信息学奥赛培训



一、程序知识讲解
(一)程序设计:培训学生具有将简单问题抽象成适合计算机解决的模型的基本能力以及针对模型设计简单算法。
(二)基本算法的处理:初等算法包括:计数、统计、数学运算等;排序算法,包括:冒泡法、插入排序、合并排序、快速排序;查找,包括:顺序查找、二分法。
(三)深入算法:离散数学知识的应用(如排列组合、简单图论、数理逻辑);贪心法;简单搜索算法(深度优先 广度优先)搜索中的剪枝;动态规划的思想及基本算法。
二、练习与提高
(一)学生做题:当教师把程序知识讲解完后,将安排学生做相关的练习题,难易程度分为三个等级。采取由容易到难的模式,逐步推进学生解题能力。
(二)教师讲题:教师将会挑选学生容易出错的或者涉及比较重要的知识点的题目详细讲解给学生听,引导学生举一反三。
三、教学目的:
提高学生分析解决问题能力以及逻辑思维能力,为参加信息学奥赛做准备,争取获奖。