Vòng lặp 1:

Dãy ban đầu: 3, 2, 4, 1, 5

Tìm số nhỏ nhất từ vị trí 0 đến 4 → là 1

Đổi chỗ 1 với 3

Kết quả sau vòng 1: 1, 2, 4, 3, 5

Vòng lặp 2:

Dãy hiện tại: 1, 2, 4, 3, 5

Tìm số nhỏ nhất từ vị trí 1 đến 4 → là 2

Đã đúng vị trí → không đổi

Kết quả sau vòng 2: 1, 2, 4, 3, 5

Vòng lặp 3:

Dãy hiện tại: 1, 2, 4, 3, 5

Tìm số nhỏ nhất từ vị trí 2 đến 4 → là 3

Đổi chỗ 3 với 4

Kết quả sau vòng 3: 1, 2, 3, 4, 5

Vòng lặp 4:

Dãy hiện tại: 1, 2, 3, 4, 5

Tìm số nhỏ nhất từ vị trí 3 đến 4 → là 4

Đã đúng vị trí → không đổi

Kết quả sau vòng 4: 1, 2, 3, 4, 5

Kết luận:

Dãy số sau khi sắp xếp tăng dần là: 1, 2, 3, 4, 5

Kết quả VL1: 1, 2, 4, 3, 5

Kết quả VL2: 1, 2, 4, 3, 5

Kết quả VL3: 1, 2, 3, 4, 5

Kết quả VL4: 1, 2, 3, 4, 5

Kết quả VL5: 1, 2, 3, 4, 5

Thuật toán tìm kiếm nhị phân được thực hiện trên một danh sách đã được (1) sắp xếp. Bắt đầu từ vị trí ở (2) giữa của danh sách. Tại mỗi bước, ta so sánh giá trị cần tìm với giá trị ở vị trí đó. Nếu giá trị cần tìm lớn hơn, ta tìm ở (3) nửa phải của danh sách. Nếu nhỏ hơn, ta tìm ở (4) nửa trái của danh sách.

Thuật toán tìm kiếm nhị phân được mô tả bằng ngôn ngữ tự nhiên:

- Bước 1: Xác định danh sách (mảng) đã được sắp xếp theo thứ tự tăng dần hoặc giảm dần.

- Bước 2: Đặt hai biến trái và phải lần lượt là chỉ số phần tử đầu và phần tử cuối của danh sách.

- Bước 3: Tính chỉ số giữa = (trái + phải) / 2 (lấy phần nguyên).

- Bước 4: So sánh giá trị cần tìm với phần tử ở vị trí giữa:

+ Nếu bằng, thì kết thúc và trả về vị trí giữa.

+ Nếu nhỏ hơn, thì cập nhật phải = giữa - 1 để tiếp tục tìm trong nửa bên trái.

+ Nếu lớn hơn, thì cập nhật trái = giữa + 1 để tiếp tục tìm trong nửa bên phải.

- Bước 5: Lặp lại bước 3 và bước 4 cho đến khi tìm thấy hoặc khi trái > phải (nghĩa là không có phần tử cần tìm).

Cách làm theo tìm kiếm nhị phân:

1. Xác định khoảng cần tìm: từ 1001 đến 1500.
2. Tìm số ở giữa: \(\frac{1001 + 1500}{2} = 1250 , 5 \approx 1250\).
3. • So sánh 1320 với 1250. Vì 1320 > 1250, ta bỏ nửa trái (1001 → 1250), chỉ giữ nửa phải (1251 → 1500).
4. Lấy số giữa của khoảng mới: \(\frac{1251 + 1500}{2} = 1375 , 5 \approx 1375\).
5. • So sánh 1320 với 1375. Vì 1320 < 1375, ta bỏ nửa phải (1375 → 1500), chỉ giữ nửa trái (1251 → 1374).
6. Lấy số giữa của khoảng mới: \(\frac{1251 + 1374}{2} = 1312 , 5 \approx 1312\).
7. • So sánh 1320 với 1312. Vì 1320 > 1312, ta bỏ nửa trái, giữ nửa phải (1313 → 1374).
8. Lấy số giữa: \(\frac{1313 + 1374}{2} = 1343 , 5 \approx 1343\).
9. • So sánh 1320 với 1343. Vì 1320 < 1343, ta giữ nửa trái (1313 → 1342).
10. Lấy số giữa: \(\frac{1313 + 1342}{2} = 1327 , 5 \approx 1327\).
11. • So sánh 1320 với 1327. Vì 1320 < 1327, ta giữ nửa trái (1313 → 1326).
12. Lấy số giữa: \(\frac{1313 + 1326}{2} = 1319 , 5 \approx 1319\).
13. • So sánh 1320 với 1319. Vì 1320 > 1319, ta giữ nửa phải (1320 → 1326).
14. Lấy số giữa: \(\frac{1320 + 1326}{2} = 1323\).
15. • So sánh 1320 với 1323. Vì 1320 < 1323, ta giữ nửa trái (1320 → 1322).
16. Lấy số giữa: \(\frac{1320 + 1322}{2} = 1321\).
17. • So sánh 1320 với 1321. Vì 1320 < 1321, ta giữ nửa trái (1320 → 1320).
18. Còn lại đúng một số 1320 → tìm thấy chiếc điện thoại cần mua. ✅

