Viết hàm thực hiện tìm kiếm nhị phân nhận hai tham số đầu vào

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

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.")

Lời giải Tin 11 Bài 7: Lập trình giải bài toán tìm kiếm hay 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....

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

• 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ể....

Xem thêm lời giải bài tập Tin học lớp 11 Cánh diều hay nhất, ngắn gọn khác:

• Tin học 11 Bài 8: Lập trình một số thuật toán sắp xếp

• Tin học 11 Bài 9: Lập trình sắp xếp nhanh

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

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

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

Ngân hàng trắc nghiệm lớp 11 tại khoahoc.vietjack.com

• Hơn 75.000 câu trắc nghiệm Toán 11 có đáp án
• Hơn 50.000 câu trắc nghiệm Hóa 11 có đáp án chi tiết
• Gần 40.000 câu trắc nghiệm Vật lý 11 có đáp án
• Kho trắc nghiệm các môn khác

---