Bài tập  /  Bài đang cần trả lời

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

cho bảng điểm môn tin học của 1 tổ như sau nguyễn thị trang 6 điểm ; nguyễn phương cúc 7 điểm ; nguyễn minh quân 7,5 điểm ;nguyễ thị hương 8,5 điểm ; trần văn an 9 điểm hãy liệt kê các bước tìm kiếm nhị phân để tìm học sinh được điểm 8,5 môn tin học cho biết tên học sinh đó
2 trả lời
Hỏi chi tiết
12
Tham khảo câu trả lời từ Trợ lý ảo Lazi
Để sử dụng tìm kiếm nhị phân, trước tiên bạn cần sắp xếp danh sách các học sinh theo điểm số. Sau đây là các bước thực hiện:

### Bước 1: Lập danh sách và sắp xếp
Chúng ta có danh sách điểm như sau:

1. Nguyễn Thị Trang - 6 điểm
2. Nguyễn Phương Cúc - 7 điểm
3. Nguyễn Minh Quân - 7,5 điểm
4. Nguyễn Thị Hương - 8,5 điểm
5. Trần Văn An - 9 điểm

Danh sách đã được sắp xếp theo điểm từ thấp đến cao:

- Nguyễn Thị Trang - 6 điểm
- Nguyễn Phương Cúc - 7 điểm
- Nguyễn Minh Quân - 7,5 điểm
- Nguyễn Thị Hương - 8,5 điểm
- Trần Văn An - 9 điểm

### Bước 2: Áp dụng tìm kiếm nhị phân
Giả sử chúng ta cần tìm học sinh có điểm 8,5. Các bước tìm kiếm nhị phân như sau:

1. **Khởi tạo**:
- Đặt `low` = 0 (chỉ số đầu tiên của mảng)
- Đặt `high` = 4 (chỉ số cuối cùng của mảng)

2. **Vòng lặp tìm kiếm**:
- Tính chỉ số giữa: `mid = (low + high) / 2`, làm tròn xuống nếu là số lẻ.
- So sánh điểm ở chỉ số giữa với điểm cần tìm (8,5).

3. **Thực hiện tìm kiếm**:
- **Lần 1**:
- `mid = (0 + 4) / 2 = 2` (chỉ số 2, điểm 7,5)
- So sánh: 7,5 < 8,5.
- Cập nhật: `low = mid + 1 = 3`.

- **Lần 2**:
- `mid = (3 + 4) / 2 = 3` (chỉ số 3, điểm 8,5)
- So sánh: 8,5 == 8,5.
- Tìm thấy học sinh.

4. **Kết quả**:
- Học sinh có điểm 8,5 là **Nguyễn Thị Hương**.

### Kết luận
Sau khi thực hiện tìm kiếm nhị phân, chúng ta đã tìm thấy học sinh có điểm 8,5 là Nguyễn Thị Hương.
0
1
+5đ tặng
Bước 1: Sắp xếp bảng điểm theo thứ tự tăng dần.

Danh sách sau khi sắp xếp:

  • Nguyễn Thị Trang: 6 điểm
  • Nguyễn Phương Cúc: 7 điểm
  • Nguyễn Minh Quân: 7,5 điểm
  • Nguyễn Thị Hương: 8,5 điểm
  • Trần Văn An: 9 điểm
Bước 2: Xác định các chỉ số ban đầu.
  • Vị trí trái = 0 (chỉ số của Nguyễn Thị Trang)
  • Vị trí phải = 4 (chỉ số của Trần Văn An)
Bước 3: Tính chỉ số trung tâm.
  • Chỉ số trung tâm = (0 + 4) / 2 = 2 (vị trí của Nguyễn Minh Quân, 7,5 điểm)
Bước 4: So sánh điểm trung tâm với điểm cần tìm.
  • So sánh 8,5 (điểm cần tìm) với 7,5 (điểm ở trung tâm):
    • Vì 8,5 > 7,5, tìm tiếp ở nửa phải (từ chỉ số 3 đến 4).
Bước 5: Cập nhật lại vị trí trái và phải.
  • Vị trí trái = 3 (Nguyễn Thị Hương)
  • Vị trí phải = 4 (Trần Văn An)
Bước 6: Tính lại chỉ số trung tâm.
  • Chỉ số trung tâm = (3 + 4) / 2 = 3 (vị trí của Nguyễn Thị Hương, 8,5 điểm)
Bước 7: So sánh.
  • 8,5 = 8,5, vậy ta đã tìm được học sinh cần tìm: Nguyễn Thị Hương.
Kết luận:

Học sinh có điểm 8,5 là Nguyễn Thị Hương.

Mở khóa để xem toàn bộ nội dung trả lời

(?)
Bạn đã đạt đến giới hạn của mình. Bằng cách Đăng ký tài khoản, bạn có thể xem toàn bộ nội dung trả lời
Cải thiện điểm số của bạn bằng cách đăng ký tài khoản Lazi.
Xem toàn bộ các câu trả lời, chat trực tiếp 1:1 với đội ngũ Gia sư Lazi bằng cách Đăng nhập tài khoản ngay bây giờ
Tôi đã có tài khoản? Đăng nhập
0
1
Chou
hôm qua
+4đ tặng
Để áp dụng thuật toán tìm kiếm nhị phân, danh sách cần được sắp xếp. Chúng ta sắp xếp danh sách theo thứ tự điểm tăng dần như sau:
Nguyễn Thị Trang: 6 điểm
Nguyễn Phương Cúc: 7 điểm
Nguyễn Minh Quân: 7,5 điểm
Nguyễn Thị Hương: 8,5 điểm
Trần Văn An: 9 điểm
Áp dụng thuật toán tìm kiếm nhị phân:
Khởi tạo:
left = 1 (vị trí đầu danh sách)
right = 5 (vị trí cuối danh sách)
middle = (left + right) / 2 = 3 (vị trí giữa)
So sánh:
Điểm của học sinh ở vị trí middle (Nguyễn Minh Quân) là 7,5, nhỏ hơn điểm cần tìm (8,5).
Vì vậy, ta loại bỏ nửa đầu danh sách và tiếp tục tìm kiếm ở nửa sau.
Cập nhật:
left = middle + 1 = 4
right = 5
middle = (left + right) / 2 = 4
Điểm của học sinh ở vị trí middle (Nguyễn Thị Hương) là 8,5, bằng với điểm cần tìm.
Tìm thấy: Học sinh có điểm 8,5 là Nguyễn Thị Hương.
Học sinh có điểm 8,5 môn Tin học là Nguyễn Thị Hương.
 

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm
Bài tập liên quan

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường

Học ngoại ngữ với Flashcard

×
Trợ lý ảo Trợ lý ảo
×
Đấu trường tri thức | Lazi Quiz Challenge +500k