一、课程介绍
C++编程课程包括C++基础课程,普及组算法课程及提高组算法课程。适合高年级以上学员学习。
教学目的为了让学生掌握C++语言的基础语句语法,了解计算机程序的构成与执行。以及感受编程与数学之间的关系,实现简单应用的编写。
二、课程设计
课程阶段 课程周期 课程内容
C++基础课程 48次课/期 学习C++语言基础,语法、格式、变量、输入输出、分支结构、循环结构、数组、函数等;
普及组算法课程 72次课/期 学习枚举、模拟、基础排序算法;二分法、基础搜索算法;基础动态规划算法;
提高组算法课程 72次课/期 学习广度、深度搜索算法,数据结构、图论算法;动态规划算法、数论;
除了基本的课程外,为了巩固学员的学习成功,我们还会安排课上/课后答疑,赛前集训练习,寒暑假集训营。
三、教学大纲
阶段一
知识点:输入输出语句,变量的应用,表达式分支结构程序设计,顺序结构程序设计模块化编程思想。
教学目标:掌握C++语言的基础语句语法,了解计算机程序的构成与执行。感受编程与数学之间的关系,实现简单应用的编写。
阶段二
知识点:for循环,while循环,数组,字符串结构体过程与函数,文件输入与输出循环结构程序设计。
教学目标:深入学习循环结构程序设计、数组、结构体等知识点,并结合期所学基础知识点,掌握计算机核心编程思想,完成较复杂应用程序的编写。
阶段三
知识点:计算机程序的调试与分析,DEBUG技巧双重循环,二维数组的应用枚举,排序等算法。
教学目标:知识点学习进入尾声,我们在已有C++语言基础上,对较难知识点进行深度剖析。并接触计算机算法思想,学习信奥算法的基础思路和解题方法。
阶段四
知识点:程序设计应用、算法入门。
教学目标:熟练掌握竞赛用C++基础语句语法,具备较强的查错能力,能够独立完成较大型应用的编程,同时实现C++语言基础到信奧算法的过渡。