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

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?... 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

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?

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

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

ax2 + 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

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

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

1

1 3

1 2

1











2 Tìm Max của: a1, a2, a3, a4, , an