Slide bài giảng 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

Tóm lược nội dung

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

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: Nêu ví dụ thực tế của mô hình danh sách liên kết.

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

Tại sao cần có thư viện chương trình?

Các hàm trong thư viện chương trình có ý nghĩa gì?

Nội dung gợ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.

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.

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

Câu 1: Phát biểu nào sau đây đúng về Thư viện các chương trình con chuẩn?

A. Chứa các thủ tục, hàm con chuẩn

B. Chứa các tài liệu huớng dẫn sử dụng ngôn ngữ lập trình

C. Chứa các thông tin thông báo lỗi của ngôn ngữ lập trình

D. Chứa các dữ liệu nhập xuất của chương trình

Câu 2: Trong Pascal, thư viện CRT là nơi chứa các chương trình con liên quan đến việc ...

A. Quản lí và khai thác màn hình, bàn phím của máy tính

B. Khai thác khả năng đồ hoạ của máy tính

C. Làm việc với máy in

D. Tạo thư mục, thiết lập ngày giờ hệ thống,...

Câu 3: Trong Pascal, để gọi thủ tục xóa màn hình, cách gọi nào sau đây là đúng?

A. Clrscr;

B. Clrscr();

C. GotoXY(x,y);

D. Clsrcr;

Câu 4: Trong Pascal, thủ tục nào sau đây dùng để đặt màu cho nền của màn hình?

A. TextBackground(color);

B. TextColor(color);

C. SetColor(color);

D. GotoXY(x, y);

Câu 5: Trong Pascal, các hàm, thủ tục liên quan đến đồ họa được chứa trong thư viện nào sau đây?

A. GRAPH

B. CRT

C. DOS

D. SYSTEM

Đáp án gợi ý:

Câu 1: A

Câu 2: A

Câu 3: A

Câu 4: A 

Câu 5: A

HOẠT ĐỘ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.