第12章算法与框图解剖.pptx

第12章 算法与程序框图 ;12.1 算法的概念 ;12.1 算法的概念;;;;;;;;;;;;;算法的特征; （2）确切性 算法中的每一个步骤都是确切的，能有效的执行且能得到确定的结果，不能模棱两可，不存在歧义 （3）可行性（或有效性） 算法的每一个步骤都是可执行的操作，即每一步都可以在有限的时间内完成。 （4）有0个、1个、或多个输入，用于刻画运算对象的初始情况。 （5）有1个或多个输出，用以反映对输入数据加工后的结果，没有输出的算法是毫无意义的。 ;12.2 程序框图;复 习;算法的特征; （2）确切性 算法中的每一个步骤都是确切的，能有效的执行且能得到确定的结果，不能模棱两可，不存在歧义 （3）可行性（或有效性） 算法的每一个步骤都是可执行的操作，即每一步都可以在有限的时间内完成。 （4）有0个、1个、或多个输入，用于刻画运算对象的初始情况。 （5??有1个或多个输出，用以反映对输入数据加工后的结果，没有输出的算法是毫无意义的。 P42例5 ; 算法是由一系列明确和有限的步骤组成，我们可以用自然语言表示一个算法，但往往过程复杂，缺乏简洁性，因此必须引入一种使算法表达的更直观，更准确的方法，这就是今天我们要学习的程序框图。 ;探 究;;画程序框图的规则: (1)使用标准的框图符号； (2)框图一般按从上到下、从左到右的次序画； (3)框图中任意两个程序框之间都存在流程线； (4)开始框只有一个出口，结束框只有一个进口，判断框一个进口两个出口，输入输出框有一个进口和一个出口； (5)在图形框内使用的语言要简洁明了； (6)一个程序框图包括以下几部分：开始结束的起止框；表示相应操作的处理框；输入输出框；带箭头的流程线；如有判断框，框外必须要有文字说明． ;练习： 1、下列关于程序框图的说法正确的是 （ ） A、程序框图是描述算法的语言 B、程序框图可以没有输出框，但必须要有输入框给变量赋值 C、程序框图可以描述算法，但不如自然语言描述算法直观 D、程序框图和流程图不是一个概念;例1.写出求任意两个数的平均数的算法，并画出程序框图;例2.2008年中国北京成功举行了第29届夏季奥林匹克运动会，在申报奥运会的最后时刻，国际奥委会对5作申办的候选城市进行表决，其程序是：每位委员每轮只能投1座城市，新进行第一轮投票，如果有一座城市的得票数超过总票数的一半，那么该城市就获得举办权；如果所有城市的得票数都不超过总票数的一半，将得票数最少的城市淘汰，然后重复上述过程，知道选出一座举办城市为止，写出该程序的算法，并画出程序框图。;开始;开始;;1、顺序结构 顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。;;开始;例4 现有一杯开水和一杯茶，你能设计一个算法，将两个杯子中开水和茶对调吗，并画出程序框图;2、条件结构 在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构. 分类是算法中经常发生的事情，条件结构的主要作用就是表示分类. 条件结构可用程序框图表示.;例5设计一个求任意实数的绝对值的算法，并画出程序框图. ;例6.某班有40名学生，依次输入这40名学生的数学考试成绩，输入全班学生的数学总分和平均分。请画出解决这个问题的算法的程序框图;（3）循环结构;例7 设计一个计算从输入的100个数中找出最大的数，并画出程序框图.;例8 设计一个计算1+2+3+…+100的值的算法，并画出程序框图.;例8 设计一个计算1+2+3+…+100的值的算法，并画 出程序框图.;例9设计一个算法，输入一个正整数，输出它的所有正因数，并计算正因数的个数和所有正因数的和。请画出算法程序框图;例10 某工厂今年的利润是100万，假设今后10年该厂的利润以每年5的增幅递增，设计一个算法，计算10年后该厂的利润及今后10年该厂的总利润，请画出算法的程序框图; 顺序结构、条件结构、循环结构三者的 共同特点：;a=1;问题解决