资源预览内容
第1页 / 共22页
第2页 / 共22页
第3页 / 共22页
第4页 / 共22页
第5页 / 共22页
第6页 / 共22页
第7页 / 共22页
第8页 / 共22页
第9页 / 共22页
第10页 / 共22页
亲,该文档总共22页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
高考资源网,你身边的高考专家,流程图,广义地说:为了解决某一问题而采取的方法和步骤,就称之为算法。,算法的概念:,一般而言,对一类问题的机械的、统一的求解方法称为算法。,知识回顾,算法的特点:,有限性:一个算法的步骤序列是有限的,必须在有 限操作之后停止,不能是无限的.确定性:算法中的每一步应该是确定的并且能有效 地执行且得到确定的结果,而不应当是模 棱两可.顺序性与正确性:算法从初始步骤开始,分为若干 明确的步骤,每一个步骤只能有一个确定 的后继步骤,前一步是后一步的前提,只 有执行完前一步才能进行下一步,并且每 一步都准确无误,才能完成问题.不唯一性:求解某一个问题的解法不一定是唯一 的,对于一个问题可以有不同的算法.,例:给出求1+2+3+4+5的一个算法,按照逐一相加的程序进行.,第一步 计算1+2,得到3;,第二步 将第一步中的运算结果3与3相加,得到6,第三步 将第二步中的运算结果6与4相加,得到10.,第四步 将第三步中的运算结果10与5相加,得到15.,算法1,新课引入,算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表达它.,例如上一节“例1.求1+2+3+4+5的一个算法”可以用以下形式来表达.,开始,I=1,S=0,I5?,是,S=S+I,I=I+1,否,输出S,结束,表示算法的开始或结束,常用圆角矩形表示,起止框,处理框,表示赋值或计算,通常画成矩形,表示执行步骤的路径可用箭头线表示,判断框,流程线,根据条件决定执行两条路径中的某一条,一般画成菱形,输入、输出框,表示输入、输出操作,一般画成平行四边形框,例:设计一个计算1+2+3+100的值的算法,算法分析:,第1步:0+1=1; 第2步:1+2=3;第3步:3+3=6; 第4步:6+4=10第100步:4950+100=5050.,第(i-1)步的结果+i=第i步的结果,各步骤有共同的结构:,为了方便有效地表示上述过程,我们引进一个累加变量S来表示每一步的计算结果,从而把第i步表示为 S=S+i,S的初始值为0,i依次取1,2,100,由于i同时记录了循环的次数,所以i称为计数变量.,流程图:,开始,i=1,S=0,S=S+i,i=i+1,i100?,是,输出S,结束,否,开始,i=1,S=0,i100?,是,S=S+i,i=i+1,否,输出S,结束,流程图:是由一些图框和流程线组成的,其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容,流程线表示操作的先后次序。,讲授新课,1.流程图的概念,一、流程图,1.流程图的概念,2.常见的流程图(ANSI,美国国家标准化协会),流程线,连接循环框,终端框(起止框),表示一个算法的起始和结束,输入、输出框,处理框(执行框),判断框,表示一个算法输入和输出的信息,赋值、计算,判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.,(1)起止框:框内填写开始、结束,任何程序框图中,起止框是必不可少的;,(2)输入、输出框:框内填写输入、输出的字母、符号等;,(3)处理框(执行框):算法中需要的算式、 公式、对变量进行赋值等要用执行框表示.,(4)判断框:当算法要求在不同的情况下执行不同的运算时,需要判断框.框内填写判断条件.,3.四种基本框图的及其功能用法:,为了使大家彼此之间能够读懂各自画出的框图,必须遵守一些共同的规则,下面对一些常用的规则作一简单的介绍.,(1)使用标准的框图符号.(2)框图一般按从上到下、从左到右的方向画.(3)除判断框外,大多数程序框图符号只有一个进入点和一个退出点,判断框是具有超过一个退出点的唯一符号.(4)一类判断框是“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果.,4.画流程图的规则,(5)在图形符号内描述的语言要非常简练清楚.,(7)一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要的文字说明,(6)起始框只允许一条流出线,终止框只允许一条流入线,输入框、输出框、处理框只有一条流入线和一条流出线,判断框有一条流入线和两条流出线,但任何时候只有一条流出线起作用.,开始,输入n,i=2,i=i+1,in或r=0?,n不是质数,结束,r=0?,1,否,是,求n除以i的余数r,1,n是质数,是,否,结束,开始,尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的,这三种逻辑结构就是顺序结构、循环结构、选择结构.以后分别介绍这三种结构,从上面的程序框图中,不难看出以下三种不同的逻辑结构.,回顾总结,流程图:是由一些图框和流程线组成的,其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容,流程线表示操作的先后次序。,1.流程图的概念,2.常见的流程图(ANSI,美国国家标准化协会),流程线,连接循环框,终端框(起止框),表示一个算法的起始和结束,输入、输出框,处理框(执行框),判断框,表示一个算法输入和输出的信息,赋值、计算,判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.,(1)起止框:框内填写开始、结束,任何程序框图中,起止框是必不可少的;,(2)输入、输出框:框内填写输入、输出的字母、符号等;,(3)处理框(执行框):算法中需要的算式、 公式、对变量进行赋值等要用执行框表示.,(4)判断框:当算法要求在不同的情况下执行不同的运算时,需要判断框.框内填写判断条件.,3.四种基本框图的及其功能用法:,为了使大家彼此之间能够读懂各自画出的框图,必须遵守一些共同的规则,下面对一些常用的规则作一简单的介绍.,(1)使用标准的框图符号.(2)框图一般按从上到下、从左到右的方向画.(3)除判断框外,大多数程序框图符号只有一个进入点和一个退出点,判断框是具有超过一个退出点的唯一符号.(4)一类判断框是“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果.,4.画流程图的规则,(5)在图形符号内描述的语言要非常简练清楚.,(7)一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要的文字说明,(6)起始框只允许一条流出线,终止框只允许一条流入线,输入框、输出框、处理框只有一条流入线和一条流出线,判断框有一条流入线和两条流出线,但任何时候只有一条流出线起作用.,
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号