Giáo án tin học 10 - Tiết 10: BÀI TOÁN VÀ THUẬT TOÁN ppt

Tiết 10: BÀI TOÁN VÀ THUẬT TOÁN
I. Mục đích yêu cầu
1. Mục đích
Khái niệm bài toán
2. Yêu cầu
Biết cách xác định Input, Output.
II. Phương pháp phương tiện
Sử dụng bảng, SGK.
III. Hoạt động dạy - học
1. Ổn định tổ chức
Kiểm tra sĩ số, nội vụ lớp.
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?
Nội dung cần đạt

Hoạt động của thầy và
trò

1. Khái niệm bài toán
a. Khái niệm
Là việc nào đó mà ta muốn
máy tính thực hiện để từ
thông tin đưa vào (Input) tìm
được thông tin ra (Output).
Vậy bài toán trong tin học
gồm:
Thông tin, dữ liệu vào:
Input
Thông tin ra, kết quả:
HS cho ví dụ
Vậy em có nhận xét gì về
bài toán trong toán học?
HS trả lời: Cho giả thiết
và tìm kết luận.
Bài toán trong tin học
cũng tương tự như vậy.


HS ghi bài





Nội dung cần đạt

Hoạt động của thầy và
trò

Output
b.Ví dụ Xác định Input và
Output của các bài toán sau:

Vd1: Giải phương trình:
ax + b = 0
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.

HS làm bài và nhận xét



HS làm bài và nhận xét

HS làm bài và nhận xét




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ò
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

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ò
dương N.
Output: Tổng của N
số nguyên
dương đầu
tiên

4. Củng cố dặn dò
Xác định Input và Output của các bài toán.
Đọc trước phần 2 trang 33 SGK.
5. Câu hỏi và bài tập
Xác định Input và Output của các bài toán sau:
1.
N
N
S
1
1
1
3
1
2
1
1 

 

2. Tìm Max của: a
1
, a
2
, a
3
, a
4
, , a
n