程序框图与顺序结构条件分支上课用.pptx
一、复习回顾1、算法的概念是什么？在数学中，算法通常是按照一定规则解决某一类问题的明确和有限的步骤。现在，算法通常可以编成计算机程序，让计算机执行并解决问题。2、自然语言表述一个算法有什么缺点？我们可以用自然语言表述一个算法，但往往过程复杂，缺乏简洁性。因此，我们有必要探究使算法表达更加直观、准确的方法。这个方法是什么吗？第1页/共28页二、讲授新课1、程序框图 程序框图又称流程图，是一种用程序框、流程线和文字说明来表示算法的图形。程序框图是算法的一种表现形式程序框图是算法的一种表现形式，也就是说，一个算法可以用也就是说，一个算法可以用算法的步算法的步骤表示，也可以用程序框图表示骤表示，也可以用程序框图表示，所，所以，通常是先写出算法的步骤，然后以，通常是先写出算法的步骤，然后再转化为对应的程序框图。再转化为对应的程序框图。第2页/共28页第3页/共28页构成程序框图的图形符号及其功能图形符号图形符号名名 称称功能功能表示一个算法表示一个算法的起始与结束的起始与结束输入框输入框输出框输出框表示输入输出表示输入输出操作操作起止框起止框 一个完整的程序框图，一个完整的程序框图，一定是一定是以起止框表示开始，以起止框表示开始，同时又以同时又以起止框表示结束。起止框表示结束。第4页/共28页处理框处理框(执行框执行框)赋值、计算赋值、计算判断框判断框 判断某一条件是判断某一条件是否成立，成立时在否成立，成立时在出口处标明出口处标明“是是”或或“Y”，不成立，不成立时标明时标明“否否”或或“N”。流程线流程线流程进行的方流程进行的方向向连结点连结点连接另一页或另连接另一页或另一部分框图一部分框图第5页/共28页“鸡鸡兔兔同同笼笼”是是我我国国隋隋朝朝时时期期的的数数学学著著作作孙孙子子算算经经中中的的一一个个有有趣趣而而具具有有深深远远影影响响的的题题目目:“:“今今有有雉雉兔兔同同笼笼,上上有有三三十十五五头头,下下有有九九十十四四足足,问问雉雉兔兔各各几几何何.”.”请请你你设设计计一一个个这这类类问问题题的的通通用算法用算法.并画出算法的程序框图并画出算法的程序框图.设有设有X 只鸡只鸡,Y 只兔只兔.则则解:鸡兔同笼,设鸡兔总头数为H,总脚数为F,求鸡兔各有多少只.算法分析分析如下：解方程组解方程组,得得第6页/共28页第一步:输入总头数H,总脚数F；第二步:计算鸡的个数 x=(4H-F)/2；第三步:计算兔的个数 y=(F-2H)/2；第四步:输出 x,y开始输出X,Y结束X=(4H-F)/2Y=(F-2H)/2输入H和F解：用数学语言解：用数学语言程序框图程序框图第7页/共28页第四步第四步:计算计算 ;试描述求点试描述求点(x0,y0)到直线到直线Ax+By+C=0的距离的的距离的算法算法,并画出算法的程序框图并画出算法的程序框图.第一步第一步:输入输入x0,y0,A,B,C;第二步第二步:计算计算Z1=Ax0+By0+C;第三步第三步:计算计算Z2=A2+B2;第五步第五步:输出输出d.解：用数学语言解：用数学语言开始输入x0,y0,A,B,CZ1=Ax0+By0+CZ2=A2+B2 输出d结束程序框图程序框图第8页/共28页第9页/共28页i=i+1in或r=0?否否是是求n除以i的余数输入ni=2n不是质数r=0?n是质数是是否否 尽尽管管不不同同的的算算法法千千差差万万别别,但但它它们们都都是是由由三种基本的逻辑结构构成的。三种基本的逻辑结构构成的。2、程序框图有以下三种不同的逻辑结构：、程序框图有以下三种不同的逻辑结构：顺序结构顺序结构条件分支结构条件分支结构循环结构循环结构第10页/共28页 你能说出这三种基本逻辑结构的特点吗？顺序结构是出现最多的基本结构，它可以单独出现，也可以出现在条件结构和循环结构中。没有判断框。条件结构的主要作用就是表示分类。有判断框。循环结构中一定包含着条件结构，用以控制循环的进程，避免出现“死循环”。有判断框。第11页/共28页顺序结构顺序结构1、含义：、含义：顺序结构顺序结构是由若干个依次执行的是由若干个依次执行的步骤组成，是最简单的算法结构，框与框之步骤组成，是最简单的算法结构，框与框之间从上到下进行。任何算法都离不开顺序结间从上到下进行。任何算法都离不开顺序结构。构。2、框图表示、框图表示 步骤n步骤n+1第12页/共28页例例1、已知一个三角形的三条边长分别为、已知一个三角形的三条边长分别为a,b,c，利用海伦公式，利用海伦公式秦九韶公式设计一秦九韶公式设计一个计算三角形面积个计算三角形面积的算法，并画出程序的算法，并画出程序框图表示框图表示.算法分析：算法分析：第一步：输入三角形三条边长第一步：输入三角形三条边长a,b,c.第二步：计算第二步：计算第三步：计算第三步：计算第四步：输出第四步：输出S.第13页/共28页程序框图：结结 束束开开 始始输入输入a,b,c输出输出s第14页/共28页条件结构 在算法中，通过对某个条件的判断，根据在算法中，通过对某个条件的判断，根据条件是否成立条件是否成立选择不同流向的算法结构称为条选择不同流向的算法结构称为条件结构。件结构。条件结构可以用程序框图表示为下面两种形式：条件结构可以用程序框图表示为下面两种形式：v满足条件满足条件？v是是v否否v满足条件满足条件？v是是v否否步骤A步骤B步骤A符合条件就执行符合条件就执行A,否则执行否则执行B符合条件就执行符合条件就执行A,否则执否则执行条件结构后的步骤行条件结构后的步骤第15页/共28页例例2、任任意意给给定定3个个正正实实数数,设设计计一一个个算算法法,判判断断分分别别以以这这三三个个数数为为三三边边边边长长的的三三角角形形是是否否存存在在.画画出出这这个个算算法法的的程程序序框图框图.第一步：输入第一步：输入3个正实数个正实数a,b,c.第二步：判断第二步：判断a+bc,b+ca,a+cb,是否同是否同时成立时成立.若是，则存在这样的三角形；否若是，则存在这样的三角形；否则不存在这样的三角形则不存在这样的三角形.第16页/共28页程序框图：程序框图：结束开始输入 a,b,c存在这样的三角形存在这样的三角形a+bc,a+cb,b+ca是否同时是否同时成立成立?不存在这样的三角形不存在这样的三角形是是否否第17页/共28页例例3：设火车托运重量为：设火车托运重量为P(kg)行李时，每行李时，每千米的费用千米的费用(单位：元单位：元)标准为标准为画出行李托运费用的程序框图。画出行李托运费用的程序框图。解：先输入托运的重量解：先输入托运的重量P和里程和里程D，再分别，再分别用各自的条件下的计算公式来计算处理。用各自的条件下的计算公式来计算处理。然后将结果与托运路程然后将结果与托运路程D相乘，最后输相乘，最后输出托运行李的费用出托运行李的费用M。第18页/共28页否否是是开始输入P、DP30Y=0.330+0.5(P30)Y=0.3PM=DY输出M结束第19页/共28页练习.设计一个算法求任意实数的绝对值，并画出流程图 输入输入输出输出是是否否开始开始结束结束第20页/共28页 1、设计一个算法，根据输入的x的值求函数并画出流程图。拓展提高拓展提高分析：流程图为：NY解：算法：第21页/共28页2、已知函数，、已知函数，设计计算函数值设计计算函数值的一个算法的一个算法,并画并画出流程图出流程图.开始开始结束结束拓展提高拓展提高第22页/共28页1.程序框图要输出给定两个实数a,b中较小的数，则判断框应填_.输入输入a,b输出输出a否否开始开始结束结束输出输出b是是变式练习变式练习第23页/共28页2、已知某个算法的流程图如下，该流程图的功能是：变式练习变式练习NYNY输出a,b,c中的最小值第24页/共28页3 3、写出下列程序框图的运行结果。、写出下列程序框图的运行结果。已知函数已知函数 ，程序框图表示的是给出，程序框图表示的是给出x x值，值，求相应的函数值的算法。将框图补充完整。求相应的函数值的算法。将框图补充完整。其中其中处应填写处应填写 ；处应填写处应填写 。变式练习变式练习第25页/共28页NY变式练习变式练习 4、已知下面的流程图能判断任意输入的数x的奇偶性，则判断框内的条件为：第26页/共28页小结：小结：画流程图的步骤：画流程图的步骤：转化转化先用自然语言描述流程图先用自然语言描述流程图；解解决决分分段段函函数数，大大小小比比较较，正正负负判判断断等问题时，需要用条件结构等问题时，需要用条件结构条条件件分分支支结结构构中中，判判断断框框内内的的条条件件表表示示不不唯唯一一；遇遇多多个个判判断断时时，可可有有多多个个判判断断框框第27页/共28页感谢您的观看！第28页/共28页
