高中数学12流程图课件苏教版必修3

1、流程图流程图广义地说：广义地说：为了解决某一问题而为了解决某一问题而采取的方法和步骤，就称之为算法。采取的方法和步骤，就称之为算法。算法的概念算法的概念: 一般而言，一般而言，对一类问题的机械的、统一的求解方法称为算法。知识回顾知识回顾 l有限性：有限性：一个算法的步骤序列是有限的，必须在有一个算法的步骤序列是有限的，必须在有 限操作之后停止，不能是无限的限操作之后停止，不能是无限的. .l确定性：确定性：算法中的每一步应该是确定的并且能有效算法中的每一步应该是确定的并且能有效 地执行且得到确定的结果，而不应当是模地执行且得到确定的结果，而不应当是模 棱两可棱两可. .l顺序性与正确性：顺序性

2、与正确性：算法从初始步骤开始，分为若干算法从初始步骤开始，分为若干 明确的步骤，每一个步骤只能有一个确定明确的步骤，每一个步骤只能有一个确定 的后继步骤，前一步是后一步的前提，只的后继步骤，前一步是后一步的前提，只 有执行完前一步才能进行下一步，并且每有执行完前一步才能进行下一步，并且每 一步都准确无误，才能完成问题一步都准确无误，才能完成问题. .l不唯一性：不唯一性：求解某一个问题的解法不一定是唯一求解某一个问题的解法不一定是唯一 的，对于一个问题可以有不同的算法的，对于一个问题可以有不同的算法. .例：给出求例：给出求1+2+3+4+5的一个算法的一个算法按照逐一相加的程序进行按照逐一相

3、加的程序进行. .第一步第一步 计算计算1+2,1+2,得到得到3;3;第二步第二步 将第一步中的运算结果将第一步中的运算结果3 3与与3 3相加相加, ,得到得到6 6第三步第三步 将第二步中的运算结果将第二步中的运算结果6 6与与4 4相加相加, ,得到得到10.10.第四步第四步 将第三步中的运算结果将第三步中的运算结果1010与与5 5相加相加, ,得到得到15.15.算法算法1 1新课引入新课引入 算法可以用自然语言来描述算法可以用自然语言来描述,但为了使算法但为了使算法的程序或步骤表达得更为直观的程序或步骤表达得更为直观,我们更经常地用我们更经常地用图形方式来表达它图形方式来表达它

4、. 例如上一节例如上一节“例例1.求求1+2+3+4+5的的一个算法一个算法”可以用以下形式来表达可以用以下形式来表达.开始开始I=1S=0I5?是是S=S+II=I+1否否输出输出S结束结束表示算法的开始或表示算法的开始或结束，常用圆角矩结束，常用圆角矩形表示形表示起止框起止框处理框处理框表示赋值或计算，表示赋值或计算，通常画成矩形通常画成矩形表示执行步骤的路表示执行步骤的路径可用箭头线表示径可用箭头线表示判断框判断框流程线流程线根据条件决定执行根据条件决定执行两条路径中的某一两条路径中的某一条，一般画成菱形条，一般画成菱形输入、输出框输入、输出框表示输入、输出操作，表示输入、输出操作，一般

5、画成平行四边形框一般画成平行四边形框例例:设计一个计算设计一个计算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+iS的初始值为的初始值为0,i依次取依次取1,2,

6、100,由于由于i同时记录了循环的次数同时记录了循环的次数,所所以以i称为计数变量称为计数变量.流程图流程图:开始开始i=1S=0S=S+ii=i+1i100?是是输出输出S结束结束否否开始开始i=1S=0i100?是是S=S+ii=i+1否否输出输出S结束结束流程图：是由一些图框和流程线组成的，其中流程图：是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次号表示操作的内容，流程线表示操作的先后次序。序。讲授新课1.流程图的概念流程图的概念一、流一、流程图程图1.流程图的概念流程图的概念2.常

7、见的流程图常见的流程图(ANSI,美国国家标准化协会美国国家标准化协会)图形符号图形符号名称名称功能功能流程线流程线连接循环框连接循环框终端框终端框(起止框起止框)表示一个算法的表示一个算法的起始和结束起始和结束图形符号图形符号名称名称功能功能输入、输入、输出框输出框处理框处理框(执行框执行框)判断框判断框表示一个算法输表示一个算法输入和输出的信息入和输出的信息赋值、计算赋值、计算判断某一条件是否成判断某一条件是否成立立,成立时在出口处标成立时在出口处标明明“是是”或或“Y”,不不成立时标明成立时标明“否否”或或“N”.(1)(1)起止框起止框: :框内填写开始、结束框内填写开始、结束, ,任

8、何程序框任何程序框图中，起止框是必不可少的；图中，起止框是必不可少的；(2)(2)输入、输出框输入、输出框: :框内填写输入、输出的框内填写输入、输出的字母、符号等字母、符号等; ;(3)(3)处理框处理框( (执行框执行框):):算法中需要的算式、算法中需要的算式、 公式、对变量进行赋值等要用执行框表示公式、对变量进行赋值等要用执行框表示. .(4)(4)判断框判断框: :当算法要求在不同的情况下执当算法要求在不同的情况下执行不同的运算时，需要判断框行不同的运算时，需要判断框. .框内填写框内填写判断条件判断条件. .3.3.四种基本框图的及其功能用法四种基本框图的及其功能用法: : 为了使

