算法及其表示
算法是程序设计的灵魂,程序=算法+数据结构
算法的基本特征
- 输入:0或多个输入,0表示算法本身已给出初始条件
- 输出:1或多个输出,没有输出的算法,毫无意义
- 有穷性:算法执行的步骤有限,且每一步骤的执行时间可容忍
- 确定性:算法的每一步骤都有确切的含义
- 可行性:算法的每一步操作,都可以通过已经实现的基本运算,执行有限次数来实现
算法的表示方法
有利于编程者交流算法思路,以及算法的后期优化和改进
表示方法:伪代码 流程图 N-S图 PAD图
流程图是一种采用程序框,流程线,简要文字说明
算法的表示
例如:对输入的两个数比较大小输出其中较大的数
分析:输入的数用ab 表示
通过比较判断得到较大的数
将最大的数保存到Max中
最后输出Max