Ke hoach giang day 11

-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[r]

LỚP 11 I.MỤC ĐÍCH :

- Thống phạm vi toàn quốc kế hoạch dạy học nội dung dạy học môn Tin học cho trường THPT chuyên -Thống 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 nâng cao hệ thống chuẩn, môn Tin học lớp 11 THPT

-Tiếp tục mở rộng nâng cao chuyên đề học lớp 10 chuyên môn Tin học trường THPT chuyên -Trang bị số chiến lược xây dựng thuật toán : Qui hoạch động, lí thuyết trị chơi,…

Về kỹ năng:

-Vận dụng chiến lược thiết kế thuật toán để giải toán cụ thể mức tương đối khó khó -Thành thạo tổ chức liệu, cài đặt thuật tốn ngơn ngữ lập trình bậc cao

Thái độ:

-Có ý thức xây dựng thuật toán tốt cho tốn cụ thể

-Có ý thức rèn luyện kỹ lập trình chun nghiệp, giải tốn cách hiệu II.KẾ HOẠCH DẠY HỌC:

Ngoài 52.5 tiết chương trình Tin học 12 THPT có 259 tiết dành cho chuyên sâu III.NỘI DUNG DẠY HỌC:

3.1Cấu trúc nội dung dạy học :

-Nội dung môn Tin học cho trường THPT, qui định chương trình mơn Tin học , lớp 11, ban hành kèm theo Quyết định 16/2006/QĐ-BGDĐT ngày 05 tháng năm 2006 Bộ Trưởng Bộ Giáo Dục Đào Tạo

-Nội dung chuyên sâu gồm chuyên đề chuyên sâu: 3.2Nội dung chuyên sâu:

Nội dung chuyên sâu bao gồm chuyên đề chuyên sâu sau : Chuyên đề 1: Thuật toán qui hoạch động

Chuyên đề 2: Lí thuyết trị chơi

Chun đề 3: Duyệt toàn nâng cao

Chuyên đề 4: Bài toán luồng cực đại mạng ứng dụng Chuyên đề 5: Bài toán lập lịch

CHUYÊN ĐỀ 1: THUẬT TOÁN QUI HOẠCH ĐỘNG ( Dynamic programming algorithm)

Tuần Tiết Nội dung Mức độ cần đạt Ghi chú

1 13 Thuật toán qui hoạch động -Bài toán giải qui hoạt động

Kiến thức :

chính thuật tốn QHĐ

-Phân biệt giống khác thuật toán QHĐ đệ qui

Kỹ năng:

-Nhận biết tốn cụ thể giải QHĐ hay không?

1 47

Thuật tốn qui hoạch động ví dụ

2

814

Một số toán thường gặp được giải qui hoạch động -Bài toán dãy đơn điệu tăng dài

Kiến thức :

-Hiểu bước cần thực xây dựng thuật toán QHĐ

-Hiểu khái niệm bản: sở, bảng phương án, công thức truy hồi, cách truy vết để tìm nghiệm

Kỹ năng:

-Xây dựng thuật toán QHĐ để giải toán cụ thể

3 1521 -Bài toán xâu chung dài

Kiến thức :

-Với toán cụ thể , hiểu cách xác định khái niệm QHĐ

Kỹ năng:

-Cài đặt chương trình thử nghiệm chương trình với liệu khác 2228 -Bài toán biến đổi xâu

5 2935 * Kiểm tra – Bài toán túi 3642 -Bài toán túi( tt)

7 4349 -Bài toán lũy thừa số 5056 -Bài toán nhân ma trận 5763 -Bài toán nhân ma trận (tt) 10 6470 -Bài toán chia đa giác thành

tam giác

11 7177 -Bài toán chia đa giác thành cáctam giác (tt) 12 7884 *Kiểm tra – Luyện tập QHĐ

13 8591 Luyện tập QHĐ 14 9298 Luyện tập QHĐ

15 9910

5

CHUYÊN ĐỀ 2: LÍ THUYẾT TRỊ CHƠI

Tuần Tiết Nội dung Mức độ cần đạt Ghi chú

16 10611

2

Lí thuyết trị chơi:

-Khái niệm tốn trị chơi Phân loại số tốn trị chơi kinh điển

Kiến thức :

-Hiểu khái niệm trị chơi đối kháng khơng đối kháng, đặc trưng tốn trị chơi, khái niệm chiến lược điều khiển, hàm mục tiêu

-Biết loại u cầu thường gặp tốn trị chơi

Kỹ năng:

