《高中数学:1.2流程图课件苏教版必修三》由会员分享,可在线阅读,更多相关《高中数学:1.2流程图课件苏教版必修三(14页珍藏版)》请在金锄头文库上搜索。
1、广义地说:广义地说:为了解决某一问题而为了解决某一问题而采取的方法和步骤,就称之为算法。采取的方法和步骤,就称之为算法。算法的概念算法的概念: 一般而言,一般而言,对一类问题的机械的、统一的求解方法称为算法。知识回顾知识回顾 例:给出求例:给出求1+2+3+4+5的一个算法的一个算法例例1 1给给出出求求的的一一个个算算法法;按照逐一相加的程序进行按照逐一相加的程序进行. .第一步第一步 计算计算1+2,1+2,得到得到3;3;第二步第二步 将第一步中的运算结果将第一步中的运算结果3 3与与3 3相加相加, ,得到得到6 6第三步第三步 将第二步中的运算结果将第二步中的运算结果6 6与与4 4
2、相加相加, ,得到得到10.10.第四步第四步 将第三步中的运算结果将第三步中的运算结果1010与与5 5相加相加, ,得到得到15.15.算法算法1 1新课引入新课引入 算法可以用自然语言来描述算法可以用自然语言来描述,但为了使算但为了使算法的程序或步骤表达得更为直观法的程序或步骤表达得更为直观,我们更经常我们更经常地用图形方式来表达它地用图形方式来表达它. 例例如如上上一一节节“例例1.求求1+2+3+4+5的的一个算法一个算法”可以用以下形式来表达可以用以下形式来表达.开始开始I 1S 0I5?YS S+II I+1N输出输出S结束结束表示算法的开始或表示算法的开始或结束,常用圆角矩结束
3、,常用圆角矩形表示形表示起止框起止框处理框处理框表示赋值或计算,表示赋值或计算,通常画成矩形通常画成矩形表示执行步骤的路表示执行步骤的路径可用箭头线表示径可用箭头线表示判断框判断框流程线流程线根据条件决定执行根据条件决定执行两条路径中的某一两条路径中的某一条,一般画成菱形条,一般画成菱形输入、输出框输入、输出框表示输入、输出操作,表示输入、输出操作,一般画成平行四边形框一般画成平行四边形框1.2流程图流程图流流程程图图:是是由由一一些些图图框框和和流流程程线线组组成成的的,其其中中图图框框表表示示各各种种操操作作的的类类型型,图图框框中中的的文文字字和和符符号号表表示示操操作作的的内内容容,流
4、流程程线线表表示示操操作作的的先先后后次次序。序。讲授新课1.流程图的概念流程图的概念一、流一、流程图程图1.流程图的概念流程图的概念2.常见的流程图常见的流程图(ANSI,美国国家标准化协会美国国家标准化协会)图形符号图形符号名称名称功能功能流程线流程线连接循环框连接循环框终端框终端框(起止框起止框)表示一个算法的表示一个算法的起始和结束起始和结束图形符号图形符号名称名称功能功能输入、输入、输出框输出框处理框处理框(执行框执行框)判断框判断框表示一个算法输表示一个算法输入和输出的信息入和输出的信息赋值、计算赋值、计算判判断断某某一一条条件件是是否否成成立立,成成立立时时在在出出口口处处标标
5、明明 “是是 ”或或 “Y”,不不成成立立时时标标明明“否否”或或“N”.(1)(1)起止框起止框: :框内填写开始、结束框内填写开始、结束, ,任何程序框任何程序框图中,图中,起止框是必不可少的;起止框是必不可少的;(2)(2)输入、输出框输入、输出框: :框内填写输入、输出的字框内填写输入、输出的字母、符号等母、符号等; ;(3)(3)处处理理框框( (执执行行框框):):算算法法中中需需要要的的算算式式、 公式、对变量进行赋值等要用执行框表示公式、对变量进行赋值等要用执行框表示. .(4)(4)判判断断框框: :当当算算法法要要求求在在不不同同的的情情况况下下执执行行不不同同的的运运算算
6、时时,需需要要判判断断框框. .框框内内填填写写判判断条件断条件. .3.3.四种基本框图的及其功能用法四种基本框图的及其功能用法: : 为为了了使使大大家家彼彼此此之之间间能能够够读读懂懂各各自自画画出出的的框框图图, ,必必须须遵遵守守一一些些共共同同的的规规则则, ,下下面面对对一一些些常用的规则作一简单的介绍常用的规则作一简单的介绍. .(1)(1)使用标准的框图符号使用标准的框图符号. .(2)(2)框图一般按从上到下、从左到右的方向画框图一般按从上到下、从左到右的方向画. .(3)(3)除除判判断断框框外外,大大多多数数程程序序框框图图符符号号只只有有一一个个进进入入点点和和一一个
7、个退退出出点点,判判断断框框是是具具有有超超过过一一个退出点的唯一符号个退出点的唯一符号. .(4)(4)一一类类判判断断框框是是“是是”与与“否否”两两分分支支的的判判断断, ,而而且且有有且且仅仅有有两两个个结结果果; ;另另一一类类是是多多分分支支判判断断, ,有几种不同的结果有几种不同的结果. .4.画流程图的规则画流程图的规则(5)(5)在图形符号内描述的语言要非常简练清楚在图形符号内描述的语言要非常简练清楚. .(7)(7)一一个个程程序序框框图图包包括括以以下下几几部部分分: :表表示示相相应应操操作作的的程程序序框框; ;带带箭箭头头的的流流程程线线; ;程程序序框框外外必必要
8、要的的文字说明文字说明(6)(6)起起始始框框只只允允许许一一条条流流出出线线, ,终终止止框框只只允允许许一一条条流流入入线线, ,输输入入框框、输输出出框框、处处理理框框只只有有一一条条流流入入线线和和一一条条流流出出线线, ,判判断断框框有有一一条条流流入入线线和和两两条条流出线流出线, ,但任何时候只有一条流出线起作用但任何时候只有一条流出线起作用. .1:给出求:给出求1+2+3+10的一个算法的一个算法,并用并用流程图反映流程图反映练习:练习:2:给出求:给出求12345的一个算法的一个算法,并并用流程图反映用流程图反映i i+1in或或r=0?否否是是求求n除以除以i的余数的余数r输入输入nI 2n不是质数不是质数r=0?n是质数是质数是是否否 尽尽管管不不同同的的算算法法千千差差万万别别, ,但但它它们们都都是是由由三三种种基基本本的的逻逻辑辑结结构构构构成成的的, ,这这三三种种逻逻辑辑结结构构就是顺序结构、循环结构就是顺序结构、循环结构、选择结构、选择结构. . 从上面的程序框图中从上面的程序框图中,不难看出以下三种不难看出以下三种不同的逻辑结构不同的逻辑结构. 课后作业:课后作业:1.复习本节课的内容。复习本节课的内容。