Soạn giáo án điện tử Khoa học máy tính 11 Cánh diều Chủ đề F(CS) Bài 13: Thực hành thiết kế và lập trình theo mô đun (tiếp theo)

Nội dung giáo án

CHÀO MỪNG CÁC EM
ĐẾN VỚI BÀI HỌC HÔM NAY!

KHỞI ĐỘNG

Thư viện có sẵn của Python có sẵn hàm nào để sắp xếp và tìm kiếm thay cho những hàm mà các em tự viết ở Bài 11, 12?

Ví dụ: hàm bisect_left, hàm sorted,...

BÀI 13: THỰC HÀNH

THIẾT KẾ VÀ LẬP TRÌNH THEO MÔ ĐUN (Tiếp theo)

NHIỆM VỤ 1.

Viết phiên bản thứ hai cho hàm thực hiện phân tích dãy điểm

Viết chương trình thực hiện hàm ptDiem theo phương án sử dụng tối đa các hàm có sẵn trong Python và chạy thử kiểm tra.

Lưu ý:

Trước khi sử dụng các hàm trong mô đun bisect thì phải sắp xếp thứ tự tăng dần (không giảm) bằng cách dùng hàm sorted.

Sau khi sắp xếp thì tìm được ngay max, min.

Sử dụng hàm sum để tính tổng.

Dùng hàm bisect_left (trong mô đun bisect) để tìm các vị trí phân chia trong dãy điểm tại các mức xếp hạng "Chưa đạt, Đạt, Khá, Tốt". Từ đó tính được số lượng điểm theo tùy mức xếp hạng.

Tham khảo đoạn chương trình sau:

def ptDiem_bisect (ds): # ds: dãy số đã sắp xếp theo thứ tự tăng dần

    n = len (ds)

    chuadat = bisect_left (ds, DAT)

    dat = bisect_left (ds, KHA) - chuadat

    kha = bisect_left (ds, TOT) - dat - chuadat

    tot = bisect_left (ds, TOT) - kha - dat - chuadat

    tong = sum (ds)

    return (ds[n-1], ds[0], tong, tot, kha, dat, chuadat)

NHIỆM VỤ 2.

Viết phiên bản thứ hai cho 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.

Chú ý:

Phương thức sort với tham biến key = lambda để sắp xếp danh sách các bộ (tuple) theo giá trị của một thành phần bất kì trong bộ. Có thể sắp xếp danh sách các cặp (tên HS, điểm) theo thứ tự điểm tăng dần (giảm dần).

Trong thân hàm ptTheoMon, cần thêm lệnh gọi hàm thực hiện sắp xếp dãy số trước khi sử dụng phiên bản hàm phân tích điểm ptDiem_bisect.

Trong thân hàm ptTheoMon, gọi sử dụng hàm sorted và phương thức sort thay vì dùng hàm quicksort_tuple_down.