Đáp án Vận dụng 2 Bài 19. Bài toán tìm kiếm (trang 89) – SGK Tin học 11 Kết nối tri thức. Tham khảo: Vận dụng kiến thức trong bài để trả lời câu hỏi.
Câu hỏi/Đề bài:
Cho A là danh sách tên các học sinh trong lớp được sắp xếp theo thứ tự bảng chữ cái, viết chương trình tìm kiếm nhị phân để tìm ra các học sinh có tên là Minh.
Hướng dẫn:
Vận dụng kiến thức trong bài để trả lời câu hỏi,
Lời giải:
def binary_search(names, target):
low = 0
high = len(names) – 1
while low <= high:
mid = (low + high) // 2
mid_name = names[mid]
if mid_name == target:
return mid
elif mid_name < target:
low = mid + 1
else:
high = mid – 1
return -1
# Danh sách tên học sinh trong lớp (đã được sắp xếp theo thứ tự bảng chữ cái)
class_names = [“An”, “Bình”, “Cường”, “Đạt”, “Hoàn”, “Minh”, “Nam”, “Thảo”, “Trung”]
# Tên học sinh cần tìm
target_name = “Minh”
# Gọi hàm tìm kiếm nhị phân
result = binary_search(class_names, target_name)
if result != -1:
print(“Học sinh có tên là”, target_name, “được tìm thấy tại vị trí”, result)
else:
print(“Học sinh có tên là”, target_name, “không tồn tại trong danh sách.”)