浙教版信息技术高中必修1数据与计算2.1 算法的概念及描述-教学课件.pptxVIP

算法的概念及描述浙教版信息科技

古代的算法古代的算法主要指的是“算术”，即数值的算术运算。531鸡翁每增四，鸡母每减七，鸡雏每益三，即得。百钱买鸡百，问翁、母、雏各几何？

“算法”指的是解决问题或完成任务的一系列步骤。广义算法

计算机科学领域内，“算法”指的是用计算机解决问题的步骤。是为了解决问题而需要让计算机有序执行的、无歧义的、有限步骤的集合。计算机科学领域的算法

1有穷性3确定性2可行性40个或多个输入51个或多个输出算法的特征

1.找出所有的偶数2.找出班里英语成绩最高的人3.输入你的名字4.输入两个数，计算它们的和5.计算1+2+3+……+100的和所有的100以内本次英语测试输出你好xxx有穷性确定性1个或多个输出多个输入0个输入分析以下例子是否符合算法特征，若不符合，该如何改正？

数据运算控制

转移参与运算的初始数据、运算产生的中间数据以及代表问题解决的结果数据。明确每一步的运算是什么、对哪些数据进行运算等。需要根据数据或运算结果的特点进行不同的处理，这时就需要运用控制转移来执行不同的操作。算法的要素

数据运算控制

转移

1自然语言3伪代码2流程图4计算机程序设计语言算法的描述

解决本问题的算法可以用自然语言描述如下：（1）输入变量flag的值。（2）若flag的值为1，则设置指示灯为绿色，输出“空车位”；否则，设置指示灯为红色，输出“非空车位”。通俗易懂歧义1.用自然语言描述算法

开始flag=1？结束指示灯为绿色输入flag的值输出“空车位”指示灯为红色输出“非空车位”（1）输入变量flag的值。（2）若flag的值为1，则设置指示灯为绿色，输出“空车位”；否则，设置指示灯为红色，输出“非空车位”。是否结构清晰寓意明确2.用流程图描述算法

图形名称功能开始/结束符表示算法的开始或结束输入/输出表示数据的输入或输出处理框表示数据的运算处理判断框表示算法中的条件判断流程线表示算法中的流向连接点表示算法中的转接2.用流程图描述算法

N-S图输入flag的值指示灯绿色指示灯红色输出“空车位”输出“非空车位”是否flag=1？

flag=int(input(输入车位状态值：))ifflag==1:print(绿色)print(空车位)else:print(红色)print(非空车位)Flag?车位探测结果；Ifflag=1then(指示灯绿色输出“空车位”）Else（指示灯红色输出“非空车位”）3.用伪代码描述算法

伪代码指的是一种比较接直观简洁、符号接近计算机程序代码的算法描述。格式1：If条件then (语句序列1) Else (语句序列2)格式2：If条件then (语句序列1)条件判断语句循环语句格式：while条件 (循环体，即：一个或语句序列)3.用伪代码描述算法

4.用计算机程序设计语言描述算法flag=int(input(输入车位状态值：))ifflag==1:print(绿色)print(空车位)else:print(红色)print(非空车位)Flag?车位探测结果；Ifflag=1then(指示灯绿色输出“空车位”）Else（指示灯红色输出“非空车位”）3.用伪代码描述算法

可以根据问题特点选择恰当的程序设计语言来描述算法计算机高级语言BASIC、C语言、PASCAL、智能化语言（LISP、Prolog、CLIPS、OpenCyc、Fazzy）、动态语言(Python、PHP、Ruby、Lua)4.用计算机程序设计语言描述算法

小明需要做一个判断分数的系统，输入的分数60，则显示“及格”，否则显示“不及格”。请你用前面学过的方式描述你所设计的算法。练习用自然语言描述：（1）输入分数变量a的值。（2）判断a60，条件成立输出“及格”，否则输出“不及格”。

开始输入a的值a60?输出“及格”输出“不及格”结束否是用流程图描述

a←分数Ifa60then输出“及格”Else输出“不及格”a=int(input(输入分数：))#将输入的值赋予aifa60:print(及格)#输出“及格”else:print(不及格)#输出“不及格”用计算机程序设计语言描述用伪代码描述

1.算法的概念2.算法的特