Chủ đề 6. Kĩ thuật lập trình - SGK Tin định hướng khoa học máy tính 11 Kết nối tri thức
Em hãy tìm thêm các ví dụ thực tế của mô hình danh sách liên kết.
Khởi động
Em hãy tìm thêm các ví dụ thực tế của mô hình danh sách liên kết.
? mục I - HĐ1
nh
Hoạt động 1 trang 137 Tin học 11: Em hãy đọc, thảo luận và trả lời các câu hỏi sau:
1. Vì sao lại cần thư viện chương trình?
2. Ý nghĩa của các hàm trong thư viện chương trình là gì?
? mục I - CH
Những câu nào sau đây là sai về ý nghĩa của việc sử dụng thư viện khi viết chương trình?
A. Chương trình sẽ ngắn hơn.
B. Các hàm thư viện được viết một lần và sử dụng nhiều lần.
C. Chương trình sẵn sàng, dễ hiểu hơn.
D. Chương trình sẽ chạy nhanh hơn.
? mục II - HĐ2
Đọc, trao đổi và thảo luận để biết cấu trúc dữ liệu của danh sách liên kết và các thao tác dữ liệu cơ bản trên danh sách liên kết.
? mục II - CH1
Đoạn chương trình sau thực hiện công việc gì?
from LinkedList import*
L=LL()
insert(L,10)
insert(L,20)
show(L)
? mục II - CH2
Viết đoạn chương trình ngắn sử dụng thư viện LinkedList đề thiết lập một danh sách liên kết L và bổ sung các tên "Bình", "Hoa", "Hà" vào danh sách này.
Luyện tập - 1
Viết một thư viện bao gồm các hàm nhập dữ liệu là một dãy số và các hàm thư viện bao gồm sắp xếp chèn, sắp xếp chọn và sắp xếp nổi bọt.
Luyện tập - 2
Cho trước danh sách liên kết L với cấu trúc như đã mô tả trong bài học, muốn lấy ra khóa của node đầu tiên của danh sách thì dùng lệnh nào?
Vận dụng - 1
Cho trước một danh sách liên kết L. Viết một hàm đếm số lượng phần tử của danh sách liên kết này.
Vận dụng - 2
Viết hàm delete_Jast(L) có chức năng xóa phần tử cuối cùng của danh sách liên kết L.
Mẹo tìm đáp án nhanh
Search Google: "từ khóa + baitap365" Ví dụ: "Bài 5 trang 13 SGK Vật lí 12 baitap365
