1. Ý tưởng chia để trị

Câu hỏi 1. Hãy trình bày cách giải bài toán tìm bi giả với 5 viên bi.

Câu hỏi 3. Ý tưởng chia để trị để giải bài toán tìm bi giả được thể hiện như thế nào?

Câu hỏi 2. Mô tả bước "kết hợp" của bài toán 9 viên bi trên.

Câu hỏi 1. Trong thuật toán tìm kiếm nhị phân trên, phần cơ sở là các lệnh nào?

Câu hỏi. Đọc, quan sát phân tích sau để biết được tính vượt trội của tìm kiếm nhị phân với tìm kiếm tuần tự, biết được vai trò của kĩ thuật chia để trị trong thiết kế thuật toán.

Câu hỏi 2. Tìm số phép toán đơn cần thực hiện trong thuật toán trên nếu dãy có 2 phần tử.

Câu hỏi 2. Cho trước danh sách gồm có tên, điểm thi và được sắp xếp theo thứ tự tăng dần của điểm thi, ví dụ danh sách: [["Bình", 7.5], ["Hoa", 8], ["An", 9], ["Quang", 10]]. Viết chương trình nhập một điểm số và tìm tên học sinh có điểm thi bằng điểm số đã nhập, nếu không tìm thấy thì thông báo "không có".

Câu hỏi. Em hãy viết chương trình cài đặt các thuật toán tìm kiếm tuần tự và nhị phân rồi tiến hành đo thời gian thực trên máy tính với hai thuật toán này. Thực hiện kiểm thử với các bộ dữ liệu n = 10, 20, 50, 100 và ghi vào bảng để so sánh thời gian chạy giữa hai thuật toán tìm kiếm này.