小白从零开始学习C
之
算法——程序的灵魂
一个程序主要包括一下两个方面的信息
-
对数据的描述,在程序中要指定用到哪些数据以及这些数据的类型和数据的组织形式。这就是数据结构(data structuer)
-
对操作的描述。即要求计算机进行操作的步骤,也就是算法(algorithm).
著名计算机学家沃思(Nikiklaus Wirth)提出一个公式:算法+数据结构=程序
直到今天,这句话在过程化程序中,也是适用的。
2.1 什么是算法
做任何事情都有一定的步骤
对同一个问题,可以有不同的解题方法和步骤。
计算机算法可分为两大类别:数值算法和非数值算法
2.2 怎样表示一个算法
-
用自然语言表示算法
-
用流程图表示算法
2.3三种基本结构
(1)顺序结构
(2)选择结构
(3)循环结构