Giải thích mối liên quan giữa sắp xếp và tìm kiếm, nêu được ví dụ minh hoạ?...">
K
Khách

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.

3 tháng 5 2023
Tìm kiếm và sắp xếp là hai khái niệm liên quan đến việc sắp đặt thông tin trong một tập dữ liệu. Tìm kiếm là quá trình tìm kiếm một giá trị cụ thể trong tập dữ liệu, trong khi sắp xếp là quá trình sắp xếp các giá trị trong tập dữ liệu theo một tiêu chí nhất định.

VD:

khi  tìm kiếm một cuốn sách trong thư viện, bạn sẽ tìm kiếm theo tên sách hoặc tác giả. khi đó, khi thủ thư sắp xếp các cuốn sách trong thư viện, họ sẽ sắp xếp theo thứ tự chữ cái hoặc theo chủ đề.

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

23 tháng 8

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

23 tháng 8

Sự khác biệt cơ bản nhất là thuật toán tìm kiếm nhị phân yêu cầu dữ liệu phải được sắp xếp, trong khi thuật toán tìm kiếm tuần tự không có yêu cầu này. Ngoài ra, cách thức tìm kiếm của thuật toán nhị phân là chia để trị, còn thuật toán tuần tự là duyệt lần lượt từng phần tử

Tìm kiếm tuần tự duyệt từng phần tử một, không cần sắp xếp. Tìm kiếm nhị phân chia đôi danh sách mỗi bước, cần sắp xếp trước.

13 tháng 12 2016

Câu 1 :
a, Cách nhập
B1: Chọn ô cần nhập công thức
B2: Gõ dấu =
B3 : Nhập công thức
B4 : Nhấn Enter

- Cách nhập nà
B1: Chọn địa chỉ ô A1
B2 : Gõ dấu =
B3: (60-4.3)^2+3+9^2
B4 : Nhấn Enter

c, Cú pháp Trung bình
=AVERAGE(a,b,c,...)
VD : =AVERAGE(1,2,3)

Cú pháp Tổng
=SUM(a,b,c,..)
VD : =SUM(1,2,3)

 

Câu 2 :

a, Khác nhau
+ Sao chép thì nhấn nút lệnh Copy và là tạo ra thêm 1 hoặc nhiều nội dung giống với ô sao chéo

+ Di chuyển thì nhấn nút lệnh Cut và di chuyển nội dung trong các ô công thức chứa địa chỉ sẽ không còn ở vị trí cũ
Câu 3 : Số nào bạn số trong công thức hay ở cột hàng người ta cho sẵn
huhu Biết thế thôi còn câu 3 thì bạn xem rõ câu hỏi mình ko hiểu lắm


 

14 tháng 12 2016

Bước 1: Chọn ô cần nhập công thức

Bước 2: Gõ dấu=

Bước 3: Nhập công thức

Bước 4: Nhấn enter

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\).
    • 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).
  3. 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).
  4. 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).
  5. 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).
  6. 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).
  7. 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).
  8. 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).
  9. 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).
  10. Còn lại đúng một số 1320 → tìm thấy chiếc điện thoại cần mua. ✅
24 tháng 8

Đáp án : 1. Phần tử có giá trị nhỏ nhất trong dãy được tìm thấy và đổi chỗ cho phần tử đứng đầu dãy.

23 tháng 8

là một thuật toán đơn giản, so sánh từng cặp phần tử liền kề và hoán đổi chúng nếu chúng sai thứ tự, cho đến khi toàn bộ dãy được sắp xếp.

25 tháng 8

- Thuật toán sắp xếp nổi bọt là một phương pháp sắp xếp đơn giản bằng cách so sánh cặp phần tử kề nhau và hoán đổi nếu không đúng thứ tự. Sau mỗi vòng lặp, phần tử lớn nhất (hoặc nhỏ nhất) sẽ được đẩy về đúng vị trí. Quá trình tiếp tục cho đến khi không còn hoán đổi nào nữa.

- Thuật toán sắp xếp chọn hoạt động bằng cách tìm phần tử nhỏ nhất trong danh sách chưa sắp xếp và đổi chỗ với phần tử đầu tiên của danh sách chưa sắp xếp. Tiếp tục lặp lại cho đến khi danh sách được sắp xếp hoàn toàn.