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

Điểm môn Tin học của học sinh tổ một lớp 7A được ghi trong bảng sau:Stt Họ tên Điểm1 Nguyễn Châu Anh 7,52 Nguyễn Phương Chi 9,03 Hà Minh Đức 8,04 Văn Minh Hằng 8,55 Lê Đức Huy

Điểm môn Tin học của học sinh tổ một lớp 7A được ghi trong bảng sau:

Stt 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 Lê Đức Huy 7,0

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

2 Xem trả lời
Hỏi chi tiết
69
Tham khảo câu trả lời từ Trợ lý ảo Lazi
Để thực hiện thuật toán tìm kiếm nhị phân (binary search) để tìm học sinh có điểm 8,5 môn Tin học trong danh sách đã cho, ta cần tuân theo các bước sau:

### Bước 1: Chuẩn bị dữ liệu
- Đầu tiên, cần sắp xếp danh sách học sinh theo điểm từ thấp đến cao. Từ danh sách đã cho, khi sắp xếp lại sẽ có:
1. Lê Đức Huy - 7,0
2. Nguyễn Châu Anh - 7,5
3. Hà Minh Đức - 8,0
4. Văn Minh Hằng - 8,5
5. Nguyễn Phương Chi - 9,0

### Bước 2: Khởi tạo biến
- Thiết lập các biến:
- `left` = 0 (vị trí bắt đầu)
- `right` = 4 (vị trí kết thúc, là chỉ số của phần tử cuối cùng trong danh sách)

### Bước 3: Tiến hành tìm kiếm nhị phân
1. Tính chỉ số giữa:
- `middle` = (left + right) / 2 (làm tròn xuống nếu cần)
2. So sánh giá trị ở `middle` với giá trị cần tìm (8,5):
- Nếu giá trị `middle` < 8,5: Cập nhật `left` = `middle` + 1
- Nếu giá trị `middle` > 8,5: Cập nhật `right` = `middle` - 1
- Nếu giá trị `middle` = 8,5: Kết thúc tìm kiếm, và ghi nhận học sinh tại chỉ số `middle`
3. Lặp lại bước 1 và 2 cho đến khi `left` > `right` (điều này có nghĩa là giá trị không tồn tại) hoặc tìm thấy giá trị.

### Bước 4: Kết thúc
- Nếu tìm thấy, in ra tên học sinh có điểm 8,5. Nếu không tìm thấy, thông báo rằng không có học sinh nào với điểm số đó.

### Kết quả
Sau khi thực hiện các bước trên, ta tìm thấy rằng học sinh đạt điểm 8,5 môn Tin học là:
**Văn Minh Hằng**.
0
0
NVH
30/12/2024 20:11:32
+5đ tặng

 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 Văn Minh Hằng được điểm 8,5 môn Tin học.

chấm cho mik điểm ạ

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
1
0
Khải Nguyễn
30/12/2024 20:11:38
+4đ tặng
Các bước thực hiện thuật toán tìm kiếm nhị phân:

Sắp xếp danh sách: Đầu tiên, chúng ta cần đảm bảo rằng danh sách điểm đã được sắp xếp theo thứ tự tăng dần để thuật toán tìm kiếm nhị phân có thể hoạt động chính xác.

Danh sách đã được sắp xếp theo thứ tự điểm như sau:
Lê Đức Huy: 7,0
Nguyễn Châu Anh: 7,5
Hà Minh Đức: 8,0
Văn Minh Hằng: 8,5
Nguyễn Phương Chi: 9,0

Xác định các chỉ số ban đầu:

left = 0 (vị trí đầu danh sách)
right = 4 (vị trí cuối danh sách, vì có 5 học sinh)

Tính chỉ số giữa:

Tính chỉ số giữa mid = (left + right) / 2. Nếu left = 0 và right = 4, thì mid = (0 + 4) / 2 = 2.

So sánh giá trị tại chỉ số giữa với giá trị cần tìm:

Kiểm tra nếu điểm tại chỉ số giữa mid (tại Hà Minh Đức, điểm 8,0) bằng 8,5.
Vì 8,0 < 8,5, ta sẽ tìm kiếm ở phần bên phải của danh sách. Do đó, ta cập nhật giá trị left = mid + 1 = 3.

Tính lại chỉ số giữa mới:

Tính lại mid = (left + right) / 2 = (3 + 4) / 2 = 3.
Kiểm tra giá trị tại mid, tức là Văn Minh Hằng có điểm là 8,5, trùng với giá trị cần tìm.

Kết luận:

Khi mid = 3, điểm 8,5 đã được tìm thấy. Vậy học sinh có điểm 8,5 là Văn Minh Hằng.
Kết quả:
Tên học sinh có điểm 8,5 là Văn Minh 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

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
×
Trợ lý ảo Trợ lý ảo
Gửi câu hỏi
×