浙教版信息技术选修1 1.4 算法的概念和表示方法 课件(共17张PPT)

算法的概念和表示方法
这节课我们将简单回顾一下算法的概念，用流程图的方法描述算法，算法的三种基本模式：顺序、选择、循环。
算法的基本概念
算法：解题方法的精确描述。其要求是有有限个步骤组成的，并且每一步骤的含义都是明确的，而且是能行的。

简单的说，算法就是解决问题的方法和步骤。例如乐谱是乐队指挥和演奏的算法；菜谱是厨师做菜的算法等等。
算法的特征
有穷性
确定性
能行性
有0个或多个输入
有1个或多个输出
算法的表示方法
算法可以用多种不同的方法来描述，流程图是一种比较直观易用的、用图形来描述算法的方法。

根据天气情况判断上课的场地的流程图。
流程图中的符号的用途
顺序、选择和循环三种基本模式
算法的执行流程是指算法中各个处理步骤的执行次序和模式。通常算法中含有三种基本模式：顺序、选择和循环。
程序三种基本的控制结构
N
Y
开始
结束
条件
执行a
执行b
条件结构
开始
结束
执行b
执行a
顺序结构
开始
结束
条件
Y
N
执行b
执行a
循环结构
顺序模式
一个步骤完成后，顺序执行紧跟着的下个处理步骤。
如电视节目，按先后顺序直线下来。
Step1
Step2
选择模式
根据情况的不同，在预定的两个模式中，选择一个合理的步骤执行。
如根据天气情况，选择体育课场地问题。
情况e为真？
Step2
Y
N
Step1
循环模式
对某个情况e进行判断，当结果为真时，执行处理步骤step，然后再次判断这个情况e，当结果为真时，再次执行步骤step，并继续判断情况e。总是重复上述过程，直到判断的结果为假。
情况e为真？
Y
Step
N
我们先来看一个简单的例子：
例：请计算两数之和
算法分析
第一步：输入两个自变量x、y的值；
第二步：计算z=x+y；
第三步：输出z。
程序框图
开始
输入 x、y
Z=x+y
输出 z
结束
程序
Input “x,y” ; x,y
Z=x+y
Print z
end
我们再来做一个习题

请计算两数之积
思考一下，会做么？
谢 谢