算法复习.pptVIP

算法复习 算法的基本思想 算法的基本结构 算法的描述 算法的基本语句 算法的基本问题 学习算法的意义 算法教学中要注意的问题 算法的基本思想 简单地说，算法是完成某项工作的一系列步骤。算法思想是程序化思想。 现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤。 例如，从三个数中，选出最大的数。这个问题可以用右边的框图表示。 算法的基本结构 顺序结构 选择结构 循环结构 顺序结构的算法 尺规作图，确定线段AB的一个5等分点． 顺序结构的特点： 算法按照书写顺序执行 选择结构的算法 求三个数中的最大数 选择结构的特点 算法中需要进行判断，判断的结果决定后面的步骤。 循环结构的算法 输出1000以内所有能被3和5整除的正整数。 循环结构的三个要素 1）循环变量 2）循环体 3）循环终止条件 算法的描述 一般有下列三种描述方法 1）自然语言 2）流程图 3）程序语言 算法的基本语句 输入输出语句 赋值语句: a:=x 算法的基本语句 条件语句:if ……,then ……; else ……. 例：设计算法，根据输入x的值，计算y的值. y= 解(1)输入x;