数学必修3第一章第二节《流程图 - 顺序结构》课件 PPT 顺序结构广义地说:为了解决某一问题而采取的方法和步骤,就称之为算法
算法的概念 : 一般而言,对一类问题的机械的、统一的求解方法称为算法
知识回顾 有限性:一个算法的步骤序列是有限的,必须在有 限操作之后停止,不能是无限的
确定性:算法中的每一步应该是确定的并且能有效 地执行且得到确定的结果,而不应当是模 棱两可
顺序性与正确性:算法从初始步骤开始,分为若干 明确的步骤,每一个步骤只能有一个确定 的后继步骤,前一步是后一步的前提,只 有执行完前一步才能进行下一步,并且每 一步都准确无误,才能完成问题
不唯一性:求解某一个问题的解法不一定是唯一 的,对于一个问题可以有不同的算法
流程图:是由一些图框和流程线组成的,其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容,流程线表示操作的先后次序
流程图的概念常见的流程图 (ANSI, 美国国家标准化协会 )图形符号名称功能流程线连接循环框终端框( 起止框 )表示一个算法的起始和结束输入、输出框处理框( 执行框 )判断框表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立 , 成立时在出口处标明“是”或“ Y”, 不成立时标明“否”或“ N”
例:给出求 1+2+3+4+5 的一个算法按照逐一相加的程序进行
第一步 计算 1+2, 得到 3;第二步 将第一步中的运算结果 3 与 3 相加 , 得到 6第三步 将第二步中的运算结果 6 与 4 相加 , 得到 10
第四步 将第三步中的运算结果 10 与 5 相加 , 得到 15
算法 1开始I←1S←0I≤5
是S←S+II←I+1否输出 S结束表示算法的开始或结束,常用圆角矩形表示起止框处理框表示赋值或计算,通常画成矩形表示执行步骤的路径可用箭头线表示判断框流程线根据条件决定执行两条路径中