BÀI TẬP

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

LỚP 10

Đại An, 10/2010

 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 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

Cho N và dãy số a1,...an, hãy tìm giá trị

nhỏ nhất (Min) của dãy đó

Cho N và dãy số nguyên a1,...an,

mô tả thuật
bài toán sau hãy tính tổng các số có giá trị là
t kê hoặc sơ chẵn

Cho N và dãy số nguyên a1,...an, 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 a1,…, aN; Nhập N và dãy a1,…,aN

B2: Min ← a1; i ← 2;

Min ← a1 ; i ← 2
B3: Nếu i > N thì
đưa ra giá trị Min rồi
Đ
i>N?
kết thúc;
S
B4: Đưa ra Min S
Min>ai?
B4.1: Nếu ai < Min thì rồi kết thúc
Đ
Min ← ai;
Min ← ai;
B4.2: i ← i+1
rồi quay lại B3.
i ← i + 1;
 Tổng các số có giá trị là chẵn

B1: Nhập N và dãy a1,…, aN; Nhập N và dãy a1,…,aN

B2: Tong ← 0; i ← 1;
Tong← 0 ; i ← 1
B3: Nếu i > N thì
đưa ra Tong rồi kết
Đ
i>N?
thúc;
S
B4: Đưa ra Tong S
rồi kết thúc ai chẵn?
B4.1: Nếu ai là số chẵn thì
Tong ← Tong + ai; Đ
Tong←Tong+ai;
B4.2: i ← i+1
rồi quay lại B3.
i ← i + 1;
 Đếm các số có giá trị chẵn

B1: Nhập N và dãy a1,…, aN; Nhập N và dãy a1,…,aN

B2: Dem ← 0; i ← 1;
Dem← 0 ; i ← 1
B3: Nếu i > N thì
Đ
đưa ra Dem rồi kết i>N?
thúc;
S
B4: Đưa ra Tong S
rồi kết thúc ai chẵn?
B4.1: Nếu ai là số chẵn thì
Đ
Dem ← Dem + 1;
Dem←Dem+1;
B4.2: i ← i+1
rồi quay lại B3.
i ← i + 1;
 Bài tập làm thêm

Cho N và dãy số nguyên a1,...an,

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á
mô tả thuật trị là lẻ
bài toán sau
t kê hoặc sơ Cho N và dãy số nguyên a1,...an,
hãy tính trung bình cộng các số
hạng trong dãy có giá trị là
chẵn?
 Đếm các số có giá trị chẵn và lẻ

B1: Nhập N và dãy a1,…, aN; Nhập N và dãy a1,…,aN

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

i ← i + 1;
 TBC các số có giá trị là chẵn

B1: Nhập N và dãy a1,…, aN; Nhập N và dãy a1,…,aN

B2: S ← 0; i ← 1; d ← 0;
Tong← 0 ; i ← 1
B3: Nếu i > N thì
đưa ra Tong rồi kết
Đ
i>N?
thúc;
B4: S
B4.1: Nếu ai là số chẵn thì Đưa ra Tong S
rồi kết thúc ai chẵn?
Tong ← Tong + ai; Đ
Tong←Tong+ai;
B4.2: i ← i+1
rồi quay lại B3.
i ← i + 1;