高中数学必修3第一章 算法 章复习课件 新人教A版

高中数学必修3第一章 算法 章复习课件 新人教A版

算法复习

高中数学必修3第一章 算法 章复习课件 新人教A版

算法复习 算法的基本思想 算法的基本结构 算法的描述 算法的基本语句 算法的基本问题 学习算法的意义 算法教学中要注意的问题

高中数学必修3第一章 算法 章复习课件 新人教A版

算法的基本思想 简单地说，算法是完成某项工 作的一系列步骤。算法思想是 程序化思想。 现代意义上的“算法”通常是 指可以用计算机来解决的某一 类问题的程序或步骤。 例如，从三个数中，选出最大 的数。这个问题可以用右边的 框图表示。

高中数学必修3第一章 算法 章复习课件 新人教A版

算法的基本结构

顺序结构 选择结构循环结构

高中数学必修3第一章 算法 章复习课件 新人教A版

顺序结构的算法 尺规作图，确定线段AB 的一个5等分点. 顺序结构的特点： 算法按照书写顺序执行

高中数学必修3第一章 算法 章复习课件 新人教A版

选择结构的算法 求三个数中的最大数 选择结构的特点 算法中需要进行判断， 判断的结果决定后面的 步骤。

高中数学必修3第一章 算法 章复习课件 新人教A版

循环结构的算法 输出1000以内所有能被3 和5整除的正整数。 循环结构的三个要素 1)循环变量 2)循环体 3)循环终止条件

高中数学必修3第一章 算法 章复习课件 新人教A版

算法的描述 一般有下列三种描述方法 1)自然语言 2)流程图 3)程序语言

高中数学必修3第一章 算法 章复习课件 新人教A版

算法的基本语句 输入输出语句 赋值语句: a:=x

高中数学必修3第一章 算法 章复习课件 新人教A版

算法的基本语句 条件语句:if ……,then ……; else ……. 例：设计算法，根据输入x的值，计算y的值. y= 解(1)输入x; (2)if x<2.5,then y:=x2+1,输出y; else y:=x2-1,输出y.

高中数学必修3第一章 算法 章复习课件 新人教A版

算法的基本语句 循环语句：如果循环变量有初始值和终值， 用for语句： for (循环变量):=(初始值)to (终值)do fegin (循环体) end

高中数学必修3第一章 算法 章复习课件 新人教A版

算法的基本语句 for语句例子 已知斐波那契数列的前两项，输出该数列的前50项。 解：A1:=0,A2:=1; for i:=3 to 50 do begin A3:=A1+A2; 输出A3; A1:=A2; A2:=A3; end.

高中数学必修3第一章 算法 章复习课件 新人教A版

算法的基本语句 循环语句：在循环结构中，如果预先不知 道循环的次数，一般用repeat语句： repeat(循环体) until(终止条件为真) 可以参考书上的例子。

高中数学必修3第一章 算法 章复习课件 新人教A版

算法的基本问题 解方程问题 解不等式问题 求数列的值 求函数的值 排序问题 等等

高中数学必修3第一章 算法 章复习课件 新人教A版

学习算法的意义 有利于培养学生的思维能力 有利于培养学生理性精神和实践能力 有利于学生理解构造性数学

高中数学必修3第一章 算法 章复习课件 新人教A版

算法教学中要注意的问题 注重对算法基本思想的理解 算法教学必须通过实例进行 算法教学要注意循序渐进，先具体，再抽 象；先了解算理，再描述算法；学会：自 然语言描述——框图——语句。