Bài 4: BÀI TOÁN VÀ THUẬT TOÁN
I. Mục tiêu bài học.
1. Kiến thức
- HS hiểu khái niệm bài toán.
- HS biết cách xác định Input, Output.
2. Kỹ năng.
- Kỹ năng phân tích, tổng hợp kiến thức.
II. Phương pháp.
- Hỏi đáp tìm tòi bộ phận.
- Thuyết trình Ơrixtic.
III. Hoạt động dạy - học
1. Ổn định tổ chức
Kiểm tra sĩ số.
2. Bài mới
Nội dung cần đạt Hoạt động của thầy và trò Em hãy cho một ví dụ về bài toán
trong toán học?
HS cho ví dụ
Vậy em có nhận xét gì về bài toán
trong toán học?
Nội dung cần đạt Hoạt động của thầy và trò HS làm bài và nhận xét
Nội dung cần đạt Hoạt động của thầy và trò
Input: Hai số nguyên a và b
Output: Kết luận nghiệm của PT.
Vd2: Giải phương trình
ax
2
+ bx + c = 0 (a
0)
Input: Số nguyên a, b, c với a
0.
Output: Nghiệm của phương trình.
Vd3: Tìm UCLN (m,n)
Input: Hai số nguyên dương m, n
Output: UCLN(m,n).
Vd4: Kiểm tra số nguyên dương n có
phải là số nguyên tố không?
Input: Số nguyên dương n
Output: Kết luận n có phải là số
nguyên tố không.
Vd5: Tính tổng của n số nguyên dương
đầu tiên.
Input: Số nguyên dương n.
Output: Tổng của n số nguyên
Dương đầu tiên
4
, , a
n