Nội dung bài viết

    Xem thêm

    Cho dãy số 5, 11, 18, 39, 41, 52, 63, 70. Hãy mô tả diễn biến từng bước

     Trả lời Luyện tập trang 83 Tin học lớp 7 sách Cánh diều 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 2,976 19/10/2022
    Trang trước
    Chia sẻ
    Trang sau  

    Giải Tin học 7 Bài 2 - Cánh diều: Tìm kiếm nhị phân

    Luyện tập trang 83 Tin học lớp 7: Cho dãy số 5, 11, 18, 39, 41, 52, 63, 70. Hãy mô tả diễn biến từng bước tìm kiếm nhị phần để tìm kiếm x=60 trong dãy trên.

    Có thể trình bày thông tin mô tả dưới dạng bảng như bài học.

    Trả lời:

    Tìm x = 60:

     

    A1

    A2

    A3

    A4

    A5

    A6

    A7

    A8

    Xuất phát

    5

    11

    18

    39

    41

    52

    63

    70

    Bước 1

     

     

     

    39

     

    52

     

     

    Bước 2

     

     

     

     

     

    52

     

     

    - Chia đôi lần 1. Phạm vi tìm kiếm từ dãy A1 đến A8. Lấy A4 là số có vị trí giữa dãy. Vì x >A4 nên nửa đầu dãy chắc chắn không chứa x = 60. Tiếp theo chỉ cần tìm trong nửa sau cảu dãy. Phạm vi tìm kiếm từ A5 đến A8.

    - Chia đôi lần 2. Phạm vi tìm kiếm từ dãy A5 đến A8. Lấy A6 có vị trí giữa dãy. Vì x>A6 nên nửa đầu dãy chắc chắn không chứa x = 60. Tiếp theo chỉ cần tìm trong nửa sau của dãy. Phạm vi tìm kiếm từ A7 đến A8.

    - Chia đôi lần 3. Phạm vi tìm kiếm từ A7 đến A8. Lấy A7 có vị trị giữa dãy. Vì x

    Kết thúc thuật toán: Không tìm thấy x có trong dãy.

    Xem thêm các bài giải sách giáo khoa Tin học 7 bộ sách Cánh diều hay, chi tiết khác:

    Khởi động trang 81 Tin học lớp 7: Nếu phải tìm một số trong dãy đã sắp xếp theo thứ tự tăng hoặc giảm dần...

    Hoạt động trang 81 Tin học lớp 7: Hãy sử dụng ít nhất số lần lật thẻ lên xem mà vẫn trả lời được câu hỏi...

    Luyện tập trang 83 Tin học lớp 7: Cho dãy số 5, 11, 18, 39, 41, 52, 63, 70. Hãy mô tả diễn biến từng bước tìm kiếm nhị phần...

    Vận dụng trang 83 Tin học lớp 7: Em hãy mô tả cách tra cứu, tìm một từ trong từ điển...

    Câu 1 trang 83 Tin học lớp 7: Hãy mô tả quy trình chia đôi dần để thực hiện tìm kiếm nhị phân...

    Câu 2 trang 83 Tin học lớp 7: Theo em, có phải với bất cứ dãy số nào cũng có thể áp dụng được thuật toán tìm kiếm nhị phân không...

    Xem thêm lời giải bài tập Tin học lớp 7 Cánh diều hay, chi tiết khác:

    Bài 3: Sắp xếp chọn

    Bài 4: Sắp xếp nổi bọt

    Bài 5: Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp

    Bài 1: Thiết bị vào - ra cơ bản cho máy tính cá nhân

    Bài 2: Các thiết bị vào

    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 2,976 19/10/2022
    Trang trước
    Chia sẻ
    Trang sau  

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