Bài 4. Bài toán và thuật toán

Tiết 15: BÀI TẬP


- Nêu các dạng thông tin?
- Hãy cho biết đây là dạng thông tin gì?


-

Hãy cho biết đây là dạng thông tin gì?

NĂM ĐIỀU BÁC HỒ DẠY:
1. Yêu tổ quốc, yêu đồng bào
2. Học tập tốt, lao động tốt
3. Đoàn kết tốt, kỷ luật tốt
4. Giữ gìn vệ sinh thật tốt
5. Khiêm tốn, thật thà, dũng cảm


Cho các bước sau:
Bước 1: Nhập độ dài cạnh hình vuông (a)
Bước 2: Tính S=a x a
Bước 3: Đưa ra S
Và kết thúc
Hỏi: Các bước trên có phải là thuật toán hay không? Vì sao?


Viết thuật toán
Cho số nguyên dương N. Tính tổng các số chẵn từ 0 cho đến N.

Với N=9

S=0+2+4+ 6 +8

Ý tưởng:


Thuật toán bằng sơ đồ khối

Bước 1: Nhập N

Nhập N

Bước 2: S0; i 2
Bước 3: Nếu i>N thì đưa ra tổng S và kết thúc

S 0; i 2

thuật toán.

Đ
i>N

Đưa ra S rồi kết thúc

Bước 4: S S+i;
Bước 5: i i +2; quay lại bước 3.

S
SS+i

i i+2

Ví dụ mô phỏng thuật toán trên:
Input: với N = 5.

Nhập
N=5N

Nhập N=5
Kết quả S=6

S 0; i 2
0

Đ
Đ
62i >> N55
4

S
SS+i
S0+2=2
S2+4=6

i+2
ii4+2=6
2+2=4

Đưa ra S= 6 rồi kết
Đưa ra S rồi kết thúc

thúc


Bài tập về nhà
Cho số nguyên dương N. Viết thuật toán tính tổng các số lẻ từ 0 cho đến N.