Nguyễn Thị Hoàng Anh

Giới thiệu về bản thân

Chào mừng bạn đến với trang cá nhân của Nguyễn Thị Hoàng Anh
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
(Thường được cập nhật sau 1 giờ!)
a. Sắp xếp danh sách theo thứ tự tăng dần của điểm Sau khi sắp xếp lại, danh sách sẽ như sau:

STT

Họ tên

Điểm

1

Trần Thu Trang

6

2

Hoàng Thị Loan

6,5

6

Triệu Kim Sơn

7

3

Hoàng Khánh Nhật

7,5

5

Lý Thị Say

8

4

Nguyễn Thu Thảo

9


b. Các bước lặp thuật toán tìm kiếm nhị phân (Tìm điểm 7,5) Thuật toán thực hiện trên danh sách đã sắp xếp ở câu a.
Dãy điểm:  𝐴 = [ 6 ; 6 , 5 ; 7 ; 7 , 5 ; 8 ; 9 ]. Giá trị cần tìm  𝑋 =7 , 5.
  • Bước 1:
    • Phạm vi tìm kiếm từ chỉ số 1 đến 6.
    • Chỉ số giữa là:  ( 1 +6 ) /2 =3 , 5 (lấy phần nguyên là 3).
    • Giá trị tại vị trí thứ 3 là 7.
    • Vì  7 <7 , 5 nên ta thu hẹp phạm vi tìm kiếm sang nửa sau (từ vị trí 4 đến 6).
  • Bước 2:
    • Phạm vi tìm kiếm từ chỉ số 4 đến 6.
    • Chỉ số giữa là:  ( 4 +6 ) /2 =5.
    • Giá trị tại vị trí thứ 5 là 8.
    • Vì  8 >7 , 5 nên ta thu hẹp phạm vi tìm kiếm về phía trước (vị trí 4).
  • Bước 3:
    • Phạm vi tìm kiếm chỉ còn chỉ số 4.
    • Giá trị tại vị trí thứ 4 là 7,5.
    • Kết quả: Tìm thấy giá trị 7,5 ở vị trí này.
Kết luận: Học sinh được 7,5 điểm môn Tin học là Hoàng Khánh Nhật.
a. Sắp xếp danh sách theo thứ tự tăng dần của điểm Sau khi sắp xếp lại, danh sách sẽ như sau:

STT

Họ tên

Điểm

1

Trần Thu Trang

6

2

Hoàng Thị Loan

6,5

6

Triệu Kim Sơn

7

3

Hoàng Khánh Nhật

7,5

5

Lý Thị Say

8

4

Nguyễn Thu Thảo

9


b. Các bước lặp thuật toán tìm kiếm nhị phân (Tìm điểm 7,5) Thuật toán thực hiện trên danh sách đã sắp xếp ở câu a.
Dãy điểm:  𝐴 = [ 6 ; 6 , 5 ; 7 ; 7 , 5 ; 8 ; 9 ]. Giá trị cần tìm  𝑋 =7 , 5.
  • Bước 1:
    • Phạm vi tìm kiếm từ chỉ số 1 đến 6.
    • Chỉ số giữa là:  ( 1 +6 ) /2 =3 , 5 (lấy phần nguyên là 3).
    • Giá trị tại vị trí thứ 3 là 7.
    • Vì  7 <7 , 5 nên ta thu hẹp phạm vi tìm kiếm sang nửa sau (từ vị trí 4 đến 6).
  • Bước 2:
    • Phạm vi tìm kiếm từ chỉ số 4 đến 6.
    • Chỉ số giữa là:  ( 4 +6 ) /2 =5.
    • Giá trị tại vị trí thứ 5 là 8.
    • Vì  8 >7 , 5 nên ta thu hẹp phạm vi tìm kiếm về phía trước (vị trí 4).
  • Bước 3:
    • Phạm vi tìm kiếm chỉ còn chỉ số 4.
    • Giá trị tại vị trí thứ 4 là 7,5.
    • Kết quả: Tìm thấy giá trị 7,5 ở vị trí này.
