I. Mục tiờu: 1 Kiến thức:
inếu a > Max nờn sau kh so sỏnh hết N
nờn sau khi so sỏnh hết N số hạng của dóy thỡ Max là giỏ trị lớn nhất.
3. Luyện tập và thực hành:
- Cho biết Input – Output, và ý tưởng của bài toỏn tỡm giỏ trị lớn nhất của một dóy số nguyờn ?
- Để xõy dựng thuật toỏn cho một bài toỏn nào đú, ta thực hiện thế nào ? 4. Vận dụng mở rộng và bổ sung:
- Tỡm hiểu bài toỏn sắp xếp dóy số thành dóy khụng giảm.
IV. Rỳt kinh nghiệm:
- Ưu điểm:
- Hạn chế:
Tiết PPCT: 12-13 Đ4: BÀI TOÁN VÀ THUẬT TOÁN (Tiết 3-4) I. Mục tiờu:
1. Kiến thức:
- Biết xõy dựng thuật toỏn: sắp xếp dóy số thành dóy khụng giảm.
2. Định hướng hỡnh thành và phỏt triển năng lực:
- Hỡnh thành và phỏt triển năng lực sử dụng ngụn ngữ
- Hỡnh thành và phỏt triển năng lực giao tiếp và năng lực hợp tỏc (thụng qua hoạt động theo nhúm).
- Hỡnh thành và phỏt triển năng lực giải quyết vấn đề.
- Hỡnh thành và phỏt triển năng lực tự quản lý và năng lực tự học.
II. Phương tiện dạy học
2. Chuẩn bị của học sinh: sỏch giỏo khoa, tập, đọc trước bài ở nhà…III. Hoạt động dạy – học: III. Hoạt động dạy – học:
1. Tỡnh huống xuất phỏt:
- Kiểm tra bài cũ: Cho biết Input – Output, ý tưởng, liệt kờ cỏc bước thuật toỏn kểm tra tớnh tỡm giỏ trị lớn nhất của dóy số
- Ngoài đời cú rất nhiều việc liờn quan tới sắp xếp, vớ dụ như sắp xếp tăng dần theo chiều cao trong một hàng, ...Vậy thuật toỏn đú như thế nào, tiết này chỳng ta sẽ cung tỡm hiểu thuật toỏn sắp xếp.
2. Hỡnh thành kiến thức:Hoạt động của Hoạt động của
giỏo viờn
Họat động của học sinh Nội dung
Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (Tiếp theo)