20070715135856817.pptVIP

* 程 序 框 图 （第1课时） 　　　 　 一．复习回顾 １算法的概念：通常是指可以用计算机来解决某一类问 题的程序或步骤，这些程序或步骤必须是明确和有效 的，而且能够在有限步之内完成． 　算法过程: 要能一步一步执行，每一步执行的操作， 必须确切，不能含混不清楚，而且经过有限步后能得 出结果。具有下面几个特点： ⑴有穷性：一个算法需在有限的操作步骤，不能是无限 ⑵确定性：在算法中，每一个步骤都应当是确定的，不能含糊不清、模棱两可、或者被解释成不同的含义 ⑶有零个或多个输入：所谓输入是指在执行算法时从外界取得的信息 ⑷有一个或多个输出 ：算法的目的是为了求解，“解”就是输出 ⑸有效性：算法中的每一个步骤都应当能够有效地执行，并得到确定的结果 例１任意给定一个大于１的整数n，试设计一个程序或步骤对n是否为质数做出判断． 第一步，输入n 第二步，判断n是否等于２，若n＝２，则n是质数；若n＞２则执行第三步． 第三步，依次从２～（n－１）检验是不是n的因数，即整除n的数．若有这样的数，则n　不是质数；若没有这样的数，则n是质数．　　　　　　　　　　　　　　　　 例２　用二分法设计一个求方程x2–2=0的近似根的法。使近似根与准确解的差的绝对值不超过0.005 第一步：令f(x)=x2–2。因为f(1)0，f(2)0， 所以设a=1，b=2． 第二步：令m=(a+b)/2，判断若f(m)=0， m为所求； 若否，则继续判断f(a)·f(m)大于0还是小于0． 第三步：若f(a)·f(m)0，则令a=m；否则，令b=m 第四步：判断b-a0.005是否成立; 　若是，则a、b之间的任意取值均为满足条件的近　　　　　　　　　　 　似根； 　　若否，则返回第二步 二、新课 1、程序框图 （1）程序框图的概念 程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 见课本第5页图1.1-2 一个程序框图包括以下几部分： ①表示相应操作的程序框； ②带箭头的流程线； ③程序框外必要的文字说明。 （2）构成程序框的图形符号及其作用 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。 判断框 赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。 处理框 （执行框） 表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。 输入框、输出框 表示一个算法的起始和结束，是任何流程图不可少的。 起止框 （终端框） 功能 名称 程序框 2、算法的三种基本逻辑结构（课本第7页） 顺序结构、条件结构、循环结构。 3、顺序结构 顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 A B flag=1 输入n 示意图 课本图1.1-3 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作。 例1、写出图1、图2中程序框图的运行结果： 开始 输入a，b a＝2 b＝4 S＝a/b＋b/a 输出S 结束 （1）图中输出S＝ ； 5/2 （2）图中输出a＝ 。 开始 输入R b＝ a＝2b 输出a 结束 2 练习1：写出下列算法的功能。 开始 输入a，b d＝a2＋b2 c＝ 输出c 结束 （1）右图算法的功能 是 ； 求两数平方和 的 算术平方根 开始 输入a，b sum＝a＋b 输出sum 结束 （2）右图算法的功能 是 。 求两数的和 例2、已知一个三角形的三边边长分别为2，3，4，利用海伦—秦九韶公式设计一个算法，求出它的面积。 解：算法如下： 第一步：a＝2，b＝3，c＝4； 第二步：p＝ ； 第三步：S＝ 。 第四步：输出S。 相应的程序框图为： 结束 开始 p＝ S＝ 输出S a＝2,b=3,c=4 练习2：利用梯形的面积公式计算上底为2，下底为4，高为5的梯形的面积。设计出该问题的算法及程序框图。 *