高中数学 算法复习4课件 新人教A版必修3.ppt

《高中数学 算法复习4课件 新人教A版必修3.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法复习算法复习算法的基本思想算法的基本结构算法的描述算法的基本语句算法的基本问题学习算法的意义算法教学中要注意的问题算法的基本思想简单地说，算法是完成某项工作的一系列步骤。算法思想是程序化思想。现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤。例如，从三个数中，选出最大的数。这个问题可以用右边的框图表示。算法的基本结构顺序结构选择结构循环结构顺序结构的算法尺规作图，确定线段AB的一个5等分点．顺序结构的特点：算法按照书写顺序执行选择结构的算法求三个数中的最大数选择结构的特点算法中需要进行判断，判断的结果决定后面的步骤。循环结构的算法输出1000以内所有能被3

2、和5整除的正整数。循环结构的三个要素1）循环变量2）循环体3）循环终止条件算法的描述一般有下列三种描述方法1）自然语言2）流程图3）程序语言算法的基本语句输入输出语句赋值语句:a:=x算法的基本语句条件语句:if……,then……;else…….例：设计算法，根据输入x的值，计算y的值.y=解(1)输入x;(2)ifx<2.5,theny:=x2+1,输出y;elsey:=x2-1,输出y.算法的基本语句循环语句：如果循环变量有初始值和终值，用for语句：for(循环变量):=(初始值）to(终值）dofegin(循环体）end算法的基本语句for语句例子已知斐波那契数列的前两项，

3、输出该数列的前50项。解：A1:=0,A2:=1;fori:=3to50dobeginA3:=A1+A2;输出A3;A1:=A2;A2:=A3;end.算法的基本语句循环语句：在循环结构中，如果预先不知道循环的次数，一般用repeat语句：repeat(循环体）until(终止条件为真）可以参考书上的例子。算法的基本问题解方程问题解不等式问题求数列的值求函数的值排序问题等等学习算法的意义有利于培养学生的思维能力有利于培养学生理性精神和实践能力有利于学生理解构造性数学算法教学中要注意的问题注重对算法基本思想的理解算法教学必须通过实例进行算法教学要注意循序渐进，先具体，再抽象；先了解算

4、理，再描述算法；学会：自然语言描述——框图——语句。