程序框图-使用版.课件.ppt

1、1.1.2 程序框图程序框图 问题提出问题提出1.1.算法的含义是什么？算法的含义是什么？ 在数学中，按照一定规则解决某一在数学中，按照一定规则解决某一类问题的明确和有限的步骤类问题的明确和有限的步骤称为算法称为算法. . 2.2.算法是由一系列明确和有限的计算步骤组成的，我们可算法是由一系列明确和有限的计算步骤组成的，我们可以用自然语言表述一个算法，但往往过程复杂，缺乏简洁以用自然语言表述一个算法，但往往过程复杂，缺乏简洁性，因此，我们有必要探究使算法表达得更加直观、准确性，因此，我们有必要探究使算法表达得更加直观、准确的方法，这个想法可以通过的方法，这个想法可以通过程序框图程序框图来实现来

2、实现. .知识探究（一）：算法的程序框图知识探究（一）：算法的程序框图“判断整数判断整数n n（n n2 2）是否为质数）是否为质数”的算法步的算法步骤如何？骤如何？第一步第一步，给定一个大于，给定一个大于2 2的整数的整数n n； 第二步第二步，令，令i=2i=2； 第三步第三步，用，用i i除除n n，得到余数，得到余数r r； 第四步第四步，判断，判断“r=0”r=0”是否成立是否成立. .若是，则若是，则n n 不是质数，结束算法；否则，将不是质数，结束算法；否则，将i i 的值增加的值增加1 1，仍用，仍用i i表示；表示； 第五步第五步，判断，判断“i i(n-1)”(n-1)”是

3、否成立，若是，是否成立，若是， 则则n n是质数，结束算法；否则，返回是质数，结束算法；否则，返回 第三步第三步. . 开始开始输入输入ni=2求求n除以除以i的余数的余数ri的值增加的值增加1仍用仍用i表示表示in-1或或r=0?n不是质数不是质数结束结束是是否否是是n是质数是质数否否r=0?i的值增加的值增加1，仍用，仍用i表示表示 为了使算为了使算法的程序或法的程序或步骤表达得步骤表达得更为直观更为直观,我我们更经常地们更经常地用用图形方式图形方式来表示它来表示它.程序框图程序框图又称又称流程图流程图, ,是一种用规定的图是一种用规定的图形、指向线及文字说明来准确、直观地表示算形、指向线

4、及文字说明来准确、直观地表示算法的图形法的图形. .通常通常, ,程序框图由程序框图由程序框程序框和和流程线流程线组成组成. .用程序框图表示的算法更加简练用程序框图表示的算法更加简练,直观直观,流向清流向清楚楚.基本的程序框和它们各自表示的功能基本的程序框和它们各自表示的功能图形符号图形符号名称名称功能功能终端框终端框(起止框起止框)表示一个算法的起始表示一个算法的起始和结束和结束输入、输输入、输出框出框表示一个算法输入和表示一个算法输入和输出的信息输出的信息处理框处理框(执行框执行框)判断某一条件是否成立判断某一条件是否成立,成立成立时在出口处标明时在出口处标明“是是”或或“Y”；不；不”

5、成立时标明成立时标明“否否”或或“N”.判断框判断框赋值、计算赋值、计算流程线流程线连接程序框连接程序框连接点连接点连接程序框图的两部分连接程序框图的两部分开始开始输入输入ni=2求求n除以除以i的余数的余数ri=i+1in或或r=0?n不是质数不是质数结束结束是是否否是是n是质数是质数否否r=0?顺序结构顺序结构条件结构条件结构循环结构循环结构知识探究（二）：算法的顺序结构知识探究（二）：算法的顺序结构思考思考1 1: :由若干个依次执行的步骤组成的逻辑由若干个依次执行的步骤组成的逻辑结构，称为结构，称为顺序结构顺序结构，用程序框图可以表示，用程序框图可以表示为：为：步骤步骤n步骤步骤n+1

