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

- 0 / 0
(Tài liệu chưa được thẩm định)
Nguồn:
Người gửi: Nguyễn Xuân Hưng
Ngày gửi: 10h:32' 23-11-2008
Dung lượng: 108.5 KB
Số lượt tải: 63
Nguồn:
Người gửi: Nguyễn Xuân Hưng
Ngày gửi: 10h:32' 23-11-2008
Dung lượng: 108.5 KB
Số lượt tải: 63
Số lượt thích:
0 người
1) Bài toán và xác định 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.
- Xác định:
+ Điều kiện bài toán.
+ Kết quả cần thu được.
Ví dụ:
+ Điều kiện cho trước: các thực phẩm hiện có( trứng, rau, gia vị…).
+ Kết quả cần thu được: một món ăn.
2) Quá trình giải bài toán trên máy tính
Giải bài toán trên máy tính có nghĩa đưa cho máy tính dãy hữu hạn các thao tác đơn giản mà nó có thể thực hiện được để từ điều cho trước ta nhận được kết quả cần thiết.
Xác định bài toán: xác định Input và Output.
Mô tả thuật toán: tìm cách giải bài toán và dễ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 thuật toán, ta có thể viết chương trình bằng một ngôn ngữ lập trình mà ta biết.
3) Thuật toán và mô tả thuật toán:
- Thuật toán là dãy hữu hạn các thao tác cần hiện theo một trình tự nhất định để thu được kết quả cần thiết từ những điều kiện cho trước.
- 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.
- Xác định:
+ Điều kiện bài toán.
+ Kết quả cần thu được.
Ví dụ:
+ Điều kiện cho trước: các thực phẩm hiện có( trứng, rau, gia vị…).
+ Kết quả cần thu được: một món ăn.
2) Quá trình giải bài toán trên máy tính
Giải bài toán trên máy tính có nghĩa đưa cho máy tính dãy hữu hạn các thao tác đơn giản mà nó có thể thực hiện được để từ điều cho trước ta nhận được kết quả cần thiết.
Xác định bài toán: xác định Input và Output.
Mô tả thuật toán: tìm cách giải bài toán và dễ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 thuật toán, ta có thể viết chương trình bằng một ngôn ngữ lập trình mà ta biết.
3) Thuật toán và mô tả thuật toán:
- Thuật toán là dãy hữu hạn các thao tác cần hiện theo một trình tự nhất định để thu được kết quả cần thiết từ những điều kiện cho trước.
 







Các ý kiến mới nhất