程序框图与顺序结构条件分支(上课用).ppt

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