1.1.2程序框图与算法的基本逻辑或结构(一).doc

高二学案—1．1．2程序框图与算法的基本逻辑结构（一） 课标要求：1.掌握程序框图的概念； 2.会用通用的图形符号表示算法； 3.掌握画程序框图的基本规则，能正确画出程序框图 学习重点：程序框图的基本概念、基本图形符号和3种基本逻辑结构。 一．导入新课 用自然语言表示的算法步骤有明确的顺序性，但是对于在一定条件下才会被执行的步骤，以及在一定条件下会被重复执行的步骤，自然语言的表示就显得困难，而且不直观、不准确.因此，本节有必要探究使算法表达得更加直观、准确的方法.今天开始学习程序框图.（1）什么是程序框图？ （2）说出终端框（起止框）的图形符号与功能. （3）说出输入、输出框的图形符号与功能. （4）说出处理框（执行框）的图形符号与功能. （5）说出判断框的图形符号与功能. （6）说出流程线的图形符号与功能. （7）说出连接点的图形符号与功能. （8）总结几个基本的程序框、流程线和它们表示的功能. 2）是否为质数”的算法步骤如何？ 第一步，给定一个大于2的整数n； 第二步， 第三步， 第四步 第五步， 思考:在上述程序框图中，有4种程序框，2种流程线，它们分别有何特定的名称和功能？ 试分别说明。 注意：在学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下： （1）使用标准的图形符号。 （2）框图一般按从上到下、从左到右的方向画。 （3）除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的惟一符号。 （4）判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。思考1:在逻辑结构上，“判断整数n（n 2）是否为质数”的程序框图由几部分组成？ 程序框图包含下面三种逻辑结构可以用如下程序框图表示： 顺序结构 条件结构 循环结构 例已知一个三角形三条边的边长分别为a，b，c，利用海伦—秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示.算法分析：这是一个简单的问题，只需先算出p的值，再将它代入分式，最后输出结果.因此只用顺序结构应能表达出算法. 算法步骤如下： 第一步，第二步，第三步，第四步，输出S. 程序框图如下： 点评：很明显，顺序结构是由若干个依次执行的步骤组成的，它是最简单的逻辑结构，它是任何一个算法都离不开的基本结构. 在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构用程序框图表示条件结构如下．图1 图2 条件结构：先根据条件作出判断，再决定执行哪一种操作的结构就称为条件结构（或分支结构），如图1所示.执行过程如下：条件成立，则执行A框；不成立，则执行B框． 注：无论条件是否成立，只能执行A、B之一，不可能两个框都执行．A、B两个框中，可以有一个是空的，即不执行任何操作，如图2. 条件结构的两种形式的区别一种是在两个“分支”中均包含算法的步骤，符合条件就执行“步骤A”，否则执行“步骤B”；另一种是在一个“分支”中均包含算法的步骤A，而在另一个“分支”上不包含算法的任何步骤，符合条件就执行“步骤A”，否则执行这个条件结构后的步骤例任意给定3个正实数，设计一个算法，判断以这3个正实数为三边边长的三角形是否存在，并画出这个算法的程序框图.算法分析：判断以3个任意给定的正实数为三条边边长的三角形是否存在，只需验证这3个数中任意两个数的和是否大于第3个数.这个验证需要用到条件结构. 算法步骤如下： 第一步，输入3个正实数a，b，c. 第二步，判断a+b c，b+c a，c+a b是否同时成立.若是，则存在这样的三角形；否则，不存在这样的三角形.程序框图如右图：点评：根据构成三角形的条件，判断是否满足任意两边之和大于第三边，如果满足则存在这样的三角形，如果不满足则不存在这样的三角形.这种分类讨论思想是高中的重点，在画程序框图时，常常遇到需要讨论的问题，这时要用到条件结构.例5. 设计一个求解一元二次方程ax2+bx+c 0的算法，并画出程序框图表示. （1）理解两种条件结构的特点和区别. （2）能用学过的两种结构解决常见的算法问题.