Giáo án tích hợp AI Tin học 11 KHMT Bài 20: Thực hành bài toán tìm kiếm
Giáo án điện tử Tin học 11 (Định hướng Khoa học máy tính) Bài 20: Thực hành bài toán tìm kiếm. Sách kết nối tri thức mới nhất cho năm học 2026 - 2027. Có tích hợp video AI, điều chỉnh cấu trúc, kiến thức phù hợp với năm học mới để tạo ra một bản powerpoint hoàn thiện và chất lượng. Thầy/cô chỉ cần tải về và giảng dạy. Có thể chỉnh sửa dễ dàng.
=> Giáo án điện tử Tin học 11 Khoa học máy tính Kết nối tri thức (Tích hợp video AI)
Các tài liệu bổ trợ
BÀI 20: THỰC HÀNH BÀI TOÁN TÌM KIẾM
I. NỘI DUNG CHI TIẾT BÀI HỌC
ĐỐI TƯỢNG TỆP: Python sử dụng lệnh open(filename, mode, encoding="UTF-8") để mở tệp. Các chế độ mở tệp bao gồm: "r" (đọc), "w" (ghi từ đầu), "a" (ghi tiếp). Sau khi thao tác, bắt buộc phải dùng lệnh f.close() để đóng tệp.
CÁC LỆNH ĐỌC DỮ LIỆU:
f.readline(): Đọc một dòng tiếp theo từ tệp.
f.readlines(): Đọc toàn bộ tệp và trả về danh sách các dòng.
for line in f: Duyệt qua từng dòng của tệp.
GHI DỮ LIỆU: Sử dụng lệnh print(v1, v2, ..., file = f) để ghi dữ liệu ra tệp.
Ví dụ: Mở tệp để đọc dữ liệu: f = open("Data.inp", "r", encoding="UTF-8") for line in f: print(line) f.close()
II. KIẾN THỨC TRỌNG TÂM
Việc đọc/ghi dữ liệu từ tệp giúp chương trình xử lý được các bộ dữ liệu thực tế thay vì nhập trực tiếp.
Lệnh open cần đi kèm tham số encoding="UTF-8" để hỗ trợ các tệp chứa tiếng Việt.
Lệnh f.readlines() là cách hiệu quả để chuyển đổi toàn bộ nội dung tệp văn bản thành một danh sách (list) trong Python.
Cấu trúc lặp for kết hợp với tệp cho phép xử lý dữ liệu dòng theo dòng một cách linh hoạt.
Khi kết hợp tìm kiếm nhị phân với dữ liệu từ tệp, dữ liệu trong tệp cần được sắp xếp trước để đảm bảo tính đúng đắn của thuật toán.
III. BỐ CỤC SLIDE PPTX
Slide 1: Tiêu đề
Tiêu đề: BÀI 20: THỰC HÀNH BÀI TOÁN TÌM KIẾM
Nội dung: Ứng dụng đọc dữ liệu từ tệp để thực hiện bài toán tìm kiếm.
Slide 2: Thao tác với tệp văn bản
Tiêu đề: LỆNH MỞ VÀ ĐÓNG TỆP
Nội dung: Giới thiệu lệnh open(), các chế độ "r", "w", "a" và lệnh close().
Slide 3: Các phương pháp đọc dữ liệu
Tiêu đề: ĐỌC DỮ LIỆU TỪ TỆP
Nội dung: So sánh readline(), readlines() và duyệt tệp bằng vòng lặp for.
Slide 4: Ghi dữ liệu ra tệp
Tiêu đề: GHI DỮ LIỆU VÀO TỆP
Nội dung: Sử dụng tham số file trong lệnh print() để lưu kết quả.
Slide 5: Thực hành tìm kiếm từ tệp
Tiêu đề: BÀI TOÁN TRA CỨU ĐIỂM THI
Nội dung: Kết hợp đọc tệp và tìm kiếm tuần tự để tra cứu thông tin học sinh.
Slide 6: Tối ưu hóa tìm kiếm
Tiêu đề: TÌM KIẾM NHỊ PHÂN VỚI DỮ LIỆU TỆP
Nội dung: Áp dụng thuật toán nhị phân trên dữ liệu đã sắp xếp từ tệp.
Slide 7: Tổng kết
Tiêu đề: TỔNG KẾT
Nội dung: Các bước làm việc với tệp trong bài toán thực tế.