Slide bài giảng Khoa học máy tính 11 kết nối Bài 20: Thực hành bài toán tìm kiếm

Tóm lược nội dung

BÀI 20: THỰC HÀNH BÀI TOÁN TÌM KIẾM

KHỞI ĐỘNG

- GV dẫn dắt, đặt vấn đề cho HS và đặt câu hỏi: Trong bài học trước, các em đã tìm hiểu về cách triển khai thuật toán tìm kiếm tuần tự và tìm kiếm nhị phân. Vậy làm thế nào chúng ta có thể áp dụng những thuật toán tìm kiếm này vào thực tế? Trong nhiều bài toán thực tế, dữ liệu thường không được ghi trực tiếp vào chương trình mà được lưu trữ trong các tệp. Trong bài học này, chúng ta sẽ học cách đọc dữ liệu từ các tệp này trên máy tính.

NỘI DUNG BÀI HỌC GỒM

• Đọc và ghi tệp trong Python

• Viết chương trình tra cứu điểm thi

• Viết chương trình kiểm tra điểm thi

• Luyện tập

• Vận dụng

HOẠT ĐỘNG HÌNH THÀNH KIẾN THỨC

- Hoạt động 1: Đọc và ghi tệp trong Python

- Hoạt động 2: Viết chương trình tra cứu điểm thi

- Hoạt động 3: Viết chương trình kiểm tra điểm thi

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

- GV tổ chức cho HS làm bài tập phần Luyện tập trang 98 SGK:

Chỉnh sửa lại chương trình của Nhiệm vụ 3 để cho phép chương trình có thể tìm kiếm điểm số trên danh sách điểm số được sắp xếp theo thứ tự giảm dần.

HOẠT ĐỘNG VẬN DỤNG

- GV yêu cầu HS hoàn thành bài tập phần Vận dụng trang 98 SGK.