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

SƠ ĐỒ CÁC THUẬT TOÁN THÔNG DỤNGS ơ đồ 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.

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

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

Max  a1, i  2

i > N?

ai >

Max?

Max  ai

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

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

Min  a1, i  2

i > N?

ai <

Min?

Min  ai

Đư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)

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

i  1, dem  0

i > N?

Đư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)

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

i  1, dem  0

i > N?

Đư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)

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

i  1, dem  0

i > N?

Đư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)

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

i  1, tong  0

i > N?

Đư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)

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

i  1, tong  0

i > N?

Đư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)

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

i  1, tong 0

i > N?

ai 3?

Đưa ra tong rồi kết thúc

i  i+1

Đúng

Đúng Sai

Sai

tong tong + ai

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)

Tbcong = tong/dem = 10/2=5

Tbcong = tong/dem = 4/1 = 4

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

i  1, tong  0, dem  0,tbcong 0

i > N?

ai 2?

Đưa ra tbcong rồi kết thúc

i  i+1

Đúng Sai

Sai

tong tong + ai dem dem+1 Đúng

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)

Tbcong = tong/dem = 15/2 =5

Tbcong = tong/dem = 5/1 =5

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

i  1, tong  0,dem  0, tbcong  0

i > N?

ai 2?

i  i+1

Đúng

Đúng Sai

Sai

tong tong + ai dem dem+1

Đưa ra tbcong rồi kết thúc

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)

Tbcong = tong/dem = 9/2 = 4.5

Tbcong = tong/dem = 9/1= 9

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

i > N?

ai 3?

i  i+1

Đúng

Đúng Sai

Sai

i  1, tong  0,dem  0, tbcong  0

tong tong + ai dem dem+1

Đưa ra tbcong rồi kết thúc