Bài 5. Từ bài toán đến chương trình

TIN HỌC
10
9
Kiểm tra bài củ
Chương trình tính diện tích của hình tròn khi bán kính được nhập từ bàn
phím. H·y chØ ra lçi sai
Program dientich;
Var


Begin
write(‘nhap ban kinh hinh tron R=: ‘); readln(R);
writeln(‘ Dien tich hinh tron la: ‘, 3.14*R*R); readln;
End.
R: Interger;
R: =6
Const: Integer;
NộI
Dung
Bài
họC
1. Bài toán và xác định bài toán
2. QUá TRìNH GIảI BàI TOáN TRÊN MáY TíNH
3. THUậT TOáN Và MÔT Tả THUậT TOáN
4. MộT Số Ví Dụ Về THUậT TOáN
Bài 5 : TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Bài 5 : TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. Bài toán và cách xác định bài toán:
a. Bài toán là gì?
Em hãy nêu VD về bài toán
b. Cách xác định bài toán:
Bài toán là gì?
- VD1: Tính diện tích tam giác biết cạnh đáy và chiều cao tương ứng
- Kết quả:
- Điều kiện cho trước:
a. Bài toán là gì?
- Bài toán là 1 công việc hay 1 nhiệm vụ cần giải quyết
b. Cách xác định bài toán:
Cạnh đáy, chiều cao
Diện tích tam giác
vd1) biết 2x – 6 = 0
vd2) của các số tự nhiên từ 1 đến 100.

vd3) điểm, bảng cửu chương…
vd4) Rôbốt
Tìm x
Tính tổng
Lập bảng
nhặt rác
Bài toán

Bài toán: Tính diện tích hình chữ
nhật có chiều dài a, chiều rộng b.
Điều kiện cho trước: chiều dài a, chiều rộng b

Kết quả thu được: diện tích hình chữ nhật





Bài toán: Rôbốt nhặt rác bỏ vào thùng rác

Thông tin vào (Input):
Thông tin ra (Output):

Để giải bài toán này trước tiên em cần phải xác định cái gì?
thông tin vào-Input)
(
(thông tin ra-Output)

rác bỏ vào thùng rác

Rôbốt, rác, thùng rác
Xác định bài toán:
+ Xác định rõ các điều kiện cho trước
( thông tin vào – Input)
+ Xác định kÕt quả cần thu được
( thông tin ra – Output)
Trước khi giải một bài toán em cần phải xác định được bài toán.
a
b
Cách thức xác định bài toán
Bài 5 : TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. Bài toán và cách xác định bài toán:
a. Bài toán là gì?
b. Cách xác định bài toán:
- Các điều kiện cho trước( INPUT)
- Kết quả cần thu được (OUT PUT)
VD2: Tính tổng của 2 số a và b
- Điều kiện cho trước:
- Kết quả:
VD3: Nấu cơm
- Điều kiện cho: gạo, nước, lửa, …
Để xác định bài toán thì em cần xác định những gì?
- Kết quả: cơm
?
1. Bài toán và cách xác định bài toán:
a. Bài toán là gì?
Bài 5 : TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
b. Cách xác định bài toán:
b. Cách xác định bài toán:
2 s? a v� b
t?ng 2 s? a v� b
Để xác định bài toán thì em cần xác định những gì?
Để xác định bài toán thì em cần xác định những gì?
VD4: Tớnh di?m trung bỡnh c?a 3 mụn Toỏn, Lý, Tin
- Thông tin vào (Input):

Điểm của 3 môn Toán, Lý, Tin
- Thông tin ra (Output):

Điểm trung bình c?a 3 môn Toỏn, Lý, Tin
2. Quá trình giải bài toán trên máy tính:
2. Quá trình giải bài toán trên máy tính:
1. Bài toán và cách xác định bài toán:
a. Bài toán là gì?
b. Cách xác định bài toán:
Bài 5 : TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Từ điều kiện cho trước(Input) làm thế nào để tìm ra kết quả cần thu được(Output)?
Tìm ra cách giải
* Để Rôbốt nhặt rác bỏ vào thùng rác ta có các bước giải:
Rẽ phải 2 bước
Tiến tới 1 bước
Nhặt rác
Rẽ phải 2 bước
Bỏ rác vào thùng
Thuật toán
Thuật toán là gì?
- Thuật toán: là dãy
hữu hạn các thao tác
cần thực hiện để giải
một bài toán
Máy tính có thể tự động trực tiếp thực hiện được không ?
R? ph?i 2 bu?c
Ti?n t?i 1 bu?c
Nhặt rác
R? ph?i 2 bu?c
B? rác v�o thùng
Làm thế nào để máy tính hiểu và trực tiếp thực hiện được thuật toán?
? Cần diễn tả thuật toán bằng một ngôn ngữ mà máy tính hiểu và thực hiện được. Ngôn ngữ đó gọi là ngôn ngữ lập trình.
Để giải một bài toán hoàn chỉnh trên máy tính em cần thực hiện các bước nào ?
Qúa trình giảI bài toán trên máy tính gồm 3 bước:
- Xác định bài toán: xác định Input, Output
- Mô tả Thuật toán: Trình tự các bước giải
- Viết chương trình bằng ngôn ngữ lập trình
Chú ý: khi mô tả thuật toán, người ta thường chỉ ra cả INPUT và OUTPUT kèm theo để biết được thuật toán đó dùng để giải bài toán nào.
Một bài toán trên máy tính sẽ được giải như thế nào?
- Giải bài toán trên máy tính có nghĩa là giao cho máy tính cách thực hiện các hoạt động cụ thể qua từng bước để từ điều kiện cho trước ta nhận được kết quả cần thiết.

* Xác định bài toán
- Điều kiên cho trước: cạnh hình vuông
- Kết quả: chu vi, diện tích hình vuông
* Mô tả thuật toán
Bài 5 : TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
2. Quá trình giải bài toán trên máy tính:
1. Bài toán và cách xác định bài toán:
a. Bài toán là gì?
b. Cách xác định bài toán:
- Nhập vào 2 cạnh hình vuông
- Nhập vào 2 cạnh hình vuông
- Sử dụng các công thức tính chu vi và diện tích để tính toán
- In kết quả ra màn hình
* Viết chương trình.
VD: Viết chương trình in ra màn hình chu vi và diện tích hình vuông ABCD
A
B
C
D
2
Ghi nh?
Cho một bài toán (xác định bài toán) là việc xác định các điều kiện ban đầu (thông tin vào - INPUT) và các kết quả cần thu được (thông tin ra - OUTPUT).
Giải bài toán trên máy tính có nghĩa là giao cho máy tính cách thức (thuật toán) tìm ra lời giải cụ thể của bài toán.
Quá trinh giải một bài toán trên máy tính có các bước: xác định bài toán; xây dựng thuật toán; lập chương trinh.
10
9