Nguyễn Phương Linh
Giới thiệu về bản thân
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)
- Bắt đầu: Kiểm tra cuốn sách đầu tiên trong danh sách.
- 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").
- Kiểm tra kết quả:
- 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.
- 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.
- 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 (*).