第一章-1.1-程序框图与顺序结构(3).ppt

******************程序框图与顺序结构一、新课引入函数图象比函数解析式能更直观地显示函数的性质，算法的程序框图就是算法的“图象”，也能较为直观地反应算法的基本思想:函数图象算法程序框图二、新课教学1、程序框图（1）程序框图的概念程序框图又称流程图，是一种用规定的程序框、流程线及文字说明来准确、直观地表示算法的图形。一个程序框图包括以下几部分：①表示相应操作的程序框；②带箭头的流程线；③程序框内必要的文字说明。在程序框图中,一个或几个程序框图的组合表示算法中的一个步骤；带有箭头的流程线将程序框连接起来，表示算法步骤的执行顺序。图形符号名称功能终端框(起止框)输入、输出框处理框(执行框)判断框表示一个算法的起始和结束表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.2.常见的程序框图(ANSI,美国国家标准化协会)图形符号名称功能流程线连接循环框连结点连接程序框图的两部分辨析练习1.流程图的判断框，有一个入口和n个出口，则n的值为（）1(B)2(C)3(D)42.下列图形符号表示输入输出框的是（）矩形框(B)平行四边形框(C)圆角矩形框(D)菱形框3.表示“根据给定条件判断”的图形符号框的是（）矩形框(B)平行四边形框(C)圆角矩形框(D)菱形框BBD算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表达它.例如上一节“判断整数n(n2)是否为质数”的算法可以用以下形式来表达.开始输入ni=2i=i+1i≥n或r=0?n不是质数结束r=0?否是求n除以i的余数n是质数是否i=i+1i≥n或r=0?否是求n除以i的余数输入ni=2n不是质数r=0?n是质数是否尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的,这三种逻辑结构就是顺序结构、条件结构、循环结构.下面分别介绍这三种结构．步骤n步骤n+1i=2输入n示意图2、算法的三种基本逻辑结构顺序结构、条件结构、循环结构。顺序结构顺序结构：由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。（顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。）顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。如在示意图中，步骤n和步骤n+1是依次执行的，只有在执行完步骤n指定的操作后，才能接着执行步骤n+1所指定的操作。例1、写出图1、图2中程序框图的运行结果：开始输入a，ba＝2b＝4S＝a/b＋b/a输出S结束（1）图中输出S＝；5/2（2）图中输出a＝。开始输入Rb＝a＝2b输出a结束2练习1：写出下列算法的功能。开始输入a，bd＝a2＋b2c＝输出c结束（1）右图算法的功能是；求两数平方和的算术平方根开始输入a，bsum＝a＋b输出sum结束（2）右图算法的功能是。求两数的和解：求面积的算法:第一步:计算第二步:计算第三步:输出三角形的面积S图示:开始输出S结束例3、已知一个三角形的三边边长分别是2,3,4,利用海伦-秦九韶面积公式,求三角形的面积.例３、已知一个三角形的三边边长分别为a，b，c，利用海伦—秦九韶公式设计一个算法，求出它的面积,并画出程序框图。海伦—秦九韶公式：练习2：1、利用梯形的面积公式计算上底为2，下底为4，高为5的梯形的面积。设计出该问题的算法及程序框图。2、写出求边长为3,4,5的直角三角形内切圆面积的流程图相应的程序框图为：开始输入3,4,5输出S结束三、本课小结1、程序框图（1）程序框图由程序框、流程线和程序框外必要的文字说明组成。（2）程序框有：终止框、输入（输出）框、处理框和判断框。2、算法的基本逻辑结