-Biết cách lập trình tìm nước hợp lệ, nước tối ưu cục

17 11311

9

Một số trò chơi kinh điển :

-Cờ ca –rô Kiến thức :-Biết trị chơi kinh điển : cờ ca- rơ, trị chơi Nim, trò chơi băng giấy trò chơi 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 hợp lệ, nước tối ưu cục

18 120126 -Trò chơi Nim ( bốc sỏi )

19 12713

3

-Trò chơi băng giấy bàn cờ

20 13413

7

-Trò chơi nhận dạng cấu hình

20 13814

4

Trị chơi đồ thị :

-Xây dựng mơ hình tốn học sở lí thuyết đồ thị

Kiến thức :

-Biết xây dựng mơ hình tốn học sở lí thuyết đồ thị

-Phân loại hai mơ hình: dạng dạng có chu trình tương ứng với trường hợp tài nguyên hữu hạn tài nguyên vô hạn

-Giới thiệu hàm Grandi ứng dụng Kỹ năng:

-Biết cách xây dựng mơ hình tốn học cách tổ chức liệu cho số tốn trị chơi kinh điển

-Tìm tập đỉnh thắng/ thua/ hịa 2123 14516

1

-Xây dựng mơ hình tốn học tổ chức liệu cho số trò chơi kinh điển Tập đỉnh thắng/ thua/hòa

-Lập trình tổ chức chơi người máy, xây dựng mơ hình trí tuệ nhân tạo đơn giản

-Biết cách kiểm tra tính chuẩn mực liệu vào

24,25 16217

Kỹ thuật bảng phương án : -Khái niệm kỹ thuật liệu Các loại phương án

+Chế độ bảng phương án +Chế độ bảng phương án -Xây dựng bảng phương án cho số trò chơi kinh điển

-Chiến lược điều khiển tối ưu

Kiến thức :

-Giới thiệu khái niệm bảng phương án kỹ thuật liệu hóa chiến lược điều khiển, xác định vai trị bảng phương án tốn trị chơi nói riêng tốn điều khiển nói chung

-Trình loại bảng phương án cách khởi tạo, lưu trữ, khai thác, ứng dụng

-Xác định quan hệ bảng phương án QHĐ số mơ hình trị chơi

Kỹ năng:

-Biết cách ứng dụng bảng phương án hai chế độ:

+Chế độ bảng phương án ngồi +Chế độ bảng phương án

-Lập trình xây dựng bảng phương án cho số trò chơi kinh điển giới thiệu -Sử dụng bảng phương án để tìm chiến lược điều khiển tối ưu

-Biết cách ứng dụng bảng phương án giải số tốn có logic phức tạp

26 17618

2

Kiểm tra- Luyện tập

27 183189 Luyện tập

28 19019

6

Trò chơi trí tuệ nhân tạo Kiến thức :

-Giới thiệu suy diễn biểu diễn suy diễn

-Khái niệm lập trình logic ứng dụng tốn trị chơi

-Giới thiệu số phương pháp nâng cao hiệu chương trình kỹ thuật lập trình nhiều giai đoạn

Kỹ năng:

29 19720

3

-Biết cách dùng máy tính để hỗ trợ việc xây dựng chương trình hiệu đơn giản 30 204210 Ơn tập kiểm tra lí thuyết trịchơi

CHUN ĐỀ 3:DUYỆT TOÀN BỘ NÂNG CAO

Tuần Tiết Nội dung Mức độ cần đạt Ghi chú

31 211217

Duyệt toàn nâng cao : -Chiến lược giải tốn cách duyệt tồn

-Phương án quay lui

Kiến thức :

-Biết nguyên lí phương pháp quay lui liệt kê thử tất khả xây nghiệm cho toán

-Hiểu lược đồ tổng quát thuật toán quay lui

Kỹ :

-Nhận biết vectơ nghiệm thành phần vectơ nghiệm

-Biết tập điều kiện để vectơ cho nghiệm

-Nhận biết tập ứng cử viên chọn làm thành phần tử thứ i vectơ nghiệm

32 21822

4

Một số toán thường gặp được giải duyệt tồn bộ: -Bài tốn liệt kê dãy nhị phân

độ dài n Kiến thức :-Hiểu cách xác định bước xây dựng vectơ ứng cử viên kiểm tra để tìm nghiệm tốn cụ thể

Kỹ :

-Cài đặt chương trình thử nghiệm chương trình với liệu khác 33 225231 -Bài toán liệt kê tập k phần tử

34 232238 -Bài toán hậu

35 23924

5

36 246252 Luyện tập