A

Nếu em chọn hai cột G và H rồi trong nhóm lệnh Cells của dải lệnh Home nháy chọn nút lệnh Insert sheet Columns trong Insert điều gì sẽ sảy ra

A.Một cột trống sẽ được chèn vào trái cột G

B.Một cột trống sẽ được chèn vào phải cột H

C.Hai cột trống sẽ được chèn vào trái cột G

D.Hai cột trống sẽ được chèn vào trái cột G

Nếu em chọn hai cột G và H rồi trong nhóm lệnh Cells của dải lệnh Home nháy chọn nút lệnh Insert sheet Columns trong Insert điều gì sẽ sảy ra

A.Một cột trống sẽ được chèn vào trái cột G

B.Một cột trống sẽ được chèn vào phải cột H

C.Hai cột trống sẽ được chèn vào trái cột G

D.Hai cột trống sẽ được chèn vào trái cột G

1.

a, Cách giao tiếp, ứng xử có văn hóa qua mạng khi sử dụng MXH:

-Luôn sử dụng ngôn ngữ lịch sự và ứng xử có văn hóa khi tham gia giao tiếp qua mạng

b, Khi gặp thông tin có nội dung xấu trên mạng em sẽ:

- Chỉ truy cập vào các trang web có thông tin phù hợp với lứa tuổi

- Nhờ người lớn cài phần mềm chặn truy cập các trang web xấu

- Hỏi ý kiến người lớn trong trường hợp cần thiết khi truy cập mạng

- Đóng ngay các trang thông tin có nội dung xấu, không phù hợp với lứa tuổi nếu vô tình truy cập vào

cảm ơn ạ

Khi tham gia thực hành ở phòng máy, em cần làm những điều sau:

1. Trước khi sử dụng máy tính:

   • Nghe hướng dẫn và thực hiện theo chỉ dẫn của giáo viên.
   • Kiểm tra máy tính và báo ngay nếu phát hiện hỏng hóc hoặc sự cố.
   • Đảm bảo tay khô ráo trước khi chạm vào thiết bị.

2. Trong quá trình sử dụng máy tính:

   • Ngồi đúng tư thế, không ăn uống gần máy để tránh làm hỏng thiết bị.
   • Chỉ sử dụng các phần mềm hoặc trang web theo yêu cầu của bài học.
   • Không tự ý tháo lắp, chỉnh sửa cấu hình hoặc cài đặt phần mềm khi chưa được phép.
   • Không sử dụng máy để truy cập nội dung không lành mạnh hoặc trái phép.

3. Sau khi sử dụng máy tính:

   • Đóng tất cả chương trình đang mở, lưu file nếu cần thiết.
   • Tắt máy theo đúng quy trình (nếu có yêu cầu).
   • Thu dọn khu vực sử dụng, để bàn phím, chuột và ghế ngay ngắn.

4. Tuân thủ nội quy phòng học:

   • Không gây mất trật tự, làm ảnh hưởng đến người khác.
   • Không tự ý di chuyển thiết bị hoặc dây cáp trong phòng máy.
   • Thực hiện đúng các quy định an toàn điện và bảo vệ thiết bị.

Bằng cách làm những việc trên, em sẽ vừa đảm bảo an toàn khi sử dụng máy tính, vừa góp phần giữ gìn phòng máy gọn gàng, bền bỉ.

Vì tìm kiếm nhị phân cần danh sách đã sắp xếp để biết chắc phần tử cần tìm nằm ở bên trái hay bên phải. Nếu không sắp xếp, ta không thể loại bỏ nửa danh sách một cách chính xác

Cô thông cảm em chưa học ạ