Question

[Nguyễn Hoàng Thu Hiền]

Một thư viện có danh sách N cuốn sách được lưu trong một hệ thống theo thứ tự nhập vào, không sắp xếp theo bất kỳ tiêu chí nào. Người thủ thư cần tìm một cuốn sách có tiêu đề "Lập trình Python cơ bản" trong danh sách này.

Hãy trả lời các câu hỏi sau:

a) Mô tả cách sử dụng thuật toán tìm kiếm tuần tự để tìm cuốn sách này.

b) Nếu danh sách có 10.000 cuốn sách, trong trường hợp xấu nhất, thủ thư cần thực hiện bao nhiêu lần so sánh để tìm được cuốn sách mong muốn?

Answer 1

[HÀ MINH QUANG]

a) Thuật toán tìm kiếm tuần tự (Sequential Search) duyệt qua từng phần tử trong danh sách theo thứ tự từ đầu đến cuối cho đến khi tìm thấy cuốn sách mong muốn hoặc duyệt hết danh sách mà không tìm thấy kết quả.

b) 10000 lần

Answer 2

[Nguyễn Hải Ninh]

a. Mô tả thuật toán tìm kiếm tuần tự để tìm cuốn sách "Lập trình Python cơ bản":

- Bước 1: Bắt đầu từ cuốn sách đầu tiên trong danh sách.

- Bước 2: So sánh tiêu đề của cuốn sách hiện tại với "Lập trình Python cơ bản".

+ Nếu trùng, dừng lại và thông báo đã tìm thấy sách.

+ Nếu không trùng, tiếp tục kiểm tra cuốn sách tiếp theo.

- Bước 3: Lặp lại bước 2 cho đến khi tìm thấy hoặc kiểm tra hết danh sách.

- Bước 4: Nếu đã kiểm tra hết mà không tìm thấy, kết luận cuốn sách không có trong danh sách.

b. Số lần so sánh trong trường hợp xấu nhất (danh sách có 10.000 cuốn sách):

- Trường hợp xấu nhất xảy ra khi cuốn sách cần tìm nằm ở vị trí cuối cùng hoặc không có trong danh sách.

- Khi đó, cần so sánh tất cả 10.000 cuốn sách.

- Vậy số lần so sánh tối đa là 10.000 lần.