08/01/13 Nguyn Th Kim Sinh 1
Tiết 21-22
Bài 5. Từ bài toán đến chương trình
08/01/13 Nguyn Th Kim Sinh 3
Bài
1. Bài toán và chương
trinh
Em hiểu thế nào
là bài toán?
- 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.
08/01/13 Nguyn Th Kim Sinh1 4
Chẳng hạn, với bài toán ghi ra màn hinh tổng
của hai số
a
và
b
được gõ vào từ bàn phím,
chương trinh có thể gồm các lệnh như hinh
sau đây:
1. Bài toán và chương
trinh
08/01/13 Nguyn Th Kim Sinh 5
2. Bài toán và cách xác định bài toán
Các bài toán rất
phong phú và đa
dạng.
Tính diện tích hinh tam giác
Tim đường đi tránh các điểm nút nghẽn
giao thông trong giờ cao điểm
Nấu một món n từ nhung thực
phẩm hiện có
08/01/13 Nguyn Th Kim Sinh 6
ể phát biểu một bài toán cụ thể, người ta cần xác
định rõ các điều kiện cho trước và kết quả cần thu được.
Ví dụ
ể tính diện tích hInh tam giác:
* iều kiện cho trước: Một cạnh và chiều cao tương ứng với cạnh đó;
* Kết quả cần thu được: Diện tích hInh tam giác.
3. Quá trình giải bài toán
trên máy tính
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.
08/01/13 Nguyn Th Kim Sinh 8
- Máy tính giải bài toán qua các bước sau:
+ Xác định bài toán
+ Thiết lập phương án giải quyết ( Xây
dựng thuật toán )
+ Viết chương trènh ( lập trInh )
08/01/13 Nguyn Th Kim Sinh 9
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.
08/01/13 Nguyn Th Kim Sinh 10
Ghi nh
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) tim 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.
Không có nhận xét nào:
Đăng nhận xét