Để dùng tìm kiếm nhị phân, danh sách phải được sắp xếp theo thứ tự ABC.
Danh sách đã cho coi như đã sắp xếp:

An, Bắc, Cường Dũng, Đạt, Hà, Lan, Mai, Nga, Thắng, Yến

(đã sắp lại đúng thứ tự chữ cái)

Các bước tìm “An”:

• Bước 1:
  Xét từ vị trí 1 → 10
  Trung vị: (1 + 10) // 2 = 5
  → Tên ở vị trí 5: Hà
  → “An” < “Hà” ⇒ tìm ở nửa bên trái (1 → 4)

• Bước 2:
  Xét 1 → 4
  Trung vị: (1 + 4) // 2 = 2
  → Tên ở vị trí 2: Bắc
  → “An” < “Bắc” ⇒ tìm ở nửa bên trái (1 → 1)

• Bước 3:
  Xét vị trí 1
  → Tên: An ⇒ tìm thấy

✅ Kết luận:

• Tìm thấy bạn An ở vị trí số 1
• Số bước thực hiện: 3 bước

Các bước tạo hiệu ứng xuất hiện rồi biến mất cho một đối tượng trong PowerPoint:

Bước 1: Chọn đối tượng (hình ảnh, văn bản, hình vẽ…) trên slide

Bước 2: Vào thẻ Animations (Hoạt hình)

Bước 3: Thêm hiệu ứng xuất hiện

• Chọn Add Animation → chọn nhóm Entrance (Xuất hiện)
• Ví dụ: Appear, Fade…

Bước 4: Thêm hiệu ứng biến mất

• Tiếp tục chọn Add Animation (không chọn trực tiếp để tránh mất hiệu ứng trước)
• Chọn nhóm Exit (Biến mất)
• Ví dụ: Disappear, Fade…

Bước 5: Sắp xếp thứ tự hiệu ứng

• Mở Animation Pane
• Đảm bảo hiệu ứng xuất hiện đứng trước, hiệu ứng biến mất đứng sau

Bước 6: Chỉnh thời gian và cách chạy

• Chọn Start (On Click / With Previous / After Previous)
• Điều chỉnh Duration (thời gian) nếu cần

✅ Kết quả:
Đối tượng sẽ xuất hiện trước, sau đó tự động hoặc khi bấm chuột sẽ biến mất theo hiệu ứng đã chọn.

Ta dùng sắp xếp chọn (selection sort) theo thứ tự giảm dần: mỗi lần chọn giá trị lớn nhất trong phần chưa sắp xếp và đưa về đầu.

Dãy ban đầu:
13, 11, 15, 16

Lần 1:

• Tìm số lớn nhất trong toàn dãy → 16
• Đổi chỗ 16 với 13
  → 16, 11, 15, 13

Lần 2:

• Xét phần còn lại: 11, 15, 13
• Lớn nhất là 15
• Đổi chỗ 15 với 11
  → 16, 15, 11, 13

Lần 3:

• Xét phần còn lại: 11, 13
• Lớn nhất là 13
• Đổi chỗ 13 với 11
  → 16, 15, 13, 11

Kết quả cuối:
16, 15, 13, 11

✅ Tóm lại:

• Mỗi bước chọn số lớn nhất
• Đưa về đầu phần chưa sắp xếp
• Lặp lại đến khi hoàn thành

Ta phân loại từng thao tác như sau:

✅ Giải thích ngắn gọn:

• Tìm kiếm tuần tự: duyệt từng phần tử → (2), (4)
• Tìm kiếm nhị phân: chia đôi dãy → (1), (3)
• Cả hai: khi tìm thấy đều thông báo → (5)

👉 Tóm lại:

• Tuần tự: 2, 4, 5
• Nhị phân: 1, 3, 5

a) Sắp xếp danh sách theo điểm tăng dần:

b) Tìm kiếm nhị phân điểm 7,5:

Danh sách đã được sắp xếp ở trên.

• Bước 1:
  Xét khoảng từ vị trí 1 → 6
  Trung vị: (1 + 6) // 2 = 3
  → Điểm tại vị trí 3 là 7
  → 7 < 7,5 ⇒ Tìm ở nửa bên phải (vị trí 4 → 6)

• Bước 2:
  Xét khoảng 4 → 6
  Trung vị: (4 + 6) // 2 = 5
  → Điểm tại vị trí 5 là 8
  → 8 > 7,5 ⇒ Tìm ở nửa bên trái (vị trí 4 → 4)

