Bài tập về bài toán và thuật toán

BÀI TẬP
BÀI TOÁN VÀ THUẬT TOÁN
LỚP 10
Đ
ạ
i
A
n
,
1
0
/2
0
1
0

Kiểm tra bài cũ
Trình bày các tính chất của thuật toán?
Hãy chỉ ra
tính dừng
tính dừng của thuật toán sau?

Hãy chỉ ra tính dừng của thuật toán sau?
Bước 1: Nhập N, các số hạng a1, a2,…,aN và
=====khoá K;
Bước 2: i

1;
Bước 3: Nếu ai = k thì thông báo chỉ số i, rồi kết
=====thúc;

Bước 4: i

i + 1;
Bước 5: Nếu i > N thì thông báo không có số
=====hạng nào có giá trị bằng k, rồi kết thúc;
Bước 6: Quay lại bước 3;

Bài tập
Bài tập
Hãy xác
định bài toán mô tả thuật
toán giải các bài toán sau
bằng cách liệt kê hoặc sơ
đồ khối:
Cho N và dãy số a
1
,...a
n
, hãy tìm giá trị
nhỏ nhất (Min) của dãy đó
Cho N và dãy số nguyên a
1
,...a
n
,
hãy tính tổng các số có giá trị là
chẵn
Cho N và dãy số nguyên a
1
,...a

n
, hãy
cho biết có bao nhiêu số hạng trong
dãy có giá trị là chẵn?

Tìm giá trị nhỏ nhất (Min) của dãy số
B1: Nhập N và dãy a
1
,…, a
N
;
B2: Min ← a
1
; i ← 2;
B3: Nếu i > N thì
B4.2: i ← i+1
rồi quay lại B3.
Nhập N và dãy a1,…,aN
Min ← a1 ; i ← 2
i>N?
Đưa ra Min
rồi kết thúc
Min ← a
i
;
Đ
S
i ← i + 1;
Min>a
i

?
Đ
S
đưa ra giá trị Min rồi
kết thúc;
B4:
B4.1: Nếu a
i
< Min thì
Min ← a
i
;