信息学奥赛(全国青少年信息学奥林匹克联赛(NOIP))的训练辅导,是面向及以上的中学生,主要使用C++语言培训。学员可参加等级测评。童程童美实际解决问题能力的提升,在兴趣激发和思维锻炼的同时,传递技术,帮助青少年打造迎接未来世界的能力和思维视野。
童程童美信息学奥赛C++培训班
学习对象:5年级以上学生。高校新生等
培训内容
程序的输入、编辑、编译及运行;算术运算;程序结构及要素,数据类型及运算;自定义函数和库函数的使用;分支执行流程控制;循环执行流程控制;数组及字符串处理;递推、复杂逻辑判断、暴力搜索等等。在内容精简与知识面覆盖广两方面,做到了很好的平衡;既便于入门,又为下一步的深入学习做了很好的铺垫。
C++在信息学竞赛受到选手和教练的欢迎,主要的原因是C++内置许多算法模板,可以通过简单的方式调用各类复杂的数据结构,节约了考场编程的时间。今天,我和大家讲一讲C++中较常用的STL——set的用法。
set可以简单的理解为一个不可重集合(可重集为multiset,其用法和set相同,故不详细讲解),里面的元素不可重复。在实际操作中,可以将一个元素放入集合之中,然后进行和这个集合中元素有关的操作。
set是竞赛中常用的STL之一,熟练掌握set可以在一些思维题上提高解题速度,降低代码复杂度。
参加信息学奥赛的孩子需要具备哪些知识?
C++语言基础知识:
变量、常量、控制语句、数组、函数、结构体
C++算法基础:
模拟、枚举、排序、递归、递推、高精度
C++普及组备赛:
数据结构(链表、队列、栈),枚举、分治、搜索、贪心、动态规划
C++提高组备赛:
复杂的数据结构图、树···,深入的算法学习和优化。