Quy trình:

- Bước 1: Tìm nhân viên có lương thấp nhất trong toàn bộ danh sách, hoán đổi với người ở vị trí đầu tiên. - Bước 2: Bỏ qua người đầu tiên, tìm mức lương thấp nhất trong phần còn lại, hoán đổi với người ở vị trí thứ hai. - Bước 3: Tiếp tục lặp lại quy trình cho đến khi chỉ còn một nhân viên cuối cùng (người có lương cao nhất) ở vị trí cuối danh sách. • Ví dụ: [50] -> (Tìm Min 20, swap 50/20) -> [50] -> (Tìm Min 40, swap 50/40) -> [50].

a) Mô tả thuật toán tìm kiếm tuần tự: 1. Bắt đầu từ cuốn sách đầu tiên trong danh sách (vị trí 1). 2.So sánh tiêu đề của cuốn sách hiện tại với tiêu đề "Lập trình Python cơ bản". 3.Nếu trùng khớp: Tìm thấy sách, dừng tìm kiếm và báo vị trí. 4. Nếu không trùng khớp: Chuyển sang cuốn sách tiếp theo và lặp lại bước 2. 5. Kết thúc: Nếu đã kiểm tra hết N cuốn sách mà không thấy, thông báo sách không có trong hệ thống. b) Số lần so sánh trong trường hợp xấu nhất: • Trong thuật toán tìm kiếm tuần tự, trường hợp xấu nhất xảy ra khi cuốn sách cần tìm nằm ở cuối danh sách (vị trí thứ N) hoặc không có trong danh sách. Với N =10.000 cuốn sách, thủ thư cần thực hiện tối đa 10.000 lần so sánh để tìm được cuốn sách mong muốn.

- Các công thức sai: • b. = 6*(3+2)): Sai vì thừa dấu đóng ngoặc ) ở cuối. Số lượng dấu mở ngoặc và đóng ngoặc phải bằng nhau. • c. = 2(3+4): Sai vì thiếu toán tử nhân * giữa số 2 và dấu ngoặc. Trong bảng tính, bạn phải viết rõ là = 2*(3+4).