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
Khái niệm bài toán: là 1 công việc hay 1 nhiệm vụ cần được giải quyết.
Xác định bài toán là đi xác định điều kiện cho trước và xác định kết quả cần thu được.
Quá trình giải bài toán trên máy tính
Máy tính hoạt động dưới sự chỉ đạo của con người, để giải quyết 1 bài toán trên máy tình là đư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 để từ các điều kiện cho trước, ta được kết quả cần tìm.
Quá tình giải bài toán gồm các bước:
B1: 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
B1: 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
B3: 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.
Khái niệm thuật toán: các thao tác cần thiết để giải quyết 1 bài toán.
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
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.
B4: Rót trà ra chén để mời khách.
Khái niệm thuật toán: là dãy các thao tác cần thực hiện theo 1 trình tự xác định để thu được kết quả cần thiết từ những điều kiện cho trước.
Khái niệm mô tả thuật toán: là việc liệt kê các bước thực hiện công việc( như ví dụ pha trà). Các bước của thuật toán thực hiện tuần tự từ trên xuống dưới.