1.什么是算法?
- 对特定问题
求解步骤
的一种描述。 - 是指令的有限序列。
2.算法的基本特性?
有穷性
(合理的,可接受的)确定性
(每条指令都有确切的含义,读者理解时不会产生二义性)可行性
(可行的,可以执行有限次来实现)输入
(零个或多个输入)输出
(一个或多个输出)
3.算法的评价标准(算法的目标)?
正确性
可读性
健壮性
(当输入数据非法时,算法能适当地作出反应或者处理,而不会产生莫名其妙的输出结果)效率与低存储量需求
(执行时间短,存储空间小)
4.如何描述算法?
- 自然语言
- 流程图
- 高级程序设计语言
- 伪代码
5.算法与程序的关系?
程序
是算法在计算机系统中的具体实现
;- 程序与所用的软硬件平台和程序设计语言有关;
算法
是对程序设计中,计算过程本质的抽象与描述
;- 算法是计算方法在抽象设计模型上的一种实现;
- 算法只注重对抽象数据对象的
操作序列
,不关心数据对象的存储表示和语言表达。