Người thực hiện: Trần Duy Chung
Quá trình giải một bài toán trên máy tính
bao gồm các bước nào?
B1: Xác định bài toán : INPUT và OUTPUT.
B2: Mô thuật toán:Tìm cách giải bài toán và
diễn tả bằng các câu lệnh cần phải thực hiện.
B3: Viết chương trình: Dựa vào mô tả thuật
toán trên, ta viết chưng trình bằng một ngôn
ngữ lập trình ma ta biết.
25
:
1. Bài toán và xác
định bài toán
2.Quá trình giải bài
toán trên máy tính
3.Thuật toán và mô
tả thuật toán
4. Một số ví dụ về
thuật toán
5. Bài tập
Bài toán: Pha trà mời khách.
a. Xác định bài toán và mô tả thuật toán:
3.Thuật toán và mô
tả thuật toán
25
:
1. Bài toán và xác
định bài toán
2.Quá trình giải bài
toán trên máy tính
3.Thuật toán và mô
tả thuật toán
4. Một số ví dụ về
thuật toán
5. Bài tập
INPUT :
OUTPUT:
Bước 1: Tráng ấm, chén bằng nước sôi.
Bước 2: Cho trà vào ấm.
Bước 3: Rót nước sôi vào ấm và đợi
khoảng 3 đến 4 phút.
Bước 4 : Rót trà ra chén để mời khách.
Bài toán: Pha trà mời khách
a. Xác định bài toán và mô tả thuật toán
3.Thuật toán và mô
tả thuật toán
Trà, nước sôi, ấm và chén.
Chén trà đã pha mời khách.
25
:
1. Bài toán và xác
định bài toán
2.Quá trình giải bài
toán trên máy tính
3.Thuật toán và mô
tả thuật toán
4. Một số ví dụ về
thuật toán
5. Bài tập
Thuật toán là dãy hữu hạn 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. Khái niệm:
3.Thuật toán và mô
tả thuật toán
25
:
1. Bài toán và xác
định bài toán
2.Quá trình giải bài
toán trên máy tính
3.Thuật toán và mô
tả thuật toán
4. Một số ví dụ về
thuật toán
5. Bài tập
Bài toán 1: Tính tổng của 100 số tự nhiên đầu tiên.
INPUT:
OUTPUT:
Xác định bài toán:
Ý tưởng:
-
Sử dụng biến SUM để lưu giá trị của tổng.
- Gán giá trị SUM = 0.
-
Tiếp theo lần lượt cộng thêm các giá trị
1, 2, 3, 4, ….., 100 vào SUM.
-
Phải thực hiện liên tiếp 100 phép cộng.
1, 2, 3, 4, 5, 6,…..., 100
giá trị của tổng:1 + 2 + 3 +…+ 100
4. Một số ví dụ về
thuật toán
Bước 1: SUM 0
Bước 2: SUM SUM + 1
………..
Bước 101: SUM SUM + 100