算法——————————程序的“魂”
数据结构:对数据的描述——————》在程序中要指定用到哪些数据,以及这些数据的类型和数据的组织形式。
算法:对操作的描述——————》操作的目的就是对数据进行加工处理,以得到期望的结果。为解决一个问题而采取的方法和步骤,就称为算法。
算法+数据结构=程序
算法的特性:
1、有穷性
一个算法应包含有限的操作步骤,而不能是无限的。
2、确定性
算法中的每一步都应该是确定的,而不应当是含糊的、模棱两可的。
3、幽零个或多个输入
所谓输入是指在执行算法时需要从外界取得必要的信息。
4、有一个或多个输出
算法的目的是为了求解,“解”就是输出。
5、有效性
算法中的每一步都应该有效的执行,并得到确定的结果。
算法如何表示
1、用自然语言表示
2、用流程图表示算法
3、用伪代码表示算法
4、用机器语言表示算法
三种基本结构
1、顺序结构
2、循环结构
3、分支结构(选择结构)
结构化程序设计方法
1、自顶向下
2、逐步细化
3、模块化(划分子模块一般不超过50行且注意模块的独立性,即高内聚低耦合)
4、结构化编码