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

MỘT SỐ VÍ DỤ:
MỘT SỐ VÍ DỤ:


BÀI TOÁN VÀ THUẬT TOÁN
BÀI TOÁN VÀ THUẬT TOÁN

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?

Ví dụ 1: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
;

Ví dụ 2: Tổng các số có giá trị là chẵn
B1: Nhập N và dãy a
1
,…, a
N
;
B2: Tong ← 0; i ← 1;
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
Tong← 0 ; i ← 1
i>N?
Đưa ra Tong
rồi kết thúc
Tong←Tong+a

i
;
Đ
S
i ← i + 1;
a
i
chẵn?
Đ
S
đưa ra Tong rồi kết
thúc;
B4:
B4.1: Nếu a
i
là số chẵn thì
Tong ← Tong + a
i
;

Ví dụ 3: Đếm các số có giá trị chẵn
B1: Nhập N và dãy a
1
,…, a
N
;
B2: Dem ← 0; i ← 1;
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
Dem← 0 ; i ← 1
i>N?
Đưa ra Tong
rồi kết thúc
Dem←Dem+1;
Đ
S
i ← i + 1;
a
i
chẵn?
Đ
S
đưa ra Dem rồi kết
thúc;
B4:
B4.1: Nếu a
i
là số chẵn thì
Dem ← Dem + 1;

Bài tập làm thêm
Bài tập làm thêm
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ố nguyên a

1
, a
n
,
hãy tính tổng các số có giá trị là
chẵn và tính tổng các số có giá
trị là lẻ
Cho N và dãy số nguyên a
1
, a
n
,
hãy tính trung bình cộng các số
hạng trong dãy có giá trị là
chẵn?

Bài 1: Đếm các số có giá trị chẵn và lẻ
B1: Nhập N và dãy a
1
,…, a
N
;
B2: Sc ← 0; i ← 1;
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
Dem← 0 ; i ← 1
i>N?
Đưa ra

Sc và
Sl
rồi kết
thúc
Sl←Sl+1;
Đ
S
i ← i + 1;
A
i
chẵn?
Đ
S
đưa ra Sc và Sl rồi
kết thúc;
B4:
B4.1: Nếu a
i
là số chẵn thì
Sc ← Sc + a
i
;
Ngượi lại, Sl←Sl + a
i
;
Sc←Sc+1;
Sl ← 0;

Bài 2: TBC các số có giá trị là chẵn
B1: Nhập N và dãy a

1
,…, a
N
;
B2: S ← 0; i ← 1;
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
Tong← 0 ; i ← 1
i>N?
Đưa ra Tong
rồi kết thúc
Tong←Tong+a
i
;
Đ
S
i ← i + 1;
a
i
chẵn?
Đ
S
đưa ra Tong rồi kết
thúc;
B4:
B4.1: Nếu a
i
là số chẵn thì

Tong ← Tong + a
i
;
d ← 0;