C语言程序设计—02算法

---

前言

算法 + 数据结构 = 程序

数据结构： 对数据的描述
算法：对操作的描述，要求计算机操作的步骤

---

一、算法分类

数值运算算法
非数值运算算法

二、算法的特性

有穷性：有限的操作步骤
确定性：每一个步骤应当是确定的
有零个或多个输入：输入是指在执行算法时需要从外界取得必要信息
有一个或多个输出： 算法的目的是为了求解，“解”就是输出
有效性：每一步骤都应当能有效的执行，并得到确定的结构

三、算法的表示

1.用流程图表示算法

1.1举例

    求 1 x 2 x 3 x 4 x 5

    有50个学生，要求输出成绩在80分以上的学生的学号和成绩

1.2.三种基本结构

• 顺序结构

• 选择结构 ：

• 循环结构
  能循环必有规律

  三种结构的特点

    - 只有一个入口
    - 只有一个出口
    - 结构体的每一部分都有机会被执行到
    - 结构体内不存在“死循环”
  

---

2. 用N-S流程图表示算法

3. 用伪代码表示算法

伪代码是介于自然语言和计算机语言之间的文字和符号来描述算法。
为了方便，容易看懂

4. 用计算机语言表示算法

四、结构化程序设计方法

    自顶向下、逐步细化、模滑块设计、结构化编码