Giáo án môn Tin học 8, kì I - Tiết 19 - Bài 5: Từ bài toán đến chương trình

 Tuần 10 - Tiết 19
 Ngày dạy: 22/10/2014
 BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH.
I. MỤC TIÊU:
Kiến thức:
Hs biết:
- Học sinh biết được bài toán là gì và quá trình giải bài toán trên máy tính gồm các bước nào?
- Học sinh biết thuật toán là gì?
Hs hiểu:
- Học sinh hiểu quá trình mà máy tính giải bài toán cụ thể nào đó?
- Học sinh hiểu được bài toán, xác định được Input và Output của bài toán.
Kĩ năng: 
Hs thực hiện được:
- Học sinh xác định được bài toán.
- Xác định được Input và Output của bài toán
Hs thực hiện thành thạo:
- Học sinh thực hiện thành thạo việc xác định Input và Output của bài toán cụ thể nào đó.
Thái độ:
Thói quen:
Hình thành ở học sinh thói quen nghiên cứu, tìm tòi và tư duy trong môn tin củng như các môn học khác.
Tính cách:
- Giáo dục ý thức học tập và nghiên cứu.
NỘI DUNG BÀI HỌC:
- Bài toán và xác định bài toán.
- Quá trình giải bài toán trên máy tính.
CHUẨN BỊ:
1. Giáo viên: 
2. Học sinh: Học bài cũ và chuẩn bị cho bài mới.
TỔ CHỨC CÁC HOẠT ĐỘNG HỌC TẬP:
Ổn định tổ chức và kiểm diện.
Giáo viên ổn định tổ chức và kiểm diện học sinh.
Kiểm tra bài cũ:
Câu 1: Biến là gì? Nêu cú pháp khai báo biến.
 Để khai báo biến X thược kiểu số nguyên ta khai báo như thế nào?
Câu 2: So sánh sự giống và khác nhau giữa biến và hằng?
Tiến trình bài học:
HOẠT ĐỘNG CỦA THẦY VÀ TRÒ
NỘI DUNG BÀI HỌC
 Hoạt động 1: Bài toán và xác định bài toán:.
Gv: Đọc sách và cho thầy biết : Bài toán là gì? Em hiểu thế nào là bài toán?
Hs: Nghiên cứu sách và trả lời.
Gv: Bài toán là khái niệm quen thuộc trong các môn học như Toán, Vật lí,... Chẳng hạn tính tổng của các số tự nhiên từ 1 đến 100, tính quãng đường ô tô đi được trong 3 giờ với tốc độ 60 km/giờ là những ví dụ về bài toán. 
 Tuy nhiên, hằng ngày ta thường gặp và giải quyết các công việc đa dạng hơn nhiều. Ví dụ, lập bảng cửu chương, lập bảng điểm của các bạn trong lớp hoặc so sánh chiều cao của hai bạn Long và Trang,... cũng là những ví dụ về bài toán.
Gv: Để tính diện tích hình tam giác cần biết gì?
Điều kiện cho trước là gì?
Kết quả cần thu được là gì?
Hs: Suy nghĩ trả lời.
Gv: Đối với bài toán khắc phục nghẽn giao thông:
?Điều kiện cho trước là gì?
?Kết quả cần thu được là gì?
Hs: Suy nghĩ trả lời.
Gv: Đối với bài toán nấu một món ăn:
 ?Điều kiện cho trước là gì?
 ?Kết quả cần thu được là gì?
Hs: Suy nghĩ trả lời.
Gv: Như vậy để giải quyết được một bài toán cụ thể người ta cần làm gì?
Hs: Suy nghĩ và trả lời.
1. Sắp xếp dữ liệu.
 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. 
Ví dụ 1. Xét các bài toán tính diện tích hình tam giác, tìm đường đi tránh các điểm nghẽn giao thông trong giờ cao điểm và nấu một món ăn.
a) Để tính diện tích hình tam giác: 
Điều kiện cho trước: Một cạnh và đường cao tương ứng với cạnh đó;
Kết quả cần thu được: Diện tích hình tam giác.
b) Đối với bài toán khắc phục nghẽn giao thông:
- Điều kiện cho trước: Vị trí điểm nghẽn giao thông và các con đường có thể đi từ vị trí hiện tại tới vị trí cần tới;
- Kết quả cần thu được: Đường đi từ vị trí hiện tại tới vị trí cần tới mà không qua điểm nghẽn giao thông.
c) Đối với bài toán nấu một món ăn:
- Điều kiện cho trước: Các thực phẩm hiện có (trứng, mỡ, mắm, muối, rau,...);
- Kết quả cần thu được: Một món ăn.
 Xác định bài toán là bước đầu tiên và là bước rất quan trọng trong việc giải bài toán.
 Để 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, Xác định bài toán là việc xác định các điều kiện ban đầu (thông tin vào - INPUT) và các kết quả cần thu được (thông tin ra – OUTPUT). 
Hoạt động 2: Quá trình giải bài toán trên máy tính.
Gv: Hãy tìm hiểu sách và cho thầy biết thuật toán là gì?
Hs: 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.
Gv: Quá trình giải bài toán trên máy tính gồm những bước nào?
Hs: Xác định bài toán. Mô tả thuật toán và viết chương trình.
Gv: Từng bước đó làm những công việc gì?
Hs: Suy nghĩ, tìm hiểu sách và trả lời.
Gv: Chốt kiến thức và cho học sinh ghi bài.
Gv: 
 Lưu ý: Để giải một bài toán có thể có nhiều thuật toán khác nhau, song mỗi thuật toán chỉ dùng để giải một bài toán cụ thể. Vì vậy, khi mô tả thuật toán, người ta thường chỉ ra cả điều kiện cho trước và kết quả cần nhận được kèm theo để dễ nhận biết thuật toán đó dùng để giải bài toán nào.
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.
 Quá trình giải một bài toán trên máy tính:
 Quá trình giải bài toán trên máy tính gồm các bước sau: 
-Xác định bài toán: Xác định rõ điều kiện cho trước của bài toán (thông tin vào - INPUT) và kết quả cần nhận được (thông tin ra -OUTPUT).
- Mô tả thuật toán: Tìm cách giải bài toán và diển tả bằng các lệnh cần thực hiện 
-Viết chương trình (lập trình): Dựa vào mô tả thuật toán ở trên, ta viết chương trình bằng một ngôn ngữ lập trình mà ta biết. 
Tổng kết. 
- Bài toán là gì? Xác định bài toán là xác định những cái gì?
- Quá trình giả bài toán trên máy tính bao gồm những bước nào? 
Hướng dẫn học tập.
Đối với bài học ở tiết này:
- Về nhà xem lại nội dung bài học, học thuộc kiến thức chính của mục 1 và 2.
- Làm bài tập 1,2 sách giáo khoa.
Đối với bài học ở tiết tiếp theo:
- Đọc trước phần 3: “Thuật toán và mô tả thuật toán” để chuẩn bị cho tiết hôm sau.
- Phát biểu đầy đủ khái niệm thuật toán?
V. PHỤ LỤC.
----------˜˜&™™----------