必修 3 期中复习（ 2 ）－算法2006 年 4 月 一、算法考点：3 、算法的应用。1 、三种算法语言。（ 1 ）自然语言（ 2 ）流程图 （ 3 ）程序语言2 、 3 种结构和 4 种语句。 算法基本思想程序化思想基本结构流程图顺序结构与选择结构变量与赋值循环结构基本语句循环语句条件语句for 语句repeat 语句if 语句符合 if 语句实际应用有序插入冒泡排序语句适用结构算法知识结构： 常用的流程图符号：或起止框输入输出框判断框处理框流程线 （一）算法的特征 有穷性： 一个算法应包含有限的操作步骤而不能是 无限的。 确定性：算法中每一个步骤应当是确定的，而不应当 是含糊的、模棱两可的。有效性：算法中每一个步骤应当能有效地执行，并得到 确定的结果。输 入 : 有零个或多个输入。输 出 : 有一个或多个输出。二、算法基本知识点：有限性、确定性 （二）三种算法语言1 、自然语言2 、流程图（顺序结构，选择结构，循环结构）顺序结构：（ 1 ）顺序结构是指在一个算法中运算是按照步骤依次执行的，这是一种最简单的算法结构，也是任何一个算法必不可少的逻辑结构。（ 2 ）顺序结构的流程图如图 选择结构（ 1 ）选择结构是指在算法中有时要进行判断，判断的结果直接决定后面的执行步骤，这样的结构叫作选择结构，有时也称为条件结构、条件分支结构等。（ 2 ）选择结构的流程图如图条件步骤 2步骤 1是否计算机执行这种结构的算法，先对条件进行判断，若条件为真，则执行步骤 1 ，若条件为假，则执行步骤 2. 循环结构：（ 1 ）循环结构的概念（ 2 ）循环结构的三要素（ 3 ）循环结构的设计步骤： 循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的复计算，如累加求和、累乘求积等问题。循环变量，循环体、循环的终止条件。 3 ）确定循环的终止条件。1 ）确定循环结构的循环变量和初始条件2 ）确定算法中需要反复执行的部分，即循环体； （ 4 ）循环结构的算法流程图循环量： = 初始值循环体循环量： = 循环变量的后继循环变量 > 终值是否 ３程序语言（介于自然语言与计算机语言之间）（１）输入输出语句（２）赋值语句（交换两个变量）（３）条件语句 基本算法语句赋值语句的一般格式为：变量名 := 表达式 If 条件语句的基本类型（一）语句 1语句 2是否条件流程图If 语句.2 else ;1 then , if...
