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

Ngày dạy:...................................
Tiết 19
BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)
(Giáo án chi tiết)
I. MỤC TIÊU CẦN ĐẠT
	1. Kiến thức:
	- Biết được các bước giải một bài toán trên máy tính, thế nào là thuật toán?
	- Biết được khái niệm thuật toán và cách mô tả thuật toán.
 - Vận dụng vào mô tả thuật toán của một bài toán.
	2. Kĩ năng:
	- Rèn luyện kĩ năng lập các bước giải một bài toán đơn giản.
	- Rèn luyện kĩ năng mô tả thuật toán.
3. Thái độ:
- Thái độ học tập nghiêm túc, rèn luyện tư duy logic
II. CHUẨN BỊ CỦA GIÁO VIÊN VÀ HỌC SINH
1. GV:Sách giáo khoa, máy tính điện tử.
2. HS: Sách, vở,học bài.
IV.TOÅ CHÖÙC HOAÏT ÑOÄNG DAÏY VAØ HOÏC 
1.OÅn ñònh lôpù(1’)
2.Kieåm tra baøi cuõ (5’) ? Nêu quá trình giải bài toán trên máy.
3.Giới thiệu bài:(1') ?Thế nào là thuật toán, quá trình giải một bài toán trên máy như thế nào ta vào bài hôm nay.
4.Baøi môùi
HOẠT ĐỘNG CỦA GV
HOẠT ĐỘNG CỦA TRÒ
NỘI DUNG
Hoạt động (30'): Tìm hiểu cách mô tả thuật toán.
 Nêu những bước phải làm để nấu cơm.
- Yêu cầu học sinh nghiên cứu SGK => quá trình giải bài toán trên máy tính.
- Cách liệt kê các bước như trên là một phương pháp thường dùng để mô tả thuật toán
? Em hãy mô tả thuật toán để liệt kê các bước pha trà mời khách.
 B1: vo gạo
 B2: cho gạo vào nồi 
 B3: Cho nồi vào nấu 
 B4: Cho cơm vào bát
- INPUT: Trà, nước sôi, ấm và chén.
- OUTPUT: Chén trà đã pha để mời khách.
- Bước 1. Tráng ấm, chén bằng nước sôi.
- Bước 2. Cho trà vào ấm.
- Bước 3. Rót nước sôi vào ấm và đợi khoảng 3 đến 4
 phút.
2. Thuật toán và mô tả thuật toán:
- Nêu không có mô tả gì khác trong thuật toán, các bước của thuật toán được thực hiện một cách tuần tự theo trình tự như đã được chỉ ra.
- Ví dụ: Hãy nêu thuật toán để làm món trứng tráng.
- Bước 4. Rót trà ra chén để mời khách.
+ Học sinh chú ý lắng nghe => ghi nhớ kiến thức.
- INPUT: Trứng, dầu ăn, muối và hành.
- OUTPUT: Trứng tráng.
- Bước 1. Đập trứng, tách vỏ và cho trứng vào bát.
- Bước 2. Cho một chút muối và hành tươi thái nhỏ vào bát trứng. Dùng đũa khuấy mạnh cho đến khi đều.
- Bước 3. Cho một thìa dầu ăn vào chảo, đun nóng đều rồi đỏ trứng vào đun tiếp trong 3 phút.
- Bước 4. Lật mặt trên của miếng trứng úp xuống dưới. Đun tiếp trong khoảng 1 phút.
- Bước 5. Lấy trứng ra đĩa.
+ Nêu thuật toán để làm món trứng tráng.
5. Sơ kết bài
	*Cuûng coá: heä thoáng laïi kieán thöùc ñaõ hoïc.
	*Dặn doø: Về nhà học bài, kết hợp SGK.
	6. Rút kinh nghiệm
.............................................................................................................................................
Ngày dạy:...................................
Tiết 20
BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)
(Giáo án chi tiết)
I. MỤC TIÊU CẦN ĐẠT
	1. Kiến thức:
	- Tìm hiểu một số ví dụ về thuật toán.
 - Học sinh hiểu được thuật toán của những ví dụ đã cho
 - Vận dụng tìm thuật toán cho các bài đơn giản
	2. Kĩ năng:
	- Rèn luyện kĩ năng xác định và mô tả thuật toán.
3. Thái độ:
- Thái độ học tập nghiêm túc, rèn luyện tư duy logic
II. CHUẨN BỊ CỦA GIÁO VIÊN VÀ HỌC SINH
1. GV:Sách giáo khoa, máy tính điện tử.
2. HS: Sách, vở,học bài.	
III. HOẠT ĐỘNG DẠY HỌC:
Ổn định lớp (1’)
Kiểm tra bài cũ:(5’)? Thế nào là thuật toán.Nêu ví dụ
Giới thiệu bài: (1')Để giúp các em hiểu và biết cách tìm ra thuật toán của một số bài đơn giản hôm nay chúng ta nghiên cứu một số thuật toán.
Bài mới
HOẠT ĐỘNG CỦA GV
HOẠT ĐỘNG CỦA TRÒ
NỘI DUNG
Hoạt động 1 (15’) Tìm hiểu ví dụ 1.
- Một hình A được ghép từ một hình chữ nhật với chiều rộng 2a, chiều dài b và một hình bán nguyệt ban kính a như hình dưới đây:
? Em hãy nêu thuật toán để tính diện tích của hình A
+ Học sinh lắng nghe, xác định yêu cầu của bài toán.
+ Thuật toán để tìm diện tích của hình A gồm các bước sau:
- Input: Số a là ½ chiều rộng của hình chữ nhật và là bán kính của hình bán nguyệt, b là chiều dài của hình chữ nhật.
- Output: Diện tích của hình A.
Bước 1. Tính S1 = 2a ´ b	 {Tính diện tích hình chữ nhật}
Bước 2. Tính S2 = π a2/2 	{Tính diện tích hình bán nguyệt}
Bước 3. Tính kết quả S = S1 + S2. và kết thúc
4. Một số ví dụ về thuật toán
- Ví dụ 1: Một hình A được ghép từ một hình chữ nhật với chiều rộng 2a, chiều dài b và một hình bán nguyệt ban kính a như hình dưới đây:
? Em hãy nêu thuật toán để tính diện tích của hình A
Hoạt động 2 (20’): Tìm hiểu ví dụ 2.
- Tính tổng 100 số tự nhiên đầu tiên.
Dùng biến SUM để lưu giá trị của tổng. Đầu tiên gán cho SUM có giá trị = 0. Tiếp theo lần lược thêm các giá trị 1,2,3,...100 vào SUM.
? Nêu thuật toán
- Thuật toán trên vẫn đúng nhưng quá dài dòng. Ta có thể mô tả thuật toán ngắn gọn hơn như sau:
Bước 1. SUM ¬ 0; i ¬ 0.
Bước 2. i ¬ i + 1.
Bước 3. Nếu i <= 100, thì SUM ¬ SUM + 1 và quay lại bước 2.
Bước 4. Thông báo kết quả và kết thúc thuật toán.
- Học sinh chú ý lắng nghe => ghi nhớ kiến thức.
Bước 1. SUM ¬ 0.
Bước 2. SUM ¬ SUM + 1..
...
Bước 101. SUM ¬ SUM + 100.
Ví dụ 2: Viết thuật toán tính tổng 100 số tự nhiên đầu tiên.
5. Sơ kết bài (5’)
	*Củng cố: hệ thống lại tất cả kiến thức đã học
* Dặn dò: Học bài và xem trước bài mới
* Bài tập: Làm các bài tập trong sách
6. Rút kinh nghiệm:
.............................................................................................................................................