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
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 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 bài toán
bước đầu tiên
bước quan trọng
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
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
B2: Cho trà vào ấm
B3: Rót nước sôi vào ấm và đợi khoảng 3 đến 4 phút.
B1:Tráng ấm, chén bằng nước sôi
B4: Rót trà ra chén để mời khách.
INPUT: Trà, nước sôi, ấm và chén.
OUTPUT: Chén trà đã pha để mời khách
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
B1: SUM 0; I 0.
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.
B2: SUM SUM + I; I I + 1