算法的定义
-
对特定问题求解方法和步骤的一种描述,他是指令的有限序列。其中每个指令表示一个或多个操作。
经典问题:要把大象装冰箱拢共分几步?
第一步:把冰箱门打开
第二步:把大象装进去
第三步:把冰箱门关上
算法的描述
- 自然语言:英文、中文
- 流程图:传统流程图、NS流程图
- 伪代码:类C语言
- 程序代码:C语言、JAVA语言…
算法与程序的关系
- 算法是解决问题的一种或者多种方法,考虑如何将输入转换成输出,一个问题可以有多种算法。
- 程序是用某种程序设计语言对算法的具体实现。
- 程序=数据结构+算法
- 数据结构通过算法实现操作
- 算法根据数据结构设计程序
算法的特性
- 有穷性
- 确定性
- 可行性
- 输入
- 输出
算法与设计的要求
- 正确性
程序中不含语法错误;程序对于几组输入数据能够得出满足要求的结果;程序对于精心选择的、典型的、苛刻且带有刁难性的几组输入数据能够得出满足要求的结果;程序对于一切合法的输入数据都能得出满足要求的结果 - 可读性
易于人的理解;便于调试 - 健壮性(鲁棒性)
当输入非法数据时,算法恰当的做出反应或者进行相应处理,而不是产生莫名其妙的结果;处理出错的方法,不是中断程序的执行,而应该是返回一个表示错误或者错误性质的值,以便在更高的抽象层次上进行处理 - 高效性
尽量花费少的时间和内存
算法的分析
一个好的算法在满足设计要求的情况下,主要分析算法的效率,通过算法的效率来评判不同算法的优劣程度。
- 算法的效率:
时间效率:算法耗费的时间
空间效率:算法执行过程中耗费的存储空间
时间效率和空间效率有时候是矛盾的。
算法的时间效率度量
依据该算法编制的程序子计算机上执行所消耗的时间来度量。
- 事后统计
- 事前分析
太多了,我不想写了,我要下班了,看书吧…