01.基础知识
学习程序控制中的顺序、分支和循环三种基础结构;了解函数用法,明白函数的运行原理;掌握C/C++编程环境的搭建和基础编程技巧。
02.数值运算
认识奇偶数、合数与质数、公约数与公倍数、回文数等常见数学知识求解算法;了解数字四则混合运算、高精度数字加减乘除法求解算法过程。
03.字符串运算
了解字符串中的合并、比较、查找、截取、替换等运算过程;并能编写代码实现以上运算。
04.搜索算法
了解搜索算法的重要性;明白广度搜索和深度搜索的原理及适用场景;学会比较各种搜索算法的效率;并能编写代码解决实际问题。
05.排序算法
了解排序算法的重要性;明白各种排序算法的原理;分析和比较各种算法的效率;能编写代码实现排序过程。
06.分治算法
了解分和治两个步骤;明白每个步骤的作用;学会如何把一个复杂问题分解成若干个小问题过程;能编写代码实现分治过程。
07.回溯算法
回溯算法是一种通过穷举解决问题的方法,是一种暴力搜索。主要使用深度搜索算法进行求解。本章学习前先学习完搜索算法。
08.动态规划
动态规划是将一个问题分解为一系列更小的子问题,并通过存储子问题的解来避免重复计算,从而提升效率。是一种比回溯法高效的算法。
09.贪心算法
贪心算法也是从局部最优解推算出全局最优解。但比动态规划算法更加简洁和高效。
10.遗传算法
遗传算法,即为一种以模仿生物进化过程(涉及遗传、变异、选择和交叉等操作)并通过搜索寻求最优解的优化方法。在人工智能方面有着广泛的应用。