Tin học 11 Kết nối tri thức Bài 30: Thiết lập thư viện cho chương trình

- Thư viện math trong Python chứa các hàm chuẩn liên quan đến tính toán toán học như sqrt(), floor() và ceil().

- Để sử dụng thư viện math, có thể dùng lệnh import hoặc from  import  như sau:

import math # đưa toàn bộ thư viên math vào bộ nhớ

hoặc:

from math import sqrt, floor, ceil # chỉ đưa vào bộ nhớ ba hàm

- Lệnh import sẽ đưa toàn bộ thư viện vào bộ nhớ, trong khi lệnh from import chỉ đưa vào bộ nhớ các hàm được chỉ định.

- Để thiết lập một thư viện, ta đư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ữ.

Ví dụ: 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:

- Mỗi danh sách liên kết bao gồm hai cấu trúc dữ liệu: Node mô tả các phần tử độc lập của danh sách và cấu trúc LL (linked list) có thông tin head (đầu) luôn chỉ vào node đầu tiên của danh sách liên kết.

- 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 khoá k cho trước vào danh sách.

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

 + Xoá phần tử có khoá k trong danh sách.

- Các hàm thao tác chuẩn trên dữ liệu danh sách liên kết bao gồm:

 + Hàm insert(L,k) sẽ bổ sung (chèn) node với khoá k vào đầu của danh sách L.

 + Hàm delete_first(L) sẽ xoá node đầu tiên của danh sách (nếu danh sách không rỗng).

 + Hàm tìm kiếm phần tử có khoá k trong danh sách L. Nếu tìm thấy sẽ trả về node tương ứng, nếu không trả về None.

 + Hàm xoá phần tử có khoá k trong danh sách L. Nếu phần tử cần xoá là node đầu tiên, sử dụng hàm delete_first(). Nếu không, duyệt danh sách và lưu trữ node trước của node cần xoá. Nếu tìm thấy thì sử dụng lệnh x.next = y.next để xoá.

 + Hàm show(L) có tính năng hiển thị toàn bộ thông tin của danh sách liên kết.

- Toàn bộ thư viện chuẩn của cấu trúc danh sách liên kết được mô tả như sau:

Em hãy nếu định nghĩa về thư viện chương trình?

Hướng dẫn giải:

- 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. 

Qua bài học này, các em sẽ có thể:

- Tạo được một thư viện nhỏ của người lập trình.

- Trình bày được cấu trúc danh sách liên kết.

3.1. Trắc nghiệm Bài 30 SGK Tin học 11 Kết nối tri thức  

Như vậy là các em đã xem qua bài giảng Bài 30 Chủ đề 6 Tin học lớp 11 Kết nối tri thức. Để củng cố kiến thức bài học mời các em tham gia bài tập trắc nghiệm Trắc nghiệm Tin học 11 Kết nối tri thức Bài 30.

Câu 4-10: Mời các em đăng nhập xem tiếp nội dung và thi thử Online để củng cố kiến thức về bài học này nhé!

Các em có thể xem thêm phần hướng dẫn Giải bài tập Tin học 11 Kết nối tri thức Bài 30 để giúp các em nắm vững bài học và các phương pháp giải bài tập.

Hoạt động 1 trang 137 SGK Tin học 11 Kết nối tri thức - KNTT

Hoạt động 2 trang 139 SGK Tin học 11 Kết nối tri thức - KNTT

Câu hỏi trang 138 SGK Tin học 11 Kết nối tri thức - KNTT

Hoạt động 2 trang 139 SGK Tin học 11 Kết nối tri thức - KNTT

Câu hỏi 1 trang 142 SGK Tin học 11 Kết nối tri thức - KNTT

Câu hỏi 2 trang 142 SGK Tin học 11 Kết nối tri thức - KNTT

Luyện tập 1 trang 142 SGK Tin học 11 Kết nối tri thức - KNTT

Luyện tập 2 trang 142 SGK Tin học 11 Kết nối tri thức - KNTT

Vận dụng 1 trang 142 SGK Tin học 11 Kết nối tri thức - KNTT

Vận dụng 2 trang 142 SGK Tin học 11 Kết nối tri thức - KNTT

Trong quá trình học tập nếu có thắc mắc hay cần trợ giúp gì thì các em hãy comment ở mục Hỏi đáp, Cộng đồng Tin học của HOC247 sẽ hỗ trợ cho các em một cách nhanh chóng!

Chúc các em học tập tốt và luôn đạt thành tích cao trong học tập!