Chia bài toán thành những bài toán nhỏ hơn giúp:

- Giảm độ phức tạp

- Tăng tính quản lý

- Tìm ra giải pháp hiệu quả

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

*Bước 1: Mở trang trình chiếu*

Mở phần mềm trình chiếu như PowerPoint, Google Slides, hoặc LibreOffice Impress.

*Bước 2: Chọn slide*

Chọn slide mà bạn muốn chèn video vào.

*Bước 3: Chèn video*

- Trong PowerPoint:

- Nhấn vào tab "Insert" (Chèn) trên thanh công cụ.

- Chọn "Video" từ menu thả xuống.

- Chọn nguồn video (tệp video trên máy tính, video trực tuyến, hoặc video từ nguồn khác).

- Trong Google Slides:

- Nhấn vào menu "Insert" (Chèn).

- Chọn "Video" từ menu thả xuống.

- Nhập URL video hoặc tìm kiếm video trên YouTube.

- Trong LibreOffice Impress:

- Nhấn vào menu "Insert" (Chèn).

- Chọn "Movie..." từ menu thả xuống.

- Chọn tệp video trên máy tính.

*Bước 4: Điều chỉnh video*

Sau khi chèn video, bạn có thể điều chỉnh kích thước, vị trí và các thiết lập khác của video trên slide.

*Bước 5: Lưu trang trình chiếu*

Lưu trang trình chiếu sau khi chèn video để đảm bảo rằng video được giữ lại.

Vậy là bạn đã chèn video vào trang trình chiếu thành công!

Thuật toán sắp xếp chọn (Selection Sort) là một phương pháp sắp xếp đơn giản, trong đó chúng ta sẽ tìm phần tử nhỏ nhất (hoặc lớn nhất) trong danh sách chưa được sắp xếp và đưa nó về vị trí đúng.

Cách hoạt động của thuật toán sắp xếp chọn trên danh sách lương:

1. Bắt đầu từ đầu danh sách lương.

2. Tìm phần tử nhỏ nhất trong danh sách chưa được sắp xếp (tức là toàn bộ danh sách ban đầu).

3. Đổi chỗ phần tử nhỏ nhất này với phần tử đầu tiên trong danh sách chưa được sắp xếp.

4. Lặp lại bước 2 và 3 cho phần còn lại của danh sách (bỏ qua phần đã được sắp xếp).

5. Tiếp tục quá trình này cho đến khi toàn bộ danh sách được sắp xếp.

Ví dụ:

Danh sách lương ban đầu: 5000, 2000, 8000, 3000, 1000

Bước 1: Tìm phần tử nhỏ nhất (1000) và đổi chỗ với phần tử đầu tiên.

Danh sách sau bước 1: 1000, 2000, 8000, 3000, 5000

Bước 2: Tìm phần tử nhỏ nhất trong phần còn lại (2000) và giữ nguyên vì nó đã đúng vị trí.

Danh sách sau bước 2: 1000, 2000, 8000, 3000, 5000

Bước 3: Tìm phần tử nhỏ nhất trong phần còn lại (3000) và đổi chỗ với phần tử thứ 3.

Danh sách sau bước 3: 1000, 2000, 3000, 8000, 5000

Bước 4: Tìm phần tử nhỏ nhất trong phần còn lại (5000) và đổi chỗ với phần tử thứ 4.

Danh sách sau bước 4: 1000, 2000, 3000, 5000, 8000

Danh sách lương đã được sắp xếp từ thấp đến cao.

Thuật toán sắp xếp chọn có độ phức tạp O(n^2), không phù hợp với danh sách lớn. Tuy nhiên, nó đơn giản và dễ hiểu, phù hợp với danh sách nhỏ hoặc mục đích giáo dục.

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) là một phương pháp tìm kiếm đơn giản, trong đó chúng ta sẽ kiểm tra từng phần tử trong danh sách một cách tuần tự cho đến khi tìm thấy phần tử mong muốn hoặc hết danh sách.

Cách thực hiện:

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

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 tiêu đề trùng khớp, thủ thư đã tìm thấy cuốn sách mong muốn và có thể dừng tìm kiếm.

4. Nếu không, chuyển sang cuốn sách tiếp theo trong danh sách và lặp lại bước 2.

5. Tiếp tục quá trình này cho đến khi tìm thấy cuốn sách hoặc hết danh sách.

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

Trong trường hợp xấu nhất, cuốn sách "Lập trình Python cơ bản" nằm ở cuối danh sách hoặc không tồn tại trong danh sách. Do đó, thủ thư cần thực hiện số lần so sánh bằng với số lượng cuốn sách trong danh sách.

