1. Ý tưởng kĩ thuật chia để trị

Câu hỏi. Hai mô tả sau đây chỉ ra phương pháp hiệu quả giải quyết bài toán bổ và đếm số hại dưa bằng ý tưởng kí thuật chia để trị. Em hãy tìm hiểu bài toán sau đây và rút ra ý tưởng chủ đạo của kĩ thuật chia để trị để giải quyết bài toán.

2. Thuật toán tìm kiếm nhị phân

Thực hành: Quan sát chương trình trong hình 6 đã được chành sửa sau và cho biết:

a) Dấu ? cần được thay thế bởi phép toán gì để có thể hiến thị thông báo không tìm thấy x trong dãy.

b) Kiểm thử chương trình với các bộ dữ liệu thử nghiệm kích thước nhỏ.

Câu hỏi tự kiểm

Câu 1. Trong thuật toán tìm kiếm nhị phân tìm một phần tử có giá trị x trong dãy số có 20 phân tử, em hãy cho biết sau hai bước lặp chia đôi để tìm kiếm mà vẫn chưa tìm được giá trị x đó thì độ lớn không gian tìm kiếm còn lại (tức là độ dài đoạn dãy số cần tìm) là bao nhiêu?

A.2       B4      C.5       D8