Tìm kiếm nhị phân cần danh sách đã sắp xếp theo thứ tự biết trước. Trong bài này dùng dãy TĂNG: so mục tiêu với phần tử giữa, nếu mục tiêu nhỏ hơn thì giữ nửa trái, lớn hơn giữ nửa phải, bằng thì dừng. Với dãy giảm, chiều giữ/bỏ phải đổi phù hợp, không áp máy móc quy tắc dãy tăng. Bài này tính vị trí giữa bằng trung bình hai chỉ số biên rồi làm tròn xuống. Không bỏ nửa danh sách khi dữ liệu chưa sắp xếp theo điều kiện cần.
Dữ liệu và sản phẩm mẫu (không phải quan sát thực tế): Tìm11 trong dãy tăng 2,5,8,11,14,17,20; vị trí từ1, giữa làm tròn xuống.
Kết quả hoàn chỉnh: Chỉ một so sánh tìm được11 tại vị trí4. Với mục tiêu17:giữa4 là11<17, giữ5..7; giữa6 là17, có2 so sánh. Với18, sau đó kiểm tra20 rồi khoảng rỗng nên không thấy.
Giữ bản gốc, lưu sản phẩm bằng tên rõ nghĩa; kiểm tra lại sau khi mở. Chỉ dùng dữ liệu giả định hoặc đã được cho phép.
Tìm kiếm nhị phân dùng danh sách đã sắp xếp.
Đã đúng 0/6 câu
Đọc ngữ liệu
Dữ liệu dùng cho các câu liên quan: dãy TĂNG 2,5,8,11,14,17,20; vị trí từ 1 đến 7, vị trí giữa làm tròn xuống. Khi thu hẹp khoảng, bỏ phần tử giữa đã biết không bằng mục tiêu. “Số lần so sánh” đếm mỗi lần xét mục tiêu với một phần tử giữa, không đếm phép tính chỉ số.
Điều kiện quan trọng của tìm nhị phân là gì?
Giữa dãy7 phần tử ở vị trí nào theo đề?
Dãy chưa sắp xếp vẫn luôn dùng tìm nhị phân đúng.
Sau so sánh11<17 trong dãy đã cho, có thể bỏ vị trí1..4.
Ghép đúng khái niệm và tác dụng.
Chạm một ý bên trái rồi chạm ý tương ứng bên phải để ghép cặp.
Với nhiệm vụ sau, sắp xếp các bước theo quan hệ trước–sau: Tìm11 trong dãy tăng 2,5,8,11,14,17,20; vị trí từ1, giữa làm tròn xuống.
Sắp xếp các mục theo thứ tự đúng (kéo thả hoặc dùng nút mũi tên).
Dãy tăng 2,5,8,11,14,17,20, vị trí từ 1, vị trí giữa làm tròn xuống. Tìm lần lượt 11 và 17 bằng tìm kiếm nhị phân; ghi khoảng, phần tử giữa, số lần so sánh mục tiêu với phần tử giữa và điều kiện dừng. Dùng hình để đối chiếu cách thu hẹp khoảng khi tìm 17.
0 từ
Có thể chụp nhiều trang. Ảnh được lưu cùng bài làm và giáo viên sẽ chấm trên ảnh.
Tìm 2 bằng tìm kiếm nhị phân trong dãy tăng 2,5,8,11,14,17,20, vị trí từ 1 và vị trí giữa làm tròn xuống. Ghi các phần tử giữa được xét, vị trí tìm thấy và số lần so sánh mục tiêu với phần tử giữa.
0 từ
Có thể chụp nhiều trang. Ảnh được lưu cùng bài làm và giáo viên sẽ chấm trên ảnh.
