BÀI TẬPBÀI TOÁN VÀ THUẬT TOÁN LỚP 10... 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?. tính dừng... Bài tậpHãy xác định bài toán mô tả
Trang 1BÀI TẬP
BÀI TOÁN VÀ THUẬT TOÁN
LỚP 10
Trang 2Kiể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? tính dừng
Trang 3Hã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;
Trang 4Bà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?
Trang 5Tì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 ;
Trang 6Tổ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 ;
Trang 7Đế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;
Trang 8Bà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?
Trang 9Đế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úcSl←Sl+1;
Đ S
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;
Trang 10TBC 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;