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à gì?
Khái niệm
Bài toán là một công việc hay một công việc 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
Quét nhà
Rửa bát
Xác định bài toán
Xác định điều kiện cho trước
Xác định kết quả cần thu đượ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 lâu nhà
x=-b/a
Dien_tich:=CDCR;Chu_vi:=(CD+CR)2
SUM = 15
Món trứng chiên
Nhà sạch
2.Quá trình giải bài toán trên máy tính
Việc dùng máy tính giải một bài toán 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ả cần tìm
Gồm 3 bước
xác định bài toán
Mô tả thuật toán
Viết chương trình
Xác định điều kiên cho trước: INPUT
Xác định kết quả cần thu được: OUTPUT
Diễn tả cách giải bài toán
bằng dãy các thao tác cần thực hiện
Có thể làm theo 2 cách
Lưu ý Một bài toán có thể có nhiều thuật toán khác nhau . Nhưng một thuật toán chỉ để giải một bài toán cụ thể
Dựa vào thuật toán ở trên , viết chương trình bằng một NNLT thích hợp
Liệt kê từng bước
Vẽ sơ đồ khối
3.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 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
Bước 3 : Nếu i ≤5 thì quay lại bước 2 , ngược lại thông báo giá trị của biến SUM và kết thúc thuật toán
Ví dụ về mô tả thuật toán TỈNH TỔNG 5 SỐ TỰ NHIÊN ĐẦU TIÊN
Liệt kê các bước
Sơ đồ khối
4.Một số ví dụ về thuật toán