III. HOẠT ĐỘNG DẠY HỌC: 1.Ổn định: (1')
1.Khái niệm của bài toán:
- Bài toán là một việc nào đó mà ta muốn máy tính thực hiện.
5' 5' 5' 5' 5' 2'
- Đứng trước một bài toán công việc đầu tiên là gì?
- Đúng vậy trong tin học ta gọi là xác định Input và Output.
- Input là thông tin đưa vào máy tính, Output là thông tin cần lấy ra khỏi máy tính.
- Lần lượt ta tìm hiểu các ví dụ.
- Input và Output của bài toán là gì?
- Gọi HS bổ sung
- Input và Output của bài toán là gì?
- Gọi HS bổ sung
- Input và Output của bài toán là gì?
- Gọi HS khác nhận xét
- Input và Output của bài toán là gì?
giải phương trình bậc 2 - HS trả lời: công việc đầu tiên là đi xác định đâu là dữ kiện đã cho và đâu là kết quả cần tìm.
- HS trả lời: Input: Hai số nguyên M và N. - HS bổ sung: Input: Hai số nguyên dương M và N… - HS trả lời: Các số thực a, b, c. - HS bổ sung: Input: Các số thực a, b, c (a≠ 0) và output là nghiệm x của pt. - HS trả lời: Input: Số nguyên dương N. - HS nhận xét: đúng và bổ sung output… - HS trả lời: input là điểm số của HS. - Ví dụ: Giải phương trình, quản lý thông tin HS của trường.…
- Khi dùng máy tính giải bài toán cần quan tâm đến 2 yếu tố:
+ Input: Thông tin đưa vào máy tính.
+ Output: Thông tin muốn lấy ra từ máy tính.
-Ví dụ1: Bài toán tìm ước chung lớn nhất của hai số nguyên dương.
Giải
+ Input: Hai số nguyên dương M và N.
+ Output: Ước chung lớn nhất của M, N.
- Ví dụ2: Bài toán tìm nghiệm pt bậc hai ax2 + bx + c = 0 (a≠ 0). Giải + Input: Các số thực a, b, c (a ≠0) + Output: Tất cả các số thực x thoả mãn ax2 + bx + c = 0. - Ví dụ 3: Bài toán kiểm tra tính nguyên tố.
Giải
+ Input: Số nguyên dương N. + Output: "N là số nguyên tố " hoặc " N không là số nguyên tố ".
5' 5' 5' 5' - Gọi HS bổ sung - Tóm lại:
+ Input: Các thông tin đã có. + Output: Các thông tin cần tìm từ Output.
- Muốn máy tính đưa ra được Output từ Input đã cho thì cần phải có chương trình, mà muốn viết được chương trình cần có thuật toán. Thuật toán là gì? - Gọi HS đọc khái niệm thuật toán trong SGK. - Giải thích thêm về các cụm từ như: dãy hữu hạn các thao tác, sắp xếp theo một trình tự nhất định.
- Gọi HS xác định Input và Output của bài toán. - Gọi HS bổ sung
- Hãy nêu ý tưởng thuật toán. - Gọi một HS đọc ý tưởng trong SGK.
- Mô phỏng thuật toán với N =11 và dãy số 5, 1, 4, 7, 6, 3, 15, 8, 4, 9, 12.
- Gọi 3 HS lên chơi trò
- HS bổ sung: Output: bảng xếp loại học lực.
- HS đọc SGK
- HS trả lời: input là dãy N số nguyên a1, …,aN.
- HS bổ sung: Output là giá trị lớn nhất Max của dãy số.
- HS suy nghĩ. - HS đọc SGK
học tập của một lớp.
+ Input: Bảng điểm của HS trong lớp.
+ Output: Bảng xếp loại học lực.