Từ bài toán đến chương trình

Cam lộ, tháng 12 năm 2008
PHÒNG GIÁO DỤC ĐÀO TẠO CAM LỘ
TRƯỜNG TRUNG HỌC CƠ SỞ TRẦN HƯNG ĐẠO
GV: PHAN THỊ HÀ.

Câu2: Nêu các bước giải một bài toán trên máy
tính.
Câu 1: Việc giải một bài toán trên máy tính nghĩa là
gì?
Giải bài toán trên máy tính nghĩa là đưa cho máy
tính dãy hữu hạn các thao tác đơn giản (thuật toá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 thu được.
-
Xác định bài toán.
-
Mô tả thuật toán (xây dựng thuật toán)
-
Viết chương trình (lập chương trình)

Ví dụ 2: Một hình A được ghép từ một hình chữ nhật với
chiều rộng 2a và một hình bán nguyệt bán kính a như
hình dưới đây. Tính diện tích của hình A.
Xác định INPUT và OUTPUT của bài toán.Nêu ý tưởng giải bài toán.
Tiết 22 – Bài 5
b
a
a
4. Một số ví dụ về thuật toán
S

2
a
a
S
1
b
Xây dựng thuật toán.

4. Một số ví dụ về thuật toán
Ví dụ 3: Tính tổng của 100 số đầu tiên thuộc tập N*.
Xác định INPUT và OUTPUT của bài toán.
Nêu ý tưởng giải bài toán.
Tiết 22 – Bài 5
Xây dựng thuật toán.

2
5
6
4
•
B1: S 0.
•
B2: S S+1.
•
B3: S S+2.
•
...
•
B101: S S+100.
Em có nhận xét gì về các bước thực hiện giải bài

toán trên?
Tiết 22 – Bài 5
4. Một số ví dụ về thuật toán
7
0
S
3
1
- - - - -
Ví dụ 3: Tính tổng của 100 số đầu tiên thuộc tập N*.

4. Một số ví dụ về thuật toán
Tiết 22 – Bài 5
•
B1: S 0.
•
B2: S S+1.
•
B3: S S+2.
•
...
•
B101: S S+100.
•
B1: S 0;i  0
•
B2: i i+1.
•
B3: Nếu i<=100, thì S S+i
và quay lại bước 2.

•
B4:Thông báo kết quả và kết
thúc thuật toán.
Ví dụ 3: Tính tổng của 100 số đầu tiên thuộc tập N*.

Tiết 22 – Bài 5
•
B1: S 0;i  0
•
B2: i i+1.
•
B3: Nếu i<=5,
thì S S+i
và quay lại bước 2.
•
B4:Thông báo kết quả và
kết thúc thuật toán.
Lần
4. Một số ví dụ về thuật toán
Mô phỏng thuật toán:
(S=1+2+3+4+5; N=5).
1
6
2
3 54
156 1031
1
2
3 54
Đúng

Đúng
Đúng ĐúngĐúng
Sai
Kết
thúc
i
SUM
i ≤ n
6
Ví dụ 3: Tính tổng của 100 số đầu tiên thuộc tập N*.