《程序框图使用版课件.ppt》由会员分享,可在线阅读,更多相关《程序框图使用版课件.ppt(25页珍藏版)》请在三一办公上搜索。
1、1.1.2 程序框图,问题提出,1.算法的含义是什么?,在数学中,按照一定规则解决某一类问题的明确和有限的步骤称为算法.,2.算法是由一系列明确和有限的计算步骤组成的,我们可以用自然语言表述一个算法,但往往过程复杂,缺乏简洁性,因此,我们有必要探究使算法表达得更加直观、准确的方法,这个想法可以通过程序框图来实现.,知识探究(一):算法的程序框图,“判断整数n(n2)是否为质数”的算法步骤如何?,第一步,给定一个大于2的整数n;,第二步,令i=2;,第三步,用i除n,得到余数r;,第四步,判断“r=0”是否成立.若是,则n 不是质数,结束算法;否则,将i 的值增加1,仍用i表示;,第五步,判断“
2、i(n-1)”是否成立,若是,则n是质数,结束算法;否则,返回 第三步.,为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表示它.,程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.,通常,程序框图由程序框和流程线组成.,用程序框图表示的算法更加简练,直观,流向清楚.,基本的程序框和它们各自表示的功能,终端框(起止框),表示一个算法的起始和结束,输入、输出框,表示一个算法输入和输出的信息,处理框(执行框),判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不”成立时标明“否”或“N”.,判断框,赋值、计算,流程线,连接程序框,连接点,连接
3、程序框图的两部分,顺序结构,条件结构,循环结构,知识探究(二):算法的顺序结构,思考1:由若干个依次执行的步骤组成的逻辑结构,称为顺序结构,用程序框图可以表示为:,例已知三角形三边长分别为a,b,c,则三角形的面积为其中 这个公式被称为海伦秦九韶公式.,已知三角形的三边长a,b,c,求它的面积的程序框图.,开始,输出S,结束,输入a,b,c,练习:,1说出下列程序框图的算法功能,(2),答案:(1)求直角三角形斜边长;,(2)求两个数的和,2.已知梯形上底为2,下底为4,高为5,求其面积,设计出该问题的流程图,开始,输出,结束,顺序结构的程序框图的基本特征:,顺序结构知识小结,(2)各程序框从
4、上到下用流程线依次连接.,(1)必须有两个起止框,穿插输入、输出框和处理框,没有判断框.,(3)处理框按计算机执行顺序沿流程线依次排列.,条件结构,r=0?,N不是质数,n是质数,是,否,知识探究(三):算法的条件结构,条件结构-在一个算法中,经常会遇到一些条件的判断,算法的流向根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构.,是,否,步骤A,例任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.,程序框图:,开始,输入a,b,c,a+bc,a+cb,b+ca是否同时成立?,是,存在这样的三角形,不存在这样的三角形,否,结束,练
5、习1:,城区一中学生数学模块学分认定由模块成绩决定,模块成绩由考试成绩和平时成绩构成,各占50%,若模块成绩大于或等于60分,获得2学分,否则不能获得学分(为0分),设计一算法,通过考试成绩和平时成绩计算学分,并画出程序框图,是,练习2:设计一个求任意数的绝对值的算法,并画出程序框图.,程序框图:,开始,输入x,x0?,输出x,否,输出-x,结束,练习3:画程序框图,对于输入的x值,输出相应的y值.,开始,程序框图,x0?,是,y=0,否,x1?,是,y=1,否,y=x,输出y,结束,输入x,练习4:为了加强居民的节水意识,某市制订了以下生活用水收费标准:每户每月用水未超过7m3时,每立方米收
6、费1.0元,并加收0.2元的城市污水处理费;超过7m3的部分,每立方米收费1.5元,并加收0.4元的城市污水处理费,请你写出某户居民每月应交纳的水费y(元)与用水量x(m3)之间的函数关系,然后设计一个求该函数值的算法,并画出程序框图.,解:y与x之间的函数关系为:,(当0 x7时)(当x7时),解:y与x之间的函数关系为:,(当0 x7时)(当x7时),开始,输入x,0 x7?,是,y=1.2x,否,y=1.9x-4.9,输出y,结束,程序框图,练习5:,1.就逻辑结构,说出其算法功能,2.此为某一函数的求值程序图,则满足该流程图的函数解析式为(),市学案P4 2 3 4,小结:,1.使用各种标准的框图符号,2.在具体问题解决过程中理解顺序结构、条件结构,3.读懂框图的功能,