Câu 3. (3 điểm)
Cho dãy a là dãy tăng gồm N (N<=250) số nguyên dương a
1, a
2, … a
N và số
nguyên k. Hãy tìm chỉ số I mà a[i] = k hoặc thông báo “khong tim thay” nếu
không có số hạng nào của dãy a có giá trị bằng k.
a. Thầy (cô) hãy dùng phương pháp liệt kê để mô tả bài toán trên theo thuật
toán tìm kiếm nhị phân.
b. Thầy (cô) hãy nêu hệ câu hỏi để hướng dẫn học sinh tìm, mô tả thuật toán
và cài đặt chương trình cho bài toán trên bằng câu lệnh While – do trong
Pascal.
- Hết -
ĐỀ THI CHỌN GVDG TRƯỜNG
Phần phương pháp (100 phút)
Bạn đang xem câu 3. - DE THI CHON GVG CAP TRUONG