数学必修ⅲ苏教版1.2流程图课件6.pptVIP

数学必修Ⅲ苏教版课件 流程图 广义地说：为了解决某一问题而 采取的方法和步骤，就称之为算法。 算法的概念: 一般而言，对一类问题的机械 的、统一的求解方法称为算法。 知识回顾 有限性：一个算法的步骤序列是有限的，必须在有 限操作之后停止，不能是无限的. 确定性：算法中的每一步应该是确定的并且能有效 地执行且得到确定的结果，而不应当是模 棱两可. 顺序性与正确性：算法从初始步骤开始，分为若干 明确的步骤，每一个步骤只能有一个确定 的后继步骤，前一步是后一步的前提，只 有执行完前一步才能进行下一步，并且每 一步都准确无误，才能完成问题. 不唯一性：求解某一个问题的解法不一定是唯一 的，对于一个问题可以有不同的算法. 例：给出求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 I≤5? 是 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 i≤100? 是 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 i≥n或r=0? n不是质数 结束 r=0? 1 否 是 求n除以i 的余数r 1