Nội dung bài viết

    Xem thêm

    Giải VTH Tin học 7 trang 73 Luyện tập - Kết nối tri thức

    Với Giải VTH Tin học 7 trang 73 Luyện tập trong Bài 15: Thuật toán tìm kiếm nhị phân Tin học lớp 7 Kết nối tri thức hay nhất, chi tiết sẽ giúp học sinh dễ dàng trả lời các câu hỏi & làm bài tập Tin học 7.

    1 1,027 17/09/2022
    Trang trước
    Chia sẻ
    Trang sau  

    Giải VTH Tin học 7 trang 73 Luyện tập - Kết nối tri thức

    Luyện tập 15.3 trang 73 vở thực hành Tin 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.

    Trả lờ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.

    Luyện tập 15.4 trang 74 vở thực hành Tin 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.

    Trả lờ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:

    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

    Bước 2: Xét vị trí ở giữa của nửa đầu của dãy là vị trí số 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 lời giải Vở thực hành Tin học lớp 7 Kết nối tri thức với cuộc sống hay, chi tiết khác: 

    Giải VTH Tin học 7 trang 72 Câu hỏi

    Giải VTH Tin học 7 trang 75 Vận dụng

    Giải VTH Tin học 7 trang 75 Bổ sung

    Tham khảo các loạt bài Tin học 7 khác:

    Bài viết cùng lớp mới nhất

    Xem thêm
    1 1,027 17/09/2022
    Trang trước
    Chia sẻ
    Trang sau  

    Xem thêm các chương trình khác: