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