C++语言及其设计

· 计算机语言及程序的介绍

· C++语言的介绍及举例

· C++语言的运行步骤

· 程序设计的具体步骤

· C++的基本算法表示

· 综合案例：掌握C++语言环境的搭建及代码的编写执行流程

简单的顺序程序设计

· 顺序程序的设计和举例

· 数据的基本介绍和运算

· C++语言的语句、数据的流入和流出

· 综合案例：利用C++运算解决拆位、加密、面积运算、等基本问题

C++语言中的分支语句

· 选择结构的介绍：if语句

· 逻辑、关系、条件运算符的关系和表达式的介绍

· switch语句的介绍及举例

· 综合案例：利用分支语句，解决成绩等级转换、行李托运费用运算、三角形判断、阿姆斯特朗数判断等问题

C++的循环语句

· while循环讲解（do while循环讲解）

· for循环讲解

· break和contiue关键字的使用

· 循环的嵌套

· 基本穷举算法讲解

· 综合案例：利用循环语句解决水仙花数、素数（质数）判断、图形输出、乘法表输出、求解购买动物的方案数等问题；

C++语言中数组的运用

· 数组的定义和引用

· 数组的基本操作（查找、插入、删除）

· 数组应用的案例

· 综合案例：利用数组解决超市价格打折、排队、比赛评分等相关问题

指针的介绍

· 指针的定义、指针形式存在的变量

· 指针怎样引用数组、字符串

· 指针指向函数、指针中的数组和多重指针

· 综合案例：利用指针解决函数多个值返回、数组和字符串的函数传入等

字符数组讲解

· 字符数组的定义和基本语法规范

· 字符串的读入和基础操作

· 系统定义的常见字符串的函数讲解

· 字符串常见应用问题的讲解

· 基本穷举算法讲解

· 综合案例： 利用字符串的知识点求解回文字符串的判断、扫描识别、求一句英文的各类字符的数量、计算一句英文长单词等各类字符串问题；

模块化程序设计中函数的应用

· 函数在程序设计中的介绍

· 在程序设计中函数的调用

· 函数的递归、嵌套调用

· 函数参数：数组、函数中的变量类型

· 变量的存储方式和生命周期

· 内部函数和外部函数的介绍

· 综合案例：利用函数解决纯粹素数、亲密数对、进制转换等相关问题

数组进阶

· 数组常见的排序算法（冒泡排序、插入排序、选择排序）

· 数组统计每个数字出现次数等进阶算法的学习

· 二维数组（矩阵）图形输出、二维数组的应用

· 综合案例：排序数组元素、求数组的众数、去除数组的重复数字、求数组每个数字出现的次数等各类数组进阶问题讲解

函数进阶

· 函数的嵌套调用

· 函数的递归调用

· 各类函数的进阶问题讲解

· 综合案例： 求小木块数量、孪生素数、亲密数对、斐波拉契数列等各类函数问题的求解

建立自己的数据类型

· 结构体变量的定义和使用

· 结构体指针、使用指针处理链表

· 共用体类型、其他类型的声明与使用

· 综合案例：利用结构体解决班级学生信息统计、成绩统计等实际问题

文件的输入与输出

· C++中文件的基本知识

· C++中文件的关闭与打开

· 数据文件的顺序读写、随机读写、错误检测

· 综合案例：利用文件读写掌握文件的拷贝、删除等实际问题

进制转换

· 二进制、八进制、十进制、十六进制等各类进制的基本计算、作用；

· 各类进制和十进制互换；

· 二进制和八进制、十六进制的转换；

· 综合案例：学会表达各类进制并学会进制之间的互换；

高精度运算

· 高精度的作用，为什么要做高精度运算

· 高精度的加法、减法、乘法、除法、平方、阶乘等各类运算

· 综合案例：掌握数百位的数的各类运算，学会使用高精度来解决大数的问题；

排序算法

· 常见的排序算法：选择排序、冒泡排序、插入排序、桶排序、排序、归并排序、逆序对等算法的掌握；

· 掌握各类排序的算法效率的对比，能够在不同场景下解决不同的排序问题；

· 综合案例：掌握各类排序算法及算法复杂度、稳定性、特点对比；

穷举算法

· 穷举算法进阶与习题训练；

· 综合案例：利用穷举算法解决百钱白鸡、兑换硬币、姐妹数对、等差素数组等各类穷举问题；

搜索和回溯

· 掌握搜索和回溯的解决问题的策略；

· 综合案例：国际象棋八皇后问题、象棋马的行动路径数量求解、单词接龙等各类回溯问题的求解和掌握；搜索和回溯的效率探讨；

习题训练

· 综合习题强化训练；

递推算法

· 递推规律的总结；

· 寻找递推规律后的程序求解；

· 综合案例：利用递推的思路解决类似灯塔问题、象棋过河卒的可行路径问题、汉诺塔、Pell数列等各类实际问题

递归算法进阶

· 汉诺塔的递归；

· 集合的递归划分；

· 数的计数问题；

· 排列问题的递归等；

· 综合案例：掌握递归算法进阶，用来解决复杂的递归问题，并了解递归的效率；

贪心算法

· 掌握贪心策略，并能够熟练利用贪心策略解决各类问题；

· 综合案例：排队打水问题、拦截导弹的系统数量求解、过河问题等各类贪心策略问题求解；

分治算法

· 掌握分治的思想和解决问题的策略；

· 了解分治的效率；

· 综合案例：掌握寻找有序数列的数的二分查找法、分治后的排序、黑白子的移动策略、河中跳房子等各类分治问题的求解；

广度优先搜索算法

· 广度优先搜索的搜索思路和策略；

· 广度优先搜索的注意点，掌握图的基本知识；

· 综合案例：求解两个城市的少路径、求解棋子到达位置的少步数、迷宫问题求解等广度优先搜索算法求解；

动态规划

· 动态规划的策略；

· 动态规划的基本模型组成；

· 背包问题的讨论；

· 综合案例：挖地雷的算法、合唱队形求解、登山问题、摘花生问题等动态规划问题求解；

习题训练

· 综合习题强化训练；

栈结构

· 栈的结构讲解；

· 实现栈的结构；

· 入栈算法；

· 出栈算法；

· 栈的应用；

· 综合案例：掌握火车车厢调度、表达式计算等各类栈结构问题；

队列结构

· 队列的结构讲解；

· 实现队列的结构和队列；

· 队列的存储、遍历、删除等算法；

· 综合案例：利用队列解决班级排座位、连通块、奇怪的电梯等各类队列问题；

链表结构

· 链表的结构和作用；

· 单向链表的实现及基本操作：新建链表、链表遍历、插入元素、删除元素等；

· 循环链表的实现及基本操作：新建链表、链表遍历、插入元素、删除元素等；

· 综合案例：利用链表解决约瑟夫问题、找兔子洞等各类链表问题；

树结构

· 树结构的定义和作用；

· 利用数组实现树结构；

· 找树的根节点和孩子节点；

· 树的遍历；

· 二叉树的定义和基本操作：新建二叉树、二叉树的元素插入、二叉树的结构删除、元素查找等；

· 综合案例：利用树结构解决单词查找树、FBI树、对称二叉树各类问题；掌握树结构的基本构成及常见的应用，探讨树结构操作过程的效率；

堆结构

· 堆结构的定义讲解；

· 堆的性质和常见操作：添加节点、遍历堆、删除节点等各类操作；

· 综合案例：利用堆结构解决合并水果、鱼塘钓鱼、堆排序等各类问题；

习题训练

· 综合习题强化训练；