浙教版必修1数据与计算21算法的概念及描述课件

2.1算法的概念及描述制作：XXX算法的概念1、“算法”的定义（算法是什么）①广义地讲，“算法”指的是解决问题或完成任务的一系列步骤集合②在计算机科学领域，“算法”指的是用计算机解决问题

而需要让计算机有序执行、无歧义、有限的步骤集合2.1算法的概念及描述到所属班级的班主任处签到注册；领取高一新生校园手册已缴费是住校生到所属教室班级休息到财务处缴费凭缴费单到高一公寓领取生活用品，布置床铺否否是是高一新生报到流程算法的概念2、算法的特征①、有穷性②、可行性③、确定性④、0个或多个输入⑤、1个或多个输出一个算法的步骤必须是有限的，不能是无限的。一个算法中的每一步操作与要求都应该是算法执行者(人或者机器)可以实施的，同时在现实环境中能做到并且能在有限的时间内完成。算法中对于每个步骤的执行描述必须是明确的。如果问题求解时所有数据都是不变且已知的，则所需数据包含在算法中，不必再在执行时输人数据。如果一些初始数据需要在算法执行时临时获取以适应不同情形的问题，则算法需要包1个或多个输人。算法的核心价值就是解决问题，而解的终极目标就是需要知道结果究竞如何算法的描述方式(或算法的呈现方式)算法的特征课堂习题下面关于算法的描述，正确的是（）A.一个算法只能有一个输入B.算法只能用框图来表示C.一个算法的执行步骤可以是无限的D.一个完整的算法，不管用什么方法来表示，都至少有一个输出结果

算法的概念3、算法三要素①、数据②、运算③、控制转移(选择、循环)用算法解决问题时，必须明确参与运算的初始数据、运算时产生的中间数据以及解决问题后的结果数据对数据计算和判断在算法执行过程中，有时需要根据数据或运算结果的特点进行不同的处理，这就需要用对结果数据判断并进行选择执行或循环执行。算法的描述方式(或算法的呈现方式)算法设计者只有使用合理的方式将算法描述出来，执行者（或计算机）才能根据其描述步骤执行出结果。常见的算法描述方式有：自然语言、流程图、伪代码、计算机程序设计语言。任何一种算法描述必须遵循算法的五个特征和三要素。算法的描述方式(或算法的呈现方式)1、自然语言：人们在日常生活中交流的语言，如：普通话、方言、英语等。算法的描述方式(或算法的呈现方式)2、流程图：用一些图形符号表示规定的操作，并用带箭头的流程线连接这些图形符号。开始输入flag的值flag=1?指示灯为绿色指示灯为红色输出“空车位”输出“非空车位”结束开始或结束符输入或输出框flag=1?条件判断框处理框连接线连接点否是算法的描述方式(或算法的呈现方式)流程图课堂习题求矩形面积s的部分流程图如下图所示，矩形的长、宽分别用变量a、b表示，对于框①和框②的作用，

下列说法正确的是（

）A.框①用于输入a和b的值，框②用于输出s的值B.框①用于输出a和b的值，框②用于输出s的值C.框①用于输入a和b的值，框②用于输入s的值D.框①用于输出a和b的值，框②用于输入s的值算法的描述方式(或算法的呈现方式)流程图课堂习题2.有流程图如下图所示，其功能是将键盘输入的数进行相加，

当输入的数为0时输出它们的和，则图中虚线部分的内容是（

）A、B、C、D、算法的描述方式(或算法的呈现方式)流程图课堂习题3.有部分流程图结构如下，其算法结构属于（）A.顺序结构

B.重复结构

C.分支结构

D.循环结构算法的描述方式(或算法的呈现方式)流程图课堂习题4.如下图所示的流程图,算法执行时，若输入n的值为3，则输出s的值是（

）A.6

B.8

C.9

D.15算法的描述方式(或算法的呈现方式)3、伪代码：伪代码指的是一种比较接直观简洁、符号接近计算机程序代码的算法描述。根据它很容易转换为相应的计算机语言代码格式1：If格件then (语句序列1) Else (语句序列2)格式2：If格件then (语句序列1)条件判断语句循环语句格式：while条件 (循环体，即：一个或语句序列)算法的描述方式(或算法的呈现方式)停车