+ GV: Hướng dẫn Hs viết thuật + HS: Quan sát giáo viên thực hiện ghi nhớ kiến thức... + GV: Em có nhận xét gì với thuật toán này?[r]
Trang 1Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)
I Mục tiêu:
1 Kiến thức:
- Biết mô tả 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 tổng của N sốâ tự nhiên đầu tiên, tìm số lớn nhất của dãy số
2 Kĩ năng: Mô tả được thuật toán của một bài toán đơn giản.
3
Thái đo ä : Học tập tích cực, nghiêm túc, có ý thức tự giác cao, yêu thích môn học.
II Chuẩn bị:
- Gv: Sách giáo khoa, máy tính điện tử, giáo án, máy chiếu
- Hs: Vở ghi, sách giáo khoa
II I Phương pháp :
- Gv diễn giải, thuyết trình, đặt vấn đề, Hs giải quyết vấn đề, vấn đáp, làm việc nhóm
IV Tiến trình bài dạy:
1 Ổn định lớp: (1’)
8A1 :……….
8A2 :……….
2 Kiểm tra bài cũ: (5)’
Câu 1: Nêu khái niệm thuật toán.
Câu 2: Xây dựng thuật toán giải phương trình bậc nhất dạng tổng quát bx + c = 0?
3 Nội dung bài mới:
Hoạt động 1: (17’) Tìm hiểu ví dụ
3 SGK trang 41.
+ GV: Đưa ra bài toán
+ GV: Yêu cầu Hs xác định input
và output
+ GV: Tổng của dãy 100 số tự
nhiên đầu tiên là bao nhiêu?
+ GV: Cách tính và biểu diễn thuật
toán tính tổng “Dãy 100 số tự
nhiên đầu tiên” này như thế nào?
+ GV: Nhận xét, bổ sung
+ GV: Hướng dẫn Hs viết thuật
toán
+ HS: Đọc bài toán
+ HS:
- Input: Dãy 100 số tự nhiên đầu tiên: 1, 2, …, 100
- Output: Giá trị của tổng 1 + 2 +
… + 100
+ HS: Tổng này bằng 5050
B1: SUM 0
B2: SUM SUM + 1
… B101: SUMSUM + 100
+ HS: Chú ý lắng nghe, sửa sai
+ HS: Quan sát giáo viên thực hiện ghi nhớ kiến thức
4 Một số ví dụ về thuật toán:
* Bài toán 4: Tính tổng
của 100 số tự nhiên đầu tiên
* Bài giải:
- Input: Dãy 100 số tự nhiên đầu tiên: 1, 2, …, 100
- Output: Giá trị của tổng 1 + 2 + … + 100
* Thuật toán:
Đầy đủ:
B1: SUM 0
B2: SUM SUM + 1
… B101: SUMSUM + 100
Ngày soạn: 04/11/2012 Ngày dạy: 06/11/2012
Tuần: 11
Tiết: 22
Trang 2+ GV: Em có nhận xét gì với thuật
toán này?
+ GV: Có cách nào mô tả thuật
toán cho ngắn gọn hơn không?
+ GV: Hướng dẫn diễn giải cách
thực hiện thuật toán ngắn gọn hơn
+ GV: Hướng dẫn Hs viết thuật
toán
Hoạt động 1: (20’) Tìm hiểu ví dụ
3 SGK trang 42.
+ GV: Đưa ra bài toán thứ 2
+ GV: Yêu cầu Hs xác định Input
và Output
+ GV: Ta có thể đổi trược tiếp hai
phép gán x và y hay không?
+ GV: Làm thế nào để đổi giá trị
của hai biến x và y?
+ GV: Như vậy chúng ta cần có
một biến trung gian, do đó thuật
toán sẽ như thế nào?
+ GV: Hướng dẫn Hs mô tả thuật
toán
+ GV: Rút ra nhận xét, đánh giá
quả các ví dụ để kết luận cho các
em biết chương trình là thể hiện
của thuật toán
+ GV: Yêu cầu Hs ghi bài vào vở
+ HS: Thuật toán này chưa thật sự tối ưu
+ HS: Suy nghĩ trả lời
+ HS: Quan sát, lắng nghe ghi nhớ kiến thức
+ HS: Viết thuật toán dưới sự hướng dẫn của giáo viên
+ HS: Đọc bài toán
+ HS:
- Input: Hai biến x, y có giá trị tương ứng là a và b
- Output: Hai biến x, y có giá trị tương ứng là b và a
+ HS: Ta không thể thực hiện trực tiếp hai phép gán
+ HS: Sử dụng một biến trung gian
+ HS: Đưa ra thuật toán (GV gợi mở thuật toán hoán đổi ly nước)
+ HS: Thực hiện viết thuật toán dưới sự hướng dẫn của Gv ghi nhớ kiến thức
+ HS: Chú ý lắng nghe
+ HS: Thực hiện ghi bài vào vở
Ngắn gọn
B1: SUM 0; I 0
B2: i i 1
B3: Nếu i ≤ 100, thì SUM SUM + i và quay lại bước 2
B4: Thông báo kết quả và kết thúc thuật toán
* Bài toán 2: Đổi giá trị
của hai biến x và y
* Bài giải:
- Input: Hai biến x, y có giá trị tương ứng là a và b
- Output: Hai biến x, y có giá trị tương ứng là b và a
* Thuật toán:
- B1: z x {Sau bước này giá trị của z sẽ bằng a}
- B2: x y {Sau bước này giá trị của x sẽ bằng b}
- B3: y z {Sau bước này giá trị của y sẽ bằng giá trị của z, chính là a, giá trị ban đầu của biến x}
4 Củng cố:
Củng cố trong bài học
5 Hướng dẫn và dặn dò về nhà : (2’)
- Xem lại bài đã học.
- Đọc trước bài tiếp theo
6 Rút kinh nghiệm: