GA Tin 8

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

I. Mục tiêu:
1. Kiến thức:
- Khái niệm bài toán, thuật toán.
- Các bước giải bài toán trên máy tính
- Mô tả thuật toán bằng phương pháp liệt kê
2. Kĩ năng:
- Biết khái niệm bài toán, thuật toán.
- Xác định được Input, Output của một bài toán đơn giản.
- Biết các bước giải bài toán trên máy tính
- Biết chương trình là thể hiện của thuật toán trên một ngôn ngữ cụ thể.
- Biết mô tả thuật toán bằng phương pháp liệt kê
3. Thái độ:
- Nhận thức được thuật toán của bài toán và việc mô tả thuật toán là kiến thức cơ bản cho các bài sau.

II. Chuẩn bị:
1. Giáo viên:
- Giáo án
- Máy tính,...
2. Học sinh:
- SGK, vở và bài cũ
III. Lưu ý sư phạm:
- Cần gây hứng thú cho học sinh để hiểu rõ về thuật toán qua các ví dụ trong bài học.
IV. Bài mới:
1. Ổn định lớp:
2. Kiểm tra bài cũ:
3. Vào bài mới:
Hoạt động GV
Hoạt động HS
Ghi bảng

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

GV đặt vấn đề: Khi giải một bài toán, một công việc hằng ngày trong tin học gọi là một bài toán.
GV hỏi: Trong các môn học như Toán, Lý, Hóa,… để giải một bài toán HS cần phải làm gì?
GV nhận xét, và đưa ra kết luận (cần xác định giả thiết và đưa ra kết quả bài toán).
GV đưa ra liên hệ với môn Tin học
GV đưa ra định nghĩa về bài toán và cách giải quyết bài toán cần xác định những gì?
GV cho HS ghi vở.
GV đưa các ví dụ để học sinh rõ hơn về vấn đề này.
Ngoài những ví dụ ở SGK GV có thể cho một số VD khác để HS thực hiện.
Từ những ví dụ GV xác định cho HS nhận biết Input và Output trong tin học.
HS trả lời



HS nghe giảng


HS nghe giảng

HS theo dõi



HS ghi vở
HS theo dõi tham gia trả lời các câu hỏi của GV

HS thực hiện


1. 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 bài toán 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ả thu được.


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

GV hỏi từ giả thiết ta làm thế nào để thu được kết quả bài toán.
GV giải thích: Khi tìm cách giải một bài toán thì việc liệt kê các bước giải bài toán đó có thể gọi là thuật toán.
GV hỏi: Máy tính có thể tự nó giải một bài toán được không?
GV cần chỉ rõ và lưu ý máy tính không thể tự mình giải một bài toán, mà nó thực hiện được thông qua các lệnh của NSD và thông qua các lệnh này có chương trình gọi là ngôn ngữ lập trình để dịch các câu lệnh để máy có thể hiểu và thực các lệnh đễ thu được kết quả cụ thể.
Để giải được bài toán ta phải chỉ ra cách thức, thao tác và trình tự thực hiện các thao tác để để giải ra bài toán.
HS trả lời


HS lưu ý nghe giảng




HS trả lời


HS nghe giảng
2. Quá trình giải bài toán trên mày tính:
- Thuật toán: là dãy hữu hạn các thao tác cần thực hiện để giải một bài toán
- Cần diễn tả thuật toán bằng một ngôn ngữ mà máy tính hiểu và thực hiện được. Ngôn ngữ đó gọi là ngôn ngữ lập trình.
- Các bước giải bài toán trên máy:
+ Xác định bài toán
+ Mô tả thuật toán
+ Viết chương trình

Hoạt động 3: Thuật toán và mô tả thuật toán

GV nêu ví dụ SGK sau đó gọi HS xác định Input và Output của bài toán, sau đó cho học sinh thảo luận theo nhóm viết các bước để tìm được Output của bài toán.
Ngoài ví dụ SGK GV có thể cho một số ví dụ khác để HS thực hiện (Ví dụ: Pha café hoặc vẽ bức tranh,…)
GV đưa ra kết luận Mô tả thuật toán là ntn?
GV tiếp tục lấy ví dụ SGK về việc Tìm nghiệm của pt bậc I ax + b = 0.
GV cho HS viết thuật toán theo ý của mình và gọi một vài HS lên bảng để thực hiện
GV sửa