Đang tải... (xem toàn văn)
+ GV: Yêu cầu HS thảo luận theo nhóm nhỏ tìm hiểu thuật toán.. + GV: Yêu cầu các nhóm xác định Input và Output.[r]
(1)BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH I MỤC TIÊU:
1 Kiến thức:
- Biết chương trình thể thuật tốn ngôn ngữ cụ thể - Biết mô tả thuật toán phương pháp liệt kê bước
- Hiểu thuật tốn tính tổng N số tự nhiên đầu tiên, tìm số lớn dãy số 2 Kĩ năng: Xác định Input, Output toán đơn giản.
3 Thái độ: Học tập tích cực, nghiêm túc, có tinh thần tự giác, u thích mơn học. II CHUẨN BỊ:
1 Giáo viên: Sách giáo khoa, máy tính điện tử, giáo án, máy chiếu. 2 Học sinh: Vở ghi, sách giáo khoa.
III CÁC HOẠT ĐỘNG DẠY – HỌC: 1 Ổn định lớp: (1’)
8A1:……… 8A2:……… 2 Kiểm tra cũ: (5’)
Câu 1: Nêu khái niệm toán cách xác định thuật toán? 3 Bài mới:
Hoạt động GV Hoạt động HS Nội dung ghi bảng
Hoạt động 1: (18’) Tìm hiểu ví dụ 2. + GV: Xét ví dụ, Một hình A
ghép từ hình chữ nhật với chiều rộng 2a, chiều dài b hình bán nguyệt bán kính a
+ GV: Yêu cầu HS thảo luận theo nhóm nhỏ tìm hiểu thuật tốn
+ GV: Yêu cầu nhóm xác định Input Output
+ GV: Quan sát nhóm thực theo luận
+ GV: Yêu cầu nhóm lên trình bày kết thảo luận nhóm + GV: Diện tích hình A gồm hình nào?
+ GV: Cơng thức tính S hai hình này?
+ GV: u cầu nhóm trình bày thuật tốn để tính diện tích hình A
+ GV: u cầu nhóm lên trình bày kết thảo luận nhóm + GV: Giải đáp thắc mắc
+ HS: Quan sát, ý lắng nghe tìm hiểu thuật tốn
+ HS: Thực thảo luận theo nhóm nhỏ trình bày nội dung + HS: Trả lời:
- Input: Số a ½ chiều rộng hình chữ nhật bán kính hình bán nguyệt, b chiều dài hình chữ nhật
- Output: S hình A
+ HS: Diện tích gồm hình chữ nhật hình bán nguyệt
+ HS:
- sHCN CD CR
2
2 HBN
a s
+ HS: Thuật toán:
Bước 1: S1 ab {Tính diện tích
hình chữ nhật} Bước 2: S2 πa
2
2 {Tính diện
tích hình bán nguyệt}
4 Một số ví dụ thuật tốn.
*
Ví dụ : Một hình A được ghép từ hình chữ nhật với chiều rộng 2a, chiều dài b hình bán nguyệt bán kính a Tính diện tích hình A
- Input: Số a ½ chiều rộng hình chữ nhật bán kính hình bán nguyệt, b chiều dài hình chữ nhật
- Output: S hình A.
HCN
s CD CR
2
2 HBN
a s
- Thuật toán:
Bước 1: S1 ab {Tính
diện tích hình chữ nhật} Bước 2: S2 πa
2
2 {Tính
diện tích hình bán nguyệt}
Ngày soạn: Ngày dạy: Tuần: 11
(2)+ GV: Hướng dẫn HS xây dựng thuật toán
+ GV: Yêu cầu HS ghi
Bước 3: S S1 + S2 kết thúc
+ HS: Thực ghi
Bước 3: S S1 + S2 kết
thúc
Hoạt động 2: (18’) Tìm hiểu ví dụ 3. + GV: Phân nhóm cho HS thực
thảo luận tìm hiểu nội dung học + GV: Lần lượt hướng dẫn cho em thực toán
+ GV; Yêu cầu nhóm thảo luận thực yêu cầu đưa ra, tìm hiểu nội dung tốn
+ GV: Tính tổng 100 số tự nhiên
+ GV: Yêu cầu HS xác định Input Output tốn
+ GV: Cho nhóm thực thảo luận trình bày
+ GV: Quan sát hướng dẫn em + GV: Theo em tổng dãy 100 số tự nhiên thực Trình bày ý tưởng thực tính tốn trên?
+ GV: Dựa ý tưởng trình bày em biểu diễn thuật tốn tính tổng “Dãy 100 số tự nhiên đầu tiên” này?
+ GV: Nhận xét, bổ sung
+ GV: Quan sát hướng dẫn nhóm thực viết thuật tốn + GV: Có bước cần phải thực thuật tốn + GV: Em có nhận xét với thuật tốn này?
+ GV: Có cách mơ tả thuật tốn cho ngắn gọn không?
+ GV: Hướng dẫn diễn giải cách thực thuật toán ngắn gọn
+ GV: Hướng dẫn nhóm thực viết thuật tốn
+ HS: Thực thảo luận theo nhóm lớn, tìm hiểu ví dụ thơng qua hướng dẫn GV đưa
+ HS: Thực bước theo trình tự GV hướng dẫn minh họa cụ thể
+ HS: Tìm hiểu nội dung yêu cầu toán đưa
+ HS:
- Input: Dãy 100 số tự nhiên đầu tiên: 1, 2, …, 100
- Output: Giá trị tổng + + … + 100
+ HS: Sử dụng biến SUM để lưu giá trị tổng Đầu tiên gán cho SUM giá trị Tiếp theo thêm giá trị 1, 2, 3,…100 + HS: Thuật toán:
Bước 1: SUM
Bước 2: SUM SUM + …
Bước 101: SUMSUM + 100 + HS: Chú ý lắng nghe, sửa sai, thực viết thuật toán
+ HS: Cần có 101 bước để tính thuật tốn
+ HS: Thuật toán chưa thật tối ưu, dài
+ HS: Trình bày thuật tốn mơ tả ngắn gọn
+ HS: Quan sát, lắng nghe so sánh tối ưu thuật toán khác với + HS: Viết thuật toán hướng dẫn giáo viên
*
Ví dụ : Tính tổng của 100 số tự nhiên * Bài giải:
- Input: Dãy 100 số tự nhiên đầu tiên: 1, 2, …, 100 - Output: Giá trị tổng + + … + 100
* Thuật toán đầy đủ: B1: SUM
B2: SUM SUM + …
B101: SUMSUM + 100 * Thuật toán ngắn gọn. B1: SUM 0; i B2: i i +
B3: Nếu i ≤ 100, SUM SUM + i quay lại bước
B4: Thơng báo kết kết thúc thuật tốn
4 Củng cố: (2’)
- Củng cố bước giải tốn máy tính 5 Dặn dị: (1’)
- Xem lại ví dụ Tìm hiểu trước nội dung toán qua ví dụ 4, 5, SGK IV RÚT KINH NGHIỆM :