Tiết 10 – 11 – 12 – 13 – 14:
Bài 4: Bài Toán Và Thuật Toán

Mục đích :
Kiến thức:
Biết khái niệm bài toán, thuật toán và các đặc trưng chính của thuật toán.
Hiểu cách biểu diễn thuật toán bằng sơ đồ khối và ngôn ngữ liệt kê.
Hiểu một số thuật toán thông dụng.
Kỹ năng:
Xây dựng được thuật toán giãi một số bài toàn đơn giãn bằng sơ đồ khối và ngôn ngữ liệt kê.
Chuẩn bị:
Của Giáo viên: Giáo án, SGK
Của Học sinh: Sách SGK, Bài tập.
Tiến trình lên lớp:
Ổn định lớp, nắm sỉ số.
Kiểm tra bài cũ.
Nội dung giảng dạy
Tiết 1: Nội dung
Nội dung
Hoạt động của GV và HS

Bài: Bài Toán và Thuật Toán

1.Khái niệm bài toán:
GV: Khái niệm bài toán trong toán học?
HS: Trả lời
GV:Trong toán học ta nhắc nhiều đến khái niệm bài toán. Bài toán là những việc từ dữ kiện cho trước ta tìm hay chứng minh để có 1 kết quả.
GV: Trong tin hoc: Khái niệm bài toán có khác gì so với toán học hay không?

Ví dụ 1: Xác định dữ kiện vào, dữ kiện ra của bài toán Tổng điểm kết quả học tập của Học sinh.

GV: Để giải một bài toán việc đầu tiên phải làm gì?
HS: Trả lời. Xác định dữ kiện cho và tìm kết quả.
GV: Dữ kiện vào?Dữ kiện ra?
HS: Trả lời.
Vào: tất cả các điểm môn học.
Ra: tổng điểm, xếp loại
GV: Dữ liệu vào là Input, Dữ liệu ra là Output

Ví dụ 2: Xác định Input và Output của bài toán Tìm USCLN của 2 số M,N
GV: Input?Output?
HS: Input: 2 số M,N
Output: USCLN

Ví dụ 3: Xác định Input và Output của bài toán Giãi phương trình bậc 2: Ax2 + Bx + C = 0
GV: để giải phương trình bậc 2 thì ta cần gì? và cho kết quả gì?
HS. Trả lời.
Input: 3 số A,B,C
Output: nghiệm phương trình x

Ví dụ 4: Nhập số nguyên N. kiểm tra xem N có là số nguyên tố không?

Khái niệm bài toán:
Trong tin học bài toán là một việc nào đó ta muốn máy tính thực hiện.
Khi đó cần quan tâm 2 yếu tố: Input và Output
- Input : Thông tin đưa vào máy.
- Output: Thông tin muốn lấy từ máy.
2. Khái niệm thuật toán:
Khái niệm thuật toán: là một dãy 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 ta nhận 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.
Input: số nguyên N
Output: Câu thông báo.N là số Nguyên tố hoặc N không phải số nguyên tố.










GV: Muốn cho máy tính đưa ra được output từ input đã cho thì cần phải có chương trình. Mà muốn viết được chương trình cần có thuật toán.
Vậy thuật toán là gì?
HS: suy nghĩ và trả lời.
GV: đưa ra khái niệm thuật toán.
Giải thích thêm dãy lệnh, sắp xếp theo một trình tự nhất định.


Tiết 2: Nội dung

Nội dung
Hoạt động của GV và HS

Thuật toán có 2 loại: Liệt kê và sơ đồ khối
Liệt kê: Thuật toán theo ngôn ngữ liệt kê.
Sơ đồ khối: Thuật toán theo ngôn ngử sơ đồ khối.
2.1. Thuật toán theo cách liệt kê:
Ví dụ 1: Thuật toán Giải phương trình bậc nhất Ax + B = 0


















GV: Input?Output?
HS: trả lời
Input: A,B
Output: nghiệm phương trình x
Cách giải theo liệt kê:
Bước 1: Nhập giá trị A,B
Bước 2: Nếu A= 0, B=0 (Phương trình vô nghiệm (Dừng (Bước 5)
Bước 3: Nếu A=0, B # 0 ( Phương trình vô nghiệm (Dừng (Bước 5)
Bước 4: A # 0 ( Phương trình có 1 nghiệm
x= - B/A
Bước 5: Dừng . Kết thúc
GV: Thực thi thuật toán chạy bằng tay.
HS: chú ý theo dõi

Ví dụ 2: Thuật toán Tìm USCLN của 2 số