算法与算法分析1

一，算法的定义：对特定问题求解方法和步骤的一种描述

二，算法的描述

*自然语言：英文或中文

*流程图：传统流程图，ns流程图

*伪代码：类c语言

*程序代码：c语言程序

三，算法与程序

*程序=数据结构+算法

*形象的例子：去图书管借书

数据结构：图书在图书馆的排列规则

算法：告诉你想取到书的步骤是什么 怎么借书

程序：按照找书步骤实际完成的具体步骤

四，算法的特性

*有穷性：有穷步结束，有穷时间内完成

*确定性：算法中的每条指令必须有确切的含义，无异议

*可行性

*输入

*输出：有一个或者多个输出

五，算法设计的要求

*正确性：不含语法错误；对于输入的数据要有满足要求的输出；对于典型的，苛刻且带有刁难性的数据输入也能够满足要求；

*可读性：便于人的阅读和理解

*健壮性：输入非法数据时，算法有恰当的回应和相应的处理

*高效性：时间少，占用存储空间少