§12.2.1程序框图-认识框图讲述.ppt

* §12.2.1程序框图 认识框图 根据流程图中的程序，当输入数值x为-2时，输出数值y是多少？ 你会算吗？ 第一步 M＝1，n＝1； 第二步 n＝n＋1； 第三步 M＝M·n； 第三步 若M＞100，输出n，算法结束；若M≤100，则执行第二步． 设计一种算法，求满足1×2×3×…×n＞100的最小正整数n. 解：算法为 是 否 开始 M＞100 输出n 结束 n=n+1 M=1，n=1 M=M·n 不懂？ 看这里 开始 输入a,b,c △=b2-4ac △≥0 输出x1,x2 结束 输出“方程没有实数解” 是 否 你知道这个图是做什么用的吗？ 图中有哪些类型的框、线？ 这些框、线有何不同的意义？ 这种用规定的框、带箭头的线以及文字说明来准确、直观地表示算法的图形，叫做算法的程序框图． 用程序框图表示算法可以清楚地展现算法的逻辑结构． 意义 名称 图形符号 流程线 流程进行的方向. 起止框 表示一个算法的起始或结束. 输入输出框 处理框 判断框 表示算法中数据的输入或结果的输出. 赋值，计算. 判断某一条件是否成立，成立时沿“是”或“Y”执行，不成立时沿“否”或“N”执行. ANSI,美国国家标准化协会 (1)起止框：框内填写开始、结束，任何程序框图中，起止框是必不可少的. (2)输入、输出框：框内填写输入、输出的字母、符号等. (3)处理框：算法中需要的算式、公式、对变量进行赋值等要用执行框表示. (4)判断框：当算法要求在不同的情况下执行不同的运算时，需要判断框，框内填写判断条件. 四种基本框图的及其功能用法: (1)使用标准的框图符号； (2)框图一般按从上到下、从左到右的次序画； (3)框图中任意两个程序框之间都存在流程线； (4)开始框只有一个出口，结束框只有一个进口，判断框一个进口两个出口，输入输出框有一个进口和一个出口； (5)在图形框内使用的语言要简洁明了； (6)一个程序框图包括以下几部分：开始结束的起止框；表示相应操作的处理框；输入输出框；带箭头的流程线；如有判断框，框外必须要有文字说明． 画程序框图的规则: 写出求两个实数 a,b 的平均数的程序的算法，并画出程序框图． 第一步 输入两个实数 a,b ； 第二步 计算 c=a+b； 第三步 计算m=c÷2； 第四步 输出平均值m，程序结束. 输出m 开始 输入 a,b m=c÷2 结 束 解：算法为 c=a+b 框图如下 开始 输入a，b d＝a2＋b2 c＝ 输出c 结束 写出已知直角三角形的两条直角边的长 a,b ，求斜边的长的算法并画出程序框图． 第一步 输入两个实数 a,b ； 第二步 计算 d=a2+b2； 第四步 输出c，程序结束. 解：算法为 第三步 计算c= ； 框图如下 国际奥委会对奥运会主办权进行投票表决的操作程序：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰，然后重复上述过程，直到选出一个城市为止．写出该程序的算法，并画出程序框图． 第一步 投票； 第二步 计票，如果有一个城市得票超过一半，那么这个城市取得主办权，执行第三步；否则淘汰得票数最少的城市，转入第一步； 第三步 输出主办城市． 解：算法为