• Bước 3:
  Xét vị trí 4
  → Điểm = 7,5 ⇒ Tìm thấy

✅ Kết luận:

• Học sinh có điểm 7,5 là: Hoàng Khánh Nhật
• Tìm thấy sau 3 bước lặp

Bảng các bước thực hiện:

✅ Kết luận:

• Tìm thấy sách KHTN 7 ở lần lặp thứ 5
• Thuật toán dừng ngay khi tìm thấy, không cần kiểm tra tiếp

Các bước chèn hình ảnh vào trang trình chiếu:

• Bước 1: Mở trang trình chiếu cần chèn ảnh
• Bước 2: Chọn thẻ Insert (Chèn)
• Bước 3: Chọn Pictures (Hình ảnh)
• Bước 4: Chọn nguồn ảnh:
• • This Device (Từ máy tính)
  • Online Pictures (Ảnh trực tuyến)
• Bước 5: Chọn ảnh cần chèn → nhấn Insert (Chèn)
• Bước 6: Điều chỉnh hình ảnh:
• • Thay đổi kích thước
  • Di chuyển vị trí
  • Xoay, cắt (crop), thêm hiệu ứng

✅ Kết quả: Hình ảnh được chèn vào slide theo ý muốn.

Các bước chèn hình ảnh vào trang trình chiếu (PowerPoint hoặc phần mềm tương tự):

Bước 1: Mở trang trình chiếu cần chèn ảnh

Bước 2: Chọn thẻ Insert (Chèn) trên thanh công cụ

Bước 3: Chọn Pictures (Hình ảnh)

Bước 4: Chọn nguồn ảnh:

• This Device (Từ máy tính)
• Online Pictures (Ảnh trực tuyến)

Bước 5: Tìm và chọn hình ảnh cần chèn → nhấn Insert (Chèn)

Bước 6: Điều chỉnh hình ảnh:

• Kéo để thay đổi kích thước
• Di chuyển đến vị trí mong muốn
• Có thể xoay, cắt (crop), hoặc thêm hiệu ứng

✅ Kết quả: Hình ảnh được chèn vào slide và hiển thị theo ý muốn.

Thuật toán sắp xếp chọn (Selection Sort) hoạt động theo ý tưởng: mỗi lần chọn giá trị nhỏ nhất trong phần chưa sắp xếp và đưa nó về đúng vị trí.

Áp dụng với danh sách lương (từ thấp → cao):

• Bước 1: Xem toàn bộ danh sách, tìm mức lương thấp nhất → đổi chỗ với phần tử ở vị trí đầu tiên.
• Bước 2: Bỏ qua phần tử đầu (đã đúng vị trí), xét phần còn lại → tìm mức lương thấp nhất tiếp theo → đổi chỗ với phần tử thứ 2.
• Bước 3: Tiếp tục như vậy, mỗi lần “chốt” thêm 1 vị trí đúng.
• Lặp lại cho đến khi toàn bộ danh sách được sắp xếp.

Ví dụ minh họa:
Danh sách lương: [8, 5, 10, 3]

• Lần 1: tìm nhỏ nhất = 3 → đổi với 8 → [3, 5, 10, 8]
• Lần 2: xét [5, 10, 8], nhỏ nhất = 5 → giữ nguyên → [3, 5, 10, 8]
• Lần 3: xét [10, 8], nhỏ nhất = 8 → đổi với 10 → [3, 5, 8, 10]

→ Kết quả: lương được sắp xếp từ thấp đến cao.

Tóm lại:

• Mỗi bước chọn nhỏ nhất trong phần chưa sắp xếp
• Đưa về đúng vị trí phía trước
• Lặp lại cho đến hết danh sách

Nếu bạn cần, mình có thể viết code Scratch hoặc Python cho thuật toán này 👍

a) Cách dùng tìm kiếm tuần tự (linear search):

• 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 với "Lập trình Python cơ bản".
• Nếu trùng → dừng lại, đã tìm thấy.
• Nếu không trùng → chuyển sang cuốn tiếp theo.
• Lặp lại cho đến khi tìm thấy hoặc đã kiểm tra hết danh sách.
• Nếu duyệt hết mà không thấy → kết luận không có sách cần tìm.

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 nằm ở cuối danh sách, hoặc
  • Không tồn tại trong danh sách

→ Khi đó phải kiểm tra tất cả 10.000 cuốn sách

✅ Số lần so sánh tối đa: 10.000 lần