Lý thuyết 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

Tóm tắt Lý thuyết 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 theo chương trình Sách mới ngắn gọn nhất. Tổng hợp lý thuyết Tin học 11 trọn bộ chi tiết, đầy đủ.

Bài 30: Thiết lập thư viện cho chương trình

- Soạn Tin học 11 Kết nối tri thức Bài 30

1. Thiết lập thư viện cho chương trình

a) Một số hàm của thư viện math

- 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 <thư viện> import <các hàm> 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.

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

- Để 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:

2. Cấu trúc danh sách liên kết

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

>>> Xem toàn bộ: 

- Lý thuyết Tin học 11 Kết nối tri thức

- Soạn Tin 11 Kết nối tri thức

- Sơ đồ tư duy Tin học 11 Kết nối tri thức

- Trắc nghiệm Tin 11 Kết nối tri thức

-------------------------------------------

Trên đây Toploigiai đã cùng các bạn Tóm tắt Lý thuyết 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 theo chương trình Sách mới ngắn gọn nhất. Mời các bạn hãy click ngay vào trang chủ Top lời giải để tham khảo và chuẩn bị bài cho năm học mới Lớp 11 nhé. Chúc các bạn học tốt.