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