Nếu danh sách có 10.000 cuốn sách, trong trường hợp xấu nhất, thủ thư cần thực hiện 10.000 lần so sánh để tìm được cuốn sách mong muốn.

Công thức tính sai là:

c. = 2(3+4)

Lý do: Trong phần mềm bảng tính như Excel, bạn cần sử dụng dấu "*" để biểu thị phép nhân. Công thức đúng nên là:

= 2*(3+4)

Các công thức khác (a, b, d) đều đúng về mặt cú pháp và logic tính toán.

Để áp dụng thuật toán tìm kiếm nhị phân, danh sách cần được sắp xếp theo thứ tự alphabet:

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

Các bước tìm kiếm nhị phân:

1. Xác định khoảng tìm kiếm ban đầu: từ vị trí 1 đến 11.

2. Tìm vị trí giữa: (1 + 11) / 2 = 6.

3. So sánh "An" với phần tử tại vị trí 6 ("Hà"): "An" < "Hà".

4. Tìm kiếm trong nửa đầu: từ vị trí 1 đến 5.

5. Tìm vị trí giữa mới: (1 + 5) / 2 = 3.

6. So sánh "An" với phần tử tại vị trí 3 ("Cường"): "An" < "Cường".

7. Tìm kiếm trong nửa đầu: từ vị trí 1 đến 2.

8. Tìm vị trí giữa mới: (1 + 2) / 2 = 1.5 -> vị trí 1 hoặc 2.

9. So sánh "An" với phần tử tại vị trí 1 ("An"): "An" = "An".

Vậy, tên "An" được tìm thấy tại vị trí 1.

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 trên trang chiếu:

1. Chọn đối tượng cần tạo hiệu ứng.

2. Mở tab "Animations" (hoặc "Hiệu ứng hoạt hình").

3. Chọn hiệu ứng xuất hiện (ví dụ: Fade, Fly In).

4. Để tạo hiệu ứng biến mất, chọn "Add Animation" và chọn hiệu ứng biến mất (ví dụ: Fade, Fly Out).

5. Điều chỉnh thứ tự và thời gian của hiệu ứng trong "Animation Pane".

Xong! Đối tượng sẽ xuất hiện và biến mất theo hiệu ứng đã chọn.

Thuật toán sắp xếp chọn giảm dần cho dãy số 13, 11, 15, 16:

*Bước 1:* Tìm số lớn nhất trong dãy và đổi chỗ với số đầu tiên.

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

- Số lớn nhất là 16, đổi chỗ với số đầu tiên: 16, 11, 15, 13

*Bước 2:* Tìm số lớn nhất trong dãy còn lại (trừ số đầu tiên) và đổi chỗ với số thứ hai.

- Dãy hiện tại: 16, 11, 15, 13

- Số lớn nhất trong dãy còn lại là 15, đổi chỗ với số thứ hai: 16, 15, 11, 13

*Bước 3:* Tìm số lớn nhất trong dãy còn lại (trừ hai số đầu tiên) và đổi chỗ với số thứ ba.

- Dãy hiện tại: 16, 15, 11, 13

- Số lớn nhất trong dãy còn lại là 13, không cần đổi chỗ vì 13 > 11: 16, 15, 13, 11

Dãy số đã được sắp xếp giảm dần: 16, 15, 13, 11.

Thuật toán sắp xếp chọn giảm dần cho dãy số 13, 11, 15, 16:

*Bước 1:* Tìm số lớn nhất trong dãy và đổi chỗ với số đầu tiên.

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

- Số lớn nhất là 16, đổi chỗ với số đầu tiên: 16, 11, 15, 13

*Bước 2:* Tìm số lớn nhất trong dãy còn lại (trừ số đầu tiên) và đổi chỗ với số thứ hai.

- Dãy hiện tại: 16, 11, 15, 13

- Số lớn nhất trong dãy còn lại là 15, đổi chỗ với số thứ hai: 16, 15, 11, 13

*Bước 3:* Tìm số lớn nhất trong dãy còn lại (trừ hai số đầu tiên) và đổi chỗ với số thứ ba.

- Dãy hiện tại: 16, 15, 11, 13

- Số lớn nhất trong dãy còn lại là 13, không cần đổi chỗ vì 13 > 11: 16, 15, 13, 11

Dãy số đã được sắp xếp giảm dần: 16, 15, 13, 11.

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

1. Trần Thu Trang - 6

2. Hoàng Thị Loan - 6,5

3. Triệu Kim Sơn - 7

4. Hoàng Khánh Nhật - 7,5

5. Lý Thị Say - 8

6. Nguyễn Thu Thảo - 9

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

Tìm thấy Hoàng Khánh Nhật tại vị trí 4.