

Đặng Nhật Minh
Giới thiệu về bản thân



































Cách hoạt động của thuật toán sắp xếp chọn:
- Bước 1. Tìm phần tử nhỏ nhất trong toàn bộ danh sách.
- Bước 2. Hoán đổi giá trị nhỏ nhất đó với phần tử đầu tiên của danh sách.
- Bước 3. Tiếp tục tìm giá trị nhỏ nhất trong phần còn lại của danh sách và hoán đổi với phần tử tiếp theo.
- Bước 4. Lặp lại cho đến khi toàn bộ danh sách được sắp xếp, chọn phần tử nhỏ nhất trong phần chưa sắp xếp của danh sách và hoán đổi nó với phần tử ở vị trí hiện tại.
- Bước 5. Khi thuật toán đến phần tử cuối cùng, danh sách sẽ được sắp xếp hoàn chỉnh.
a. Mô tả thuật toán tìm kiếm tuần tự để tìm cuốn sách "Lập trình Python cơ bản":
- Bước 1: Bắt đầu từ cuốn sách đầu tiên trong danh sách.
- Bước 2: So sánh tiêu đề của cuốn sách hiện tại với "Lập trình Python cơ bản".
+ Nếu trùng, dừng lại và thông báo đã tìm thấy sách.
+ Nếu không trùng, tiếp tục kiểm tra cuốn sách tiếp theo.
- Bước 3: Lặp lại bước 2 cho đến khi tìm thấy hoặc kiểm tra hết danh sách.
- Bước 4: Nếu đã kiểm tra hết mà không tìm thấy, kết luận cuốn sách không có trong danh sách.
b. Số lần so sánh trong trường hợp xấu nhất (danh sách có 10.000 cuốn sách):
- Trường hợp xấu nhất xảy ra khi cuốn sách cần tìm nằm ở vị trí cuối cùng hoặc không có trong danh sách.
- Khi đó, cần so sánh tất cả 10.000 cuốn sách.
- Vậy số lần so sánh tối đa là 10.000 lần.
Những công thức sai là:
b. Thừa dấu )
c. Trong excel phép tính nhân phải là dấu *
Lần lặp | Họ tên HS | Có đúng HS sinh vào tháng 9 | Có đúng đã hết danh sách không? |
1 | Nguyễn Gia An | Sai | Sai |
... | ... | ... | ... |
Hướng dẫn giải:
Lần lặp | Họ tên HS | Có đúng HS sinh vào tháng 9 | Có đúng đã hết danh sách không? |
1 | Nguyễn Gia An | Sai | Sai |
2 | Hà Ngọc Ánh | Sai | Sai |
3 | Hoàng Văn Bình | Sai | Sai |
4 | Ngô Bảo Châu | Sai | Sai |
5 | Hà Mỹ Duyên | Sai | Sai |
6 | Trương Anh Đức | Sai | Sai |
7 | Trần Hương Giang | Đúng | Sai |
Mô phỏng kết quả các bước sắp xếp dãy số 83, 5, 8, 12, 65, 72, 71 theo thuật toán nổi bọt:
83, 5, 8, 12, 65, 72, 71 → 5, 83, 8, 12, 65, 71, 72.
5, 83, 8, 12, 65, 71, 72 → 5, 8, 83, 12, 65, 71, 72.
5, 8, 83, 12, 65, 71, 72 → 5, 8, 12, 83, 65, 71, 72.
5, 8, 12, 83, 65, 71, 72 → 5, 8, 12, 65, 83, 71, 72.
5, 8, 12, 65, 83, 71, 72 → 5, 8, 12, 65, 71, 83, 72.
5, 8, 12, 65, 71, 83, 72 → 5, 8, 12, 65, 71, 72, 83.
Sau 6 vòng lặp thì dãy số mới được sắp xếp đúng theo yêu cầu.
- Giúp công việc đơn giản hơn, dễ giải quyết hơn.
- Giúp bài toán trở nên dễ hiểu hơn.
- Bước 1: Chọn slide (trang) muốn chèn video.
- Bước 2: Trong thẻ Insert → Video → Video on MyPC.
- Bước 3: Chọn video muốn thêm → Insert.
- Bước 1: Chọn trang chiếu.
- Bước 2: Chọn thẻ Transitions.
- Bước 3: Chọn hiệu ứng.
- Bước 4: Chọn cách trang chiếu xuất hiện, thời lượng, …
- Bước 5: Xem trước hiệu ứng.
- Bước 1: Đánh dấu vùng dữ liệu muốn in.
- Bước 2: Thực hiện lệnh File → Print.
- Bước 3: Nhập các thông số in.
- Bước 4: Nháy chuột lên nút lệnh Print để tiến hành in.
- Giúp làm cho nội dung trình bày có bố cục mạch lạc, dễ hiểu.
- Giúp truyền tải thông tin và quản lí nội dung tốt hơn.