时程序框图顺序结构资料.pptxVIP

1.1.2 程序框图与算法的基本逻辑结构第1课时 程序框图、顺序结构通过阅读此购物流程图，你在网上浏览宝贝后有几种方式来确定订单？提示：有两种方式：一是立即购买，二是放入购物车然后购买.如果此购物流程不是框图形式，而是一系列的文字说明，你有何感受？由此，你是否感受到了直观图示的优势呢？我们可以用自然语言表述一个算法，但往往过程复杂，缺乏简洁性. 因此，我们有必要探究能使算法表达得更加直观、准确的方法，这个想法可以通过本节课所要学习的程序框图来实现.1.掌握程序框图的概念.（重点）2.会用通用的图形符号表示算法，掌握算法的顺序结构.（重点）3.掌握画程序框图的基本规则，能正确画出程序框图.（难点）【课堂探究1】 算法的程序框图“判断整数n（n2）是否为质数”的算法步骤第一步，给定一个大于2的整数n； 第二步，令i=2； 第三步，用i 除n，得到余数r； 第四步，判断“r=0”是否成立.若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示； 第五步，判断“i(n-1)”是否成立，若是,则n是质数，结束算法；否则，返回第三步. 开始求n除以i的余数ri=2否i(n-1)或r=0？i的值增加1，仍用i表示是否r=0？是输出“n是质数”输出“n不是质数”结束输入n我们可以将上述算法用右边的程序框图表示　上述表示算法的图形称为算法的程序框图，又称流程图，其中的多边形叫做程序框，带方向箭头的线叫做流程线，你能指出程序框图的含义吗？用程序框、流程线及文字说明来表示算法的图形. 思考1:在上述程序框图中，有4种程序框，2种流程线，它们分别有何特定的名称和功能？以下图为例讲解：开始输入ni=2求n除以i的余数ri的值增加1，仍用i表示否in-1或r=0？是否r=0？是输出“n是质数”输出“n不是质数”结束开始终端框（起止框）表示一个算法的起始和结束.求n除以i的余数ri=2否in-1或r=0？i的值增加1，仍用i表示是否r=0？是输出“n是质数”输出“n不是质数”结束输入n终端框（起止框）开始输入、输出框表示一个算法输入和输出的信息求n除以i的余数ri=2否in-1或r=0？i的值增加1，仍用i表示是否r=0？是输出“n是质数”输出“n不是质数”结束输入n输入、输出框开始处理框（执行框）赋值、计算求n除以i的余数ri=2否in-1或r=0？i的值增加1，仍用i表示是否r=0？是输出“n是质数”输出“n不是质数”结束输入n处理框（执行框）开始求n除以i的余数ri=2否in-1或r=0？i的值增加1，仍用i表示是否r=0？是输出“n是质数”输出“n不是质数”结束输入n判断框判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”.开始求n除以i的余数ri=2否in-1或r=0？i的值增加1，仍用i表示是否r=0？是输出“n是质数”输出“n不是质数”结束输入n流程线连接程序框连接点连接程序框图的两部分现在你对基本的程序框、流程线及其功能有了新的认识了吗？图形符号 名 称 功 能 终端框 （起止框） 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和输出的信息 处理框 （执行框） 赋值、计算 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 判断框 连接程序框流程线 连接点 连接程序框图的两部分思考2:在逻辑结构上，“判断整数n（n2）是否为质数”的程序框图由几种组成？i的值增加1，仍用i表示输出“n不是质数”输出“n是质数”开始顺序结构输入ni=2求n除以i的余数r循环结构否in-1或r=0？是条件结构r=0？否是结束思考：除了用程序结构图来描述算法还有其他类型的结构图吗？【课堂探究2】算法的顺序结构　任何一个算法各步骤之间都有明确的顺序性，在算法的程序框图中，由若干个依次执行的步骤组成的逻辑结构，称为顺序结构.顺序结构是任何一个算法都离不开的基本结构，用程序框图可以表示为：步骤n+1步骤n例 已知一个三角形的三条边的边长分别为a，b，c，利用海伦—秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示.算法分析：这是一个简单的问题，只需先算出p的值，再将它代入公式，最后输出结果. 因此只用顺序结构就能表达出算法.算法步骤如下：第一步，输入三角形三条边的边长a，b，c. 第二步，计算第三步，计算第四步，输出S. 开始输入a，b，c输出S结束上述算法的程序框图如何表示？程序框图【变式练习】f(x)=y=x2-2x-3.求f(3),f(-5),f(5),并计算f(3)+f(-5)+f(5)的值.设计出解决该问题的一个算法，并画出程序框图.分析：把3，-5，5依次代入求值，画程序框图用顺序结构即可.解：将3，-5，5代入可求，f(3)=32-2×3-3