Bt cslt đh ktqd 20222023
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (41.46 KB, 3 trang )
Câu 1: Biểu diễn thuật tốn tìm kiếm, Max, n! bằng một trong ba cách đã học.
a) Thuật tốn tìm kiếm : x=ai
+ nn tự nhiên
Nhập a1, a2,…an ; i: 1n
Nếu ai = x thì xuất a1 và kết thúc
+ Lưu đồ
START
Input a1, a2, a3,…an ;
i: 1n
x=ai
DISPLAY x
STOP
b) tìm Max
+ Lưu đồ
START
INPUT N= a1,
a2, a3,..,an
Max = a1 ; i = 2n
a1 > N
Sai
ai > a 1
Max = ai ; i = i+1, n
c) n! + Mã giả
BEGIN
For i=1 to n do
T=1
i: 1n
T=T*i
Xuất n!
END
Đúng
DISPLAY a1 =Max
STOP
+ lưu đồ
START
Nhập n,
T=1, i = 1
N!= T*i
Xuất N!
STOP
Câu 2:
For i = 1 to n do
Nếu ai > ai+1 thì “đổi chỗ” ai và ai+1
