Cho bảng điểm môn Tin học của học của tổ một như sau

Câu 15.9 trang 54 SBT Tin học 7: Cho bảng điểm môn Tin học của học của tổ một như sau:

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 9,5 môn Tin học. Hãy cho biết tên học sinh đó.

Lời giải:

a) Danh sách học sinh sắp xếp theo thứ tự tăng dần của Điểm là:

Cho bảng điểm môn Tin học của học của tổ một như sau

b) Các bước thực hie thuật toán tìm kiếm nhị phân để tìm học sinh được điểm 9,5 môn Tin:

Vùng tìm kiếm là dãy số: 7,5 8,0 8,5 9,0 9,5 10

Bước 1. Chọn phần tử ở giữa, đó là 8,5. So sánh ta có 9,5 > 8,5, do đó vùng tìm kiếm thu hẹp chỉ còn nửa sau của danh sách.

Bước 2. Chọn phần tử ở giữa, đó là 9,5. So sánh ta có 9,5 = 9,5, tìm thấy giá trị cần tìm nên thuật toán dừng lại.

Thông báo: Bạn Ngô Phương Thảo được điểm 9,5 môn Tin học.

Lời giải SBT Tin 7 Bài 15: Thuật toán tìm kiếm nhị phân Kết nối tri thức hay khác:

Xem thêm các bài giải sách bài tập Tin học lớp 7 Kết nối tri thức hay, chi tiết khác:

Giải bài tập lớp 7 Kết nối tri thức khác