Please enable JavaScript.
Coggle requires JavaScript to display documents.
Bài 5: Từ bài toán đến chương trình, Dùng một biến SUM để lưu giá trị của…
Bài 5: Từ bài toán đến chương trình
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ả
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 gọi là thuật toán
Thuật toán là tư duy sáng tạo của con người, là các bước để giải một bài toán
Chương trình là thể hiện của thuật toán trên một ngôn ngữ lập trình cụ thể
Các bước để giải một bài toán trên máy tính:
B1: Xác định bài toán
B2: Mô tả thuật toán
B3: Viết chương trinh
Xác định bài toán
Bài toán là một công việc hay nhiệm vụ cần phải giải quyết
Để giải quyết một bài toán cụ thể, ta cần 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
Một số ví dụ về thuật toán
Ví dụ 1: Tính tổng 100 số tự nhiên đầu tiên
Input: Dãy 100 stn đầu tiên
Output: Tổng
Lệnh
Thuật toán và mô tả thuật toán
Ví dụ:
Lệnh
B1: Tráng ấm, chén bằng nuóc sôi
B2: Cho trà vào chén
B3:Rót nước sôi vào ấm và đợi khoảng 3-4 phút
Rót trà ra chén để mời khách
Input: trà, nước sôi, ấm và chén
Output: Chén trà đã pha để mời khách
Mô tả thuật toán là liệt kê các bước theo thứ tụ thực hiện
Thuật toán phải mô tả đủ cụ thể để bất kì đối tượng nào có cùng khả năng và điều kiện như nhau cũng ra kết quả như nhau
Dùng một biến SUM để lưu giá trị của tổng
Gán cho SUM giá trị = 0
Thêm các giá trị 1, 2, 3,..., 100 vào SUM
SUM<-0
SUM<-SUM + 1
SUM<-SUM + 100
Rất dài dòng
SUM<-0; i<-0
SUM<-SUM + i; i<-i + 1
Nếu i <= 100 thì quay lại bước hai, ngược lại thông báo giá trị và kết thúc thuật toán.