Vũ Gia Bảo
Giới thiệu về bản thân
Các bước thực hiện thuật toán
- Tìm kiếm phần tử nhỏ nhất: Bắt đầu từ vị trí đầu tiên của danh sách, thuật toán duyệt qua toàn bộ phần chưa được sắp xếp để tìm ra mức lương thấp nhất.
- Hoán đổi vị trí: Sau khi tìm thấy mức lương thấp nhất trong phần chưa sắp xếp, thuật toán sẽ hoán đổi giá trị này với phần tử ở vị trí đầu tiên của phần chưa được sắp xếp.
- Di chuyển ranh giới: Sau bước hoán đổi, mức lương thấp nhất đã nằm ở đúng vị trí của nó trong phần đã sắp xếp. Thuật toán dịch chuyển ranh giới của phần "đã sắp xếp" sang phải một vị trí.
- Lặp lại: Lặp lại các bước trên cho phần còn lại của danh sách (phần chưa sắp xếp) cho đến khi toàn bộ danh sách được sắp xếp từ thấp đến cao.
Ví dụ minh họa
Giả sử danh sách lương của 5 nhân viên là: [500, 300, 400, 100, 200] (đơn vị: nghìn đồng).
- Vòng lặp 1: Tìm số nhỏ nhất trong
[500, 300, 400, 100, 200]là100. Hoán đổi100với500. Danh sách trở thành:[100, 300, 400, 500, 200]. - Vòng lặp 2: Tìm số nhỏ nhất trong phần còn lại
[300, 400, 500, 200]là200. Hoán đổi200với300. Danh sách trở thành:[100, 200, 400, 500, 300]. - Vòng lặp 3: Tìm số nhỏ nhất trong
[400, 500, 300]là300. Hoán đổi300với400. Danh sách trở thành:[100, 200, 300, 500, 400]. - Vòng lặp 4: Tìm số nhỏ nhất trong
[500, 400]là400. Hoán đổi400với500. Danh sách trở thành:[100, 200, 300, 400, 500].
Kết quả cuối cùng, danh sách lương đã được sắp xếp tăng dần: [100, 200, 300, 400, 500].
a) Mô tả thuật toán tìm kiếm tuần tự
Để tìm cuốn sách có tiêu đề "Lập trình Python cơ bản" trong danh sách không sắp xếp, thủ thư sẽ thực hiện các bước sau:
- Bước 1: Xét cuốn sách ở vị trí đầu tiên trong danh sách.
- Bước 2: So sánh tiêu đề của cuốn sách đang xét với tiêu đề "Lập trình Python cơ bản".
- Bước 3: Nếu tiêu đề trùng khớp, thông báo "Tìm thấy" và chỉ ra vị trí của cuốn sách, sau đó kết thúc thuật toán.
- Bước 4: Nếu tiêu đề không trùng khớp, kiểm tra xem đã duyệt hết danh sách hay chưa:
- Nếu chưa hết danh sách, chuyển sang xét cuốn sách tiếp theo và quay lại Bước 2.
- Nếu đã duyệt hết danh sách mà vẫn không tìm thấy, thông báo "Không tìm thấy" và kết thúc thuật toán.
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 của thuật toán tìm kiếm tuần tự, cuốn sách cần tìm nằm ở vị trí cuối cùng trong danh sách hoặc không có mặt trong danh sách đó.
Với danh sách có 10.000 cuốn sách, thủ thư sẽ phải thực hiện so sánh lần lượt từng cuốn một. Do đó, trong trường hợp xấu nhất, số lần so sánh tối đa cần thực hiện là 10.000 lần
đáp án b là đáp án đúng còn 3 đáp án kia là đáp án sai tại vì đáp án b khác so với các đáp án khác là ở chỗ cách đặt dấu trên máy tính và làm cho dấu nó ai
- Công thức b. = 6(3+2))**: Công thức này sai vì có sự không khớp giữa số lượng dấu ngoặc đơn mở và đóng. Cụ thể, có một dấu ngoặc đơn mở nhưng lại có hai dấu ngoặc đơn đóng. Điều này khiến phần mềm bảng tính không thể nhận dạng và xử lý công thức.
- Công thức c. = 2(3+4): Công thức này sai vì thiếu ký hiệu phép tính giữa số
2và dấu ngoặc đơn mở(. Trong phần mềm bảng tính, khi một số đứng ngay trước một biểu thức trong ngoặc, cần phải có một toán tử (như*cho phép nhân) để chỉ rõ phép tính. Nếu không có, phần mềm sẽ không hiểu đây là một phép tính hợp lệ
Ô K31 bao gồm:
- Cột K
- Hàng 31
➡️ Vậy ô K31 là giao của cột K và hàng 31.
Xét từng phương án:
Phương án | Hợp lệ? | Giải thích |
|---|---|---|
a) Z120 | ✔ | Cột Z + hàng 120 |
b) AB_12 | ✘ | Có dấu “_” → sai định dạng |
c) 1000ZZ | ✘ | Bắt đầu bằng số, không đúng quy tắc |
d) ABCDE | ✘ | Chỉ có chữ, thiếu phần số hàng |
e) MN1100 | ✔ | Cột MN + hàng 1100 |
f) 20_A | ✘ | Bắt đầu bằng số và có ký tự đặc biệt |
✅ Kết luận:
Các địa chỉ ô đúng là:
👉 a) Z120 và e) MN1100
Dưới đây là một số phần mềm bảng tính phổ biến mà em có thể kể:
- Microsoft Excel
- Google Sheets
- LibreOffice Calc
- WPS Office Spreadsheets
- Apple Numbers
- OpenOffice Cal
Dưới đây là một số phần mềm bảng tính phổ biến mà em có thể kể:
- Microsoft Excel
- Google Sheets
- LibreOffice Calc
- WPS Office Spreadsheets
- Apple Numbers
- OpenOffice Cal
Dưới đây là một số phần mềm bảng tính phổ biến mà em có thể kể:
- Microsoft Excel
- Google Sheets
- LibreOffice Calc
- WPS Office Spreadsheets
- Apple Numbers
- OpenOffice Cal
Dưới đây là một số phần mềm bảng tính phổ biến mà em có thể kể:
- Microsoft Excel
- Google Sheets
- LibreOffice Calc
- WPS Office Spreadsheets
- Apple Numbers
- OpenOffice Cal
Cách nhập dữ liệu vào ô
- Nhấp chuột vào ô cần nhập dữ liệu.
- Gõ nội dung cần nhập (có thể là văn bản, số, ngày tháng,…).
- Nhấn một trong các phím để kết thúc việc nhập:
- Enter → chuyển xuống ô phía dưới
- Tab → chuyển sang ô bên phải
- Phím mũi tên → chuyển theo hướng của mũi tên
- Ctrl + Enter → giữ nguyên ô đang chọn