Bài 1. Tin học là một ngành khoa học

BÀI TẬP

BÀI TOÁN VÀ THUẬT TOÁN
LỚP 10C01
Đà Nẵng, 10/2008
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ố 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, hãy tính tổng các số có giá trị là 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;
B2: Min  a1; 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  ai;
Đ
S
i  i + 1;
Min>ai?
Đ
S
đưa ra giá trị Min rồi kết thúc;
B4:
B4.1: Nếu ai < Min thì

Min  ai;

Tổng các số có giá trị là chẵn
B1: Nhập N và dãy a1,…, aN;
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+ai;
Đ
S
i  i + 1;
ai chẵn?
Đ
S
đưa ra Tong rồi kết thúc;
B4:
B4.1: Nếu ai là số chẵn thì

Tong  Tong + ai;

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

Dem  Dem + 1;

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 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á trị là lẻ
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;
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;
Ai chẵn?
Đ
S
đưa ra Sc và Sl rồi kết thúc;
B4:
B4.1: Nếu ai là số chẵn thì
Sc  Sc + ai;
Ngượi lại, SlSl + ai;
ScSc+1;
Sl  0;
TBC các số có giá trị là chẵn
B1: Nhập N và dãy a1,…, aN;
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+ai;
Đ
S
i  i + 1;
ai chẵn?
Đ
S
đưa ra Tong rồi kết thúc;
B4:
B4.1: Nếu ai là số chẵn thì

Tong  Tong + ai;

d  0;