Viết phiên bản thứ hai của hàm ptMonHoc. Trong hàm ptMonHoc thay vì sử dụng quickSort_tuple_down

263

Với giải Nhiệm vụ 2 trang 142 Tin học lớp 11 Cánh diều chi tiết trong Bài 13: Thực hành thiết kế và lập trình theo mo đun (tiếp theo) giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập Tin học 11. Mời các bạn đón xem:

Giải bài tập Tin học lớp 11 Bài 13: Thực hành thiết kế và lập trình theo mo đun (tiếp theo)

Nhiệm vụ 2 trang 142 Tin học 11: Viết phiên bản thứ hai của hàm ptMonHoc. Trong hàm ptMonHoc thay vì sử dụng quickSort_tuple_down cải biên từ hàm quicksort hãy gọi sử dụng các hàm có sẵn trong Python.

Lời giải:

- Python có sẵn phương thức sort, hàm sorted với tham biến key = lambda để sắp xếp danh sách các cặp hay các bộ nhiều thành phần, theo giá trị của một thành phần bất kì trong bộ. Cách gọi sử dụng để sắp xếp danh sách các cặp (tên, điểm) theo thứ tự điểm giảm dần theo mẫu tham khảo Hình 2:

Viết phiên bản thứ hai của hàm ptMonHoc. Trong hàm ptMonHoc thay vì sử dụng quickSort_tuple_down

- Trong thân hàm ptMonHoc sửa lại lời gọi hàm thực hiện việc sắp xếp, sử dụng hàm của Python,

- Để dùng hàm bisect_left cần sắp thứ tự tăng dần;

- Khi dãy đã sắp thứ tự tăng dần thì chỉ cần viết lại theo thứ tự đảo ngược để có dãy giảm dần.

 
Đánh giá

0

0 đánh giá