Trang chủ Lớp 7 Tin học lớp 7 SBT Tin học 7 - Kết nối tri thức Câu 15.9 Bài 15 (trang 51, 52) SBT Tin học 7: Cho...

Câu 15.9 Bài 15 (trang 51, 52) SBT Tin học 7: Cho bảng điểm môn Tin học của học sinh 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

Đáp án Câu 15.9 Bài 15. Thuật toán tìm kiếm nhị phân (trang 51, 52) – SBT Tin học 7 Kết nối tri thức. Hướng dẫn: Dựa vào kiến thức đã học và thuật toán tìm kiếm nhị phân.

Câu hỏi/Đề bài:

Cho bảng điểm môn Tin học của học sinh 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 điểm 9,5 môn Tin học. Hãy cho biết tên học sinh đó

Hướng dẫn:

Dựa vào kiến thức đã học và thuật toán tìm kiếm nhị phân

Lời giải:

a) Dựa vào kiến thức đã học và thuật toán tìm kiếm nhị phân

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

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.