算法程序设计与分析，第一章算法的概述总结，算法期末复习总结。算法的概述知识总结

第一章：算法的概念
本章学习目标如下：
1.什么是算法？
2.算法在最好情况、最差情况还有平均情况下的计算复杂度。
3.掌握算法复杂性渐近态的数学表达式。
4.了解NP问题的基本概念。
一．法概述——什么是算法
1.算法的定义：是一系列解决问题的明确指令，即对符合一定的规范的输入，能够在有限的时间内获得输出。
2.算法的特征：
输入：有零个输入或者多个输入。
输出：至少有一个输出。
确定性：组成算法的每条指令清晰明确、无歧义。
有限性：算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的。
3.程序是什么？程序跟算法有什么区别？
答：程序是算法用某种程序设计语言的具体实现；程序可以没有算法的有限性；算法与描述形式无关。
区别：①形式不同.算法是描述在一般使用的语言；程序.程序是用在形式化的计算机语言描述的。②性质不同.算法是解决问题的步骤；程序是代码的实现。③特点不同.算法需要程序来完成功能；程序需要算法作为灵魂。
二．算法概述——如何描述算法
伪代码、自然语言、程序语言还有流程图等。
例子：伪代码如下
伪代码是：介于计算机语言跟自然语言之间的文字跟符号来描述算法。
控制表达式如下：
If...them...[else...]
While...do...
Repeat...until...
For...do...
缩进代替花括号
表达式如下：
←表示赋值
=相等测试
函数描述：
算法名称 （