Tuần: Tiết PP: 10
Ngày soạn : / /09

Bài 4 : BÀI TOÁN VÀ THUẬT TOÁN
MỤC ĐÍCH, YÊU CẦU:
Kiến thức:
Hiểu đúng khái niệm bài toán trong tin học.
Hiểu rõ khái niệm thuật toán là cách giải bài toán mà về nguyên tắc có thể giao cho máy tính thực hiện.
Hiểu và thực hiện được một số thuật toán đơn giản trong SGK như tìm giá trị lớn nhất của một dãy số, kiểm tra tính nguyên tố của một số nguyên dươngN…
Kỹ năng:
Xác định được Input và Output của mỗi bài toán đưa ra.
Xây dựng được thuật toán giải một số bài toán đơn giản.
Thái độ học tập:
Nghiêm túc
Nhận thức được tầm quan trọng của thuật toán.
PHƯƠNG PHÁP DẠY: Thuyết trình.
TRỌNG TÂM BÀI DẠY:
Xác định được Input và Output của bài toán.
Xác định được ba bước của khái niệm thuật toán.Ứng dụng vào bài toán cụ thể.
TIẾN TRÌNH LÊN LỚP:
Ổn định lớp: Ổn định lớp, kiểm tra sĩ số.
Kiểm tra bài cũ:
Câu 1: Vẽ sơ đồ cấu trúc máy tính. Diễn tả hoạt động của sơ đồ đó.
Câu 2: Bộ nhớ của máy tính gồm có mấy loại. Nêu tên các loại đó.
Câu 3: So sánh hai loại bộ nhớ ROM và RAM.
Nội dung bài mới.
Nội dung
Hoạt động của GV và HS



Bài toán:
Khái niệm : Bài toán là những việc mà con người muốn máy tính thực hiện.
Ví dụ : Tìm giá trị lớn nhất của một dãy số, giải phương trình, quản lý thông tin về HS… là những bài toán.










Các yếu tố: Khi máy tính giải bài toán cần quan tâm đến hai yếu tố:
+ Input: thông tin đưa vào máy
+ Output: thông tin muốn lấy ra
Các ví dụ: (SGK trang 32)
Ví dụ 1: Hãy xác định Input và Output của bài toán tim UCLN của hai số M, N.
Trả lời:
Input : M,N là hai số nguyên dương
Output: UCLN(M,N)
Ví dụ 2: Cho biết Input và Output của bài toán Giải phương trình bậc hai ax2 + bx + c = 0
Trả lời:
Input: a,b,c là các số thực
Output: nghiệm x của phương trình.
Ví dụ 3: Kiểm tra n có phải là một số nguyên tố không?
Trả lời:
Input: n là số nguyên.
Output: Hỏi n có phải là số nguyên tố không?
Ví dụ 4: Cho biết Input và Output của bài toán xếp loại học tập.
Trả lời:
Input: Bảng điểm của học sinh.
Output: Bảng xếp loại học tập.
Thuật toán
Khái niệm thuật toán: Là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác đó, từ Input của bài toán này ta nhận được Output cần tìm.
Tác dụng của thuật toán: dùng để giải một bài toán.
Các cách biểu diễn thuật toán: Có 2 cách: Biểu diễn bằng cách liệt kê và biểu diễn bằng sơ đồ khối.
+ Biểu diễn bằng cách liệt kê:

Ví dụ 1:Thuật toán tìm ước chung lớn nhất của 2 số M, N.
+ Input: Nhập M, N
+ Output: UCLN(M,N)


B1: Nhập M, N
B2: Nếu M = N thì UCLN = M
B3: Nếu M > N thì thay M = M – N rồi quay lại bước 2.
B4: Thay N = N – M rồi quay lại bước 2.
B5: Gán UCLN là M .Kết thúc.

+ Biểu diễn bằng sơ đồ khối:
Hình elip : Các thao tác nhập, xuất dữ liệu.
Hình thoi: thao tác so sánh.
Hình chữ nhật : Các phép toán.
Mũi tên: Quy định trình tự các thao tác.















GV: Đặt vấn đề : Để viết được chương trình cho máy tính thực hiện ta cần biết thế nào là thuật toán và bài toán. Ta sang bài 4.
GV: Trong toán học ta nhắc nhiều đến khái niệm “ bài toán”và ta hiểu đó là những việc mà con người cần phải thực hiện sao cho từ những dữ kiện đã có phải tìm ra hay chứng minh một kết quả nào đó.Vậy khái niệm “ bài toán” trong Tin học có khác gì không?
GV: Trong nhà trường có phần mềm quản lý HS: nếu ta yêu cầu đưa ra những HS có điểm trung bình từ 7 trở lên,