算法的基本思想[上学期]

课件15张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 x<2.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(终止条件为真）
可以参考书上的例子。
算法的基本问题解方程问题
解不等式问题
求数列的值
求函数的值
排序问题
等等学习算法的意义有利于培养学生的思维能力
有利于培养学生理性精神和实践能力
有利于学生理解构造性数学
算法教学中要注意的问题注重对算法基本思想的理解

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