Thông tin tài liệu
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 Nhập N và dãy a1, …, aN i 1, tong 0,dem 0, tbcong 0 Đúng i > N? Đưa ra tbcong rồi kết thúc tbcong = tong/dem Sai Đúng ai 3? tong tong + ai dem dem+1
Ngày đăng: 06/01/2015, 14:53
Xem thêm: SƠ ĐỒ CÁC THUẬT TOÁN THÔNG DỤNG, SƠ ĐỒ CÁC THUẬT TOÁN THÔNG DỤNG