--程序框图与逻辑结构.doc

1.1.2 程序框图(第二?三课时) 一?三维目标: 1?知识与技能:掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构;掌握画程序框图的基本规则,能正确画出程序框图? 2?过程与方法:通过模仿?操作?探索,经历通过设计程序框图表达解决问题的过程;学会灵活?正确地画程序框图? 3?情感态度与价值观:通过本节的学习,认识到学习程序框图是我们学习计算机的一个基本步骤,也是我们学习计算机语言的必经之路? 二?重点与难点:重点是程序框图的基本概念?基本图形符号和3种基本逻辑结构, 难点是能综合运用这些知识正确地画出程序框图? 三?教学设计: 1?创设情境: 通过上节学习我们知道,算法就是解决问题的步骤,算法可以用自然语言来描述,在我们利用计算机解决问题的时候,首先我们要设计计算机程序,在设计计算机程序时我们首先要画出程序运行的流程图,使整个程序的执行过程直观化,使抽象的问题就得十分清晰和具体?有了这个流程图,再去设计程序就有了依据,从而就可以把整个程序用机器语言表述出来,因此程序框图是我们设计程序的基本和开端? 2.基本概念: (1)起止框图: 起止框是任何流程图都不可缺少的,它表明程序的开始和结束,所以一个完整的流程图的首末两端必须是起止框? (2)输入?输出框: 表示数据的输入或结果的输出,它可用在算法中的任何需要输入?输出的位置? (3)处理框: 它是采用来赋值?执行计算语句?传送运算结果的图形符号?图1-1中出现了两个处理框? (4)判断框: 判断框一般有一个入口和两个出口,有时也有多个出口,它是惟一的具有两个或两个以上出口的符号,在只有两个出口的情形中,通常都分成“是”与“否”(也可用“Y”与“N”)两个分支? (5)流程线: 连接程序框? (6)连接点: 连接程序框图的两部分? 对程序框图应注意以下四点: 程序框图是算法的一种表现形式,一个算法可以用算法步骤表示,也可以用程序框图表示?通常是先写出算法的算法步骤,然后再转化为对应的程序框图?在这种转化过程中往往需要考虑很多细节,这是一个将算法“细化”“精确化”的过程? 起止框?输入输出框?处理框及流程线是组成程序框图的基本图形,有各自的意义与作用,应规范地使用这些图形,不要改变这些图形的意义或者随意增加一些其他的图形?一个完整的程序框图一定是以起止框表示开始,同时又以起止框表示结束? 流程线是带有方向箭头的线,用以连接程序框,直观地表示算法的流程?在程序框图中,任意两个程序框之间都存在流程线? 例如,我们要打印x的绝对值,可以设计如下框图? 开始 输入x 是 x≥0? 否 打印x 打印-x 结束 从图中可以看到由判断框分出两个分支,构成一个选择性结构,其中选择的标准是“x≥0”,若符合这个条件,则按照“是”分支继续往下执行;若不符合这个条件,则按照“否”分支继续往下执行,这样的话,打印出的结果总是x 的绝对值? 在学习这部分知识的时候,要掌握各个图形的形状?作用及使用规则,明确每个图形符号的使用环境,图形符号间的联结方式?例如“起止框”只能出现在整个流程图的首尾,它表示程序的开始或结束,其他图形符号也是如此,它们都有各自的使用环境和作用,画程序框图的规则如下: (1)使用标准的图形符号? (2)框图一般按从上到下?从左到右的方向画? (3)除判断框外,大多数流程图符号只有一个进入点和一个退出点?判断框具有超过一个退出点的惟一符号? (4)判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果? (5)在图形符号内描述的语言要非常简练清楚? 2?典例剖析: 例1:已知x=4,y=2,画出计算w=3x+4y的值的程序框图? 解:程序框如下图所示: 开始 输入4,2 4和2分别是x和y的值 w=3×4+4×2 输出w 结束 小结:此图的输入框旁边加了一个注释框 ,它的作用是对框中的数据或内容进行说明,它可以出现在任何位置? 顺序结构:顺序结构描述的是最简单的算法结构,是由若干个依次执行的步骤组成的,语句与语句之间,框与框之间是按从上到下的顺序进行的? 这是任何一个算法都离不开的基本结构,按规定的顺序执行?它可以单独出现,也可以出现在条件结构或循环结构中? 步骤 n