2.C语言程序设计复习（预习）

谭浩强版C程序设计第二章

算法——程序的灵魂

1.  程序=算法+数据结构
   

数据结构 ： 数据的类型和数据的组织形式 （对数据的描述）
算法 : 要求计算机进行的步骤 （对操作的描述）

2.   算法 ？
   

广义的说：是为解决一个问题而采取的方法和步骤。
通俗来讲的话就是数学上的公式。

3.  简单的算法
   

求5的阶乘
原始 ：12345一个一个相乘得出结果
算法的优越性就在这个时候展示出来了：找到一个通用的表示方法（设置两个变量一个代表乘数，一个代表被乘数）
i=i*(i+1)

4. 算法的特性
   

有穷性 确定性 有零个或多个输入 一个或多个输出 有效性

5.  表示算法的三种方法
   

自然语言

流程图

N-S流程图
三种基本结构
（1）顺序结构
（2）选择结构
（3）循环结构

6.  结构化程序的设计方法
   

（1）自顶向上
（2）逐步细化
（3）模块化设计
（4）结构化编码