Please enable JavaScript.
Coggle requires JavaScript to display documents.
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH - Coggle Diagram
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
XÁC ĐỊNH BÀI TOÁN
Bài toán là gì?
Khái niệm
Bài toán là một công việc hay một nhiệm vụ cần giải quyết
Ví dụ
Giải phương trình bậc nhất một ẩn
Tính diện tích và chu vi HCN
Tính tổng 5 số tự nhiên đầu tiên
Chiên trứng
Quét nhà
Xác định bài toán
Xác định điều kiện cho trước
Hệ số a và b
Chiều dài và chiều rộng HCN
Dãy số 1, 2, 3, 4, 5
Trứng, gia vị, bếp, chảo..
Chổi hoặc cây lau nhà
Xác định kết quả cần thu được
x=-b/a
Dien_tich:=CD
CR; Chu_vi:=(CD+CR)
2
SUM=15
Món trứng chiên
Nhà sạch
Một số ví dụ về thuật toán
Qúa trình giải bài toán
Việc dùng máy tính giải 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 được để từ các điều kiện cho trước ta nhận được kết quả
3 Bước
Mô tả thuật toán
Có thể làm theo 2 cách
Liệt kê từng bước
vẽ sơ đồ khối
Lưu ý: 1 bài toán có thể có nhiều thuật toán khác nhau
Diễn tả bằng cách giải bài toán bằng dãy thao tác cần thực hiện
Viết chương trình
Dựa vào thuật thuật toán ở trên viết chương trình bằng 1 NNLT thích hợp
Xác định bài toán
Xác định điều kiện INPUT
Xác định kết quả OUTPUT
Thuật toán và mô tả thuật toán
Thuật toán là dãy các thao tác cần
thức hiện theo một quá 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
Bước 1:SUM<-0;i<-1
Bước 2:SUM<-SUM+i;i<-i+1