学习目录
算法
①基本概念题(一切为了期末考试!)
.
- 计算机求解问题的步骤:问题分析、数学模型建立、算法设计与选择、算法的表示分析实现、编制结果文档。
- 算法设计是解决问题的核心。
- 算法的定义:解决问题方法和步骤的描述是指令的有限序列。
- 算法三要素:控制结构、数据结构、操作。
- 算法的基本特征:有穷性、可行性、确定性、输入、输出
- 评价算法质量的指标:正确性、可读性、健壮性、高效率与低存储需求。
- 算法设计方法:结构化方法、面向对象方法
- 表示算法的方式:自然语言、盒图、流程图、PAD图、伪代码、计算机程序设计语言
- 评价算法的两个方面:人对算法维护的方便性、算法运行时占用机器资源得多少(时间效率与空间效率)。
- 评价算法的三个标准:算法实现所耗费时间、所耗费空间(主要考虑辅助变量)、算法应该易于理解易于编码易于调试。
- 可以在多项式时间内解决的判定性问题叫P类问题,在多项式时间内可以验证一个解是否正确的叫NP问题。
.
.
.
.
.
.
②递归与递推
--------------------------------------------------递归算法--------------------------------------------------
一、思想:自己调用自身函数的算法。
二、特点:
(1)在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口。
(2)在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等,所以一般不提倡用递归算法设计程序。
三、例题
(1)