--程序框图与逻辑结构(修改)资料.docVIP

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 步骤 n+1 应用见课本P9 例3 2）条件结构：一些简单的算法可以用顺序结构来表示，但是这种结构无法对描述对象进行逻辑判断，并根据判断结果进行不同的处理。因此，需要有另一种逻辑结构来处理这类问题，这种结构叫做条件结构。它是根据指定打件选择执行不同指令的控制结构。 分类是算法中经常发生的事情，条件结构的主要作用就是表示分类的算法。 无论条件是否成立，只能执行A框或B框中的其中之一。无论走哪一条路线但都必须经过D点，然后脱离本选择结