来源:杭州小码王少儿编程
时间: 2023/6/8 14:37:58
小码王少儿编程为了想要参加编程竞赛的学员开设C++程序算法课程,该课程由具有多年指导竞赛经 验的老师授课,对于C++程序算法十分精通。在课堂上善于挖掘学生的潜力,注重让学生独立思考,激发其想 象力,学以致用。
授课内容:
C++语法基础:环境安装、演绎原理、量类型、格式化输入输出;运算符及级、分支结构、循环结构、数组、函数
C++语法提高:变量作用域、指针、引用、结构体;冒泡、选择、插入培训算法、字符串处理函数、STL标准库
C++算法基础:递归、贪心、分治、排序算法;简单数据结构、动态规划、较小生成树
C++算法提高:数据结构(线段树、红黑树),字符串算法(KMP、AC自动机);博弈论、图论、深度搜索、广度搜索、NP难问题
课程特色
1.兴趣教学,寓教于乐,培养孩子的兴趣,并且调动孩子的积极性。
2.锻炼学生的逻辑思维能力,注重学员的动手能力。
3.课程专业,对于知识的学习和积累有独特的学习方式。
信息学奥赛NOIP复赛内容与要求
在初赛的内容上增加以下内容
1、数据结构
指针类型
多维数组
单链表及循环链表
二叉树
文件操作(从文本文件中读入数据,并输出到文本文件中)
2、程序设计
算法的实现能力
程序调试基本能力
设计测试数据的基本能力
程序的时间复杂度和空间复杂度的估计
3、算法处理
离散数学知识的应用(如排列组合、简单图论、数理逻辑)
分治思想
模拟法
贪心法
简单搜索算法(深度广度)搜索中的剪枝
动态规划的思想及基本算法
历年真题必须做,这是不能遗失的存在!
1、题库方面首推USACO(美国的赛题),usaco写完了一等基本上就没有问题,如果悟性好的话甚至能在NOI取得不错的成绩。
2、除此之外Vijos也是一个不错的题库,有很多中文题。
3、广受NOIP级别选手喜欢的OJ(Tyvj、CodeVs、洛谷、RQNOJ)。
4、BZOJ拥有上千道省选级别及以上的题目资源,但有一部分题目需要购买权限才能访问。