Giáo án tích hợp AI Tin học 11 KHMT 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

I. NỘI DUNG CHI TIẾT BÀI HỌC

• 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 để sử dụng chung cho nhiều chương trình khác nhau. Việc đưa thư viện vào bộ nhớ được thực hiện bằng lệnh import hoặc from <thư viện> import <các hàm>. Ví dụ, để sử dụng các hàm toán học, ta dùng: from math import sqrt, floor, ceil.

• CẤU TRÚC DANH SÁCH LIÊN KẾT: Là cấu trúc dữ liệu gồm các phần tử (node) không lưu trữ liên tiếp trong bộ nhớ như mảng.

  • Node: Mỗi phần tử gồm thông tin dữ liệu (key) và thuộc tính next để kết nối sang phần tử tiếp theo.

  • Head: Là thuộc tính đầu danh sách, luôn trỏ vào node đầu tiên.

  • Node cuối: Có thuộc tính next = None (dữ liệu rỗng).

• THAO TÁC CƠ BẢN TRÊN DANH SÁCH LIÊN KẾT: Bao gồm khởi tạo, bổ sung (chèn vào đầu), tìm kiếm, xoá phần tử và hiển thị toàn bộ thông tin. Ví dụ, hàm chèn vào đầu: def insert(L, k): node = Node(k) node.next = L.head L.head = node

II. KIẾN THỨC TRỌNG TÂM

1. Thư viện chương trình giúp mã nguồn ngắn gọn, sáng sủa, dễ hiểu và tái sử dụng được nhiều lần.

2. Các hàm trong thư viện có thể được cập nhật, nâng cấp độc lập mà không ảnh hưởng đến chương trình chính.

3. Danh sách liên kết là cấu trúc dữ liệu linh hoạt, các phần tử được kết nối với nhau thông qua thuộc tính next.

4. Head là điểm bắt đầu quan trọng nhất của một danh sách liên kết.

5. Các thao tác như tìm kiếm, chèn, xoá trên danh sách liên kết đòi hỏi duyệt qua các node bằng cách truy cập lần lượt theo thuộc tính next.

III. BỐ CỤC SLIDE PPTX

• Slide 1: Tiêu đề

  • Tiêu đề: BÀI 30: THIẾT LẬP THƯ VIỆN CHO CHƯƠNG TRÌNH

  • Nội dung: Mục tiêu tạo thư viện cá nhân và tìm hiểu cấu trúc danh sách liên kết.

• Slide 2: Thư viện chương trình

  • Tiêu đề: Ý NGHĨA CỦA THƯ VIỆN

  • Nội dung: Giải thích thư viện là gì, cách sử dụng lệnh import và ví dụ với thư viện math.

• Slide 3: Tự thiết lập thư viện

  • Tiêu đề: CÁCH THIẾT LẬP THƯ VIỆN CÁ NHÂN

  • Nội dung: Hướng dẫn đặt các hàm vào một tệp (ví dụ lib.py) và cách gọi thư viện trong chương trình khác.

• Slide 4: Danh sách liên kết

  • Tiêu đề: KHÁI NIỆM DANH SÁCH LIÊN KẾT

  • Nội dung: Giới thiệu cấu trúc node, thuộc tính key và next, thuộc tính head.

• Slide 5: Thao tác danh sách liên kết

  • Tiêu đề: CÁC THAO TÁC CHÍNH

  • Nội dung: Trình bày các hàm insert, delete, search và show trên danh sách liên kết.

• Slide 6: Tổng kết

  • Tiêu đề: TỔNG KẾT BÀI HỌC

  • Nội dung: Tóm tắt lợi ích của thư viện và đặc điểm nổi bật của cấu trúc danh sách liên kết.