Mô tả cách hoạt động:

• Bước 1: Xem toàn bộ danh sách lương, tìm mức lương nhỏ nhất.
• Bước 2: Đổi chỗ mức lương nhỏ nhất đó với phần tử đứng đầu danh sách.
• Bước 3: Bỏ qua phần tử đầu tiên (vì đã đúng vị trí), tiếp tục tìm mức lương nhỏ nhất trong phần còn lại.
• Bước 4: Đổi chỗ mức lương nhỏ nhất đó với phần tử ở vị trí thứ hai.
• Tiếp tục lặp lại quá trình trên:
  Mỗi lần tìm giá trị nhỏ nhất trong phần chưa sắp xếp và đưa về đúng vị trí.
• Khi đã duyệt hết danh sách, ta thu được danh sách lương được sắp xếp từ thấp đến cao.

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ự (linear search) được thực hiện như sau:

• Bắt đầu từ cuốn sách đầu tiên trong danh sách.
• So sánh tiêu đề của từng cuốn sách với tiêu đề cần tìm là "Lập trình Python cơ bản".
• Nếu trùng khớp thì dừng lại và kết luận đã tìm thấy.
• Nếu chưa trùng thì chuyển sang cuốn tiếp theo và tiếp tục so sánh.
• Lặp lại cho đến khi tìm thấy hoặc đã kiểm tra hết toàn bộ danh sách.

b) Số lần so sánh trong trường hợp xấu nhất:

• Trường hợp xấu nhất là 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 đó phải kiểm tra tất cả các cuốn sách.

⇒ Với 10.000 cuốn sách, số lần so sánh tối đa là:10000 lần so sánh

Công thức b và c sai vì; b. = 6(3+2))*
→ Sai
Vì thừa dấu ngoặc “)” → số ngoặc đóng không khớp với ngoặc mở.

c. = 2(3+4)
→ Sai
Vì thiếu dấu nhân (*) giữa 2 và (3+4).
Phải viết đúng là: 2*(3+4)

Qui trình: Xem phim trên YouTube

1. Mở ứng dụng YouTube trên điện thoại
2. Tìm kiếm tên phim bạn muốn xem
3. Chọn kết quả tìm kiếm phù hợp
4. Nhấn nút phát phim
5. Thực hiện hành động nhấn nút tắt âm lượng bất cứ khi nào bạn muốn
6. Dừng xem phim bất cứ khi nào bạn muốn

- nhánh 1 : Định nghĩa: Cấu trúc cho phép máy tính thực hiện lặp đi lặp lại một khối lệnh cho đến khi điều kiện dừng được thỏa mãn Mục đích: Giảm thiểu lặp lại mã nguồn, giải quyết các bài toán yêu cầu hành động lặp lại (ví dụ: tính tổng dãy số, in danh sách) - nhánh 2 : Vòng lặp while (lặp khi điều kiện đúng): Thực hiện khối lệnh chừng nào điều kiện ban đầu còn thỏa mãn Vòng lặp for (lặp với số lần xác định): Dùng khi biết trước số lần lặp, dễ quản lý biến đếm -nhánh 3 : Luôn đặt điều kiện dừng hợp lý để tránh lặp vô hạn Kiểm tra thứ tự thực hiện lệnh trong vòng lặp để đảm bảo kết quả đúng

-nhánh 4 : Tính tổng các số từ 1 đến 100 In ra 10 dòng chữ "Học Tin học vui vẻ"

Bước 1: Nhập n
Bước 2: S <- 0
Bước 3: Với i từ 1 đến n, làm:
  S <- S + i
Bước 4: In S