信息学奥林匹克竞赛课程

• 课程简介：

• 信息学奥赛是全国中学生学科奥林匹克“五大学科竞赛”中的一门，其他四个学科为数学、物理、化学、生物学，学科奥赛是由国家认可的权威性比赛。信息学，主要是指利用计算机及其程序设计来分析和解决问题的学问。信息学奥赛由中国计算机学会主办，主要考察信息学，即编程的相关知识和能力。

• 信息学竞赛能给孩子带来逻辑思维能力、知识结构和学习能力的巨大提升，学习竞赛的过程对于学生的锻炼远比学到的知识重要。经过信息学竞赛锤炼的孩子，其思维的深度及思考问题的能力更强，更具备在具体学科钻研和探究的能力。

• 在人工智能时代，编程或许将成为像开车一样基本的技能，提前具备信息学知识和编程能力，可以更好地面对即将到来的智能时代。在中国12类紧缺人才中，排在第一位的就是“电子信息类”。

• 当前人工智能相关行业发展如火如荼，人才需求火爆，包括谷歌、阿里、百度、Facebook在内的巨头企业以及人工智能领域的创新先锋都在疯抢信息学人才，甚至开出百万年薪，而这种红利期还仅仅是刚开始。所以信息学奥赛不仅能提供一块不错的升学敲门砖，还可以对孩子整个人生轨迹产生积极影响。

• 2018年初教育部公布高中新课标，将信息学竞赛必学内容纳入了必修和选修的范畴，更是将“数据和计算”列为必修，提出了“学会一种编程语言”的要求，编程普遍进入高考或许只是时间问题。

• 信息学奥赛主要考的是运用计算机分析问题、设计算法以及上机编程、调试程序的能力。其中对C++的掌握能力是核心，信息学奥赛首先需要学习的就是C++。

• 具体来看，初试形式为选择题，侧重考察学生计算机和编程基础知识。复试形式为机考，侧重考察学生对问题的分析理解能力、数学抽象能力、驾驭编程语言的能力及编程技巧、想象力和创造性。信息学考试的特点和魅力，在于每一次做题都是在“设计”，而不仅仅是被动的测试和做答，每个问题都有实际意义。对于孩子解决问题能力的提高，是其他科目都无法相提并论的。

• 课程主题

• 信奥初级班

1. C++语言及其设计基础

1. 简单的顺序程序设计

1. C++中的整数运算、拆位、小数运算

1. 选择结构的介绍:if语句;逻辑、关系条件运算符的关系和表达式的介绍;

1. while循环讲解:for循环讲解

1. break和continue关键字的使用

1. 循环求和、计数

1. 穷举算法及应用

• 信奥中级班

1. 数组基础、数组找数、数组排序及相关应用

1. 数组计数法、连续性元素统计及相关应用

1. 数组综合应用、数组在竞赛中的应用例题讲解

1. 二维数组基础、二维数组找数、二维数组综合应用

1. 自定义函数、自定义函数的应用

1. 递归算法、递归求解数列问题及递归应用

1. char、字符数组、字符串基础、字符串函数、字符串综合应用

1. string基础string函数及综合应用

1. 面结构体及结构体的应用

1. 相关竞赛题穿插配套讲解

• 信奥算法班

1. 进制转换:二进制、八进制、十进制、十六进制等各类进制的转换及应用;高精度运算:高精度的加法、减法、乘法、除法、平方、阶乘等各类运算;递推:数值型递推、应用类递推等各类递推算法及习题讲解

1. 模拟:模拟的方法，模拟类问题训练与讲解

1. 贪心:贪心策略的选择,贪心的应用

1. 递归进阶:各类递归进阶问题深入讨论

1. 深搜dfs:迷宫类问题深搜、最少步数模型、回溯、排列与组合

1. 广搜bfs:广搜基础、广搜求最少步数、广搜求最短路

1. STL:vector、deque、list、set、map及相关综合应用

1. 动态规划基础、一维/二维/多维动归、背包动归等DP常见题型

1. 相关竞赛题穿插配套讲解

• 数据结构及进阶算法班

1. 图论基础diikstra、邻接表、SFPA、Flyd等图论算法

1. 二分查找、二分答案,二分+BFS、二分+并查集等综合应用;并查集基础、最小生成树、种类并查集、并查集的综合应用

1. 动态规划进阶算法，背包进阶算法

1. 前缀和、差分及相关应用

1. 树的存储、树的深度、LCA、直径/中心/重心,综合应用;二叉树、完全二叉树、哈夫曼树、二叉排序树,综合应用等

1. 编程中的数学:素数筛、唯一分解定理、同余等

1. 相关竞赛题穿插配套讲解

• 适合年级：小学四年级~六年级、初中一~三年级