Lùng Thị Trà My
Giới thiệu về bản thân
a. Sắp xếp lại danh sách theo thứ tự tăng dần của điểm:
STT | Họ tên | Điểm |
1 | Trần Thu Trang | 6 |
2 | Hoàng Thị Loan | 6,5 |
3 | Triệu Kim Sơn | 7 |
4 | Hoàng Khánh Nhật | 7,5 |
5 | Lý Thị Say | 8 |
6 | Nguyễn Thu Thảo | 9 |
b. 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 7,5 môn Tin học:
Vùng tìm kiếm là dãy số: 6; 6,5; 7; 7,5; 8; 9.
Bước 1: Xét phần tử ở giữa của dãy đó là điểm 7; so sánh 7 < 7,5 nên bỏ đi nửa đầu của dãy.
Bước 2: Xét phần tử ở giữa của nửa sau của dãy là điểm 8
So sánh 8 > 7,5 nên bỏ đi nửa sau của dãy.
Bước 3: Xét phần tử ở giữa của nửa trước còn lại là điểm 7,5, so sánh 7,5 = 7,5 nên thuật toán kết thúc.
Tên học sinh có điểm Tin học 7,5 điểm là Hoàng Khánh Nhật.
a. Sắp xếp lại danh sách theo thứ tự tăng dần của điểm:
STT | Họ tên | Điểm |
1 | Trần Thu Trang | 6 |
2 | Hoàng Thị Loan | 6,5 |
3 | Triệu Kim Sơn | 7 |
4 | Hoàng Khánh Nhật | 7,5 |
5 | Lý Thị Say | 8 |
6 | Nguyễn Thu Thảo | 9 |
b. 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 7,5 môn Tin học:
Vùng tìm kiếm là dãy số: 6; 6,5; 7; 7,5; 8; 9.
Bước 1: Xét phần tử ở giữa của dãy đó là điểm 7; so sánh 7 < 7,5 nên bỏ đi nửa đầu của dãy.
Bước 2: Xét phần tử ở giữa của nửa sau của dãy là điểm 8
So sánh 8 > 7,5 nên bỏ đi nửa sau của dãy.
Bước 3: Xét phần tử ở giữa của nửa trước còn lại là điểm 7,5, so sánh 7,5 = 7,5 nên thuật toán kết thúc.
Tên học sinh có điểm Tin học 7,5 điểm là Hoàng Khánh Nhật.
a. Sắp xếp lại danh sách theo thứ tự tăng dần của điểm:
STT | Họ tên | Điểm |
1 | Trần Thu Trang | 6 |
2 | Hoàng Thị Loan | 6,5 |
3 | Triệu Kim Sơn | 7 |
4 | Hoàng Khánh Nhật | 7,5 |
5 | Lý Thị Say | 8 |
6 | Nguyễn Thu Thảo | 9 |
b. 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 7,5 môn Tin học:
Vùng tìm kiếm là dãy số: 6; 6,5; 7; 7,5; 8; 9.
Bước 1: Xét phần tử ở giữa của dãy đó là điểm 7; so sánh 7 < 7,5 nên bỏ đi nửa đầu của dãy.
Bước 2: Xét phần tử ở giữa của nửa sau của dãy là điểm 8
So sánh 8 > 7,5 nên bỏ đi nửa sau của dãy.
Bước 3: Xét phần tử ở giữa của nửa trước còn lại là điểm 7,5, so sánh 7,5 = 7,5 nên thuật toán kết thúc.
Tên học sinh có điểm Tin học 7,5 điểm là Hoàng Khánh Nhật.
a. Sắp xếp lại danh sách theo thứ tự tăng dần của điểm:
STT | Họ tên | Điểm |
1 | Trần Thu Trang | 6 |
2 | Hoàng Thị Loan | 6,5 |
3 | Triệu Kim Sơn | 7 |
4 | Hoàng Khánh Nhật | 7,5 |
5 | Lý Thị Say | 8 |
6 | Nguyễn Thu Thảo | 9 |
b. 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 7,5 môn Tin học:
Vùng tìm kiếm là dãy số: 6; 6,5; 7; 7,5; 8; 9.
Bước 1: Xét phần tử ở giữa của dãy đó là điểm 7; so sánh 7 < 7,5 nên bỏ đi nửa đầu của dãy.
Bước 2: Xét phần tử ở giữa của nửa sau của dãy là điểm 8
So sánh 8 > 7,5 nên bỏ đi nửa sau của dãy.
Bước 3: Xét phần tử ở giữa của nửa trước còn lại là điểm 7,5, so sánh 7,5 = 7,5 nên thuật toán kết thúc.
Tên học sinh có điểm Tin học 7,5 điểm là Hoàng Khánh Nhật.