Cho thuật toán:
B1: Nhập n, dãy các số nguyên ;
B2: M ← ; cs ← 1; i←2;
B3: Nếu i>n thì thông báo giá trị của M và cs rồi kết thúc ;
B4: Nếu M> ai thì M←ai; cs←i ;
B5: i←i+1;
B6: Quay lại B3
a, Mô phỏng thuật toán sau với n=10 và dãy A: 22 4 5 12 3 6 17 -14 15 10; (1,5đ)
b, Cho biết thuật toán là tìm gì? kết quả sau khi mô phỏng thuật toán? (0,5đ)
C, Viết thuật toán tìm Max (1đ)
GIẢI THÍCH
a. Mô phỏng thuật toán (1,5đ) :
c. Thuật toán tìm Max (1đ):b. Kết quả: Giá trị của M = -14, ở vị trí cs=8 (0,5đ)
B1: Nhập n, dãy các số nguyên a1, a2, ..., an;
B2: M ← a1; cs ← 1; i←2;
B3: Nếu i>n thì thông báo giá trị của M và cs rồi kết thúc ;
B4: Nếu M ⟨ ai thì M←ai; cs←i ;
B5: i←i+1;
B6: Quay lại B3
Gói VIP thi online tại VietJack (chỉ 400k/1 năm học), luyện tập gần 1 triệu câu hỏi có đáp án chi tiết
Chọn câu trả lời đúng: Quá trình xử lý thông tin thực hiện theo quy trình nào?