Dựa trên mô tả thuật toán tìm kiếm nhị phân, em hãy nêu tóm tắt ý tưởng của thuật toán

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

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

Quảng cáo
Dựa trên mô tả thuật toán tìm kiếm nhị phân, em hãy nêu tóm tắt ý tưởng của thuật toán

Lời giải:

Ý tưởng của Thuật toán tìm kiếm nhị phân:

Cho một mảng đã sắp xếp arr[] có n phần tử, viết một hàm tìm kiếm trả về chỉ số của phần tử có giá trị x trong arr[]. Tức là, lập trình cho I đi qua từng phần tử của mảng để đối chiếu với x cần tìm.

Quảng cáo

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:

Quảng cáo

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:

Xem thêm các tài liệu học tốt lớp 11 hay khác:

ĐỀ THI, GIÁO ÁN, SÁCH LUYỆN THI DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 11

Bộ giáo án, bài giảng powerpoint, đề thi, sách dành cho giáo viên và gia sư dành cho phụ huynh tại https://tailieugiaovien.com.vn/ . Hỗ trợ zalo VietJack Official

Tổng đài hỗ trợ đăng ký : 084 283 45 85

Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.

Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Nếu thấy hay, hãy động viên và chia sẻ nhé! Các bình luận không phù hợp với nội quy bình luận trang web sẽ bị cấm bình luận vĩnh viễn.


Giải bài tập lớp 11 Cánh diều khác
Tài liệu giáo viên