NHIỆT LIỆT CHAgrave;O MỪNG CẢ LỚP ĐẾN VỚI BAgrave;I HỌC MỚI!

KHỞI ĐỘNG

Em hatilde;y tigrave;m thecirc;m caacute;c viacute; dụ thực tế của mocirc; higrave;nh danh saacute;ch liecirc;n kết.

Viacute; dụ:

• Danh saacute;ch caacute;c trang web đatilde; từng duyệt qua.
• Danh saacute;ch caacute;c bagrave;i haacute;t, video trong một playlist.
• Danh saacute;ch bạn begrave; trecirc;n mạng xatilde; hội.

BAgrave;I 30: THIẾT LẬP THƯ VIỆN CHO CHƯƠNG TRIgrave;NH

NỘI DUNG BAgrave;I HỌC

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

Chia lớp thagrave;nh caacute;c nhoacute;m 2 - 4 HS

Hoạt động 1

Em hatilde;y đọc, thảo luận vagrave; trả lời caacute;c cacirc;u hỏi sau:

1. Vigrave; sao lại cần thư viện chương trigrave;nh?
2. Yacute; nghĩa của caacute;c hagrave;m trong thư viện chương trigrave;nh lagrave; gigrave;?
3. a) Một số hagrave;m của thư viện math

• math lagrave; một thư viện caacute;c hagrave;m chuẩn của Python liecirc;n quan đến caacute;c tiacute;nh toaacute;n toaacute;n học.
• Để đưa thư viện vagrave;o bộ nhớ coacute; thể dugrave;ng lệnh import hoặc from <thư viện> import <caacute;c hagrave;m> như sau:

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

• Caacute;ch thiết lập: Đưa caacute;c hagrave;m chuẩn vagrave;o một tệp chương trigrave;nh vagrave; đặt tecirc;n của tệp nagrave;y chiacute;nh lagrave; tecirc;n thư viện muốn lưu trữ.

* Xeacute;t viacute; dụ sau:

Tệp chương trigrave;nh lib.py đoacute;ng vai trograve; như một thư viện. Thư viện nagrave;y coacute; hai hagrave;m như sau:

• Chương trigrave;nh sử dụng thư viện coacute; thể như sau (đặt tệp chương trigrave;nh nagrave;y cugrave;ng thư mục với tệp thư viện py:

from lib import * # Đưa tất cả caacute;c hagrave;m của thư viện lib vagrave;o bộ nhớ

A = NhapDL()

InsertionSort(A)

print(A)

GHI NHỚ

Thư viện chương trigrave;nh lagrave; tập hợp caacute;c hagrave;m được đặt trong caacute;c mocirc; đun độc lập để dugrave;ng chung cho nhiều chương trigrave;nh khaacute;c nhau. Caacute;c thư viện nagrave;y coacute; thể được dugrave;ng nhiều lần vagrave; coacute; thể cập nhật, nacirc;ng cấp bất cứ luacute;c nagrave;o. Trong Python, lệnh import coacute; chức năng đưa thư viện vagrave;o bộ nhớ để sẵn sagrave;ng sử dụng.

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

Những cacirc;u nagrave;o sau đacirc;y sai về yacute; nghĩa của việc sử dụng thư viện khi viết chương trigrave;nh?

Chương trigrave;nh sẽ ngắn hơn

Caacute;c hagrave;m thư viện được viết 1 lần vagrave; sử dụng nhiều lần.

Chương trigrave;nh saacute;ng sủa, dễ hiểu hơn.

Chương trigrave;nh sẽ chạy nhanh hơn.

02 CẤU TRUacute;C DANH SAacute;CH LIEcirc;N KẾT

Nhiệm vụ 1. Mocirc; higrave;nh danh saacute;ch liecirc;n kết

Hoạt động 2

Đọc, trao đổi vagrave; thảo luận để biết cấu truacute;c dữ liệu của danh saacute;ch liecirc;n kết vagrave; caacute;c thao taacute;c dữ liệu cơ bản trecirc;n danh saacute;ch liecirc;n kết.

• Mỗi danh saacute;ch liecirc;n kết sẽ bao gồm hai cấu truacute;c dữ liệu:

1. Cấu truacute;c Node: mocirc; tả caacute;c phần tử độc lập của danh saacute;ch. Tối thiểu mỗi node cần coacute; thocirc;ng tin dữ liệu key (khoacute;a) vagrave; thuộc tiacute;nh next dugrave;ng để kết nối sang phần tử tiếp theo trong danh saacute;ch.

class Node:

def _initshy;_(self,key):

self.key = key

self.next = None

2. Cấu truacute;c LL (Linked list): sẽ coacute; thocirc;ng tin head (đầu) sẽ luocirc;n chỉ vagrave;o node đầu tiecirc;n của danh saacute;ch liecirc;n kết.

class LL:

def_init_(self):

self.head = None

• Mocirc; higrave;nh danh saacute;ch liecirc;n kết được tổng hợp trong sơ đồ sau:

Caacute;c node của danh saacute;ch

Cấu truacute;c LL

key của node

next

chỉ sang node tiếp theo

None lagrave; dữ liệu rỗng. Node cuối của danh saacute;ch next = None

• Một số lệnh, thao taacute;c chiacute;nh với kiểu dữ liệu danh saacute;ch liecirc;n kết:

Khởi tạo một danh saacute;ch liecirc;n kết mới.

Bổ sung một phần tử với khoacute;a k cho trước vagrave;o danh saacute;ch.

Tigrave;m kiếm phần tử coacute; khoacute;a k trong danh saacute;ch cho trước.

Xoacute;a phần tử coacute; khoacute;a k trong danh saacute;ch.

• Thiết lập một số hagrave;m lagrave; caacute;c thao taacute;c chuẩn trecirc;n dữ liệu danh saacute;ch liecirc;n kết: