程序框图第一课时.ppt

§12.2 程序框图（一） 程序框图的概念 （第一课时） （一）复习回顾 1、算法的概念与特征 2、设计一个算法，求任意两个数的平均数 3、设计一个算法，求解一元二次方程 算法 算法是由一系列明确和有限的步骤组成，我们可以用自然语言表示一个算法，但往往过程复杂，缺乏简洁性，因此必须引入一种使算法表达的更直观，更准确的方法，这就是今天我们要学习的程序框图. 程序框图的概念 （第一课时） （二）程序框图的概念 程序框图又称流程图，是一种用规定的框、带箭头的线（也称为流程线或指向线）及文字说明来准确、直观地表示算法的图形。 算法的表示： 1、用自然语言表示 2、用程序框图表示 判断一个正整数是否是质数的算法 自然语言描述 图形描述 第一步：判断n是否等于2？若n=2，则n是质数，否则，执行第二步； 第二步：依次从2~（n-1）检验是不是n的因数，即能整除n的数，若有这样的数，则n不是质数；若没有，则n是质数. 问题:该图由几种基本图形构成? 结束 n是质数 开始 输入n 求n除以i的余数r in或r=0? r=0 否 是 i=2 i=i+1 否 n不是质数 程序框图的概念 （第一课时） 自然语言和程序框图表示方法的各自特点 1、用自然语言表示算法 优点是使用日常用语，通俗易懂； 缺点是文字冗长，容易出现歧义. 2、用程序框图表示算法 用图框表示各种操作直观形象、易于理解 程序框图的概念 （第一课时） 【说明】 ①一个程序框图包括以下几部分： 表示相应操作的程序框； 带箭头的流程线； 程序框内必要的文字说明。 ? ②用程序框图表示算法可以清楚地展现 算法的逻辑结构． 意义 名称 图形符号 流程线 流程进行的方向. 起止框 表示一个算法的起始或结束. 输入输出框 处理框 判断框 表示算法中数据的输入或结果的输出. 赋值，计算. 判断某一条件是否成立，成立时沿“是”或“Y”执行，不成立时沿“否”或“N”执行. 程序框图的标准图形符号及功能 程序框图的概念 （第一课时） (1)使用标准的框图符号； (2)框图一般按从上到下、从左到右的次序画； (3)框图中任意两个程序框之间都存在流程线； (4)开始框只有一个出口，结束框只有一个进口，判断框一个进口两个出口，输入输出框有一个进口和一个出口； 画程序框图的规则: 程序框图的概念 （第一课时） 结束 n是质数 开始 输入n 求n除以i的余数r in或r=0? r=0 否 是 i=2 i=i+1 否 n不是质数 (5)在图形框内使用的语言要简洁明了； (6)一个程序框图包括以下几部分：开始结束的起止框；表示相应操作的处理框；输入输出框；带箭头的流程线；如有判断框，框外必须要有文字说明． 画程序框图的规则: 程序框图的概念 （第一课时） 结束 n是质数 开始 输入n 求n除以i的余数r in或r=0? r=0 否 是 i=2 i=i+1 否 n不是质数 （三）典型例题 例1：根据流程图中的程序，当输入数值x为-2时，输出数值y是多少？ 程序框图的概念 （第一课时） f(x)=3x-2 开始 输入实数x 结 束 x≥1 f(x)=2-3x 是 否 输出f(x) 例2： “求任意两个数的平均数的算法”的程序框图表示. （三）典型例题 程序框图的概念 （第一课时） 例3： 2008年，中国北京市成功地举办了第29届夏季奥林匹克运动会.在申办奥运会的最后时刻，国际奥委会对5座申办的候选城市进行表决，其程序为：每位委员每轮只能投一座城市，先进行第一轮投票，如果有一座城市的得票数超过总票数的一半，那么该城市就获得举办权；如果所有申办城市的得票数都不超过总票数的一半，那么将的票数最少的城市淘汰，然后重复上述过程，直到选出一座举办城市为止.写出该程序的算法，并画出程序框图. （四）练习巩固 1、看下面的程序框图，分析算法的作用 （1） 开始 结束 输入x y=3 *x *x+4 *x+5 输出y （2） 开始 结束 输入a,b ab? 输出a,b 输出b,a 否 是 开始 输入a a ≥0 输出 |a|=a 输出 |a|=-a 结束 N Y 2、“求任意一个数的绝对值的算法”的程序框图 1、程序框图的概念 2、程序框图图例的名称和意义（作用） （五）小结 程序框图的概念 （第一课时） * * * * * * * * * * * * * *