Bước 1:

• Tìm lương nhỏ nhất từ vị trí 0 đến cuối danh sách: 10 triệu

• Hoán đổi 10 triệu với 15 triệu (phần tử đầu tiên)

• Danh sách sau bước này: [10 triệu, 15 triệu, 20 triệu, 12 triệu]

Bước 2:

• Tìm lương nhỏ nhất từ vị trí 1 đến cuối: 12 triệu

• Hoán đổi 12 triệu với 15 triệu

• Danh sách sau bước này: [10 triệu, 12 triệu, 20 triệu, 15 triệu]

Bước 3:

• Tìm lương nhỏ nhất từ vị trí 2 đến cuối: 15 triệu

• Hoán đổi 15 triệu với 20 triệu

• Danh sách sau bước này: [10 triệu, 12 triệu, 15 triệu, 20 triệu]

Bước 4:

• Phần tử cuối cùng đã đúng vị trí, không cần làm gì thêm

a) Mô tả cách sử dụng thuật toán tìm kiếm tuần tự:

Thuật toán tìm kiếm tuần tự (hay còn gọi là tìm kiếm tuyến tính) hoạt động bằng cách duyệt qua từng phần tử trong danh sách theo thứ tự, từ đầu đến cuối, cho đến khi tìm thấy phần tử cần tìm hoặc duyệt hết danh sách.

Cụ thể, để tìm cuốn sách có tiêu đề “Lập trình Python cơ bản”, người thủ thư sẽ:

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

2. So sánh tiêu đề cuốn sách đó với chuỗi “Lập trình Python cơ bản”.

3. Nếu trùng khớp, dừng lại — đã tìm thấy cuốn sách.

4. Nếu không, chuyển sang cuốn sách tiếp theo.

5. Lặp lại bước 2–4 cho đến khi tìm thấy hoặc đã kiểm tra hết tất cả cuốn sách.

b) Trong trường hợp xấu nhất, thủ thư cần thực hiện bao nhiêu lần so sánh?

• 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, hoặc

• Không có trong danh sách.

=> Khi đó, thủ thư sẽ phải so sánh tất cả 10.000 cuốn sách.

Kết luận:

Trong trường hợp xấu nhất, cần 10.000 lần so sánh.

a. = 5^2 + 6 *101

• Đúng: Đây là cú pháp hợp lệ. Excel sẽ tính 5^2 = 25, 6*101 = 606, sau đó cộng lại: 25 + 606 = 631.

⸻

b. = 6*(3+2))

• Sai: Thừa một dấu đóng ngoặc ). Dấu ngoặc phải cân đối. Cú pháp đúng phải là =6*(3+2).

⸻

c. = 2(3+4)

• Sai: Trong Excel, không được viết phép nhân ẩn như trong toán học. Cần phải ghi rõ dấu nhân: = 2*(3+4).

⸻

d. = 1^2 + 2^2

• Đúng: Cú pháp hợp lệ. Excel hiểu 1^2 = 1, 2^2 = 4, tổng là 5.

Kết luận:công thức sai là:

• b: sai do ngoặc đóng dư

• c: sai do thiếu dấu nhân