Giải Vở thực hành Tin học 7 trang 73 Kết nối tri thức
Haylamdo biên soạn và sưu tầm lời giải VTH Tin học lớp 7 trong Bài 15: Thuật toán tìm kiếm nhị phân, lời giải chi tiết sẽ giúp học sinh biết cách làm bài tập trong SBT Tin học 7 trang 73.
Giải Vở thực hành Tin học 7 trang 73 Kết nối tri thức
Câu hỏi 15.2 trang 73 vở thực hành Tin học lớp 7: Em hãy nêu ví dụ trong thực tế cho thấy mối liên quan giữa sắp xếp và tìm kiếm.
Gợi ý:Sắp xếp và tìm kiếm có mối liên hệ mật thiết với nhau. Khi danh sách được sắp xếp, việc tìm kiếm sẽ được thực hiện nhanh chóng. Trong thư viện, các cuốn sách được sắp xếp theo lĩnh vực, trong mỗi lĩnh vực, sách lại được sắp xếp theo thứ tự theo chữ cái tên của tác giả hoặc tên sách. Việc này giúp cho người thủ thư dễ dàng tìm thấy cuốn sách mà em muốn mượn. Dựa vào ví dụ này không có thể nêu thêm các ví dụ khác trong thực tế.
Lời giải:
Ví dụ:Việc tra từ điển tiếng anh. Trong từ điển, các từ tiếng anh được sắp xếp theo một trật tự bảng chữ cái. Việc làm này sẽ thuận lợi cho việc tra từ điển tiếng anh một cách dễ dàng.
Luyện tập 15.3 trang 73 vở thực hành Tin học lớp 7: Cho danh sách tên các nước sau đây:
Bolivia, Albania, Scotland, Canada, Vietnam, Iceland, Portugal, Greendland, Germany
a) Em hãy sắp xếp danh sách tên các nước theo thứ tự trong bảng chữ cái.
b) Em hãy liệt kê các bước tìm kiếm tên nước Iceland trong danh sách đã sắp xếp theo thuật toán tìm kiếm nhị phân.
c) Em hãy so sánh số bước thực hiện tìm kiếm ở phần b với số bước thực hiện tìm kiếm ở Câu 14.3 phần Luyện tập của bài 14.
Gợi ý:Thuật toán tìm kiếm nhị phân thực hiện trên danh sách đã được sắp xếp. Do đó trước tiên cần sắp xếp danh sách theo thứ tự bảng chữ cái. Sau đó thực hiện thuật toán tìm kiếm nhị phân tên nước Iceland trong danh sách đã sắp xếp.
Lời giải:
a) Sắp xếp danh sách tên các nước theo thứ tự trong bảng chữ cái: Albania, Bolivia, Canada, Germany, Greendland, Iceland, Portugal, Scotland, Vietnam
b) Các bước tìm kiếm tên nước Iceland trong danh sách đã sắp xếp theo thuật toán tìm kiếm nhị phân:
Bước 1: Vị trí ở giữa của vùng tìm kiếm là 5 _Greenland. So sánh “Iceland” và “Greenland”. Vì I đứng sau G trong bảng chữ cái nên vùng tìm kiếm là nửa sau của dãy.
Bước 2: Vị trí ở giữa của vùng tìm kiếm là 7 _Portugal. So sánh “Iceland” và “Portugal”. Vì I đứng trước P trong bảng chữ cái nên vùng tìm kiếm là nửa đầu của dãy.
Bước 3: Vì nửa trước của dãy chỉ còn một tên, đó là vị trí số 6_ Iceland. So sánh thấy “Iceland” trùng với “Iceland”, tìm thấy tên nước cần tìm nên thuật toán dừng lại.
c) Số bước thực hiện tìm kiếm ở Câu 14.3 của Bài 14 là: 6 bước.
Số bước thực hiện tìm kiếm ở câu b là: 3 bước
So sánh: Số bước thực hiện tìm kiếm ở phần b ít hơn so với số bước thực hiện tìm kiếm ở Câu 14.3 phần Luyện tập của bài 14.
Lời giải Vở thực hành Tin học lớp 7 Bài 15: Thuật toán tìm kiếm nhị phân Kết nối tri thức hay khác:
