数学:第一章第二节《流程图》课件 PPT(苏教版必修 3 )流程图广义地说:为了解决某一问题而采取的方法和步骤,就称之为算法
算法的概念 : 一般而言,对一类问题的机械的、统一的求解方法称为算法
知识回顾 有限性:一个算法的步骤序列是有限的,必须在有 限操作之后停止,不能是无限的
确定性:算法中的每一步应该是确定的并且能有效 地执行且得到确定的结果,而不应当是模 棱两可
顺序性与正确性:算法从初始步骤开始,分为若干 明确的步骤,每一个步骤只能有一个确定 的后继步骤,前一步是后一步的前提,只 有执行完前一步才能进行下一步,并且每 一步都准确无误,才能完成问题
不唯一性:求解某一个问题的解法不一定是唯一 的,对于一个问题可以有不同的算法
例:给出求 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=1S=0I≤5
是S=S+II=I+1否输出 S结束表示算法的开始或结束,常用圆角矩形表示起止框处理框表示赋值或计算,通常画成矩形表示执行步骤的路径可用箭头线表示判断框流程线根据条件决定执行两条路径中的某一条,一般画成菱形输入、输出框表示输入、输出操作,一般画成平行四边形框例 : 设计一个计算 1+2+3+……+100 的值的算法 ,算法分析 :第 1 步 :0+1=1; 第 2 步 :1+2=3;第 3 步 :3+3=6; 第 4