1.1.2程序框图与算法的基本逻辑结构学案正式版.docx

1． 1．2 程序框图与算法的基本逻辑结构 一、教学目标： 1、知识与技能：掌握程序框图的概念；会用通用的图形符号表示算法。 2、过程与方法：通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过 程；学会灵活、正确地画程序框图。 二、重点与难点：重点是程序框图的基本概念、基本图形符号。 三、学法与教学用具： 1、通过上节学习我们知道，算法就是解决问题的步骤，在我们利用计算机解决问题 的时候，首先我们要设计计算机程序，在设计计算机程序时我们首先要画出程序运行的流 程图，使整个程序的执行过程直观化，使抽象的问题就得十分清晰和具体。 2、我们在学习这部分内容时，首先要弄清各种图形符号的意义，明确每个图形符号 的使用环境，图形符号间的联结方式。 四、教学设想： 1、创设情境： 算法可以用自然语言来描述，但为了使算法的程序或步骤表达得更为直观，我们更经 常地用图形方式来表示它。 2、程序框图： （ 1）起止框图： 起止框是任何流程图都不可缺少的，它表明程序的开始和结 束，所以一个完整的流程图的首末两端必须是起止框。 （ 2）输入、输出框： 表示数据的输入或结果的输出，它可用在算法中的任何 需要输入、输出的位置。 （ 3）处理框： 它是采用来赋值、执行计算语句、传送运算结果的图形符号。 图 1-1 中出现了两个处理框。第一个处理框的作用是计算 D=a11a22-a21a12 的值，第二个 处理框的作用是计算 x1=(b1a22-b2a12)/D,x2=(b2a11-b1a21)/D 的值。 （ 4）判断框： 判断框一般有一个入口和两个出口，有时也有多个出口，它是 惟一的具有两个或两个以上出口的符号，在只有两个出口的情形中，通常都分成“是”与 “否”（也可用“ Y”与“ N”）两个分支，在图 1-1 中，通过判断框对 D的值进行判断，若 判断框中的式子是 D=0，则说明 D=0时由标有“是”的分支处理数据；若 D≠ 0，则由标有 “否”的分支处理数据。例如，我们要打印 x 的绝对值，可以设计如下框图。 从图中可以看到由判断框分出两个分支， 构成一个选择性结构， 其中选择的标准是 “x ≥ 0”，若符合这个条件， 则按照“是” 分支继续往下执行； 若不符合这个条件， 则按照 “否” 分支继续往下执行，这样的话，打印出的结果总是 x 的绝对值。 在学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下： 1）使用标准的图形符号。 2）框图一般按从上到下、从左到右的方向画。 3）除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的惟一符号。 4）判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。 5）在图形符号内描述的语言要非常简练清楚。 练习：写出下列问题的一个算法框图： 1． 有 A、B、C三个相同规格的玻璃瓶， A 装着酒精， B 装着醋， C 为空瓶，请设计一个算 法，把 A、 B 瓶中的酒精与醋互换． 2 2．写出解方程 x 2x 3 0 的一个算法． 3．已知 A(x1, y1 ) ， B(x2 , y2 ) ，写出求直线 AB 斜率的一个算法． 2．算法的基本逻辑结构 1．顺序结构：顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框之间是 按从上到下的顺序进行的。 例 1：已知一个三角形的三边分别为 2、 3、4，利用海伦公式设计一个算法，求出它 的面积，并画出算法的程序框图。 算法分析：这是一个简单的问题，只需先算出 p 的值，再将它代入公式，最后输出结果，只用顺序结构就能够表达出算法。 程序框图： 2．条件结构：根据指定条件选择执行不同指令的控制结构。 例 2：任意给定 3 个正实数，设计一个算法，判断分别以这 3 个数为三边边长的三角 形是否存在，画出这个算法的程序框图。 算法分析：判断分别以这 3 个数为三边边长的三角形是否存在，只需要验收这 3 个数 当中任意两个数的和是否大于第 3 个数，这就需要用到条件结构。 程序框图： 3．循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处 理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。 循环结构又称重复结构，循环结构可细分为两类： 1）一类是当型循环结构，如图所示。 2）另一类是直到型循环结构，如下图所示。 当型循环： 在每次执行循环体前对控制循环条件进行判断， 当条件满足时执行循环体， 不满足则停止 . 直到型循环： 在执行了一次循环体之后，对控制循环体进行判断，当条件不满足时执 行循 体， 足 停止 . 例 3： 一个 算 1+2+? +100 的 的算法，并画