Em hãy cho ví dụ một bài toán tìm kiếm trong thực tế mà có thể thực hiện

Trang trước Trang sau

Luyện tập 15.4 trang 74 vở thực hành Tin học lớp 7: Em hãy cho ví dụ một bài toán tìm kiếm trong thực tế mà có thể thực hiện bằng thuật toán tìm kiếm nhị phân? Hãy thực hiện thuật toán tìm kiếm nhị phân để giải quyết bài toán đó.

Gợi ý:Thuật toán tìm kiếm nhị phân thực hiện tìm kiếm trên danh sách đã được sắp xếp. Một số ví dụ về danh sách như sau: danh sách học sinh trong lớp, danh mục sách trong thư viện, danh mục hàng hóa, danh mục thiết bị,… Trước tiên em lập danh sách và sắp xếp danh sách. Sau đó xác định giá trị cần tìm. Cuối cùng thực hiện thuật toán tìm kiếm nhị phân để tìm giá trị trong danh sách đã được sắp xếp.

Lời giải:

Ví dụ một bài toán tìm kiếm trong thực tế: Giáo viên muốn tìm tên bạn Chung trong danh sách lớp sau:

Em hãy cho ví dụ một bài toán tìm kiếm trong thực tế mà có thể thực hiện (ảnh 1)

Các bước thực hiện thuật toán tìm kiếm nhị phân cho bài toán trên:

Bước 1: Xét vị trí ở giữa dãy, đó là vị trí số 5

Em hãy cho ví dụ một bài toán tìm kiếm trong thực tế mà có thể thực hiện (ảnh 2)

Bước 2: Xét vị trí ở giữa của nửa đầu của dãy là vị trí số 3

Em hãy cho ví dụ một bài toán tìm kiếm trong thực tế mà có thể thực hiện (ảnh 3)

Vì sau bước 2 đã tìm thấy tên học sinh nên thuật toán kết thúc.

Xem thêm các bài giải vở thực hành Tin học lớp 7 sách Kết nối tri thức hay, chi tiết khác:

Trang trước Trang sau
Giải bài tập lớp 7 Kết nối tri thức khác