Câu hỏi/bài tập:
Thực hành: Em hay tìm kiếm thông tin trên internet để lập bảng danh sách khoảng 10 cuốn sách mà em yêu thích và đơn giá của mỗi cuốn sách. Sau đó thực hiện thuật toán tìm kiếm nhị phân để tìm cuốn sách mà em thích nhất trong danh sách vừa tìm được và cho biết đơn giá của cuốn sách đó.
Bước 1. Tìm kiếm thông tin trên Internet, lập bảng danh sách khoảng 10 cuốn sách đơn sách.
Bước 2. Sắp xếp tên sách theo thứ tự của bằng chữ cái.
Bước 3. Chỉ ra tên một cuốn sách mà em thích nhất.ách mà em thích nhất
Bước 4. Liệt kê các bước thực hiện thuật toán tìm kiếm nhị phân để tìm tên cuốn sách mà em thích nhất trong danh sách ở Bước 2.
Bước 5. Ghi ra đơn giá của cuốn sách tìm thấy ở Bước 4.
|
Lần lặp |
Sách |
Đơn giá |
|
1 |
Cá chép - Nước mắt tuổi 14 |
80.000đ |
|
2 |
Có hai con mèo ngồi bên cửa sổ |
75.000đ |
|
3 |
Cuộc đời của Pi |
70.000đ |
|
4 |
Góc sân và khoảng trời |
90.000đ |
|
Advertisements (Quảng cáo) 5 |
Hoàng tử bé |
110.000đ |
|
6 |
Không gia đình |
65.000đ |
|
7 |
Nhà giả kim |
60.000đ |
|
8 |
Tôi tự học |
80.000đ |
|
9 |
Truyện cổ Grim |
95.000đ |
|
10 |
Tuổi thơ dữ dội |
76.000đ |
Các bước tìm kiếm tên sách Tôi tự học trong danh sách đã sắp xếp theo thuật toán tìm kiếm nhị phân:
Bước 1: Xét vị trí ở giữa của dãy, đó là vị trí thứ 5
So sánh”Hoàng tử bé” và “Tôi tự học” vì “H” đứng trước “T” trong bảng chữ cái nên bỏ đi nửa đầu danh sách
Bước 2: Xét vị trí ở giữa của nửa sau dãy, đó là vị trí thứ 8
So sánh “Tôi tự học” và “Tôi tự học” vì hai giá trị bằng nhau nên thuật toán kết thúc.
Sau 2 bước đã tìm thấy tên sách “Tôi tự học” với đơn giá sách là 80.000đ