Nêu ý nghĩa thực tế của các thuật toán sắp xếp đã học, chẳng hạn sắp xếp các học Sinh trong lớp theo chiều cao tăng dần.
Trong bài 21, em đã được học cách triển khai thuật toán sắp xếp để sắp xếp các phần tử trong danh sách theo thứ tự tăng dần. Nếu cần sắp xếp theo thứ tự ngược lại thì câu lệnh so sánh tương ứng trong vòng lặp sẽ cần thay đổi như thế nào?
Nếu muốn sắp xếp danh sách theo thứ tự giảm dần thay vì thứ tự tăng dần, ta cần thay đổi câu lệnh so sánh trong vòng lặp của thuật toán sắp xếp. Cụ thể,cần đảo ngược dấu so sánh.
THAM KHẢO!Trên bảng dữ liệu ở Hình 2, em hãy thực hiện lần lượt các yêu cầu sau:
- 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ố.
Hãy quan sát 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ố. Em hãy nhận xét về cách hiển thị dữ liệu trong bảng?
- 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.
Em hãy thực hiện sắp xếp các lớp ở bảng dữ liệu trong Hình 2 theo thứ tự tăng dần của số lượng học sinh xếp loại học lực Tốt, rồi tới Khá và sau cùng là Đạt.
- Trên thanh công cụ Data chọn Sort hiển thị hộp thoại
- Khi hộp thoại xuất hiện lựa chọn cột Tốt, sau đó chọn lệnh Add level thêm cột Khá và Đạt, tất cả sắp xếp theo thứ tự Smallest to Largest
- Sau đó chọn OK, kết quả thu được như sau:
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.
Sắp xếp theo chiều tăng dần về năng suất sinh học trong quang hợp ở các nhóm thực vật: TVC3, TVC4, TV CAM ? Giải thích ?
Năng suất: TV C4>C3>CAM
Giải thích: Bạn tham khảo he
Nhóm thực vật C4 có năng suất quang hợp cao nhất vì:
- Cây C4 tránh được hô hấp sáng do quá trình tổng hợp chất hữu cơ xảy ra trong lục lạp bao bó mạch
- Cây C4 có cường độ quang hợp cao hơn cây C3 , do điểm bão hòa ánh sáng cao hơn, quang hợp được trong điều kiện ánh sáng mạnh.
- Điểm bù CO2 rất thấp. Nhu cầu ánh sáng thực vật C4 đạt được độ no ánh sáng trong quang hợp cao hơn C3 ; có thể hấp thụ CO2 tăng liên tục khi cường độ ánh sáng gần bằng ánh sáng toàn phần, ánh sáng có cường độ cao gần bão hoà thì thực vật C4 vẫn tiến hành quang hợp khi thực vật C3 bị ức chế.
Cây C4 quang hợp năng suất thấp nhất:
-Điều kiện sống của chúng quá khắc nghiệt ,không thuận lợi cho quá trình quang hợp (quá nóng và khô hạn ,nồng độ C02 thấp )
-Do đặc điểm di truyền nên khả năng đồng hóa C02 của chúng kém hơn thực vật C4
-Pha sáng cần ánh sáng nhưng chúng thường đóng lỗ khí vào ban ngày nên tạo được ít ATP và NADPH, ảnh hưởng đến quá trình tổng hợp chất hữu cơ trong pha tối
- Thực vật Cam sử dụng đã sử dụng sản phẩm cuối cùng của quá trình quang hợp, tích lũy chúng dưới dạng tinh bột. Vì vậy mà lượng chất hữu cơ tích lũy trong cây sẽ bị giảm. dẫn tới năng suất sinh học của thực vật cam thấp
Câu 36. Sử dụng thuật toán sắp xếp nổi bọt, hãy nêu các bước để sắp xếp các số 3, 8, 4, 10 theo thứ tự tăng dần?
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)
Trong cùng một vĩ độ, sự sắp xếp các khu sinh học theo sự tăng dần của lượng mưa là
A. Rừng mưa nhiệt đới => Savan => Hoang mạc, sa mạc
B. Rừng rụng lá ôn đới => Thảo nguyên => Rừng Địa Trung Hải
C. Savan => Hoang mạc, sa mạc => Rừng mưa nhiệt đới
D. Rừng địa trung hải => Thảo nguyên => Rừng rụng lá ôn đới
Chọn D
Cho 3 tế bào sinh trứng của một cá thể có kiểu gen AaBbddEe tiến hành giảm phân bình thường hình thành giao tử.
Mỗi tế bào sinh trứng hình thành 1 trứng.
Cơ thể có kiểu gen AaBbddEe có khả năng hình thành 2^3 = 8 loại giao tử.
3 tế bào sinh trứng có khả năng tạo tối đa 3 loại trứng có kiểu gen khác nhau.
Trong cùng một vĩ độ, sự sắp xếp các khu sinh học theo sự tăng dần của lượng mưa là
A. Rừng mưa nhiệt đới => Savan => Hoang mạc, sa mạc
B. Rừng rụng lá ôn đới => Thảo nguyên => Rừng Địa Trung Hải
C. Savan => Hoang mạc, sa mạc => Rừng mưa nhiệt đới
D. Rừng địa trung hải => Thảo nguyên => Rừng rụng lá ôn đới