Phân tích yêu cầu ứng dụng của một danh sách nhóm đứng đâu top X

Giải Tin học 11 Bài 15: Cấu trúc dữ liệu danh sách liên kết và ứng dụng - Cánh diều

Vận dụng trang 149 Tin học 11: Phân tích yêu cầu ứng dụng của một danh sách nhóm đứng đâu top X và cho biết, nếu dùng kiểu danh sách của Python để thực hiện thì:

a) Những thao tác cần làm với danh sách top X sẽ thực hiện qua các phép toán danh sách Python như thế nào?

b) Kể tên một vài phép toán danh sách của Python không cần dùng đến cho trường hợp này.

Lời giải:

a) Gợi ý:

Một số hàm thao tác với list thông dụng khác:

cmp(list1, list2): so sánh các phần tử của 2 list

len(list): lấy về chiều dài của list

sum(): Trả về tổng giá trị của các phần tử trong list. Hàm này chỉ làm việc với kiểu number.

max(list): Trả về phần tử có giá trị lớn nhất trong list

min(list): Trả về phần tử có giá trị nhỏ nhất trong list

list(seq): Chuyển đổi một tuple thành list

b) Gợi ý:

Phép toán số học: bao gồm phép cộng +, phép trừ -, phép nhân *, phép chia /, phép chia lấy phần dư %, phép lũy thừa **.

Phép so sánh: bao gồm phép so sánh bằng ==, phép so sánh khác !=, phép so sánh lớn hơn, phép so sánh nhỏ hơn, phép so sánh lớn hơn hoặc bằng và phép so sánh nhỏ hơn hoặc bằng.

Phép logic: bao gồm phép and logic and, phép or logic or và phép not logic not.

Phép gán giá trị: bao gồm phép gán giá trị =, phép gán giá trị tăng lên +=, phép gán giá trị giảm đi -= và phép gán giá trị nhân với *=.

Phép chuyển đổi kiểu dữ liệu: bao gồm các phép chuyển đổi kiểu số int, kiểu thập phân float, kiểu chuỗi str và kiểu boolean bool.

Lời giải Tin 11 Bài 15: Cấu trúc dữ liệu danh sách liên kết và ứng dụng hay khác:

• Khởi động trang 146 Tin học 11: Em hãy cho biết danh sách mảng có nhược điểm gì?....

• Hoạt động trang 148 Tin học 11: Dịch vụ cung cấp bài hát trực tuyến thường đưa ra một danh sách N bài hát đứng đầu một tuần, một tháng....

• Luyện tập trang 149 Tin học 11: Dựa trên hình minh hoạ, mô tả các bước thực hiện các phép toán sau của danh sách liên kết để minh hoạ chúng đều có thời gian là O(1).....

• Câu hỏi 1 trang 149 Tin học 11: Hãy nêu các phép toán danh sách liên kết có thời gian thực hiện (1).....

• Câu hỏi 2 trang 149 Tin học 11: Hãy nêu các phép toán danh sách liên kết có thời gian thực hiện O(n).....

• Câu hỏi 3 trang 149 Tin học 11: Nếu muốn truy cập nút chứa dữ liệu X thì phải làm gì? Ước lượng thời gian thực hiện....

Xem thêm lời giải bài tập Tin học lớp 11 Cánh diều hay nhất, ngắn gọn khác:

• Bài 10: Thiết kế chương trình từ trên xuống và phương pháp mô đun hoá

• Bài 11: Thực hành thiết kế và lập trình theo mo đun

• Bài 12: Thực hành thiết kế và lập trình theo mo đun tiếp theo

• Bài 13: Thực hành thiết kế và lập trình theo mo đun tiếp theo

• Bài 14: Thực hành về thư viện các hàm tự định nghĩa

Xem thêm các tài liệu học tốt lớp 11 hay khác:

• Giải sgk Tin học 11 Cánh diều
• Giải Chuyên đề Tin học 11 Cánh diều
• Giải SBT Tin học 11 Cánh diều
• Giải lớp 11 Cánh diều (các môn học)
• Giải lớp 11 Kết nối tri thức (các môn học)
• Giải lớp 11 Chân trời sáng tạo (các môn học)

---