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.
Ví dụ: Tính diện tích tam giác
Điều kiện cho trước: 3 cạnh của tam giác
Kết quả cần thu được: Diện tích tam giá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.
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.
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
B2: Mô tả thuật toán, liệt kê các thao tác cần thực hiện.
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.
Mô tả thuật toán
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.
Một số ví dụ về thuật toán
SGK/40,41,42,43,44