算法的基本思想.ppt

算法 算法的基本思想 算法的基本结构 算法的描述 算法的基本语句 算法的基本问题 学习算法的意义 算法教学中要注意的问题 算法de基本思想 简单地说，算法是完成某项工作的一系列步骤。算法思想是程序化思想。 现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤。 例如，从三个数中，选出最大的数。这个问题可以用右边的框图表示。 算法的基本结构 顺序结构 选择结构 循环结构 顺序结构的算法 尺规作图，确定线段AB的一个5等分点． 顺序结构的特点： 算法按照书写顺序执行 选择结构的算法 求三个数中的最大数 选择结构的 特点 算法中需要进行判断，判断的结果决定后面的步骤。 循环结构的算法 输出1000以内所有能被3和5整除的正整数。 循环结构的三个要素 1）循环变量 2）循环体 3）循环终止条件 算法的描述 一般有下列三种描述方法 1）自然语言 2）流程图 3）程序语言 算法的基本语句 输入输出语句 赋值语句: a:=x 算法的基本语句 条件语句:if ……,then ……; else ……. 例：设计算法，根据输入x的值，计算y的值. y= 解(1)输入x; (2)if x2.5,then y:=x2+1,输出y; else y:=x2-1,输出y. 算法的基本语句 循环语句：如果循环变量有初始值和终值，用for语句： for (循环变量):=(初始值）to (终值）do fegin (循环体） end 算法的基本语句 for语句例子 已知斐波那契数列的前两项，输出该数列的前50项。 解：A1:=0,A2:=1; for i:=3 to 50 do begin A3:=A1+A2; 输出A3; A1:=A2; A2:=A3; end. 算法的基本语句 循环语句：在循环结构中，如果预先不知道循环的次数，一般用repeat语句： repeat(循环体） until(终止条件为真） 可以参考书上的例子。 算法的基本问题 解方程问题 解不等式问题 求数列的值 求函数的值 排序问题 等等 学习算法的意义 有利于培养学生的思维能力 有利于培养学生理性精神和实践能力 有利于学生理解构造性数学 算法教学中要注意的问题 注重对算法基本思想的理解 算法教学必须通过实例进行 算法教学要注意循序渐进，先具体，再抽象；先了解算理，再描述算法；学会：自然语言描述——框图——语句。 * * *