Em hãy ghi lại kết quả điểm học tập môn Tin học của các bạn trong tổ. Thực hiện thuật toán sắp xếp chọn hoặc sắp xếp nổi bọt để sắp xếp điểm theo thứ tự giảm dần. Dựa trên kết quả sắp xếp, hãy cho biết danh sách tên các bạn tương ứng theo kết quả sắp xếp đó.
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.
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.
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)
- Sắp xếp theo thứ tự tăng dần của cột Tốt
- Sắp xếp theo thứ tự giảm dần của cột Sĩ số
- Kết quả bảng dữ liệu được sắp xếp theo thứ tự trên một cột chính, nếu có nhiều dòng có giá trị khác nhau trên cột chính thì chúng sẽ được sắp xếp theo thứ tự trên cột phụ (khác với cột chính). Ví dụ, trong hoạt động trên, cột Sĩ số được coi là cột chính, cột Tốt là cột phụ. Do đó, cách sắp xếp số lượng học sinh xếp loại tốt của các lớp có cùng sĩ số theo thứ tự tăng dần của cột tốt.
a)
B1. Nháy chuột, chọn 1 ô trong cột cần sắp xếp
B2. Nháy nút trong nhóm Sort & Filter của dải lệnh Data để sắp xếp theo thứ tự tăng dần (hoặc lệnh để sắp xếp theo thứ tự giảm dần)
b)
- Nháy chuột chọn một ô bất kì trong cột ĐTB
- Mở bảng chọn Data/Filter trong Sort & Filter
- Nháy vào nút trên hàng tiêu đề cột , chọn Number Filters
- Nháy Bottom -> Nhập số hàng là 2 -> Nháy OK.
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ác thuật toán và chương trình mà em đã biết đều là các thuật toán cơ bản trong lập trình và giải quyết các vấn đề thông thường. Các điểm chung của chúng bao gồm: Tính đơn giản, độ phức tạp thấp.
- Theo em, để thiết kế một thuật toán đúng giải một bái toàn cho trước cần trải qua các bước:
1. Xác định bài toán
2. Tìm cấu trúc dữ liệu biểu diễn thuật toán.
3. Tìm Thuật Toán.
4. Lập Trình (Programming)
5. Kiểm thử chương trình (Testing program)
6. Tối ưu chương trình (optimization program)
a) Sắp xếp cột điểm Toán theo thứ tự giảm dần.
- Chọn một ô trong cột điểm Toán
- Nháy chuột vào nút để sắp xếp theo thứ tự giảm dần
b) Lọc ra bạn có Điểm TB bằng 8.3
- Chọn một ô trong vùng có dữ liệu cần lọc
- Mở bảng chọn Data -> Filter trong nhóm Sort & Filter -> xuất hiện các nút lọc ở cạnh tiêu đề các cột.
- Nháy chuột vào nút lọc cạnh tiêu đề cột Điểm TB chọn tiêu chuẩn lọc là 8.3.
tham khảo
Ví dụ minh họa sử dụng thuật toán sắp xếp chọn đểthực hiện sắp xếp điểm học tập môn Tin học của các bạn trong tổ theo thứ tự không giảm.