Please enable JavaScript.
Coggle requires JavaScript to display documents.
Bài 5: Từ bài toán đến chương trình, INPUT: trà, nước sôi, ấm và chén …
Bài 5: Từ bài toán đến chương trình
1. Xác định bài toán
a. 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
.
b. Ví dụ
*
Để tính diện tích hình tam giác ta cần xác định:
Điều kiện cho trước: Một cạnh và chiều cao tương ứng với cạnh đó;
Kết quả cần thu được: Diện tích hình tam giác
*
2. Quá trình giải bài toán trên máy tính
a. Khái niệm
- Thuật toán là các thao tác cần thiết để giải quyết 1 bài toán.
- Để 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.
b. Các bước để 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: Mô 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.
3. Mô tả thuật toán
a. 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.
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.
b. Xét ví dụ: Pha trà mời khách
Bước 1: Tráng ấm, chén bằng nước sôi
Bước 2: Cho trà vào ấm
Bước 3: Rót nước sôi vào ấm và đợi khoảng 3 đến 4 phút
Bước 4: Rót trà ra chén để mời khách
4. Một số ví dụ về thuật toán
INPUT: trà, nước sôi, ấm và chén
OUTPUT: chén trà đã pha để mời khách
