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: một công việc, một nhiệm vụ cần giải quyết
Ví dụ:
Ví dụ về bài toán:
Bài toán 2: Tính quãng đường ô tô đi được trong 3 giờ với vận tốc 60km/giờ
Bài toán 3: Tính diện tích hình tam giác
điều kiện: có chiều dài, độ cao
kết quả thu được là diện tích tam giác
b. Xác định bài toán
Để giải quyết được một bài toán cụ thể, người ta cần xác định bài toán, tức là xác định rõ các điều kiện cho trước và kết quả thu được.
QUÁ TRÌNH GIẢI BÀI TOÁN TRÊN MÁY TÍNH
KHÁI NIỆM
dãy hữu hạn các thao tác cần thực hiện để giải một bài toán: thuật toán
Giải bài toán trên máy tính nghĩa là đưa cho máy tính dãy hữu hạn các thao tác đơn giản (thuật toán) để máy tính thực hiện và cho kết quả
Chương trình thể hiện của thuật toán trong một ngôn ngữ lập trình cụ thể
b. Quá trình giải bài toán trên máy tính ( 3 bước)
Xác định bài toán:
Xác định thông tin đã cho (Input)
Thông tin cần tìm (Output)
Mô tả thuật toán: diễn tả bằng các lệnh cần phải thực hiện
Viết chương trình: Dựa vào mô tả thuật toán, ta viết chương trình bằng một ngôn ngữ lập trình
THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN
Khái niệm
Mô tả thuật toán: liệt kê các bước cần thiết để giải một bài toán
Thuật toán là dãy các thao tác cần thực hiện theo 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 SỐ VÍ DỤ