Hiện tượng cảm ứng đất

Hiện tượng cảmứng

Hiện tượng cảm ứng đất

Hiện tượng cảmứng

Hiện tượng cảm ứng đất

Hiện tượng cảmứng

Hiện tượng cảm ứng đất

Hiện tượng cảmứng

1. Bắt đầu: Kiểm tra cuốn sách đầu tiên (vị trí 1).
2. So sánh: Nếu tiêu đề cuốn sách là "Lập trình Python cơ bản", dừng tìm kiếm và báo vị trí.
3. Di chuyển: Nếu không phải, chuyển sang cuốn sách tiếp theo.
4. Lặp lại: Tiếp tục bước 2 và 3 cho đến khi tìm thấy sách hoặc đã kiểm tra hết \(N\) cuốn.
5. Kết thúc: Nếu hết danh sách mà không thấy, thông báo "Không tìm thấy sách".

• Trường hợp tốt nhất: Sách nằm ở vị trí đầu tiên. Cần 1 lần so sánh.
• Trường hợp xấu nhất: Sách nằm ở cuối cùng hoặc không có trong thư viện. Cần 10.000 lần so sánh.

a) Mô tả thuật toán tìm kiếm tuần tự

1. Bắt đầu: Kiểm tra cuốn sách đầu tiên (vị trí 1).
2. So sánh: Nếu tiêu đề cuốn sách là "Lập trình Python cơ bản", dừng tìm kiếm và báo vị trí.
3. Di chuyển: Nếu không phải, chuyển sang cuốn sách tiếp theo.
4. Lặp lại: Tiếp tục bước 2 và 3 cho đến khi tìm thấy sách hoặc đã kiểm tra hết \(N\) cuốn.
5. Kết thúc: Nếu hết danh sách mà không thấy, thông báo "Không tìm thấy sách".

b) Trường hợp danh sách có 10.000 cuốn sách Nếu danh sách có 10.000 cuốn sách (\(N=10.000\)):

• Trường hợp tốt nhất: Sách nằm ở vị trí đầu tiên. Cần 1 lần so sánh.
• Trường hợp xấu nhất: Sách nằm ở cuối cùng hoặc không có trong thư viện. Cần 10.000 lần so sánh.

1. Bắt đầu: Kiểm tra cuốn sách đầu tiên (vị trí 1).
2. So sánh: Nếu tiêu đề cuốn sách là "Lập trình Python cơ bản", dừng tìm kiếm và báo vị trí.
3. Di chuyển: Nếu không phải, chuyển sang cuốn sách tiếp theo.
4. Lặp lại: Tiếp tục bước 2 và 3 cho đến khi tìm thấy sách hoặc đã kiểm tra hết \(N\) cuốn.
5. Kết thúc: Nếu hết danh sách mà không thấy, thông báo "Không tìm thấy sách".

• Trường hợp tốt nhất: Sách nằm ở vị trí đầu tiên. Cần 1 lần so sánh.
• Trường hợp xấu nhất: Sách nằm ở cuối cùng hoặc không có trong thư viện. Cần 10.000 lần so sánh.