Thuật toán tìm kiếm tuần tự cần thực hiện 3 bước để tìm thấy thành phố Ninh Bình:

- Bước 1: Xét Hà Nội (Hà Nội khác Ninh Bình ---> xét vị trí tiếp theo).

- Bước 2: Xét Hải Phòng (Hải Phòng khác Ninh Bình ---> xét vị trí tiếp theo).

- Bước 3: Xét Ninh Bình (Ninh Bình = Ninh Bình ---> Thông báo "Tìm thấy", kết thúc thuật toán).

Thuật toán tìm kiếm tuần tự không yêu cầu danh sách cần tìm phải được sắp xếp. Thuật toán sẽ tìm kiếm lần lượt từ đầu danh sách đến khi tìm được hoặc là đến cuối danh sách nên không cần danh sách phải sắp xếp theo trình tự.

- Bước 1: Xét vị trí đầu tiên của danh sách.

- Bước 2: Nếu giá trị của phần tử ở vị trí đang xét bằng giá trị cần tìm thì chuyển sang Bước 4. Nếu không thì chuyển đến vị trí tiếp theo.

- Bước 3: Kiểm tra đã hết danh sách chưa. Nếu đã hết danh sách thì chuyển sang Bước 5. Nếu chưa thì lặp lại từ Bước 2.

- Bước 4: Thông báo “Tìm thấy” và chỉ ra vị trí phần tử tìm được. Kết thúc.

- Bước 5: Thông báo “Không tìm thấy”. Kết thúc.

Thuật toán tìm kiếm tuần tự cần thực hiện 4 bước để tìm thấy số 7:

- Bước 1: Xét số 1 (1 khác 7 ---> chuyển sang xét số tiếp theo).

- Bước 2: Xét số 4 (4 khác 7 ---> chuyển sang xét số tiếp theo).

- Bước 3: Xét số 6 (6 khác 7 ---> chuyển sang xét số tiếp theo).

- Bước 4: Xét số 7 (7 = 7 ---> Thông báo "Tìm thấy", kết thúc thuật toán).

Thuật toán tìm kiếm tuần tự là thuật toán thực hiện tìm lần lượt từ đầu đến cuối danh sách, chừng nào chưa tìm thấy và chưa tìm hết thì còn tìm tiếp.

Bước 1: Thiết lập danh sách lương ban đầu là danh sách chưa sắp xếp

.Bước 2: Tìm mức lương thấp nhất trong toàn bộ danh sách chưa sắp xếp.

Bước 3: Hoán đổi vị trí của mức lương thấp nhất này với mức lương ở vị trí đầu tiên của danh sách chưa sắp xếp.

Bước 4: Coi mức lương vừa được đổi chỗ là đã được sắp xếp (không xét đến nó nữa). Phần còn lại của danh sách trở thành danh sách chưa sắp xếp mới.

Bước 5: Lặp lại Bước 2, Bước 3 và Bước 4 cho đến khi toàn bộ danh sách được duyệt qua và sắp xếp xong.

a)

1. Bắt đầu: Kiểm tra cuốn sách đầu tiên trong danh sách.
2. So sánh: So sánh tiêu đề của cuốn sách hiện tại với tiêu đề cần tìm ("Lập trình Python cơ bản").
3. Kiểm tra kết quả:
4. • Nếu khớp: Thông báo đã tìm thấy cuốn sách và kết thúc quá trình tìm kiếm.
   • Nếu không khớp: Chuyển sang cuốn sách kế tiếp trong danh sách.
5. Lặp lại: Tiếp tục quá trình so sánh và chuyển tiếp cho đến khi tìm thấy cuốn sách hoặc đã kiểm tra hết danh sách mà không thấy.
6. Kết thúc: Nếu đã xem hết   cuốn sách mà không thấy, thông báo cuốn sách không có trong thư viện.

b)

Trong trường hợp xấu nhất (cuốn sách nằm ở vị trí cuối cùng của danh sách hoặc không có trong danh sách), người thủ thư sẽ phải kiểm tra và so sánh tất cả các cuốn sách có trong hệ thống.

• Với danh sách có 10.000 cuốn sách, số lần so sánh tối đa là: 10.000 lần

Các công thức sai là b và c.

Công thức b (= 6*(3+2))): Sai vì thừa dấu ngoặc. 

Công thức c (= 2(3+4)): Sai vì thiếu toán tử nhân (*).