Bai 5

Ngày soạn: 28/10/2009





I: MỤC TIÊU:
Sau khi học xong bài học này người học có khả năng sau:
Xác định được Input và Output của bài toán mà giáo viên yêu cầu.
Biết mô tả được thuật toán bằng phương pháp liệt kê các bước
Hiểu thuật toán tính diện tích của hình, tính tổng các số tự nhiên đầu tiên,
Làm được các bài toán mà giáo viên yêu cầu trong thời gian cho phép.
Thể hiện tính linh hoạt sáng tạo, trong quá trình học tập.
II. CHUẨN BỊ:
Giáo viên: Giáo án, máy tính, máy chiếu, bảng phụ
Học sinh: Đọc bài học trước ở nhà, SGK, vở
III. TIẾN TRÌNH THỰC HIỆN.
Tổ chức ổn định lớp.
Kiểm tra sĩ số, các điều kiện liên quan đến quá trình học tập.
Nhận xét chung về tình hình học tập của lớp học
Kiểm tra bài cũ:
Câu hỏi:
Quá trình giải bài toán trên máy tính gồm mấy bước?
Đó là những bước nào?
Trả lời:
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).
Xây dựng thuật toán: Bao gồm việc lựa chọn và mô tả các thao tác cùng trình tự thực hiện các thao tác đó để giải bài toán đã cho (tức mô tả thuật toán).
Viết chương trình (lập trình): Là diễn đạt (thể hiện) thuật toán bằng một ngôn ngữ lập trình cụ thể sao cho máy tính có thể hiểu và thực hiện.
Tiến trình dạy học:
BÀI 5
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Hoạt động 1: Một số ví dụ về thuật toán
HĐGV VÀ HĐHS
NỘI DUNG GHI BẢNG









Gv: Yêu cầu học sinh đọc đề
HS: Đọc đề và tìm input, output
GV: Nêu input, output cua bai toán
HS: Đưa ra Input và Output của bài toán Hs khác nhận xét

? Hình A được ghép từ những hình nào?
HS: Hình chữ nhật vào hình bán nguyệt








Gv: Chiều rộng của hình chữ nhật là gì?
HS: Trả lời
Gv: Với một hình vẽ đã cho biết đầy đủ các yếu tố thì ta thường đi tìm cái gì?
HS: Tính chu vi hoặc diện tích của hình A
Gv: Với bài toán này ta đi tìm diện tích của hình A .Muốn tính diện tích của hình chữ nhật A ta phải tính diện tích của hình chữ nhật và hình bán nguyệt. Hình bán nguyện được tính bằng ½ của diện tích hình tròn. Bán kính đã biết, chiều dài, chiều rộng của hình chữ nhật đã biết.
GV: Nhận xét và đưa ra câu trả lời đúng. Muốn tính được diện tích hình A ta cần đi tính những bước cụ thể như thế nào?
HS: Trả lời
GV: Đưa ra đáp án đúng

HS: Trả lời cách tính diện tích của hình chữ nhật, diện tích hình bán nguyệt, HS khác nhận xét câu trả lời của bạn
GV: yêu cầu học sinh hoạt động nhóm đưa ra thuật toán tính diện tích cho hình A
HS: hoạt động nhóm
Gv: Nhận xét và nêu lên kết quả đúng cho thuật toán tính diện tích hình A







Trong biểu diễn thuật toán người ta thường dùng kí hiệu ( hoặc kí hiệu dấu kép := để chỉ phép gán




Gv: Tổng của 10 số tự nhiên đầu tiên bằng bao nhiêu?
HS: Trả lời
Với bái toán tính tổng này có nhiều cách tính khác nhau nhưng với bài tính tổng này cô sẽ hướng cho các em mô tả thuật toán theo cách cộng dồn những số bên trái để tạo thành tổng sau đó cộng tiêp với những số sau đó.

Input, out của tổng trên là gì?
GV: Muốn tính tổng của 10 số tự nhiên liên tiếp đầu tiên thì Input và Output là gì?
HS: Trả lời

Ý tưởng để giải bài toán trên là dùng một biến Tổng để lưu giá trị của tổng. Việc tính Tổng có thể được thực hiện như sau: Đầu tiên gán cho Tổng giá trị bằng 0. Tiếp theo lần lượt thêm các giá trị 1, 2, 3, ..., 10 vào Tổng. Vấn đề là ở chỗ tổ chức việc "lần lượt thêm vào" như thế nào? Cách dễ nhận thấy nhất là thực hiện liên tiếp 10 phép cộng:
Bước 1. Tổng ( 0.
Bước 2. Tổng ( Tổng + 1.
...
Bước 11. Tổng ( Tổng + 10.
việc mô tả thuật toán như