- Biết chương trình là thể hiện của thuật toán trên một ngôn ngữ cụ thể - 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[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ũ:
Lồng ghép nội dung học 3 Bài mới:
Hoạt động GV Hoạt động HS Nội dung ghi bảng
Hoạt động 1: (13’) Tìm hiểu ví dụ 4. + GV: Bài toán: Đổi giá trị hai
biến x y
+ GV: Yêu cầu HS xác định Input Output
+ GV: Cho nhóm thực thảo luận trình bày
+ GV: Quan sát hướng dẫn em + GV: Ta đổi trược tiếp hai phép gán x y hay không?
+ GV: Làm để đổi giá trị hai biến x y?
+ GV: Như cần có biến trung gian, thuật tốn nào?
+ GV: Hướng dẫn HS mơ tả thuật tốn, u cầu nhóm thực viết thuật tốn
+ GV: Rút nhận xét, đánh giá kết ví dụ để kết luận cho em biết chương trình thể thuật toán
+ GV: Cho HS ghi
+ HS: Tìm hiểu nội dung yêu cầu toán đưa
+ HS: Xác định:
- Input: Hai biến x, y có giá trị tương ứng a b
- Output: Hai biến x, y có giá trị tương ứng b a
+ HS: Ta thực trực tiếp hai phép gán
+ HS: Sử dụng biến trung gian
+ HS: Đưa thuật toán (GV gợi mở thuật toán hoán đổi ly nước)
+ HS: Thực viết thuật toán hướng dẫn GV, tìm hiểu nội dung thuật tốn + HS: Dựa ví dụ minh họa đưa ví dụ khác kiểm chứng tính đắn thuật toán đưa xem tối ưu hay chưa
+ HS: Thực ghi
4 Một số ví dụ thuật tốn.
*
Ví dụ : Đổi giá trị của hai biến x y
* Bài giải:
- Input: Hai biến x, y có giá trị tương ứng a b - Output: Hai biến x, y có giá trị tương ứng b a * Thuật toán:
- Bước 1: z x {Sau bước giá trị z a} - Bước 2: x y {Sau bước giá trị x b} - Bước 3: y z {Sau bước giá trị y giá trị z, a, giá trị ban đầu biến x}
Hoạt động 2: (13’) Tìm hiểu ví dụ 5.
+ GV: Phân nhóm cho HS thực + HS: Thực thảo luận theo * Ví dụ : Cho hai số thực a Ngày soạn:
Ngày dạy: Tuần: 12
(2)thảo luận tìm hiểu nội dung học + GV: Xác định Input Output + GV: Cho nhóm thực thảo luận trình bày
+ GV: Hai số thực a b có giá trị cụ thể hay chưa
+ GV: Nhận xét bổ sung
+ GV: u cầu nhóm trình bày thuật tốn theo yêu cầu
+ GV: Các nhóm khác quan sát, nhận xét kết thảo luận nhóm bạn
+ GV: Nhận xét nội dung
+ GV: Yêu cầu HS làm số ví dụ để kiểm chứng thuật tốn
+ GV: Đưa ví dụ kiểm chứng thuật toán với a = b =
+ GV: Qua ví dụ em nhận điều gì?
+ GV: Yêu cầu HS khắc phục nhược điểm thuật toán
nhóm lớn, tìm hiểu ví dụ + HS: Trả lời
- Input: Hai số thực a b - Output: Kết so sánh
+ HS: Hai số thực a b chưa có giá trị cụ thể
+ HS: Tập trung ý lắng nghe + HS: Thuật toán:
Bước Nếu a > b, kết “a lớn b”
Bước Nếu a < b, kết “a lớn b” Ngược lại, kết “a b” kết thúc thuật toán + HS: Suy nghĩ trả lời, đưa số ví dụ
+ HS: Quan sát tìm vấn đề ví dụ
+ HS: Có kết trả “a lớn b” “a b” + HS: Ta cần mơ tả xác điều kiện kết thúc thuật toán
và b cho biết kết so sánh hai số dạng “a > b”, “a < b”, “a = b” * Bài giải:
- Input: Hai số thực a b - Output: Kết so sánh * Thuật toán:
- Bước 1: Nếu a>b, kết a>b Chuyển bước - Bước 2: Nếu a<b, kết a<b, ngược lại a=b
- Bước 3: Kết thúc thuật tốn
Hoạt động 3: (13’) Tìm hiểu ví dụ 6. + GV: Tìm số lớn dãy A
các số a1,a2,…an cho trước
+ GV: Yêu cầu HS xác định Input Output
+ GV: Cho nhóm thực thảo luận trình bày
+ GV: Muốn so sánh giá trị lớn dãy số ta làm nào? + GV: Hướng dẫn HS tìm hiểu để thuật tốn
+ HS: u cầu nhóm trình bày thuật toán sau thảo luận
+ GV: Các nhóm khác quan sát, nhận xét kết thảo luận nhóm bạn
+ GV: Nhận xét hướng dẫn giúp đỡ nhóm
+ GV: Nhận xét chốt nội dung + GV: Yêu cầu HS áp dụng lấy ví dụ dẫn chứng
+ HS: Thực bước với toán
+ HS: Xác định:
- Input: Dãy A số a1,a2,…an
(n>=1)
- Output: Giá trị lớn
+ GV: Đầu tiên gán giá trị a1
MAX Lần lượt so sánh số a2,
a3,…an Nếu > Max, ta gán
cho Max
+ HS: Thuật toán: Bước Max a1; i 1;
Bước i i + 1;
Bước Nếu i > n, chuyển đến bước
Bước Nếu > Max, Max
Quay lại bước
Bước Kết thúc thuật toán + HS: Thực lấy ví dụ dẫn chứng
*
Ví dụ : Tìm số lớn nhất dãy A số a1, a2,
…, an cho trước
* Bài giải:
- Input: dãy A số a1, a2,
… an (n>=1)
- Output: Giá trị lớn * Thuật toán
- Bước 1: Max a i1; 1 - Bước 2:i i 1.
- Bước 3: Nếu i>n, chuyển đến bước
- Bước 4: Nếua i Max,
Max ai Quay lại bước
- Bước 5: Kết thúc thuật toán
4 Củng cố: (4’)
- Củng cố bước giải tốn máy tính ví dụ 4, 5, SGK 5 Dặn dò: (1’)
- Tìm hiểu tốn khác, tập cách xác tốn mơ tả thuật tốn Xem trước IV RÚT KINH NGHIỆM :
