信息学奥赛教学计划

信息学奥赛教学计划（第一学期）
序号 第一周 第二周
内容
Pascal 系统环境，Pascal 程序结构、学会输入保存程序， 标准数据类型
赋值语句、常量、变量，函数与表达式
第三周
顺序结构：输入/输出语句，赋值语句应用
第四周
选择结构（一）.IF …THEN…
第五周
选择结构（二）CASE…OF
第六周
循环结构（一）计数循环
第七周
循环结构（二）当型循环、直到型循环及应用
第八周
循环结构（三）多重循环及综合应用
第九周
子界类型、一维数组及应用
第十周
Hale Waihona Puke Baidu
期中考试停课
第十一周
一维数组应用
第十二周
二维数组及应用
第十三周
字符数组及字符串
第十四周
函数定义及调用，实参与形参
第十五周
过程定义及调用，变参、局部变量与全程变量
第十六周
过程与函数的应用、嵌套，变量作用域及参数传递
11
简单动态规划（1）
12
初赛知识复习
13
问题求解
14
阅读程序
15
完善程序
夏令营：可以集中安排 15 天左右（半天），前 8 个半天、后 7 个半天 开学后：再次进行初赛复习：4 次 教材： 东南大学出版社：pascal 程序设计、数据结构与算法
第十七周
递归概念及递归程序设计
第十八周
递归程序设计应用
信息学奥赛教学计划（第二学期）
序号
内容
第一周
复习、测试
第二周
集合
第三周
记录
第四周
文件
第五周
穷举法
第六周
插入排序、希尔排序、快速排序
第七周
查找
第八周
排列
第九周
组合
第十周
停课，期中考试
第十一周
递推及应用
第十二周
回朔算法（1）
第十三周
回朔算法（2）
第十四周
贪心搜索
第十五周
数据结构（线性表 1）
第十六周
数据结构（栈）
第十七周
数据结构（队列）
第十八周
总结、复习
信息学奥赛教学计划（夏令营）
序号
内容
1
二叉树的基本知识：建立、遍历
2
二叉树的应用
3
图的基本知识、图的遍历
4
图的遍历应用
5
图的最短路径
6
回溯算法复习
7
贪心算法复习
8
分治算法
9
搜索算法（1）
10
搜索算法（2）