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 và đơn giá của mỗi cuố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.
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 |
1001 truyện cổ tích Việt Nam |
60.000 |
|
2 |
Con mèo ngồi trên cửa sổ |
80.000 |
|
3 |
Conan |
75.000 |
|
4 |
Cuộc đời của Pi |
90.000 |
|
5 |
Doraemon |
70.000 |
|
6 |
Nàng lọ lem |
76.000 |
|
7 |
Sách kỹ năng sống |
80.000 |
|
8 |
Tấm Cám |
110.000 |
|
9 |
Truyện cổ Grim |
65.000 |
|
10 |
Truyện thám tử |
95.000 |
Các bước tìm kiếm tên sách Tấm Cám 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 "Doraemon" và "Tấm Cám" vì "D" đứ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ấm Cám" và "Tấm Cám" 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ấm Cám" với đơn giá sách là 110.000.
Bình luận