Nội dung bài viết

    Xem thêm

    Viết hàm thực hiện tìm kiếm nhị phân nhận hai tham số đầu vào: dãy số a và giá trị x cần tìm

    Lời giải Nhiệm vụ 3 trang 120 Tin học 11 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 11.

    1 211 07/08/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Giải Tin học 11 Bài 7: Lập trình giải bài toán tìm kiếm  

    Nhiệm vụ 3 trang 120 Tin học 11: Viết hàm thực hiện tìm kiếm nhị phân nhận hai tham số đầu vào: dãy số a và giá trị x cần tìm.

    Lời giải:

    #Trả về chỉ số của x trong arr nếu tồn tại, nếu không có sẽ trả về -1

    def binary_search(arr, low, high, x):

        #Trường hợp cơ sở

        if high >= low:

            mid = (high + low) // 2

            #Nếu phần tử có tồn tại ở phần giữa của mảng

            if arr[mid] == x:

                return mid

            #Nếu phần tử nhỏ hơn mid, nó sẽ nằm ở phía bên trái của mảng điểm gốc là tử phần tử mid

            elif arr[mid] > x:

                return binary_search(arr, low, mid - 1, x)

            #Nếu không, phần tử sẽ nằm bên phải

            else:

                return binary_search(arr, mid + 1, high, x)

        else:

            #Phần tử không tồn tại trong tập hợp

            return -1

    #Khởi tạo tập hợp

    arr = [ 2, 3, 4, 10, 40 ]

    x = 10

    #Gọi hàm

    result = binary_search(arr, 0, len(arr)-1, x)

    if result != -1:

        print("Phần tử cần tìm có chỉ số là ", str(result))

    else:

        print("Phần tử cần tìm không có trong mảng.")

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

    Khởi động trang 117 Tin học 11: Khi tạo mới một tài khoản người dùng, em được yêu cầu nhập tên người dùng “user name”...

    Hoạt động trang 119 Tin học 11: Dựa trên mô tả thuật toán tìm kiếm nhị phân cho ở Hình 3, em hãy nêu tóm tắt ý tưởng của thuật toán này...

    Nhiệm vụ 1 trang 120 Tin học 11: Em hãy thực hiện các yêu cầu sau: 1. Viết mã giả cho thuật toán tìm kiếm nhị phân...

    Nhiệm vụ 2 trang 120 Tin học 11: Em hãy thực hiện các yêu cầu sau: a. Viết chương trình phython thực hiện tìm kiếm tuần tự...

    Nhiệm vụ 3 trang 120 Tin học 11: Viết hàm thực hiện tìm kiếm nhị phân nhận hai tham số đầu vào: dãy số a và giá trị x cần tìm...

    Vận dụng trang 120 Tin học 11: Viết chương trình tìm kiếm vị trí tên của một người trong mỗi danh sách sau đây...

    Câu 1 trang 120 Tin học 11: Em hãy nêu ra một vài ví dụ về bài toàn tìm kiếm trong thực tế...

    Câu 2 trang 120 Tin học 11: Theo em, với dãy đã sắp thứ tự và cho một số x cụ thể a) Trường hợp nào tìm kiếm tuần tự nhanh hơn tìm kiếm nhị phân...

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

    Bài 6: Kiểm thử và sửa lỗi chương trình

    Bài 8: Lập trình một số thuật toán sắp xếp

    Bài 9: Lập trình thuật toán sắp xếp nhanh

    Bài 10: Thiết kế chương trình từ trên xuống và phương pháp mô đun hoá

    Bài 11: Thực hành thiết kế và lập trình theo mo đun

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

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

    Xem thêm
    1 211 07/08/2023
    Trang trước
    Chia sẻ
    Trang sau  

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