2009 届高三数学二轮专题复习教案：算法初步珠海市第四中学 邱金龙一、本章知识结构：二、重点知识回顾1．算法的特征 （1）确定性：算法的确定性是指一个算法中每一步操作都是明确的，不能模糊或有歧义，算法执行后一定产生明确的结果； （2）有穷性：算法的有穷性是指一个算法必须能够在有限个步骤之内把问题解决，不能无限的执行下去； （3）可行性：算法的可行性是指一个算法对于某一类问题的解决都必须是有效的，切实可行的，并且能够重复使用．2、程序框图 基本的程序框有起始框，输入、输出框，处理框，判断框．其中起始框是任何流程都不可缺少的，而输入、输出框可以用在算法中任何需要输入、输出的位置．程序框图中的图框表示各种操作，图框内的文字和符号表示操作的内容，带箭头的流线表示操作的先后次序．（1）顺序结构 顺序结构描述的是最自然的结构，它也是最基本的结构，其特点是：语句与语句之间，框与框之间是按从上到下的顺序进行，不能跳跃，不能回头，如图 1 表示的是顺序结构的示意图，它的功能是：A 和 B 两个框是依次执行的，只有在执行完 A 框后，才能接着执行 B 框． （2）选择结构 选择结构是依据指定条件选择不同的指令的控制结构．选择结构和实际问题中的分类处理与数学思想中的分类讨论思想是完全对应的． 两种常见的选择结构如图 2 和图 3 所示．用心 爱心 专心 图 2 的功能是先判断 P 是否成立，若成立，再执行 A 后脱离选择结构． 图 3 的功能是根据给定的条件 P 是否成立而选择 A 框或 B 框，特别注意，无论条件 P 是否成立，只能执行 A 框或 B 框之一，不可能既执行 A 框又执行 B 框，也不可能 A 框、B 框都不执行，无论执行哪条路径，在执行完 A 框或 B 框之后，脱离本选择结构． （3）循环结构 循环结构就是根据指定条件决定是否重复执行一条或多条指令的控制结构．它的特点是：从某处开始，按照一定的条件反复执行某一处理步骤，其中反复执行的处理步骤称为循环体． 两种常见的循环结构如图 4 和图 5 所示． 图 4 的功能是先执行 A 框，然后判断给定的条件 P 是否成立，如果 P 条件不成立，再执行A，然后再对 P 条件作判断，如果 P 条件仍然不成立，又执行 A，…，如此反复执行 A，直到给定的 P 条件成立为止，此时不再执行 A，脱离本循环结构（又称直到型循环）． 图 5 的功能是先判断条件 P 是否成立，若成立，则...
