Tìm phần tử nhỏ nhất: Thuật toán duyệt qua toàn bộ danh sách lương để tìm nhân viên có mức lương thấp nhất.

Hoán đổi: Hoán đổi mức lương thấp nhất tìm được với mức lương ở vị trí đầu tiên của danh sách.

Lặp lại: Tiếp tục tìm mức lương nhỏ nhất trong phần danh sách còn lại (từ vị trí thứ hai trở đi) và hoán đổi nó với nhân viên ở vị trí thứ hai. Quá trình này lặp lại cho đến khi toàn bộ danh sách được sắp xếp.

a) mô tả thuật toán tuần tự

B1:Bắt đầu từ cuốn sách đầu tiên trong danh sách.

B2So 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").

B3:Kiểm tra kết quả:

1.Nếu khớp: Thông báo đã tìm thấy và dừng việc tìm kiếm.

2Nếu không khớp: Chuyển sang cuốn sách kế tiếp trong danh sách.

3Lặp lại bước 2 và 3 cho đến khi tìm thấy sách hoặc đã kiểm tra hết danh sách mà vẫn không thấy.

b) trưòng hợp xấu nhất

Số lượng sách (N): 10.000 cuốn.

Số lần so sánh: Thủ thư sẽ phải kiểm tra lần lượt từng cuốn một cho đến cuốn cuối cùng.

a (= 5^2 + 6 *101): Đúng cú pháp (lũy thừa, cộng, nhân).

d (= 1^2 + 2^2): Đúng cú pháp (tính tổng hai lũy thừa).