9、大家彼此之间能够读懂各自画出为了使大家彼此之间能够读懂各自画出的框图的框图, ,必须遵守一些共同的规则必须遵守一些共同的规则, ,下面对一些下面对一些常用的规则作一简单的介绍常用的规则作一简单的介绍. .(1)(1)使用标准的框图符号使用标准的框图符号. .(2)(2)框图一般按从上到下、从左到右的方向画框图一般按从上到下、从左到右的方向画. .(3)(3)除判断框外，大多数程序框图符号只有一除判断框外，大多数程序框图符号只有一个进入点和一个退出点，判断框是具有超过一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号个退出点的唯一符号. .(4)(4)一类判断框是一类判断框是“是是”与

10、与“否否”两分支的判两分支的判断断, ,而且有且仅有两个结果而且有且仅有两个结果; ;另一类是多分支判另一类是多分支判断断, ,有几种不同的结果有几种不同的结果. .4.画流程图的规则画流程图的规则(5)(5)在图形符号内描述的语言要非常简练清楚在图形符号内描述的语言要非常简练清楚. .(7)(7)一个程序框图包括以下几部分一个程序框图包括以下几部分: :表示相应操表示相应操作的程序框作的程序框; ;带箭头的流程线带箭头的流程线; ;程序框外必要的程序框外必要的文字说明文字说明(6)(6)起始框只允许一条流出线起始框只允许一条流出线, ,终止框只允许一终止框只允许一条流入线条流入线, ,输入框

11、、输出框、处理框只有一条输入框、输出框、处理框只有一条流入线和一条流出线流入线和一条流出线, ,判断框有一条流入线和判断框有一条流入线和两条流出线两条流出线, ,但任何时候只有一条流出线起作但任何时候只有一条流出线起作用用. .开始开始输入输入ni=2i=i+1in或或r=0?n不是质数不是质数结束结束r=0?1否否是是求求n除以除以i的余数的余数r1n是质数是质数是是否否结束结束开始开始i=i+1in或或r=0?否否是是求求n除以除以i的余数的余数r输入输入ni=2n不是质数不是质数r=0?n是质数是质数是是否否 尽管不同的算法千差万别尽管不同的算法千差万别, ,但它们都是由但它们都是由三种

12、基本的逻辑结构构成的三种基本的逻辑结构构成的, ,这三种逻辑结构这三种逻辑结构就是顺序结构、循环结构就是顺序结构、循环结构、选择结构、选择结构. .以后分以后分别介绍这三种结构别介绍这三种结构 从上面的程序框图中从上面的程序框图中,不难看出以下三种不不难看出以下三种不同的逻辑结构同的逻辑结构.回顾总结回顾总结 流程图：是由一些图框和流程线组成的，其中流程图：是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次号表示操作的内容，流程线表示操作的先后次序。序。1.流程图的概念流程图的概念2.常见的流

13、程图常见的流程图(ANSI,美国国家标准化协会美国国家标准化协会)图形符号图形符号名称名称功能功能流程线流程线连接循环框连接循环框终端框终端框(起止框起止框)表示一个算法的表示一个算法的起始和结束起始和结束输入、输入、输出框输出框处理框处理框(执行框执行框)判断框判断框表示一个算法输表示一个算法输入和输出的信息入和输出的信息赋值、计算赋值、计算判断某一条件是否成立判断某一条件是否成立,成立成立时在出口处标明时在出口处标明“是是”或或“Y”,不成立时标明不成立时标明“否否”或或“N”.(1)(1)起止框起止框: :框内填写开始、结束框内填写开始、结束, ,任何程序框任何程序框图中，起止框是必不可

14、少的；图中，起止框是必不可少的；(2)(2)输入、输出框输入、输出框: :框内填写输入、输出的框内填写输入、输出的字母、符号等字母、符号等; ;(3)(3)处理框处理框( (执行框执行框):):算法中需要的算式、算法中需要的算式、 公式、对变量进行赋值等要用执行框表示公式、对变量进行赋值等要用执行框表示. .(4)(4)判断框判断框: :当算法要求在不同的情况下执当算法要求在不同的情况下执行不同的运算时，需要判断框行不同的运算时，需要判断框. .框内填写框内填写判断条件判断条件. .3.3.四种基本框图的及其功能用法四种基本框图的及其功能用法: : 为了使大家彼此之间能够读懂各自画出为了使大家

15、彼此之间能够读懂各自画出的框图的框图, ,必须遵守一些共同的规则必须遵守一些共同的规则, ,下面对一些下面对一些常用的规则作一简单的介绍常用的规则作一简单的介绍. .(1)(1)使用标准的框图符号使用标准的框图符号. .(2)(2)框图一般按从上到下、从左到右的方向画框图一般按从上到下、从左到右的方向画. .(3)(3)除判断框外，大多数程序框图符号只有一除判断框外，大多数程序框图符号只有一个进入点和一个退出点，判断框是具有超过一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号个退出点的唯一符号. .(4)(4)一类判断框是一类判断框是“是是”与与“否否”两分支的判两分支的判断断, ,而且有且仅有两个结果而且有且仅有两个结果; ;另一类是多分支判另一类是多分支判断断, ,有几种不同的结果有几种不同的结果. .4.画流程图的规则画流程图的规则(5)(5)在图形符号内描述的语言要非常简练清楚在图形符号内描述的语言要非常简练清楚. .(7)(7)一个程序框图包括以下几部分一个程序框图包