SƠ ĐỒ CÁC THUẬT TOÁN THÔNG DỤNG

SƠ ĐỒ CÁC THUẬT TOÁN THÔNG DỤNG
S ơ đồ khối biểu diễn thuật toán tìm số lớn nhất
Bảng giá trị với N = 5.
i
1 2 3 4 5 6
a
i
7 3 4 5 6
Max
7 7 7 7 7 7
Nhập N và dãy a
1
,
…, a
N
Max  a
1
, i  2
i > N?
a
i
>
Max?
Max  a
i
Đưa ra Max
rồi kết thúc
i  i+1
Đúng
Đúng
Sai

Sai
S ơ đồ khối biểu diễn thuật toán tìm số nhỏ nhất
Bảng giá trị với N = 5.
i
1 2 3 4 5 6
a
i
7 3 4 5 6
Min
7 3 3 3 3 3
Nhập N và dãy a
1
,
…, a
N
Min  a
1
, i  2
i > N?
a
i
<
Min?
Min  a
i
Đưa ra Min
rồi kết thúc
i  i+1
Đúng
Đúng

Sai
Sai
S ơ đồ khối biểu diễn thuật toán đếm các số chẵn
Bảng giá trị với N = 5. (chọn 1 trong 2 bảng)
i
1 2 3 4 5 6
a
i
7 3 4 5 6
dem
0 0 1 1 2 2
i
1 2 3 4 5 6
a
i
4 3 5 7 9
dem
1 1 1 1 1 1
Nhập N và dãy a
1
,
…, a
N
i  1, dem  0
i > N?
a
i
2?
dem dem+1

Đưa ra dem
rồi kết thúc
i  i+1
Đúng
Đúng
Sai
Sai
S ơ đồ khối biểu diễn thuật toán đếm các số lẻ
Bảng giá trị với N = 5. (chọn 1 trong 2 bảng)
i
1 2 3 4 5 6
a
i
7 3 4 5 6
dem
1 2 2 3 3 3
i
1 2 3 4 5 6
a
i
5 2 4 6 8
dem
1 1 1 1 1 1
Nhập N và dãy a
1
,
…, a
N
i  1, dem  0
i > N?

a
i
2?
dem dem+1

Đưa ra dem
rồi kết thúc
i  i+1
Đúng
Đúng
Sai
Sai
S ơ đồ khối biểu diễn thuật toán đếm các chia hết cho 3
Bảng giá trị với N = 5. (chọn 1 trong 2 bảng)
i
1 2 3 4 5 6
a
i
7 3 4 5 6
dem
0 1 1 1 2 2
i
1 2 3 4 5 6
a
i
9 1 5 7 8
dem
1 1 1 1 1 1
Nhập N và dãy a
1

,
…, a
N
i  1, dem  0
i > N?
a
i
3?
dem dem+1

Đưa ra dem
rồi kết thúc
i  i+1
Đúng
Đúng
Sai
Sai
S ơ đồ khối biểu diễn thuật toán tổng các số chẵn
Bảng giá trị với N = 5.(chọn 1 trong 2 bảng)
i
1 2 3 4 5 6
a
i
7 3 4 5 6
tong
0 0 4 4 10 10
i
1 2 3 4 5 6
a
i

4 3 5 7 9
tong
4 4 4 4 4 4
Nhập N và dãy a
1
,
…, a
N
i  1, tong  0
i > N?
a
i
2?
tong tong + a
i
Đưa ra tong
rồi kết thúc
i  i+1
Đúng
Đúng
Sai
Sai
S ơ đồ khối biểu diễn thuật toán tổng các số lẻ
Bảng giá trị với N = 5.(chọn 1 trong 2 bảng)
i
1 2 3 4 5 6
a
i
7 3 4 5 6
tong

7 10 10 15 15 15
i
1 2 3 4 5 6
a
i
5 2 4 6 8
tong
5 5 5 5 5 5
Nhập N và dãy a
1
,
…, a
N
i  1, tong  0
i > N?
a
i
2?
tong tong + a
i
Đưa ra tong
rồi kết thúc
i  i+1
Đúng
Đúng
Sai
Sai
S ơ đồ khối biểu diễn thuật toán tổng các chia hết cho 3
Bảng giá trị với N = 5. (chọn 1 trong 2 bảng)
i

1 2 3 4 5 6
a
i
7 3 4 5 6
tong
0 3 3 3 9 9
i
1 2 3 4 5 6
a
i
9 1 5 7 8
tong
9 9 9 9 9 9
Nhập N và dãy a
1
,
…, a
N
i  1, tong 0
i > N?
a
i
3?
Đưa ra tong
rồi kết thúc
i  i+1
Đúng
Đúng
Sai
Sai

tong tong + a
i
S ơ đồ khối biểu diễn thuật toán tính trung bình cộng các số chẵn
Bảng giá trị với N = 5.(chọn 1 trong 2 bảng)
i
1 2 3 4 5 6
a
i
7 3 4 5 6
dem
0 0 1 1 2 2
tong
0 0 4 4 10 10
Tbcong = tong/dem = 10/2=5
i
1 2 3 4 5 6
a
i
4 3 5 7 9
dem
1 1 1 1 1 1
tong
4 4 4 4 4 4
Tbcong = tong/dem = 4/1 = 4
Nhập N và dãy a
1
,
…, a
N
i  1, tong  0, dem  0,tbcong 0

i > N?
a
i
2?
Đưa ra tbcong
rồi kết thúc
i  i+1
Đúng
Sai
Sai
tong  tong + a
i
dem dem+1
Đúng
tbcong

= tong/dem
S ơ đồ khối biểu diễn thuật toán tính trung bình cộng các số lẻ
Bảng giá trị với N = 5.(chọn 1 trong 2 bảng)
i
1 2 3 4 5 6
a
i
7 3 4 5 6
dem
1 2 2 3 3 3
tong
7 10 10 15 15 15
Tbcong = tong/dem = 15/2 =5
i

1 2 3 4 5 6
a
i
5 2 4 6 8
dem
1 1 1 1 1 1
tong
5 5 5 5 5 5
Tbcong = tong/dem = 5/1 =5
Nhập N và dãy a
1
,
…, a
N
i  1, tong  0,dem  0, tbcong  0
i > N?
a
i
2?
i  i+1
Đúng
Đúng
Sai
Sai
tong  tong + a
i
dem dem+1
Đưa ra tbcong
rồi kết thúc
tbcong

= tong/dem
S ơ đồ khối biểu diễn thuật toán tính trung bình cộng các chia hết cho 3
Bảng giá trị với N = 5. (chọn 1 trong 2 bảng)
i
1 2 3 4 5 6
a
i
7 3 4 5 6
dem
0 1 1 1 2 2
tong
0 3 3 3 9 9
Tbcong = tong/dem = 9/2 = 4.5
i
1 2 3 4 5 6
a
i
9 1 5 7 8
dem
1 1 1 1 1 1
tong
9 9 9 9 9 9
Tbcong = tong/dem = 9/1= 9
Nhập N và dãy a
1
,
…, a
N
i > N?

a
i
3?
i  i+1
Đúng
Đúng
Sai
Sai
i  1, tong  0,dem  0, tbcong  0
tong tong + a
i
dem dem+1
Đưa ra tbcong
rồi kết thúc
tbcong

= tong/dem