giúp em với 1.Cho bảng điểm môn Tin học của học của,tổ một như sau:,TT,Họ tên,Điểm
1,Nguyễn Châu Anh,"7,5"
2,Nguyễn Phương Chi,"9,0"
3,Hà Minh Đức,"8,0"
4,Văn Minh Hằng,"8,5"
5,Ngô Phương Thảo,"9,5"
6,Ngô Hà Trang,10,a) Em hãy kẻ lại bảng đã 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 9,5 môn Tin học.,Hãy cho biết tên học sinh đó.,2.Cho danh sách học sinh sau đây:

Question

_ChanggAh_hg1 · Accepted Answer

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 9,5 môn Tin học:

1. Khởi tạo:

left = 0 (chỉ số đầu tiên của danh sách)
right = n - 1 (chỉ số cuối cùng của danh sách)
diem_tim_kiem = 9.5 (điểm cần tìm)
2. Vòng lặp:

Bước 1: Tính mid = (left + right) / 2 (chỉ số trung tâm của danh sách)
Bước 2: So sánh diem_tim_kiem với diem tại vị trí mid:
Trường hợp diem_tim_kiem < diem tại vị trí mid:
Cập nhật right = mid - 1 và quay lại bước 1.
Trường hợp diem_tim_kiem > diem tại vị trí mid:
Cập nhật left = mid + 1 và quay lại bước 1.
Trường hợp diem_tim_kiem = diem tại vị trí mid:
Học sinh được 9,5 môn Tin học là ho_ten tại vị trí mid.
Dừng vòng lặp.
3. Kết luận:

Nếu vòng lặp kết thúc mà không tìm thấy diem_tim_kiem, học sinh đó không có trong danh sách.
Tên học sinh được 9,5 môn Tin học: Ngô Phương Thảo

Timi · Answer

a) Để sắp xếp lại danh sách theo thứ tự tăng dần của Điểm, ta có bảng điểm môn Tin học như sau:
TT,Họ tên,Điểm
1,Nguyễn Châu Anh,"7,5"
2,Hà Minh Đức,"8,0"
3,Văn Minh Hằng,"8,5"
4,Nguyễn Phương Chi,"9,0"
5,Ngô Phương Thảo,"9,5"
6,Ngô Hà Trang,"10"

b) Để thực hiện thuật toán tìm kiếm nhị phân để tìm học sinh được 9,5 môn Tin học trong danh sách đã sắp xếp trên, ta có các bước lặp như sau:
- Bước 1: So sánh giá trị 9.5 với giá trị 8.5 (ở vị trí giữa), kết quả là lớn hơn.
- Bước 2: Tiếp tục tìm kiếm trong nửa sau của danh sách.
- Bước 3: So sánh giá trị 9.5 với giá trị 9.0 (ở vị trí giữa), kết quả là lớn hơn.
- Bước 4: Tiếp tục tìm kiếm trong nửa sau của danh sách.
- Bước 5: So sánh giá trị 9.5 với giá trị 9.5 (ở vị trí giữa), kết quả là bằng nhau.

Vậy học sinh đạt điểm 9.5 môn Tin học là Ngô Phương Thảo.

Nếu còn thông tin tiếp theo bạn muốn thêm vào câu hỏi thì bạn có thể cung cấp để em có thể tiếp tục hỗ trợ bạn nhé!