Kết luận: Học sinh được 7,5 điểm môn Tin học là Hoàng Khánh Nhật.
a. Sắp xếp danh sách theo thứ tự tăng dần của điểm Sau khi sắp xếp lại, danh sách sẽ như sau:

STT

Họ tên

Điểm

1

Trần Thu Trang

6

2

Hoàng Thị Loan

6,5

6

Triệu Kim Sơn

7

3

Hoàng Khánh Nhật

7,5

5

Lý Thị Say

8

4

Nguyễn Thu Thảo

9


b. Các bước lặp thuật toán tìm kiếm nhị phân (Tìm điểm 7,5) Thuật toán thực hiện trên danh sách đã sắp xếp ở câu a.
Dãy điểm:  𝐴 = [ 6 ; 6 , 5 ; 7 ; 7 , 5 ; 8 ; 9 ]. Giá trị cần tìm  𝑋 =7 , 5.
  • Bước 1:
    • Phạm vi tìm kiếm từ chỉ số 1 đến 6.
    • Chỉ số giữa là:  ( 1 +6 ) /2 =3 , 5 (lấy phần nguyên là 3).
    • Giá trị tại vị trí thứ 3 là 7.
    • Vì  7 <7 , 5 nên ta thu hẹp phạm vi tìm kiếm sang nửa sau (từ vị trí 4 đến 6).
  • Bước 2:
    • Phạm vi tìm kiếm từ chỉ số 4 đến 6.
    • Chỉ số giữa là:  ( 4 +6 ) /2 =5.
    • Giá trị tại vị trí thứ 5 là 8.
    • Vì  8 >7 , 5 nên ta thu hẹp phạm vi tìm kiếm về phía trước (vị trí 4).
  • Bước 3:
    • Phạm vi tìm kiếm chỉ còn chỉ số 4.
    • Giá trị tại vị trí thứ 4 là 7,5.
    • Kết quả: Tìm thấy giá trị 7,5 ở vị trí này.
Kết luận: Học sinh được 7,5 điểm môn Tin học là Hoàng Khánh Nhật.
a. Sắp xếp danh sách theo thứ tự tăng dần của điểm Sau khi sắp xếp lại, danh sách sẽ như sau:

STT

Họ tên

Điểm

1

Trần Thu Trang

6

2

Hoàng Thị Loan

6,5

6

Triệu Kim Sơn

7

3

Hoàng Khánh Nhật

7,5

5

Lý Thị Say

8

4

Nguyễn Thu Thảo

9


b. Các bước lặp thuật toán tìm kiếm nhị phân (Tìm điểm 7,5) Thuật toán thực hiện trên danh sách đã sắp xếp ở câu a.
Dãy điểm:  𝐴 = [ 6 ; 6 , 5 ; 7 ; 7 , 5 ; 8 ; 9 ]. Giá trị cần tìm  𝑋 =7 , 5.
  • Bước 1:
    • Phạm vi tìm kiếm từ chỉ số 1 đến 6.
    • Chỉ số giữa là:  ( 1 +6 ) /2 =3 , 5 (lấy phần nguyên là 3).
    • Giá trị tại vị trí thứ 3 là 7.
    • Vì  7 <7 , 5 nên ta thu hẹp phạm vi tìm kiếm sang nửa sau (từ vị trí 4 đến 6).
  • Bước 2:
    • Phạm vi tìm kiếm từ chỉ số 4 đến 6.
    • Chỉ số giữa là:  ( 4 +6 ) /2 =5.
    • Giá trị tại vị trí thứ 5 là 8.
    • Vì  8 >7 , 5 nên ta thu hẹp phạm vi tìm kiếm về phía trước (vị trí 4).
  • Bước 3:
    • Phạm vi tìm kiếm chỉ còn chỉ số 4.
    • Giá trị tại vị trí thứ 4 là 7,5.
    • Kết quả: Tìm thấy giá trị 7,5 ở vị trí này.
Kết luận: Học sinh được 7,5 điểm môn Tin học là Hoàng Khánh Nhật.