Nội dung bài viết

    Xem thêm

    Em hãy viết các bước thực hiện thuật toán tìm kiếm

    Trả lời Câu hỏi trang 76 sgk Tin học 7 sách Kết nối tri thức hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học lớp 7.

    1 466 13/06/2022
    Trang trước
    Chia sẻ
    Trang sau  

    Giải Tin học lớp 7 Bài 15: Thuật toán tìm kiếm nhị phân

    Câu hỏi trang 76 Tin học 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 “Hoà” trong danh sách ở Hình 15.1

    Trả lời:

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

    So sánh “Hoà” và “Mai”. Vì “H” đứng trước “M” trong bảng chữ cái nên bỏ đi nữa sau danh sách.

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

    So sánh “Hòa” và “Hòa”, vì hai giá trị bằng nhau nên thuật toán kết thúc.

    Sau 2 bước đã tìm thấy tên khách hàng tên “Hoà” nên thuật toán kết thúc.

    Xem thêm lời giải bài tập 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:

    Khởi động trang 74 Bài 15 SGK Tin học 7: Việc kinh doanh mở rộng, số lượng khách hàng ....

    Hoạt động 1 trang 75 SGK Tin học 7: Sắp xếp và tìm kiếm

    Hoạt động 2 trang 77 SGK Tin học 7: Trò chơi tìm số

    Câu hỏi trang 77 SGK Tin học 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 ....

    Luyện tập 1 trang 77 SGK Tin học 7: Cho danh sách tên các nước sau đây....

    Luyện tập 2 trang 77 SGK Tin học 7: Em hãy cho ví dụ một bài toán tìm kiếm ....

    Vận dụng trang 77 SGK Tin học 7: Em tìm một từ tiếng Anh trong quyển từ điển ....

    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 466 13/06/2022
    Trang trước
    Chia sẻ
    Trang sau  

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