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

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

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

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

Từ khóa liên quan

Tài liệu cùng người dùng

Tài liệu liên quan