程序框图-使用版.pptVIP

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