程序的灵魂-算法
一个程序包含俩方面信息：
?
【1】对数据的描述；就是指程序中的数据以及这些数据的类型和数据的组织形式-数据结构。 【2】对操作的描述；就是算法。 程序=数据结构+算法； 由此程序设计人员对数据结构、算法、程序设计的方法、语言工具是必不可少的技能。
?
-
什么是算法：算法就是解决问题的采取的方法和步骤；
-
算法分类：数值运算算法和非数值运算算法；
?
算法的特性
-
有穷性：一个算法应该是有限的步骤，而不能是无限的；
-
确定性：算法的每个步骤都应该是确定的，不能是模糊的；
-
有零个或多个输入：输入是指在执行算法的时，需要从外界取得必要得信息；
-
有一个或多个输出：算法的目的就是求解，解即是输出；
-
有效性：算法中每一个步奏都应该是能有效执行，并得到确定的结果；
算法的表示方法
-
用自然语言表示；（不够严谨，容易产生二义性）
-
用流程图表示；
为了避免传统流程图箭头指向随意（BS型算法），限制箭头的指向只能顺序的执行下去推出了三种基本结构；
-
三种基本结构：
- 选择结构
-
- 循环结构
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??
-
-
-
当型循环 先判断后执行。
-
直到型循环 限制性后判断。
-
- 顺序结构
-
?
- 三个基本结构的特点：【1】都只有一个入口；【2】只有一个出口；【3】结构的每一个部分都有机会被执行到；【4】结构内不存在死循环；
-
用N-S流程图表示；
-
用伪代码表示；