Please enable JavaScript.
Coggle requires JavaScript to display documents.
Bài 5:Từ bài toán đến chương trình - Coggle Diagram
Bài 5:Từ bài toán đến chương trình
2.Quá trình giải toán trên máy tính
Việc dùng máy tính giải một bài toán là đưa cho máy tính dãy hữu hạn các thao tác dùng đơn giản mà có thể thực hiện được từ các điều kiện cho trước ta nhận được kết quả cần tìm
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
1.Xác định bài toán ,gồm xác định ddieuf kiện cho trước và xác định kết quả đạt được
2.Mô tả thuật toán ,liệt kê các thao tác cần thực hiện
3.Viết chương trình ,dùng thuật toán vừa viết ra chuyern thành chương trình để máy tính có thể hiểu và thực hiện được
3.Thuật toán và mô tả thuật toán
Xét vd: pha trà mời khách
2.Cho trà vào ấm
3.Rót nước sôi vào ấm ,đợi 3,4 phút
TRáng ấm bằng nước sôi
4.Rót trà ra chén mời khãhs
1.Xác định bài toán
Bài toán là công việc hay một nhiệm vụ cần phải giải quyết
Để giải quyết một bài toán cụ thể ,người ta cần chính xác định bài toán
Các điều kiện cho trước
Kết quả cần thu được
Xác định bài toán trong việc giải toán
Bước quan trọng
Bước đầu tiên
4.Một số ví dụ về thuật toán
Tính tổng 100 số đầu tiên
INPUT:Dãy 100 số đầu tiên 1,2,...100
OUTPUT: Giá trị tổng 1=2=...100
Thuật toán
2.SUM SUM + I, I I + 1
Nếu I ≤ 100 ,thì quay lại b2 .Ngược lại thông báo giá trị SUM và kết quả thuật toán
SUM 0; l 0