Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
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).
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
Cách làm theo tìm kiếm nhị phân:
- Xác định khoảng cần tìm: từ 1001 đến 1500.
- Tìm số ở giữa: \(\frac{1001 + 1500}{2} = 1250 , 5 \approx 1250\).
- 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).
- Lấy số giữa của khoảng mới: \(\frac{1251 + 1500}{2} = 1375 , 5 \approx 1375\).
- 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).
- Lấy số giữa của khoảng mới: \(\frac{1251 + 1374}{2} = 1312 , 5 \approx 1312\).
- So sánh 1320 với 1312. Vì 1320 > 1312, ta bỏ nửa trái, giữ nửa phải (1313 → 1374).
- Lấy số giữa: \(\frac{1313 + 1374}{2} = 1343 , 5 \approx 1343\).
- So sánh 1320 với 1343. Vì 1320 < 1343, ta giữ nửa trái (1313 → 1342).
- Lấy số giữa: \(\frac{1313 + 1342}{2} = 1327 , 5 \approx 1327\).
- So sánh 1320 với 1327. Vì 1320 < 1327, ta giữ nửa trái (1313 → 1326).
- Lấy số giữa: \(\frac{1313 + 1326}{2} = 1319 , 5 \approx 1319\).
- So sánh 1320 với 1319. Vì 1320 > 1319, ta giữ nửa phải (1320 → 1326).
- Lấy số giữa: \(\frac{1320 + 1326}{2} = 1323\).
- So sánh 1320 với 1323. Vì 1320 < 1323, ta giữ nửa trái (1320 → 1322).
- Lấy số giữa: \(\frac{1320 + 1322}{2} = 1321\).
- So sánh 1320 với 1321. Vì 1320 < 1321, ta giữ nửa trái (1320 → 1320).
- Còn lại đúng một số 1320 → tìm thấy chiếc điện thoại cần mua. ✅
REFER
Chọn hình hoặc hộp văn bản.
Trên tab Định dạng Công cụ Vẽ, bấm vào Tô Văn bản > Màu Tô Khác.
Trong hộp Màu, bấm vào màu bạn muốn trên tab Chuẩn hoặc trộn các màu của riêng bạn trên tab Tùy chỉnh. Màu và màu tùy chỉnh trên tab Chuẩn không được cập nhật nếu sau này bạn thay đổi chủ đề tài liệu.
- Các công việc nên làm trước khi in trang tính trên giấy :
+) Xem trước khi in để kiểm tra nội dung trên các trang
+) Thiết đặt các tùy chọn trang in
+) Chỉnh sửa để loại bỏ những điều không hợp lí
+) Điều chỉnh lại các dấu ngắt trang nếu cần
- Lí do để thực hiện những công việc đó:
+) Giúp ta xem lại văn bản trước khi in, từ đó chỉnh sửa lại bố cục trình bày
sao cho thích hợp, giúp tiết kiệm thời gian và công sức
- Các công việc nên làm trước khi in trang tính trên giấy :
+) Xem trước khi in để kiểm tra nội dung trên các trang
+) Thiết đặt các tùy chọn trang in
+) Chỉnh sửa để loại bỏ những điều không hợp lí
+) Điều chỉnh lại các dấu ngắt trang nếu cần
- Lí do để thực hiện những công việc đó:
+) Giúp ta xem lại văn bản trước khi in, từ đó chỉnh sửa lại bố cục trình bày
sao cho thích hợp, giúp tiết kiệm thời gian và công sức
- Mở bảng chọn File -> Page Setup -> xuất hiện hộp thoai
+ Mở trang Page
+ Chọn Portrait cho hướng giấy đứng
+ Chọn Landscape cho hướng giấy ngang.
💡 Mức phân cấp là gì?
Hiểu nôm na là thụt lề vào hoặc ra cho các dòng nội dung (dạng dấu chấm tròn hoặc số), kiểu như:
🌈 Các bước thay đổi mức phân cấp cho mục trên trang chiếu:
🖱 Cách 1: Dùng chuột và thanh công cụ
⌨️ Cách 2: Dùng bàn phím siêu tốc