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
1.Xác định bài toán
Bài toán là một công việc hay một nhiệm vụ
cần phải giải quyết
Các bước xác định bài toán
Xác định điều kiện cho trước
Xac định kết quả cần thu được
*Lưu ý: Xác định bài toán là bước đầu tiên và
là bước rất quan trọng rong việc giải các bài toán
2.Quá trình giả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
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.
B2: Mô tả thuật toán, liệt kê các thao tác cần thực hiện.
3.Thuật toán và mô tả
toán
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.
4.Một số ví dụ về thuật toán
*
Các bạn đọc trong sgk tham khảo nhé
Trong biểu diễn thuật toán, người ta sử dụng kí hiệu <- để chỉ phép gán giá trị cho một biến