I. Mục tiờu: 1 Kiến thức:
2.Khỏi niệm về thuật toỏn:
-Vậy thuật toỏn là gỡ? - Thuật toỏn để giải một bài toỏn là một dóy hữu hạn cỏc thao tỏc được sắp xếp theo một trỡnh tự xỏc định sao cho sau khi thực hiện dóy thao tỏc ấy, từ Input của bài toỏn, ta nhận được Output cần tỡm.
-Thuật toỏn để giải một bài toỏn là một dóy hữu hạn cỏc thao tỏc được sắp xếp theo một trỡnh tự xỏc định sao cho sau khi thực hiện dóy thao tỏc ấy, từ Input của bài toỏn, ta nhận được Output cần tỡm.
-Dóy hữu hạn cỏc thao tỏc là thuật toỏn đú phải cú cỏc thao tỏc xỏc định (VD: 10 hay 20 thao tỏc) và dóy cỏc thao tỏc đú phải được sắp xếp theo một trỡnh tự (thao tỏc nào thực hiện trước, thao tỏc
nào thực hiện sau, . . .)
3. Luyện tập và thực hành:
- Khỏi niệm về bài toỏn, thuật toỏn trong Tin học Khỏi niệm về bài toỏn, thuật toỏn trong Tin học?
- Thế nào là Input và Output của bài toỏn? 4. Vận dụng mở rộng và bổ sung:
Tỡm hiểu thuật toỏn tỡm giỏ trị lớn nhất của một dóy số nguyờn?
IV. Rỳt kinh nghiệm:
- Ưu điểm:
- Hạn chế:
Tiết PPCT: 11 Đ4: BÀI TOÁN VÀ THUẬT TOÁN (Tiết 2) I. Mục tiờu:
1. Kiến thức:
- Biết xõy dựng thuật toỏn: tỡm giỏ trị lớn nhất của một dóy số nguyờn.
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.
1. Chuẩn bị của giỏo viờn: Giỏo ỏn, sỏch giỏo khoa …
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ũ: (6’)
Cõu 1: Cho biết khỏi niệm về bài toỏn, thuật toỏn trong Tin học? Cõu 2: Thế nào là Input và Output của bài toỏn?
- Ở tiết trước chỳng ta đó tỡm hiểu về bài toỏn và thuật toỏn, tiết này chỳng ta sẽ tỡm hiểu thuật toỏn để giải bài toỏn tỡm giỏ trị lớn nhất của dóy số nguyờn.
2. Hỡnh thành kiến thức:
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