Please enable JavaScript.
Coggle requires JavaScript to display documents.
BÀI 5 : TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH :smiley: :star: :pencil2: - Coggle…
BÀI 5 : TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
:smiley: :star: :pencil2:
Xác định bài
toán
Khái niệm
Bài toán là một công việc hay nhiệm vụ cần được giải quyết
Ví dụ
Giải bài toán phương trình bậc nhất một ẩn
Tính diện tích và chu vi hình chữ nhật
Tổng của 100 số tự nhiên đầu tiên
Nấu canh
Dọn dẹp nhà cửa
Xác định bài toán
Xác định điều kiện cho trước
Hệ số a và b
Độ dài của chiều dài và chiều rộng
Dãy số 0,1,2,3,...,100
Rau, gia vị, nồi,...
Chổi, 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 = 5050
Món canh chua
Nhà cửa sạch sẽ
Qúa 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
Xác định điều kiện cho trước INPUT
Xác định kết quả thu được OUTPUT
Mô tả thuật toán
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
Liệt kê từng bước
Vẽ sơ đồ khối
Lưu ý: Một bài toán có thể có thể có nhiều thuật toán khác nhau. Nhưng một thuật toán chỉ để một bài toán cụ thể
Viết chương trình
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
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 địn để thu được kết quả cần thiết từ những điều kiện cho trước
Ví dụ về mô tả thuật toán
Liệt kê các bước
Sơ đồ khối
Một số ví dụ về thuật toán
