Gián án bai 5. Thao tac voi bang tinh

CHÀO MỪNG QUÍ THẦY CÔ VÀ CÁC EM
ĐẾN VỚI TIẾT HỌC MÔN TIN HỌC

3. Thuật toán và mô tả thuật toán
2. Quá trình giải bài toán trên máy tính
1. Bài toán và xác định bài toán
4. Một số ví dụ về thuật toán

C©u 1: Bµi to¸n lµ g×?
Bµi to¸n lµ mét c«ng viÖc hay mét
nhiÖm vô cÇn ph¶i gi¶i quyÕt
KiÓm tra bµi cò:

Câu 2: Để giải quyết được một bài toán
cụ thể ta cần làm gì?
Ta cần xác định bài toán, tức là xác
định rõ các điều kiện cho trước và kết
quả cần thu được

2. Qu¸ tr×nh gi¶i bµi to¸n trªn m¸y tÝnh?
M¸y tÝnh cã thÓ
tù gi¶i c¸c bµi
to¸n kh«ng?
å kh«ng! T«i chØ
lµm theo sù chØ
dÉn th«i!!!!

Để máy tính có thể giải các bài toán, ta cần hư
ớng dẫn máy tính thực hiện một dãy hữu hạn các
thao tác để từ các điều kiện cho trước ta nhận được

kết quả cần thu được.
Dãy hữu hạn các thao tác để giải một bài toán
thường được gọi là thuật toán

Hãy nhớ!
Máy tính không thể tự mình tìm ra lời giải
của các bài toán. Lời giải của một bài toán
cụ thể, tức thuật toán, là tư duy sáng tạo
của con người
Nói một cách khác, thuật toán là các bước để
giải một bài toán, còn chương trình chỉ là thể
hiện của thuật toán trong một ngôn ngữ lập
trình cụ thể

Xác định bài toán: xác định điều kiện ban đầu
(Input) và kết quả cần xác định (Output).
Mô tả thuật toán: Tìm cách giải bài toán và
diễn tả bằng các lệnh cần phải thực hiện.
Viết chương trình: Dựa vào mô tả thuật toán,
ta viết chương trình bằng một ngôn ngữ lập
trình
Quá trình giải bài toán trên máy tính
1
2
3