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
INPUT: Các thông tin đã có
OUTPUT: Các thông tin cần tìm từ INPUT
Bài toán: là công việc hay nhiệm vụ phải giải quyết
Xác định bài toán
Xác định điều kiện cho trước (INPUT)
Kết quả thu được(OUTPUT)
Ví dụ
Tính diện tích hình tam giác
Điều kiện cho trước
Cạnh và chiều cao tương ứng
Kết quả thu được
Diện tích hình tam giác
Quá trình giải bài toán trên máy tính
Xác định bài toán
Điều kiện cho trước (INPUT)
Kết quả nhận được (OUTPUT)
Mô tả thuật toán
Diễn tả cách giải bằng dãy các thao tác cần thực hiện
Viết chương trình
Viết chương trình bằng NNLT thích hợp dựa vào thuật toán
Thuật toán và mô tả thuật toán
Thuật toán
Là dãy các thao tác thực hiện theo trình tự xác định để thu được kết quả từ điều kiện cho trước
Mô tả thuật toán
Liệt kê các bước theo thứ tự thực hiện
Ví dụ
Pha trà mời khách
INPUT
Trà, nước sôi, ấm, chén
OUTPUT
Chén trà đã pha để mời khách
Bước 2: Cho trà vào ấm
Bước 3: Rót nước sôi vào ấm, đợi 3 - 4 phút
Bước 1: Tráng ấm, chén bằng nước sôi
Bước 4: Rót trà ra chén để mời khách
Một số ví dụ về thuật toán
