sắp xếp:vân;đèo;hải;mặt;nam;vào;hướng
Cho dãy A= [5, 8, 1, 0, 10, 4, 3]. Viết các chương trình sắp xếp dãy A theo thứ tự tăng dần theo các thuật toán sắp xếp chèn, sắp xếp chọn và sắp xếp nổi bọt.
THAM KHẢO!
1.Thuật toán sắp xếp chèn (Insertion Sort):
def insertion_sort(arr):
for i in range(1, len(arr)):
key = arr[i]
j = i - 1
while j >= 0 and arr[j] > key:
arr[j + 1] = arr[j]
j -= 1
arr[j + 1] = key
return arr
A = [5, 8, 1, 0, 10, 4, 3]
sorted_A = insertion_sort(A)
print("Dãy A sau khi sắp xếp chèn:", sorted_A)
2. Thuật toán sắp xếp chọn (Selection Sort):
def selection_sort(arr):
for i in range(len(arr)):
min_idx = i
for j in range(i + 1, len(arr)):
if arr[j] < arr[min_idx]:
min_idx = j
arr[i], arr[min_idx] = arr[min_idx], arr[i]
return arr
A = [5, 8, 1, 0, 10, 4, 3]
sorted_A = selection_sort(A)
print("Dãy A sau khi sắp xếp chọn:", sorted_A)
3.Thuật toán sắp xếp nổi bọt (Bubble Sort):
def bubble_sort(arr):
n = len(arr)
for i in range(n - 1):
for j in range(n - 1 - i):
if arr[j] > arr[j + 1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]
return arr
A = [5, 8, 1, 0, 10, 4, 3]
sorted_A = bubble_sort(A)
print("Dãy A sau khi sắp xếp nổi bọt:", sorted_A)
Theo em có thể sắp xếp bảng kết quả khảo sát lớp 8A (Hinh 6.2) theo tổ, nếu cũng tổ sắp xếp theo tên, nếu cùng tên sắp xếp theo họ đệm được không? Hãy thực hiện sắp xếp trên bảng tính.
Tham khảo:
1. Được
2. Sắp xếp trên bảng tính.
- Chọn Add level để thêm tiêu chí sắp xếp
- Chọn cột tên là tiêu chí sắp xếp thứ nhất
- Chọn cột họ đệm là tiêu chí sắp xếp thứ 2.
Câu 6: Để sắp xếp dữ liệu thao tác đầu tiên cần thực hiện là?
A. Chọn cột cần sắp xếp
B. Chọn một ô trong vùng có dữ liệu cần sắp xếp
C. Chọn một ô trong cột cần sắp xếp
D. Tất cả đều đúng
Mùa vải sắp tàn mùa nhãn sắp
Sắp xếp ý.
Chọn cách sắp xếp ý phù hợp.
Cách 1
– Miêu tả đặc điểm ngoại hình.
– Miêu tả hoạt động.
Sắp xếp kết quả một môn học theo thứ tự giảm dần. Cái biên một hàm thực hiện thuật toán sắp xếp nào đó, ví dụ sắp xếp nhanh quicksort thành hàm quickSort_tuple_down để sắp xếp một danh sách các cặp (tên, điểm) theo thứ tự điểm giảm dần.
Tham khảo:
- Cải biển hàm phandoanLomuto thành him phandoanlomuto_tuple để sắp các cặp (Tên, điểm môn học) theo thành phần điểm môn học.
- Trong him phandoanLomuto_tuple đảo chiều phép so sánh trong câu lệnh if từ "ca" thành "y" để sắp thứ tự giảm dần, đặt tên hàm mới là phanhoanLamuto_tuple_down.
- Dùng hàm phanhoanLamuto_tuple_down để cải biên quícksort thành hàm quickSort_tuple_down.
Viết một thư viện bao gồm các hàm nhập dữ liệu là một dãy số và các hàm thư viện bao gồm sắp xếp chèn, sắp xếp chọn và sắp xếp nổi bọt.
def nhap_day_so():
"""Hàm nhập dãy số từ bàn phím"""
n = int(input("Nhập số lượng phần tử của dãy: "))
a = []
for i in range(n):
a.append(int(input(f"Nhập phần tử thứ {i+1}: ")))
return a
def sap_xep_chen(a):
"""Hàm sắp xếp dãy số bằng phương pháp sắp xếp chèn"""
for i in range(1, len(a)):
key = a[i]
j = i - 1
while j >= 0 and key < a[j]:
a[j+1] = a[j]
j -= 1
a[j+1] = key
return a
def sap_xep_chon(a):
"""Hàm sắp xếp dãy số bằng phương pháp sắp xếp chọn"""
for i in range(len(a)):
min_idx = i
for j in range(i+1, len(a)):
if a[j] < a[min_idx]:
min_idx = j
a[i], a[min_idx] = a[min_idx], a[i]
return a
def sap_xep_noi_bot(a):
"""Hàm sắp xếp dãy số bằng phương pháp sắp xếp nổi bọt"""
for i in range(len(a)):
for j in range(0, len(a)-i-1):
if a[j] > a[j+1]:
a[j], a[j+1] = a[j+1], a[j]
return a
Câu 32: Chọn phát biểu đúng
A. Mỗi lần chỉ có thể sắp xếp dữ liệu trên trang tính theo một tiêu chí duy nhất
B. Sau khi thực hiện lọc, dữ liệu được sắp xếp lại
C. Để tiến hành sắp xếp theo cột nào đó, cần chỉ ra cột đó và tiêu chí sắp xếp
D. Các lệnh dùng để sắp xếp có trong nhóm lệnh Sort&Filter trên dải lệnh Chart
Câu 35: Trong tuỳ chọn Number Filters, muốn lọc các hàng có giá trị lớn nhất( hay nhỏ nhất) trong một cột em chọn
A. Between... B. Top 10... C. Equals... D. Less Than...
Câu 37: Hãy chỉ ra phương án sai. Các lệnh tạo biểu đồ trong nhóm Charts của dải lệnh Insert cho phép:
A. Chọn dạng biểu đồ
B. Ghi thông tin giải thích biểu đồ
C. Thay đổi vị trí hoặc kích thước của biểu đồ
D. Thay đổi màu sắc cho các thành phần của biểu đồ
Câu 38: Hãy sắp xếp các bước tạo biểu đồ sau đây cho đúng thứ tự
1. Đặt tiêu đề và thêm các chú giải cho biểu đồ
2. Chọn dạng biểu đồ
3. Chỉ định miền dữ liệu
4. Chỉnh sửa biểu đồ (nếu cần)
A.1-2-3-4 B. 2-1-4-3 C. 1-3-2-4 D. 3-2-1-4
Câu 32: Chọn phát biểu đúng
A. Mỗi lần chỉ có thể sắp xếp dữ liệu trên trang tính theo một tiêu chí duy nhất
B. Sau khi thực hiện lọc, dữ liệu được sắp xếp lại
C. Để tiến hành sắp xếp theo cột nào đó, cần chỉ ra cột đó và tiêu chí sắp xếp
D. Các lệnh dùng để sắp xếp có trong nhóm lệnh Sort&Filter trên dải lệnh Chart
Câu 35: Trong tuỳ chọn Number Filters, muốn lọc các hàng có giá trị lớn nhất( hay nhỏ nhất) trong một cột em chọn
A. Between... B. Top 10... C. Equals... D. Less Than...
Câu 37: Hãy chỉ ra phương án sai. Các lệnh tạo biểu đồ trong nhóm Charts của dải lệnh Insert cho phép:
A. Chọn dạng biểu đồ
B. Ghi thông tin giải thích biểu đồ
C. Thay đổi vị trí hoặc kích thước của biểu đồ
D. Thay đổi màu sắc cho các thành phần của biểu đồ
Câu 38: Hãy sắp xếp các bước tạo biểu đồ sau đây cho đúng thứ tự
1. Đặt tiêu đề và thêm các chú giải cho biểu đồ
2. Chọn dạng biểu đồ
3. Chỉ định miền dữ liệu
4. Chỉnh sửa biểu đồ (nếu cần)
A.1-2-3-4 B. 2-1-4-3 C. 1-3-2-4 D. 3-2-1-4
Câu 32: Chọn phát biểu đúng
A. Mỗi lần chỉ có thể sắp xếp dữ liệu trên trang tính theo một tiêu chí duy nhất
B. Sau khi thực hiện lọc, dữ liệu được sắp xếp lại
C. Để tiến hành sắp xếp theo cột nào đó, cần chỉ ra cột đó và tiêu chí sắp xếp
D. Các lệnh dùng để sắp xếp có trong nhóm lệnh Sort&Filter trên dải lệnh Chart
Câu 35: Trong tuỳ chọn Number Filters, muốn lọc các hàng có giá trị lớn nhất( hay nhỏ nhất) trong một cột em chọn
A. Between... B. Top 10... C. Equals... D. Less Than...
Câu 37: Hãy chỉ ra phương án sai. Các lệnh tạo biểu đồ trong nhóm Charts của dải lệnh Insert cho phép:
A. Chọn dạng biểu đồ
B. Ghi thông tin giải thích biểu đồ
C. Thay đổi vị trí hoặc kích thước của biểu đồ
D. Thay đổi màu sắc cho các thành phần của biểu đồ
Câu 38: Hãy sắp xếp các bước tạo biểu đồ sau đây cho đúng thứ tự
1. Đặt tiêu đề và thêm các chú giải cho biểu đồ
2. Chọn dạng biểu đồ
3. Chỉ định miền dữ liệu
4. Chỉnh sửa biểu đồ (nếu cần)
A.1-2-3-4 B. 2-1-4-3 C. 1-3-2-4 D. 3-2-1-4
Câu 32: Chọn phát biểu đúng
A. Mỗi lần chỉ có thể sắp xếp dữ liệu trên trang tính theo một tiêu chí duy nhất
B. Sau khi thực hiện lọc, dữ liệu được sắp xếp lại
C. Để tiến hành sắp xếp theo cột nào đó, cần chỉ ra cột đó và tiêu chí sắp xếp
D. Các lệnh dùng để sắp xếp có trong nhóm lệnh Sort&Filter trên dải lệnh Chart
Câu 35: Trong tuỳ chọn Number Filters, muốn lọc các hàng có giá trị lớn nhất( hay nhỏ nhất) trong một cột em chọn
A. Between... B. Top 10... C. Equals... D. Less Than...
Câu 37: Hãy chỉ ra phương án sai. Các lệnh tạo biểu đồ trong nhóm Charts của dải lệnh Insert cho phép:
A. Chọn dạng biểu đồ
B. Ghi thông tin giải thích biểu đồ
C. Thay đổi vị trí hoặc kích thước của biểu đồ
D. Thay đổi màu sắc cho các thành phần của biểu đồ
Câu 38: Hãy sắp xếp các bước tạo biểu đồ sau đây cho đúng thứ tự
1. Đặt tiêu đề và thêm các chú giải cho biểu đồ
2. Chọn dạng biểu đồ
3. Chỉ định miền dữ liệu
4. Chỉnh sửa biểu đồ (nếu cần)
A.1-2-3-4 B. 2-1-4-3 C. 1-3-2-4 D. 3-2-1-4
- Kể về cách sắp xếp nơi ở của em.
Gợi ý:
+ Cách sắp xếp đồ dùng các nhân của em trong gia đình như thế nào?
+ Nếu được thay đổi cách sắp xếp nơi ở của mình, em sẽ thay đổi như thế nào?
- Thảo luận với các bạn về cách sắp xếp nơi ở gọn gàng, ngăn nắp.
- Đồ dùng cá nhân em thường để gọn gàng trong phòng của mình, không vứt bừa bãi ở phòng khách, phòng bếp,...
- Sách vở em để trên giá, quần áo treo ngay ngắn vào tủ, đồ chơi sẽ xếp vào các hộp gọn gàng.
- Thường ngày em sẽ quét phòng để luôn sạch sẽ.
- Cùng nhau trao đổi với nhóm về cách sắp xếp nơi ở của mình
- Một số học sinh trình bày ý tưởng sắp xếp nơi ở gọn gàng, sạch đẹp