逻辑结构和框图表示.pptx

算法中从上一步算法中从上一步骤指向下一步骤骤指向下一步骤流程线流程线用来根据给定的条件用来根据给定的条件是否满足决定执行两是否满足决定执行两条路径中的某一路径条路径中的某一路径判断框判断框赋值、运算赋值、运算处理框处理框表示输入输出表示输入输出操作操作输入、输出输入、输出框框表示一个算法的表示一个算法的起始与结束起始与结束起止框起止框含义含义名名 称称图形符号图形符号2.对符号 表示的功能描述正确的一项是:().A.表示算法的起始和结束.B.表示算法输入和输出的信息.C.赋值、计算.D.按照算法顺序连接程序图框.1.程序框图的功能是:.().A.表示算法的起始和结束.B.表示算法的输入和输出信息.C.赋值、运算.D.按照算法顺序连接程序图框.答案答案:D,B练习：练习：算法的基本逻辑结构算法的基本逻辑结构和框图表示和框图表示解解:算法如下算法如下:框图框图 开始输出输出d结束结束 1.2.计算计算3.计算计算.4.计算5.输出d说出算法、画出程序框图说出算法、画出程序框图一、顺序结构一、顺序结构 最简单的算法结构，框与框之间从上到下进行。最简单的算法结构，框与框之间从上到下进行。A B任何算法都离不开顺序结构任何算法都离不开顺序结构哪个框图能将哪个框图能将a,b两个量的值交换？两个量的值交换？开开 始始 a=b 结结 束束.b=a 开开 始始 c=a.a=b 结结 束束 b=c注意：两个特殊的处理框注意：两个特殊的处理框S=S+AA=A+1累加变量累加变量计数变量计数变量“=”号的意义？号的意义？二、条件分支结构二、条件分支结构 依据条件作出判断，再决定执行哪一种操作依据条件作出判断，再决定执行哪一种操作 的结构称为条件分支结构。的结构称为条件分支结构。例例2：用数学语言和程序框图描述求一元二次方程用数学语言和程序框图描述求一元二次方程 根的过程：根的过程：解：算法如下：算法如下：S1 计算S2 如果 则原方程无实数解否则(0),S3 输出解：x1、x2或无实数解信息开始0是否结束结束输入a、b、c输出无实数解输出x1、x2开始开始输入P、DP30?Y=0.330+0.5(P-30)Y=0.3P是否结束输出MM=D*Y例例3、设火车托运重量为、设火车托运重量为P（kg）行李时，每千米的费）行李时，每千米的费用（单位：元）标准为：用（单位：元）标准为：画出行李托运费用的程序画出行李托运费用的程序框图框图 二、条件分支结构二、条件分支结构 条件条件处理处理是是否否条件条件处理处理1处理处理2是是否否小结：小结：学习的内容？体会到了什么思学习的内容？体会到了什么思 想？想？1.通过本节课的学习，我们要掌握算法框图的通过本节课的学习，我们要掌握算法框图的 顺序结构顺序结构和和条件分支结构条件分支结构及利用这两种结构及利用这两种结构 设计算法流程图设计算法流程图。2.通过模仿、操作、探索，体会构造性的思想通过模仿、操作、探索，体会构造性的思想 方法、数学的方法、数学的模式化模式化思想以及思想以及分类讨论分类讨论的思的思 想。想。3.数学上学习算法应注意从数学上学习算法应注意从算理、思想方法以算理、思想方法以 及思维形式及思维形式的高度理解问题。的高度理解问题。作业：作业：p12页 练习 A：1 B：4画出计算函数值的程序框图试一试试一试任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.开始输入a,b,ca+bc,a+cb,b+ca是否同时成立？存在这样的三角形不存在这样的三角形是否结束1、读出以下两个程序框图的功能：开始maxb?输入c是否结束max=amax=bmaxc?是否max=c输出max开始ac且ab?是否结束bc?是否输入a、b、c输出a输出b输出c 练习：已知一个三角形的三边长分别为2、3、4，利用海伦秦九韶公式设计一个算法，求出它的面积，画出程序框图。开始输出S结束海伦海伦秦九韶公式：秦九韶公式：例3 设计一个1+2+100的值的算法，并画出程序框图。开始否i100?是sum=sum+ii=i+1sum=0结束输出sumi=1Flag=1输入输入n否否d2?是是条件结构条件结构顺序结构顺序结构循环结构循环结构算法三种基本逻辑结构算法三种基本逻辑结构开始开始结束结束设计求一个数x的绝对值y=的算法并画出相应的流程图:练习:分析:根据绝对值的定义根据绝对值的定义,当当x0,y=x;当当x0时时,y=-x,所以当给出一个自变量所以当给出一个自变量x的值的值,求它所对应的求它所对应的y值时值时必需先判断必需先判断x的范围的范围,所以要用到条件结构所以要用到条件结构.解:算法分析：算法分析：1.输入输入x.2.如果如果 x0,y=x,否则否则y=-x.3.输出输出y.(3)循环结构:需要重复执行同一操作的结构称为循环结构需要重复执行同一操作的结构称为循环结构.即从某处开始按照一定的条件反复执行某一处理步骤即从某处开始按照一定的条件反复执行某一处理步骤.反复执行处理的步骤称为循环体反复执行处理的步骤称为循环体.注:循环结构一定包含条件结构.实例:1+2+3+4+5+6+7+.+100=?分析:只需要一个累加变量sum和计数变量i.将累加变量sum初值赋为0,计数变量i从1到100变化.算法分析算法分析:(见下页见下页)1.sum=0;2.i=1;3.sum=sum+i;4.i=i+1;5.如果如果i小于等于小于等于100,返回重新返回重新执行第执行第3步步,第第4步步,第第5步步,否则结束否则结束,得得到到sum值值.sum=1+2+3+4+5+6+.+100.流程图流程图:开始开始 Sum=0 i=i+1Sum=sum+i i=1输出输出sum 结束结束i=100第一次循环第一次循环sum=第二次循环第二次循环sum=第三次循第三次循sum=分析分析:初值初值sum=0,i=140+1=1,i=21+2=3,i=33+3=6Sum=1Sum=1+2Sum=1+2+3 Sum=1+2+3+100是是否否练习习:1+3+5+7+31=?分析分析:只需要一个累加变量只需要一个累加变量sum和计数变量和计数变量i.将累加将累加变量变量sum初值赋为初值赋为0,计数变量计数变量i从从1到到31变化变化.算法分析算法分析:(见下页)开始开始 Sum=0 i=i+1Sum=sum+i i=1输出输出sum 结束结束i=100i=31开始开始Sum=0 i=1输出输出sum 结束结束流程图流程图:Sum=sum+i算法分析算法分析:(1).sum=0;(2).i=1;(3).sum=sum+i;(4).i=i+2;(5).如果如果i小于等于小于等于31,返回重新执行第返回重新执行第3步步,第第4步步,第第5步步,否则结束否则结束,得到得到sum的值的值,sum=1+3+5+7+31.i=i+2mian()int sum,i;sum=0;i=1;for(i2d=2输入nd2)for(d=2;d=n-1&flag=1;d+)if(n%d=0)flag=0;if(flag=1)printf(%d,n);printf(shi ge su shun);elseprintf(%d,n);printf(bu shi yi ge su shun);注注:sushu.c 算法三种基本逻辑结构算法三种基本逻辑结构(顺序结构、条件结构、循环结构顺序结构、条件结构、循环结构)流程图表示，实例流程图表示，实例,程序演示：程序演示：一、解题步骤与算法1 两种不同的解题方法两种不同的解题方法例1求和1234解法一：逐步求和第一步：计算12，得到3；第二步：计算33，得到6；第三步：计算64，得到10试一试试一试:利用梯形的面积公式计算上底为利用梯形的面积公式计算上底为2,下底为下底为4,高高为为5的梯形面积的梯形面积.试设计该问题的算法和流程图试设计该问题的算法和流程图.解解:算法如下算法如下:1.a=2,b=4,h=5;2.计算计算S=(a+b)*h/2 3.输出输出S.框图框图 开开 始始a=2 b=4 h=5.输出输出S.结结 束束S=(a+b)*h/2（1）顺序结构（2）条件结构（3）循环结构ABpYNApYN