Bộ 4 đề thi cuối kì 2 Tin học 7 Cánh diều có đáp án - Đề 3

Tìm kiếm x = 63.

{5, 11, 18, 39, 41, 52, 63, 70}.

Chia đôi lần 1: Phạm vi tìm kiếm là dãy a$_{1}$ đến a$_{8}$. Lấy a$_{4}$ là số có vị trí giữa dãy.

Vì x > a$_{4}$ nên có nửa đầu dãy (có nền màu xám nhạt) chắc chắn không chứa x = 63, tiếp theo chỉ cần tìm trong nửa sau của dãy. Như vậy, phạm vi cần tìm tiếp theo là dãy con từ a$_{5}$ đến a$_{8}$.

Chia đôi lần 2: lấy a$_{6}$ là số có vị trí giữa dãy còn lại.

Vì x > a$_{6}$ nên nửa đầu dãy (có nền màu xám nhạt) chắc chắn không chứa x = 63, tiếp theo chỉ cần tìm trong nửa sau của dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con từ a$_{7}$ đến a$_{8}$.

Chia đôi lần 3: lấy a$_{7}$ là số có vị trí giữa dãy còn lại.

Vì x = a$_{7}$= 63 nên thông báo tìm thấy số 63.

Themes: Cung cấp thư viện các mẫu trình bày đa dạng.

Slide Show: Trình chiếu nội dung trang chiếu ra toàn bộ màn hình.

Animation: Tạo các hiệu ứng để hiển thị nội dung lên màn hình một cách sinh động.

Transition to This Slide: Tạo các hiệu ứng chuyển giữa các trang trình bày.