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