Tải bài giảng điện tử powerpoint Khoa học máy tính 11 KNTT tri thức Bài 30: Thiết lập thư viện cho chương trình. Bài học được thiết kể đẹp mắt, nội dung giảng dạy hay nhiều trò chơi và video phong phú thu hút học sinh tập trung nắm bắt kiến thức quan trong. Tải Tải giáo án Powerpoint Powerpoint tải về chỉnh sửa được. Kéo xuống để xem chi tiết
Rõ nét về file powerpoint trình chiếu. => Xem thêm
NHIỆT LIỆT CHÀO MỪNG CẢ LỚP ĐẾN VỚI BÀI HỌC MỚI!
KHỞI ĐỘNG
Em hãy tìm thêm các ví dụ thực tế của mô hình danh sách liên kết.
Ví dụ:
BÀI 30: THIẾT LẬP THƯ VIỆN CHO CHƯƠNG TRÌNH
NỘI DUNG BÀI HỌC
01 THIẾT LẬP THƯ VIỆN CHO CHƯƠNG TRÌNH
Chia lớp thành các nhóm 2 - 4 HS
Hoạt động 1
Em hãy đọc, thảo luận và trả lời các câu hỏi sau:
* Xét ví dụ sau:
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:
from lib import * # Đưa tất cả các hàm của thư viện lib vào bộ nhớ
A = NhapDL()
InsertionSort(A)
print(A)
GHI NHỚ
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.
Câu hỏi củng cố kiến thức SGK - tr.138
Những câu nào sau đây sai về ý nghĩa của việc sử dụng thư viện khi viết chương trình?
Chương trình sẽ ngắn hơn
Các hàm thư viện được viết 1 lần và sử dụng nhiều lần.
Chương trình sáng sủa, dễ hiểu hơn.
Chương trình sẽ chạy nhanh hơn.
02 CẤU TRÚC DANH SÁCH LIÊN KẾT
Nhiệm vụ 1. Mô hình danh sách liên kết
Hoạt động 2
Đọc, trao đổi và thảo luận để biết cấu trúc dữ liệu của danh sách liên kết và các thao tác dữ liệu cơ bản trên danh sách liên kết.
class Node:
def _init_(self,key):
self.key = key
self.next = None
class LL:
def_init_(self):
self.head = None
Các node của danh sách
Cấu trúc LL
key của node
next
chỉ sang node tiếp theo
None là dữ liệu rỗng. Node cuối của danh sách next = None
Khởi tạo một danh sách liên kết mới.
Bổ sung một phần tử với khóa k cho trước vào danh sách.
Tìm kiếm phần tử có khóa k trong danh sách cho trước.
Xóa phần tử có khóa k trong danh sách.
.....
=> Còn nữa.... Files tải về, sẽ có đầy đủ nội dung bài học
Nâng cấp lên tài khoản VIP để tải tài liệu và dùng thêm được nhiều tiện ích khác
Bài giảng điện tử Khoa học máy tính 11 KNTT, Tải giáo án Powerpoint Khoa học máy tính 11 KNTT Bài 30: Thiết lập thư viện cho chương, Tải giáo án Powerpoint Khoa học máy tính 11 KNTT tri thức Bài 30: Thiết lập thư viện cho chương