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

12/30/2009
Nguyễn Thị Kim Sinh
1
Tiết 21-22

Bài 5. Từ bài toán đến chương trình
12/30/2009
Nguyễn 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.
12/30/2009
Nguyễn 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
12/30/2009
Nguyễn 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 an từ nhung thực phẩm hiện có
12/30/2009
Nguyễn Thị Kim Sinh
6
Dể 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ụ
Dể tính diện tích hInh tam giác:
* Diề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.
12/30/2009
Nguyễn 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 )
12/30/2009
Nguyễn 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.
12/30/2009
Nguyễn Thị Kim Sinh
10
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.
12/30/2009
Nguyễn Thị Kim Sinh
11
Thank you