文档介绍：大学计算机算法基础
§ 算法基本概念

为解决一个问题而采取的方法和步骤，称为算法。
用计算机来解决问题的方法和步骤，称为计算机算法。分为数值运算算法和非数值运算算法。
*
大学计算机基础
*
§ 算法的组成要素
一个算法含有两大要素：
操作步骤：对于计算机算法而言，包括组成算法的各条指令，也就是对数据的运算和操作。
控制结构：控制算法中各操作步骤地执行顺序。通常有三种结构：
顺序结构
选择结构
循环结构
控制结构及算法举例
1、顺序结构：
例1：求圆的面积的算法
设r表示圆的半径，s表示圆的面积
步骤1：输入半径r的值
步骤2：s= ×r ×r
步骤3：输出s的值
*
大学计算机基础
*
多个步骤由上到下依次执行，顺序不能打乱，称为顺序结构
2、选择结构：
例2：求两个整数a和b中的大者的算法
Ｓ１：输入a、b的值
Ｓ２：如果a＞b，则执行S3；否则转去执行S4
Ｓ３：输出a的值，结束
Ｓ４：输出b的值，结束
其中，Ｓ３和Ｓ４根据条件只能执行一个，称为选择结构
3、循环结构
例3：求出50！的算法
设t为被乘数，i为乘数
s1：使t=1
s2：使i=2
s3：t×i→t
s4：i+1 →i
s5：转去执行s3
s6: 输出t的值
当i≤50时，
为下一次乘法做准备
重复执行多次，
循环结构
顺序结构、选择结构、循环结构是表示一个算法的基本结构。
由以上3种基本结构组成的算法，称为“结构化”的算法，可以解决任何复杂的问题。
*
大学计算机基础
*
§ 算法的基本特征
1）有穷性
算法中的步骤是有限的
2）可行性
算法中的每一个步骤必须是可执行的
3）确定性
算法中的每一个步骤必须是含义确切的
4）有零个或多个输入
5）有一个或多个输出
§ 算法的表示方法
自然语言
流程图
伪代码
计算机编程语言
算法的流程图表示法
传统流程图