LỚP 11
I MỤC ĐÍCH
- Thống nhất trên phạm vi toàn quốc kế hoạch dạy học và nội dung dạy học môn Tin học cho trường THPT chuyên
- Thống nhất trên phạm vi toàn quốc nội dung bồi dưỡng học sinh giỏi môn Tin học cấp THPT.
Mục tiêu:
Về kiến thức:
- Mở rộng và nâng cao hệ thống chuẩn, cơ bản của môn Tin học lớp 11 THPT
- Tiếp tục mở rộng và nâng cao các nội dung các chuyên đề đã có ở lớp 10 chuyên môn Tin học trường THPT chuyên.
- Trang bị một số chiến lược xây dựng thuật toán: Quy hoạch động, Lí thuyết trò chơi,...
Về kĩ năng:
- Vận dụng được các chiến lược thiết kế thuật toán để giải các bài toán cụ thể ở mức tương đối khó và khó.
- Thành thạo trong tổ chức dữ liệu, cài đặt thuật toán bằng ngôn ngữ lập trình bậc cao.
Thái độ:
- Có ý thức xây dựng các thuật toán tốt cho các bài toán cụ thể
- Có ý thức rèn luyện kĩ năng lập trình chuyên nghiệp, giải các bài toán một cách hiệu quả .
II. KẾ HOẠCH DẠY HỌC
Ngoài 52,5 tiết của chương trình Tin học 11 THPT, có 35 tiết dành cho chuyên sâu.
III NỘI DUNG DẠY HỌC
3.1. Cấu trúc nội dung dạy học
- Nội dung môn Tin học cho các trường THPT, được qui định trong chương trình môn Tin học, lớp 11, ban hành kèm theo Quyết định số 16/2006/QĐ-BGDĐT ngày 05 tháng 5 năm2006 của Bộ trưởng Bộ Giáo dục và Đào tạo
- Nội dung chuyên sâu: gồm các chuyên đề chuyên sâu.
3.2. Nội dung chuyên sâu
Nội dung chuyên sâu bao gồm các chuyên đề chuyên sâu sau:
Chuyên đề 1. Thuật toán Quy hoạch động
Chuyên đề 2. Lý thuyết trò chơi
Chuyên đề 3. Duyệt toàn bộ nâng cao
Chuyên đề 4. Bài toán luồng cực đại trong mạng và ứng dụng
Chuyên đề 5. Bài toán lập lịch
Chuyên đề 1. THUẬT TOÁN QUY HOẠCH ĐỘNG ( Dynamic programming algorithm)
Số tiết: 15
TT
Nội dung
Mức độ cần đạt
Ghi chú

1.
Bài toán có thể giải bằng thuật toán QHĐ
Kiến thức:
Biết nguyên lí tối ưu, đặc trưng các bài toán có thể giải bằng thuật toán QHĐ, đặc trưng chính của thuật toán QHĐ.
Phân biệt sự giống và khác nhau căn bản giữa thuật toán QHĐ và Đệ quy
Kĩ năng:
Nhận biết được bài toán cụ thể có thể giải được bằng QHĐ hay không.
Thông qua ví dụ để minh họa lí thuyết.

2.
Thuật toán QHĐ
Kiến thức:
Hiểu các bước cần thực hiện khi xây dựng thuật toán QHĐ
Hiểu các khái niệm cơ bản: cở sở, bảng phương án, công thức truy hồi, các truy vết để tìm nghiệm.

Kĩ năng:
Xây dựng được thuật toán QHĐ để giải bài toán cụ thể.
Các ví dụ ban đầu nên chọn bài toán dễ tìm thuật toán QHĐ để giải.

3
Một số bài toán thường gặp được giải bằng QHĐ
- Bài toán dãy con đơn điệu tăng dài nhất;
- Bài toán xâu con chung dài nhất;
- Bài toán biến đổi xâu;
- Bài toán cái túi;
- Bài toán lũy thừa một số;
- Bài toán nhân các ma trận;
- Bài toán chia đa giác thành các tam giác;

Kiến thức:
Với mỗi bài toán cụ thể, hiểu cách xác định các khái niệm cơ bản của QHĐ.
Kĩ năng
Cài đặt được chương trình và thử nghiệm chương trình với các bộ dữ liệu khác nhau.
- Nên yêu cầu HS hiểu thấu đáo cách xác định các khái niệm cơ bản trước khi cài đặt chương trình.
- GV có thể tùy chọn các bài toán cụ thể khác để thay thế cho các bài toán nêu ở cột bên.





Chuyên đề 2. LÝ THUYẾT TRÒ CHƠI
Số tiết: 15
TT
Nội dung
Mức độ cần đạt
Ghi chú

1
Khái niệm bài toán trò chơi. Phân loại. Một số bài toán bài toán trò chơi kinh điển
Kiến thức:
Hiểu khái niệm về trò chơi đối kháng và không đối kháng, đặc trưng của bài toán trò chơi, khái niệm chiến lược điều khiển, hàm mục tiêu;
Biết các loại yêu cầu thường gặp đối với bài toán trò chơi,
Biết các bài toán trò chơi kinh điển: cờ ca rô, trò chơi Nim, trò chơi trên băng giấy và trên bàn cờ, trò chơi nhận dạng cấu hình.
Kỹ năng:
Biết cách lập trình tìm nước đi hợp lệ, nước đi tối ưu cục bộ.
Chưa yêu cầu tìm chiến lược tối ưu

2
Trò chơi trên đồ thị
Kiến