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

TIN HỌC
Kiểm tra bài cũ:

1. Em cho biết kết quả In ra màn hình của các câu lệnh sau, cho biết vì sao em thu được kết quả đó ?
Writeln (’19 div 3 =’, ‘19 div 3’);
Writeln (’19 div 3 =’, 19 div 3 );
* Trả lời:
vì nằm trong cặp dấu nháy ‘’ nên
in ra xâu kí tự
vì không nằm trong cặp dấu
nháy ‘’ nên in ra kết quả

a) 19 div 3 = 19 div 3
b) 19 div 3 = 6
Tiết 19: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Bài toán và xác định bài toán:

a) biết 2x – 6 = 0
b) của các số tự nhiên từ 1 đến 100.
c) điểm, cửu chương…
d) Rôbốt
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
Tìm x
Tính tổng
Lập bảng
lập bảng
nhặt rác
Bài toán
1. Bài toán và xác định 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
VD1: 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
VD2: Bài toán "Gi?c ỏo qu?n"
- Thông tin vào (Input):
Áo quần bẩn, vật dụng hiện có (xà phòng, nước,…)
- Thụng tin ra (Output):
Áo quần sạch
2. Quá trình giải bài toán trên máy tí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: 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 ?
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.
Thuật toán
Để 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 ?
2. Quá trình giải bài toán trên máy tính.
Quá trình giải bài toán trên máy tính: 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

Bài tập cũng cố:
Tính tổng của N số tự nhiên đầu tiên:
S= 1+2+ … + n

Thông tin vào (Input):
Thông tin ra (Output):
1,2,..,n
Tổng của 1 + 2 +…+ n