Cho bảng điểm môn Tin học của một tổ như sau:
| STT | Họ tên | Điểm |
| 1 | Trần Thu Trang | 6 |
| 2 | Hoàng Thị Loan | 6,5 |
| 3 | Hoàng Khánh Nhật | 7,5 |
| 4 | Nguyễn Thu Thảo | 9 |
| 5 | Lý Thị Say | 8 |
| 6 | Triệu Kim Sơn | 7 |
a. Em hãy sắp xếp lại danh sách theo thứ tự tăng dần của điểm?
b. Em hãy liệt kê các bước lặp thực hiện thuật toán tìm kiếm nhị phân để tìm học sinh được điểm 7,5 môn Tin học và cho biết tên học sinh đó.
b, Điểm giữa = (Điểm cuối+Điểm đầu)/2
Nếu điểm giữa <= 7,5 thì đầu = giữa + 1
Nếu không, cuối = giữa - 1
. Sắp xếp danh sách theo thứ tự tăng dần của điểmSau khi sắp xếp lại theo cột điểm từ thấp đến cao, ta có bảng mới như sau:STTHọ tênĐiểm1Trần Thu Trang62Hoàng Thị Loan6,53Triệu Kim Sơn74Hoàng Khánh Nhật7,55Lý Thị Say86Nguyễn Thu Thảo9b. Thuật toán tìm kiếm nhị phân cho điểm 7,5Sử dụng danh sách đã sắp xếp ở câu a để tìm giá trị cần tìm (\(X = 7,5\)). Danh sách có \(n = 6\) học sinh.Bước 1: Xác định phạm vi tìm kiếm từ vị trí 1 đến 6. Vị trí giữa là \((1 + 6) / 2 = 3,5\), lấy phần nguyên là vị trí 3 (Triệu Kim Sơn, 7 điểm).Vì \(7 < 7,5\), ta thu hẹp phạm vi tìm kiếm sang nửa sau: từ vị trí 4 đến 6.Bước 2: Vị trí giữa mới là \((4 + 6) / 2 = \mathbf{5}\) (Lý Thị Say, 8 điểm).Vì \(8 > 7,5\), ta thu hẹp phạm vi tìm kiếm sang nửa trước của đoạn này: chỉ còn vị trí 4.Bước 3: Kiểm tra vị trí 4 (Hoàng Khánh Nhật, 7,5 điểm).Vì \(7,5 = 7,5\), thuật toán dừng lại và thông báo kết quả.