文档介绍：关于算法与程序设计算法概述
第一页，本课件共有21页
算法与程序设计
——计算机和算法
第二页，本课件共有21页
计算机系统
硬件系统
操作系统
语言处理程序 数据库理系统
软件系统
系统软件
应用软件
办公软件、网络应用软件、 管理信息系统
★软件的重要组成部分是：程序
软件：解决计算机管理和各种应用问题所编写的各种程序以及与此相关的文档资料。
程序：是指示计算机如何去解决问题或完成任务的一组可执行的指令。
指令：指用来规定计算机操作的命令。分为：输入输出指令、数据处理指令、数据传送指令、程序控制指令。
想一想：为什么要使用软件？程序的实现要经历哪些过程？
计算机和算法
第三页，本课件共有21页
思考： 为什么用电脑解决问题要设计算法？
人脑解决问题的一般过程
分析问题
根据已有知识、经验进行判断、推理
尝试按一定的方法和步骤去解决
使用电脑解决问题的一般过程
分析问题
设计算法（设计出解决某一问题的有限个求解步骤 ）
编写程序
运行程序
第四页，本课件共有21页
算法是在有限步骤内求解某一问题所使用的具有精确定义的一系列操作规则。 简而言之，算法是指解决问题的具体方法和步骤。
一个完整的算法有三个部分：输入、处理、输出。
第五页，本课件共有21页
算法的特征
有穷性
一个算法总是在执行了有穷步的运算后终止。
确定性
算法的每一种运算必须有确定的意义，该种运算应执行何种动作应无二义性，目的明确。
可行性
要求算法中有待实现的步骤都要能够实际做到的，而且在有限的时间内完成。
有0个或多个输入
在算法运算开始之前给出算法所需数据的初值，就是要计算机处理的数据“告诉”计算机
有一个或多个输出
计算机是百分百听话的，若不通知它将结果告诉用户，它是不会告诉你结果的，作为算法运算的结果，一个或多个。
第六页，本课件共有21页
练一练
根据完整算法有三部分（包括：输入、处理、输出）的要求，写出下列问题的算法：
输入矩形的长和宽，求矩形的面积。
分析与提示：如果你的程序只能计算如长为5、宽为4的矩形面积，那么这个程序也就没什么实用性。所以，长和宽应该是可变的量（变量：是计算过程中要用的数据存储单元。记录矩形的长、宽、面积可以使用三个变量，如a、b、S。
输入三角形的三条边长，求三角形的面积。
面积计算公式： 其中，a,b,c是三角形的三条边长，p=(a+b+c)/2。s=sqrt(p*(p-a)*(p-c)*(p-b)),计算一个数的平方根可用函数sqrt。
第七页，本课件共有21页
1
输入边长a的值
2
输入边长b的值
3
输入边长c的值
4
如果a+b>c，转到5;反之，转11
5
如果b+c>a，转到6;反之，转11
6
如果c+a>b，转到7;反之，转11
7
p←(a+b+c)/2
8
s←sqrt(p×(p-a) ×(p-b) ×(p-c))
9
输出s的值
10
结束
11
显示“不能构成三角形！”，转1
12
变量a
13
变量b
14
变量c
15
变量p
16
变量s
开始
结束
输入a,b,c的值
p←(a+b+c)/2
s←sqrt(p*(p-a)*(p-b)*(p-c))
输出S
a+b>c
b+c>a
a+c>b
1
输入边长a的值
2
输入边长b的值
3
输入边长c的值
4
如果a+b>c，转到5;反之，转11
5
如果b+c>a，转到6;反之，转11
6
如果c+a>b，转到7;反之，转11
7
p←(a+b+c)/2
8
s←sqrt(p×(p-a) ×(p-b) ×(p-c))
9
输出s的值
10
结束
11
显示“不能构成三角形！”，转1
12
变量a
13
变量b
14
变量c
15
变量p
16
变量s
第八页，本课件共有21页
算法的表示 、常量及其用途
常量：不可以改变的量。
变量：可以改变的量。
一般以字母开头，可长可短，中间没有空格
便于记忆
取之不尽，用之不竭
★程序中的变量与常量是计算过程中要用的数据的存储单元，因此是计算机将数据存放到存储单元中，或者称为给变量赋值。
第九页，本课件共有21页
两种特殊的变量及其使用
计数器（counter）：记录某种事件发生次数的变量
累加器（sum）：存放数据之和的变量
★使用前，初始置设为0
赋值语句
counter←counter+1
sum←sum+a
第十页，本课件共有21页