Nội dung bài viết

    Xem thêm

    Giải VTH Tin học 7 trang 72 Câu hỏi - Kết nối tri thức

    Với Giải VTH Tin học 7 trang 72 Câu hỏi 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 246 17/09/2022
    Trang trước
    Chia sẻ
    Trang sau  

    Giải VTH Tin học 7 trang 72 Câu hỏi - Kết nối tri thức

    Câu hỏi 15.1 trang 72 vở thực hành Tin lớp 7: Em hãy viết các bước thực hiện thuật toán tìm kiếm nhị phân để tìm khách hàng tên "Hòa" trong danh sách ở Hình 15.1.

    Gợi ý: Vị trí giữa của vùng tìm kiếm bằng phần nguyên của (vị trí đầu + vị trí cuối) /2.

    Em hãy điền vào chỗ chấm trong gợi ý ở Bước 1 sau đây các bước sau thực hiện tương tự.

    Trả lời:

    Bước 1. Vị trí giữa của vùng tìm kiếm là 5. So sánh “Hòa” và “Mai”. Vì H đứng trước M trong bảng chữ cái nên vùng tìm kiếm là nửa trước của dãy (từ vị trí 1 đến vị trí 4).

    Bước 2. Vị trí giữa của vùng tìm kiếm là 2. So sánh “Hòa” và “Bình”. Vì H đứng sau B trong bảng chữ cái nên vùng tìm kiếm là nửa sau của dãy (từ vị trí 3 đến vị trí 4).

    Bước 3. Vị trí giữa của vùng tìm kiếm là 3. So sánh ta thấy giá trị ở vị trí giữa đúng là “Hòa” là giá trị cần tìm. Thuật toán kết thúc.

    Câu hỏi 15.2 trang 73 vở thực hành Tin 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ế.

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

    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 73 Luyện tập

    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 246 17/09/2022
    Trang trước
    Chia sẻ
    Trang sau  

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