Nội dung bài viết

    Xem thêm

    Cho bảng điểm môn Tin học của học của tổ một như sau: a) Em hãy sắp xếp lại danh sách theo thứ tự tăng dần của Điểm

    Trả lời Câu 15.9 trang 54 SBT 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 7.

    1 12,507 22/12/2022
    Trang trước
    Chia sẻ
    Trang sau  

    Giải SBT Tin học 7 Kết nối tri thức Bài 15. Thuật toán tìm kiếm nhị phân

    Câu 15.9 trang 54 SBT Tin học 7: Cho bảng điểm môn Tin học của học của tổ một như sau:

    Sách bài tập Tin học 7 Bài 15 (Kết nối tri thức): Thuật toán tìm kiếm nhị phân  (ảnh 1) 

    a) Em hãy sắp xếp lại danh sách theo thứ tự tăng dần của Điểm.

    b) Em hãy liệt kê các bước lặp thực hiện thuật toán tìm kiếm nhị phân để tìm học sinh được 9,5 môn Tin học. Hãy cho biết tên học sinh đó.

    Trả lời:

    a) Danh sách học sinh sắp xếp theo thứ tự tăng dần của Điểm là:

    Sách bài tập Tin học 7 Bài 15 (Kết nối tri thức): Thuật toán tìm kiếm nhị phân  (ảnh 1) 

    b) Các bước thực hie thuật toán tìm kiếm nhị phân để tìm học sinh được điểm 9,5 môn Tin:

    Vùng tìm kiếm là dãy số: 7,5 8,0 8,5 9,0 9,5 10

    Bước 1. Chọn phần tử ở giữa, đó là 8,5. So sánh ta có 9,5 > 8,5, do đó vùng tìm kiếm thu hẹp chỉ còn nửa sau của danh sách.

    Bước 2. Chọn phần tử ở giữa, đó là 9,5. So sánh ta có 9,5 = 9,5, tìm thấy giá trị cần tìm nên thuật toán dừng lại.

    Thông báo: Bạn Ngô Phương Thảo được điểm 9,5 môn Tin học.

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

    Câu 15.1 trang 52 SBT Tin học 7: Thuật toán tìm kiếm nhị phân được sử dụng trong trường hợp nào? A. Tìm một phần tử trong danh sách bất kì...

    Câu 15.2 trang 52 SBT Tin học 7: Điều gì xảy ra khi thuật toán tìm kiếm nhị phân không tìm thấy giá trị cần tìm trong danh sách? A. Tiếp tục tìm kiếm và không bao giờ kết thúc...

    Câu 15.3 trang 52 SBT Tin học 7: Chọn câu diễn đạt đúng hoạt động của thuật toán nhị phân: A. Tìm trên danh sách đã sắp xếp, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy...

    Câu 15.4 trang 53 SBT Tin học 7: Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy Mai trong danh sách [“Hoa”, “Lan”, “Mai”, “Phong”, “Vy”] A. 1   B. 2  C. 3  D. 4...

    Câu 15.5 trang 53 SBT Tin học 7: Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu bước lặp để thông báo không tìm thấy số 15 trong danh sách [3, 5, 7, 11, 12, 25]...

    Câu 15.6 trang 53 SBT Tin học 7: Thực hiện thuật tìm kiếm nhị phân để tìm số 10 trong danh sách [2, 4, 6, 8, 10, 12]. Đầu ra của thuật toán là...

    Câu 15.7 trang 53 SBT Tin học 7: Hãy ghép mỗi nội dung ở cột A với mỗi nội dung ở cột B để xác định đầu vào và đầu ra của thuật toán tìm kiếm nhị phân...

    Câu 15.8 trang 53 SBT Tin học 7: Em hãy điền các cụm từ: giá trị cần tìm xuất hiện ở vị trí giữa, nửa sau, “Không tìm thấy”, nửa trước vào chỗ chấm (…..) được đánh số...

    Câu 15.9 trang 54 SBT Tin học 7: Cho bảng điểm môn Tin học của học của tổ một như sau: a) Em hãy sắp xếp lại danh sách theo thứ tự tăng dần của Điểm...

    Câu 15.10 trang 54 SBT Tin học 7: Thực hành: Em hãy tìm kiếm thông tin trên internet để lập bảng danh sách khoảng 10 cuốn sách mà em yêu thích và đơn giá...

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

    Bài 14. Thuật toán tìm kiếm tuần tự

    Bài 15. Thuật toán tìm kiếm nhị phân

    Bài 16. Thuật toán sắp xếp

    Bài 1. Thiết bị ra - vào

    Bài 2. Phần mềm máy tính

    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 12,507 22/12/2022
    Trang trước
    Chia sẻ
    Trang sau  

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