Giáo án Tin học 8 - Tuần 11 - Năm học 2010-2011

Tuần 11 tiết 21, 22	Ngày soạn: 19/10/2010
	Ngày day: 26/10/2010
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)
I. MỤC TIÊU:
1. Kiến thức:
- Biết được khái niệm thuật toán và cách mô tả thuật toán;
- Tìm hiểu một số ví dụ về thuật toán.
2. Kĩ năng:
- 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Ị:
- Phòng máy.
III. TỔ CHỨC HOẠT ĐỘNG DẠY HỌC:
HOẠT ĐỘNG CỦA THẦY
HOẠT ĐỘNG CỦA TRÒ
NỘI DUNG
Hoạt động 1: Ổn định – kiểm tra bài cũ – giới thiệu các phần còn lại của bài sẽ học (10 phút)
Ổn định nắm sỉ số
Lớp trưởng báo cáo
KTBC: Nêu câu hỏi kiểm tra
? Nêu cách xác định bài toán.
? Hãy nêu khái niệm thuật toán và quá trình giải bài toán trên máy tính
Kiểm tra 2 học sinh
Nhận xét xác nhận câu trả lời đúng (hoặc sửa) cho điểm
Giới thiệu 2 tiết học hôm nay chưng ta sẽ học các phần còn lại của bài
Nhận thức được vấn đề cần nghiên cứu
Hoạt động 2: Tìm hiểu cách mô tả thuật toán (20 phút)
3. Thuật toán và mô tả thuật toán
? Em hãy nêu lại khái niệm thuật toán.
+ Thuật toán là dãy các thao tác cần thực hiện theo một trình tự xác định để thu được kết quả cần tìm từ những điều kiện cho trước.
? Nêu những bước phải làm để nấu cơm.
 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
- 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 
- INPUT: Trà, nước sôi, ấm và chén.
khách.
- 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.
- Bước 4. Rót trà ra chén để mới khách.
- 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.
+ Học sinh chú ý lắng nghe => ghi nhớ kiến thức.
- Ví dụ: Hãy nêu thuật toán để làm món trứng tráng.
- 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.
Hoạt động 3: Tìm hiểu ví dụ 1 (15 phút)
4. Một số ví dụ về thuật toán
- 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:
+ Học sinh lắng nghe, xác định yêu cầu của bài 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:
Yêu cầu học sinh nghiên cứu SGK để trả lời
Cá nhân học sinh tìm hiểu các ví dụ SGK
? Em hãy nêu thuật toán để tính diện tích của hình A
+ 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
Hoạt động 3: Tìm hiểu ví dụ 2 (15 phút)
- 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.
- Học sinh chú ý lắng nghe => ghi nhớ kiến thức.
Ví dụ 2: Viết thuật toán tính tổng 100 số tự nhiên đầu tiên.
? Nêu thuật toán.
Bước 1. SUM ¬ 0.
Bước 2. SUM ¬ SUM + 1..
...
Bước 101. SUM ¬ SUM + 100.
- 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.
Hoạt động 4: Củng cố - vận dụng (25 phút)
Tổ chức cho học sinh thảo luận nhóm trả lời các câu hỏi và bài tập trang 45
Thảo luận cặp đôi trả lời các câu hỏi và bài tập SGK
Tổ chức để học sinh trả lời và nhận xét câu trả lời của nhau
Trả lời và nhận xét câu trả lời của nhau
Chốt lại câu trả lời đúng
Ghi vở
Hoạt động 5: Nhận xét tiết học – hướng dẫn học sinh về nhà. (5 phút)
Nhận xét về tinh thần và thái độ của lớp, thái độ hợp tác trong hoạt động nhóm, động viên nhắc nhở học sinh có thái độ chưa đúng (nếu có), hay chưa tích cực trong học tập.
Hướng dẫn học sinh về học bài, xem trước bài “Tìm hiểu thời gian với phần mềm sun times”