III. HOẠT ĐỘNG DẠY HỌC: 1.Ổn định: (1')
1. Khái niệm của bài tốn:
- Bài tốn là một việc nào đĩ mà ta muốn máy tính thực hiện.
- Ví dụ: Giải phương trình, quản lý thơng tin HS của trường.…
5' 5' 5' 5' 5' 2' - Đứng trước một bài tố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 tốn là gì?
- Gọi HS bổ sung
- Input và Output của bài tốn là gì?
- Gọi HS bổ sung
- Input và Output của bài tốn là gì?
- Gọi HS khác nhận xét
- Input và Output của bài tốn là gì?
- Gọi HS bổ sung
- 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. - HS bổ sung: Output: bảng xếp loại học lực.
- Khi dùng máy tính giải bài tố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 tố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 tố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 tố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ố ".
- Ví dụ 4: Bài tốn xếp loại học tập của một lớp.
+ Input: Bảng điểm của HS
5'
5'
5'
5'
- 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 tốn. Thuật tốn là gì? - Gọi HS đọc khái niệm thuật tố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 tốn. - Gọi HS bổ sung
- Hãy nêu ý tưởng thuật tốn. - Gọi một HS đọc ý tưởng trong SGK.
- Mơ phỏng thuật tố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ị chơi tìm một người cao nhất trong một nhĩm nguời mà ta khơng nhìn - 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
- 3 HS lên tham gia trị chơi.
+ Output: Bảng xếp loại học lực.