Giáo án và PPT 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

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

A. KHỞI ĐỘNG

- GV dẫn dắt, đặt vấn đề cho HS: Em đã học về cấu trúc mảng (một chiều hoặc hai chiều). Cấu trúc mảng là một danh sách các phần tử được đánh chỉ số và quan hệ với nhau thông qua hệ thống chỉ số này. Giả sử A[0], A[1], …, A[n-1] là mảng n phần tử, nếu thực hiện lệnh, ví dụ del A[1], xóa một phần tử của dãy trên, thì các phần tử còn lại sẽ tự động điều chỉnh lại chỉ số để đối tượng vẫn là mảng (nhưng có n – 1 phần tử).

Cấu trúc danh sách liên kết (hay danh sách móc nối, linked list) là đối tượng có cấu trúc gần giống với mảng nhưng có liên kết không chặt chẽ như mảng. Một ví dụ của cấu trúc danh sách liên kết là mô hình các trang web. Khi duyệt web, em không thể đánh chỉ số cho từng trang web đã duyệt mà chỉ có thể di chuyển đến các trang trước và trang sau.

- GV đặt câu hỏi yêu cầu HS thảo luận cặp đôi: 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.

B. HOẠT ĐỘNG HÌNH THÀNH KIẾN THỨC

Hoạt động 1: Tìm hiểu về thiết lập thư viện cho chương trình

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ì?

Sản phẩm dự kiến:

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.

Hoạt động 2: Tìm hiểu về cấu trúc danh sách liên kết

* Danh sách liên kết là cấu trúc dữ liệu bao gồm:

- Cấu trúc node mô tả các phần tử của danh sách. Mỗi node sẽ có dữ liệu khoá (key) là thông tin chính và thông tin next để kết nối sang phần tử tiếp theo của danh sách.

- Cấu trúc head là đầu của mỗi danh sách liên kết. Head luôn chỉ vào node đầu tiên của danh sách.

- Node cuối cùng của danh sách sẽ có thông tin next = None (dữ liệu rỗng).

* Có thể thiết lập các hàm tìm kiếm, bổ sung hoặc xóa thông tin trên danh sách liên kết.

C. HOẠT ĐỘNG LUYỆN TẬP, THỰC HÀNH

Câu 1: Tên thư viện trong Python có phần mở rộng là

A. lib.                   B. pym.                C. module.                     D. py.

Câu 2: Câu lệnh nào trong Python dùng để import tất cả các hàm của thư viện tên lib?

A. from lib import *.                                    B. from lib import all.

C. from lib include *.                                   D. from lib include all.

Câu 3: Hàm lấy căn bậc hai sqrt() có trong thư viện nào của Python?

A. time.                B. math.               C. numpy.             D. calendar.

Câu 4: Hàm nào xóa node đầu tiên của danh sách (nếu danh sách không rỗng)

A. search(L,k).      B. delete(L,k).       C. delete_first(L).           D. show(L,).

Câu 5: Cho biết đoạn chương trình sau đang thực hiện công việc gì?

A = [1,2,3,4,5,6,7,8]

L = LL()

for k in A:

     insert(L,k)

A. Thiết lập một danh sách rỗng.

B. Thiết lập một danh sách bao gồm 8 node có khóa là 1, 2, 3, 4, 5, 6, 7, 8.

C. Thiết lập một danh sách bao gồm các phần tử lấy từ dãy A cho trước.

D. Thiết lập một danh sách liên kết A và bổ sung các phần tử 1, 2, 3, 4, 5, 6, 7, 8.

Sản phẩm dự kiến:

Câu 1: D

Câu 2: A

Câu 3: B

Câu 4: C 

Câu 5: C

D. HOT ĐỘNG VẬN DỤNG

- GV yêu cầu HS hoạt động cặp đôi hoàn thành bài tập phần Vận dụng trang 142 SGK.