6、例例已知三角形三边长分别为已知三角形三边长分别为a,b,c,则三则三角形的面积为角形的面积为其中其中 这个公式被称为海伦这个公式被称为海伦秦九韶公式秦九韶公式.()()()Sp papbpc2abcp已知三角形的三边长已知三角形的三边长a,b,c,求它的面积的程求它的面积的程序框图序框图.开始开始2abcp()()()Sp papbpc输出输出S结束结束输入输入a,b,c练习：练习：1说出下列程序框图的算法功能说出下列程序框图的算法功能开始输入a，b结束s=a+b输出s开始输入a，b22baddc 输出c结束（1）（2）答案：答案：（1）求直角三角形斜边长；）求直角三角形斜边长；（2）求两个数

7、的和）求两个数的和2.已知梯形上底为已知梯形上底为2，下底为，下底为4，高为，高为5，求其面积，求其面积，设计出该问题的流程图设计出该问题的流程图开始5, 4, 2hbahbaS)(21输出S结束顺序结构的程序框图的基本特征：顺序结构的程序框图的基本特征：顺序结构知识小结顺序结构知识小结（2 2）各程序框从上到下用流程线依次连接）各程序框从上到下用流程线依次连接. .（1 1）必须有两个起止框，穿插输入、输出框和处）必须有两个起止框，穿插输入、输出框和处理框，没有判断框理框，没有判断框. .（3 3）处理框按计算机执行顺序沿流程线依次排列）处理框按计算机执行顺序沿流程线依次排列. .条件结构r

8、=0?N不是质数n是质数是是否否知识探究（三）：算法的条件结构知识探究（三）：算法的条件结构条件结构条件结构-在一个算法中在一个算法中, ,经常会遇到一些条经常会遇到一些条件的判断件的判断, ,算法的流向根据条件是否成立有不同算法的流向根据条件是否成立有不同的流向的流向. .条件结构就是处理这种过程的结构条件结构就是处理这种过程的结构. .满足条件?是是否否步骤A步骤B是是否否步骤A满足条件?例例任意给定任意给定3 3个正实数个正实数, ,设计一个算法设计一个算法, ,判断分别判断分别以这以这3 3个数为三边边长的三角形是否存在个数为三边边长的三角形是否存在. .画出画出这个算法的程序框图这个

9、算法的程序框图. .程序框图程序框图:开始开始输入输入a,b,ca+bc,a+cb,b+ca是否是否同时成立同时成立?是是存在这样的存在这样的三角形三角形不存在这样的不存在这样的三角形三角形否否结束结束练习练习1 1：城区一中学生数学模块学分认定由模块成绩决城区一中学生数学模块学分认定由模块成绩决定，模块成绩由定，模块成绩由考试成绩考试成绩和和平时成绩平时成绩构成，各构成，各占占50%50%，若模块成绩大于或等于，若模块成绩大于或等于6060分，获得分，获得2 2学学分，否则不能获得学分（为分，否则不能获得学分（为0 0分），设计一算法，分），设计一算法，通过考试成绩和平时成绩计算学分，并画出

10、程通过考试成绩和平时成绩计算学分，并画出程序框图序框图开始结束输入a,bS=60?学分=2学分=0否是S=(a+b)x0.5输出学分是是练习练习2 2：设计一个求任意数的绝对值的算法设计一个求任意数的绝对值的算法,并画并画出程序框图出程序框图.(0)|(xxxxx当时当 0时)程序框图程序框图:开始开始输入输入xx0?输出输出x否否输出输出-x结束结束练习练习3 3：画程序画程序框图框图,对于输入的对于输入的x值值,输出相应的输出相应的y值值.0(0)1(01)(1)xyxx x开始开始程序框图程序框图x0?是是y=0否否x7时时)解解:y与与x之间的函数关系为之间的函数关系为:1.2 ,1.94.9xyx(当当0 x7时时)(当当x7时时)开始开始输入输入x03?y=x-2输出yy=4-x否否是是开始m=a输入bmb？输出m结束m=b是是否否2.此为某一函数的求值程序此为某一函数的求值程序图，则满足该流程图的函数图，则满足该流程图的函数解析式为（解析式为（ ）市学案市学案P4 2 3 4小结：小结：1.使用各种标准的框图符号使用各种标准的框图符号2.在具体问题解决过程中理解顺序结在具体问题解决过程中理解顺序结构、条件结构构、条件结构3.读懂框图的功能读懂框图的功能