程序框图及顺序结构课件.ppt

1.1.算法的含义是什么？算法的含义是什么？在数学中，按照一定规则解决某一在数学中，按照一定规则解决某一类问题的明确和有限的步骤类问题的明确和有限的步骤称为称为算法算法.2.2.我们可以用自然语言表述一个算法，我们可以用自然语言表述一个算法，但往往过程但往往过程复杂复杂，缺乏简洁性，因此，缺乏简洁性，因此，我们有必要探究使算法表达得更加我们有必要探究使算法表达得更加直观直观、准确的方法，这个想法可以通过准确的方法，这个想法可以通过程序框程序框图图来实现来实现.复复习引入引入我们将上述我们将上述算法用下面算法用下面的图形表示：的图形表示：开始开始r=0？输输出出“n是是质质数数”输出输出“n不是质数不是质数”求求n除以除以i的余数的余数ri=2输入输入ni的值增加的值增加1，仍用，仍用i表示表示i in-1n-1或或r=0r=0？是是是是结束结束否否否否问题引入引入i=i+1 上述表示算法的图形称为算法的上述表示算法的图形称为算法的程程序框图序框图又称又称流程图流程图，其中的多边形叫做，其中的多边形叫做程序框程序框，带方向箭头的线叫做，带方向箭头的线叫做流程线流程线，你能指出程序框图的含义吗？你能指出程序框图的含义吗？用用程序框程序框、流程线流程线及及文字说明文字说明来表示来表示算法的图形算法的图形.新新课探究探究程序框图又称流程图，是一种用程序框、流程序框图又称流程图，是一种用程序框、流程线及文字说明来准确、直观地表示算法的程线及文字说明来准确、直观地表示算法的图形。图形。名称名称终端框或起止框终端框或起止框名称名称输入、输出框输入、输出框名称名称处理框或执行框处理框或执行框作用作用作用作用作用作用判断框判断框作用作用表示算法的表示算法的起始和结束起始和结束表示算法的输入表示算法的输入和输出的信息和输出的信息赋值、计算赋值、计算判断某一条件是否成立，判断某一条件是否成立，成立在出口处标明成立在出口处标明“是是”或或“Y”不成立标明不成立标明“否否”或或“N”名称名称程序框图程序框图:又称流程图又称流程图,是一种用规定的图形、指向线及文字说明来准确、是一种用规定的图形、指向线及文字说明来准确、直观的表示算法的图形直观的表示算法的图形程序框程序框名称名称功能功能起止框起止框表示一个算法的起始和表示一个算法的起始和结结束，是任束，是任何流程何流程图图不可少的。不可少的。输输入、入、输输出框出框表示一个算法表示一个算法输输入和入和输输出的信息，出的信息，可用在算法中任何需要可用在算法中任何需要输输入、入、输输出出的位置。的位置。处处理框理框赋值赋值、计计算，算法中算，算法中处处理数据需要理数据需要的算式、公式等分的算式、公式等分别别写在不同的用写在不同的用以以处处理数据的理数据的处处理框内。理框内。判断框判断框判断某一条件是否成立，成立判断某一条件是否成立，成立时时在在出口出口处标处标明明“是是”或或“Y”；不成立；不成立时时标标明明“否否”或或“N”。流程线流程线连接程序框连接程序框连接点连接点连接程序框图的两部分连接程序框图的两部分1.下面对算法描述正确的一项是：（）A算法只能用自然语言来描述 B算法只能用图形方式来表示C同一问题可以有不同的算法 D同一问题的算法不同，结果必然不同2.下面哪个不是算法的特征 ()A.抽象性 B.精确性 C.有穷性 D.唯一性3.在程序框图中，算法中间要处理的数据或者计算，可分别写在不同的()A、处理框内 B、判断框内 C、输入输出框内 D、循环框内4.在画程序框图时，如果一个框图要分开画，要在断开处画上（）A、流程线 B、注释框 C、判断框 D、连接点5.算法的三种基本结构是 ()A、顺序结构、选择结构、循环结构 B、顺序结构、流程结构、循环结构C、顺序结构、分支结构、流程结构、D、流程结构、循环结构、分支结构6.流程图中表示判断框的是 ()A 矩形框 B、菱形框 C、圆形框 D、椭圆形框任何一个算法各步骤之间都有任何一个算法各步骤之间都有明确的顺序性明确的顺序性，在算法的程序框图中，由在算法的程序框图中，由若干个依次执行的若干个依次执行的步骤步骤组成的逻辑结构，称为组成的逻辑结构，称为顺序结构顺序结构，用程，用程序框图可以表示为：序框图可以表示为：步骤步骤n步骤步骤n+1在顺序结构中可能在顺序结构中可能会用到哪几种程序会用到哪几种程序框和流程线？框和流程线？?新新课探究探究第一步，第一步，计算算.第二步，第二步，计算算 .第三步，第三步，输出出S.新新课探究探究【例例1】已已知知一一个个三三角角形形的的三三边边边边长长分分别别为为2,3,4,利利用用海海伦伦秦秦九九韶韶公公式式设设计计一一个个算算法法,求求出出它的面积它的面积,画出算法的程序框图画出算法的程序框图.算法步骤：算法步骤：【例例1】已已知知一一个个三三角角形形的的三三边边边边长长分分别别为为2,3,4,利利用用海海伦伦秦秦九九韶韶公公式式设设计计一一个个算算法法,求求出出它的面积它的面积,画出算法的程序框图画出算法的程序框图.开始开始框框处理处理框框输出输出框框结束结束框框新新课探究探究a,b,c开始开始结束结束输出输出S第一步，第一步，输入三角形三条入三角形三条边的的边长a，b，c.第二步，第二步，计算算.第三步，第三步，计算算 .第四步，第四步，输出出S.新新课探究探究【变变1】已已知知一一个个三三角角形形的的三三边边边边长长分分别别为为a,b,c,利利用用海海伦伦秦秦九九韶韶公公式式设设计计一一个个算算法法,求求出出它的面积它的面积,画出算法的程序框图画出算法的程序框图.算法步骤：算法步骤：开始开始结束结束输出输出S输入输入a，b，c新新课探究探究程序框图程序框图：算法步骤：算法步骤：开始开始结束结束输出输出S输入输入a，b，c新新课探究探究变变1程序框图程序框图：开始开始结束结束输出输出S例例1程序框图程序框图：问题问题:比较刚才的两个程序框图，找出的不同点？比较刚才的两个程序框图，找出的不同点？特殊算法特殊算法通用算法通用算法练习练习:1.阅读右面的流程图阅读右面的流程图,输出的结果是输出的结果是 _.开始开始x=2y=2x+1b3y-2输出输出b结束结束 2.2.已知右边的程序框已知右边的程序框 图，若输出的数是图，若输出的数是3030，求输入的数求输入的数n n的值的值.开始开始结束结束输入正整数输入正整数n输出输出yy=x2+5x=2n-1练习练习:第四步第四步:计算计算 ;3.试描述求点试描述求点(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结束结束程序框程序框图顺序结构的程序框图的基本特征：顺序结构的程序框图的基本特征：（2）各程序框从上到下用流程）各程序框从上到下用流程线依次依次连接接.（1）必必须有有两个起止框，穿插两个起止框，穿插输入、入、输出框和出框和处理框，理框，没有没有判断框判断框.（3）处理框按理框按计算机算机执行行顺序沿流程序沿流程线依次排列依次排列.小小结