Giáo án điện tử Khoa học máy tính 11 kết nối Bài 30: Thiết lập thư viện cho chương trình

NHIỆT LIỆT CHÀO MỪNG CẢ LỚP ĐẾN VỚI BÀI HỌC MỚI!

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.

Ví dụ:

• Danh sách các trang web đã từng duyệt qua.
• Danh sách các bài hát, video trong một playlist.
• Danh sách bạn bè trên mạng xã hội.

BÀI 30: THIẾT LẬP THƯ VIỆN CHO CHƯƠNG TRÌNH

NỘI DUNG BÀI HỌC

01 THIẾT LẬP THƯ VIỆN CHO CHƯƠNG TRÌNH

Chia lớp thành các nhóm 2 - 4 HS

Hoạt động 1

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ì?
3. a) Một số hàm của thư viện math

• math là một thư viện các hàm chuẩn của Python liên quan đến các tính toán toán học.
• Để đưa thư viện vào bộ nhớ có thể dùng lệnh import hoặc from <thư viện> import <các hàm> như sau:

1. b) Tự thiết lập thư viện

• Cách thiết lập: Đưa các hàm chuẩn vào một tệp chương trình và đặt tên của tệp này chính là tên thư viện muốn lưu trữ.

* Xét ví dụ sau:

Tệp chương trình lib.py đóng vai trò như một thư viện. Thư viện này có hai hàm như sau:

• Chương trình sử dụng thư viện có thể như sau (đặt tệp chương trình này cùng thư mục với tệp thư viện py:

 from lib import * # Đưa tất cả các hàm của thư viện lib vào bộ nhớ

 A = NhapDL()

 InsertionSort(A)

 print(A)

GHI NHỚ

Thư viện chương trình là tập hợp các hàm được đặt trong các mô đun độc lập để dùng chung cho nhiều chương trình khác nhau. Các thư viện này có thể được dùng nhiều lần và có thể cập nhật, nâng cấp bất cứ lúc nào. Trong Python, lệnh import có chức năng đưa thư viện vào bộ nhớ để sẵn sàng sử dụng.

Câu hỏi củng cố kiến thức SGK - tr.138

Những câu nào sau đây sai về ý nghĩa của việc sử dụng thư viện khi viết chương trình?

Chương trình sẽ ngắn hơn

Các hàm thư viện được viết 1 lần và sử dụng nhiều lần.

Chương trình sáng sủa, dễ hiểu hơn.

Chương trình sẽ chạy nhanh hơn.

02 CẤU TRÚC DANH SÁCH LIÊN KẾT

Nhiệm vụ 1. Mô hình danh sách liên kết

Hoạt động 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ỗi danh sách liên kết sẽ bao gồm hai cấu trúc dữ liệu:

1. Cấu trúc Node: mô tả các phần tử độc lập của danh sách. Tối thiểu mỗi node cần có thông tin dữ liệu key (khóa) và thuộc tính next dùng để kết nối sang phần tử tiếp theo trong danh sách.

class Node:

   def _init­_(self,key):

    self.key = key

    self.next = None

2. Cấu trúc LL (Linked list): sẽ có thông tin head (đầu) sẽ luôn chỉ vào node đầu tiên của danh sách liên kết.

class LL:

   def_init_(self):

   self.head = None

• Mô hình danh sách liên kết được tổng hợp trong sơ đồ sau:

Các node của danh sách

Cấu trúc LL

key của node

next

chỉ sang node tiếp theo

None là dữ liệu rỗng. Node cuối của danh sách next = None

• Một số lệnh, thao tác chính với kiểu dữ liệu danh sách liên kết:

Khởi tạo một danh sách liên kết mới.

Bổ sung một phần tử với khóa k cho trước vào danh sách.

Tìm kiếm phần tử có khóa k trong danh sách cho trước.

Xóa phần tử có khóa k trong danh sách.

• Thiết lập một số hàm là các thao tác chuẩn trên dữ liệu danh sách liên kết: