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

Tóm tắt lý thuyết Tin học lớp 11 Bài 30: Thiết lập thư viện cho chương trình hay, chi tiết sách Kết nối tri thức sẽ giúp học sinh nắm vững kiến thức trọng tâm, ôn luyện để học tốt Tin học 11.

1 776 lượt xem


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

A. Lý thuyết Thiết lập thư viện cho chương trình

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:

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

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:

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

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

Đang cập nhật…

Xem thêm các bài lý thuyết Tin học 11 sách Kết nối tri thức hay, chi tiết tại: 

Lý thuyết Bài 21: Các thuật toán sắp xếp đơn giản

Lý thuyết Bài 23: Kiểm thử và đánh giá chương trình

Lý thuyết Bài 24: Đánh giá độ phức tạp thời gian thuật toán

Lý thuyết Bài 26: Phương pháp làm mịn dần trong thiết kế chương trình

Lý thuyết Bài 28: Thiết kế chương trình theo Mô đun

1 776 lượt xem


Xem thêm các chương trình khác: