Giao an tin học 8

Tuần: 10 Ngày soạn:
Tiết: 20 Ngày dạy:

Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH

I. MỤC TIÊU:
1. Kiến thức:
Biết khái niệm bài toán và xác định bài toán.
Biết các bước giải bài toán trên máy tính.
2. Kĩ năng:
Xác định được điều kiện cho trước và kết quả cần thu được của một bài toán.
Biết được chương trình là thể hiện của thuật toán trên một ngôn ngữ cụ thể.
3. Thái độ:
Rèn luyện khả năng tư duy của học sinh.
II. CHUẨN BỊ:
GV: Sgk, phấn màu, bảng phụ.
HS: Đọc trước bài “TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH”
III. TIẾN TRÌNH DẠY HỌC:
1. Ổn định lớp: (1 phút)
Kiểm tra sĩ số lớp.
2. Kiểm tra bài cũ: Thông qua
3. Nội dung bài mới:
Hoạt động của giáo viên
HĐ của HS
 Nội dung

Hoạt động 1: Bài toán và xác định bài toán (15 phút)

GV: Bài toán là khái niệm quen thuộc trong các môn học như Toán, Hóa học, Vật lý… Chẳng hạn tính quãng đường ô tô đi được trong 4 giờ với vận tốc 45 km/giờ là ví dụ về bài toán.
GV: Em hiểu thế nào là bài toán?


GV: Gọi HS khác nhận xét và bổ sung.
GV: Nhận xét.
GV: Để giải quyết được một bài toán cụ thể, người ta cần xác định bài toán, tức là xác định rõ các điều kiện cho trước và kết quả cần thu được.
GV: (Treo bảng phụ có ghi nội dung sau) Em hãy xác định điều kiện cho trước và kết quả cần thu được của bài toán ở các ví dụ sau
VD1: Tìm ước chung lớn nhất của hai số nguyên dương.
VD2: Kiểm tra tính nguyên tố của số nguyên dương N.





GV: Gọi HS khác nhận xét và bổ sung.
GV: Treo bảng phụ có ghi kết quả và nhận xét.


HS chú ý lắng nghe


HS: Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết.
HS khác nhận xét và bổ sung.
HS ghi nhận.

HS chú ý lắng nghe và ghi nhận


HS lắng nghe yêu cầu, sau đó đại diện phát biểu theo yêu cầu của GV.
VD1:
-Điều kiện cho trước: Hai số nguyên dương A và B
-Kết quả cần thu được: Ước chung lớn nhất của A và B
VD2:
-Điều kiện cho trước: Số nguyên dương N
-Kết quả cần thu được: “N là số nguyên tố” hoặc “N không là số nguyên tố”
HS khác nhận xét và bổ sung.
HS chú ý lắng nghe và ghi nhận.
Bài toán và xác định bài toán




-Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết.
-Để giải quyết được một bài toán cụ thể, người ta cần xác định bài toán, tức là xác định rõ các điều kiện cho trước và kết quả cần thu được.







VD: Tìm ước chung lớn nhất của hai số nguyên dương.
-Điều kiện cho trước: Hai số nguyên dương A và B
-Kết quả cần thu được: Ước chung lớn nhất của A và B



Hoạt động 2: Quá trình giải bài toán trên máy tính ( 25 phút)

GV: Máy tính chỉ có thể thực hiện các công việc tiếp nhận, xử lí, biến đổi, tính toán, lưu trữ và biểu diễn thông tin thành dạng cần thiết dưới sự chỉ dẫn của con người thông qua các câu lệnh cụ thể. Do vậy, việc dùng máy tính giải một bài toán nào đó chính là đưa cho máy tính dãy hữu hạn các thao tác đơn giản (được gọi là thuật toán) mà nó có thể thực hiện được để từ các điều kiện cho trước ta nhận được kết quả cần thu được.
GV: Máy tính có thể tự tìm ra lời giải của bài toán được không?

GV: Gọi HS khác nhận xét.
GV: Nhận xét và nhấn mạnh
Lời giải của một bài toán cụ thể (thuật toán) là tư duy sáng tạo của con người. Tuy nhiên, việc mô tả thuật toán chưa đủ đối với máy tính mà cần diễn đạt thuật toán dưới dạng máy tính có thể hiểu và thực hiện được. Kết quả diễn đạt thuật toán là chương trình được viết trong ngôn ngữ lập trình. Máy tính sẽ chạy chương trình và cho ta lời giải của bài toán