----- Nội dung dịch tự động từ ảnh -----
ll Viettel
20:56
@ 32%
shub.edu.vn
X Còn lại: 35 giờ 3 phút
Tiết 14. BÀI TẬP VÈ BÀI TOÁN VÀ THUẬT TOÁN
Bài 1: c:
3
13
24
21
16
4
Dựa vào thuật toán tìm phần tử lớn nhất của 1 dãy số nguyên (đã học) em hãy mô phỏng
dãy số trên theo thuật toán tìm max đã học sao cho tìm được phần tử lớn nhất trong dãy.
Bài 2: Trong thuật toán tìm giá trị lớn nhất của một dãy số nguyên ở sách giáo khoa:
a) Có thể khởi tạo giá trị biến i bằng 1 được không? Nếu được thì cần chinh sửa lại sơ
đồ khối và các bước liệt kê như thế nào?
b) Ở bước 3 có thể thay điều kiện i > N bằng điều kiện i hãy nêu cách chinh sửa các bước trong cách liệt kê.
Bài 3: Trong thuật toán tìm kiếm tuần tự ở sách giáo khoa:
a. Sửa lại thuật toán được mô tả bằng cách liệt kê khi thao tác tăng biến i (bước 4) thực
hiện trước bước kiểm tra a, = k (bước 3).
b. Có thể bỏ từ “rồi" trong các bước 3 v được không° Hãy giải thích.
Bài 4: Một bài toán có thuật toán được mô tả bằng cách liệt kế từng bước như sau:
Bước 1: Nhập N và dày a1, a, .., dn là các số nguyên
Bước 2: i+1
Rước 3. Nấi> N-2 thì thâng háo không tìm thấy i vải bất thúc.
Thêm tệp