李永祥专用
2009届高三数学二轮专题复习教案算法初步届高三数学二轮专题复习教案
一本章知识结构本章知识结构
二重点知识回顾1算法的特征1确定性算法的确定性是指一个算法中每一步操作都是明确的不能模糊或有歧义算法执行后一定产生明确的结果2有穷性算法的有穷性是指一个算法必须能够在有限个步骤之内把问题解决不能无限的执行下去3可行性算法的可行性是指一个算法对于某一类问题的解决都必须是有效的切实可行的并且能够重复使用2程序框图基本的程序框有起始框输入输出框处理框判断框其中起始框是任何流程都不可缺少的而输入输出框可以用在算法中任何需要输入输出的位置程序框图中的图框表示各种操作图框内的文字和符号表示操作的内容带箭头的流线表示操作的先后次序1顺序结构顺序结构描述的是最自然的结构它也是最基本的结构其特点是语句与语句之间框与框之间是按从上到下的顺序进行不能跳跃不能回头如图1表示的是顺序结构的示意图它的功能是A和B两个框是依次执行的只有在执行完A框后才能接着执行B框2选择结构选择结构是依据指定条件选择不同的指令的控制结构选择结构和实际问题中的分类处理与数学思想中的分类讨论思想是完全对应的两种常见的选择结构如图2和图3所示
内部资料
f李永祥专用
图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是否成立若成立则执行A框再判断条件P是否成立若成立又执行A框…直到不符合条件时终止循环又称当型循环执行本循环结构后的下一步程序3基本算法语句算法是计算机科学的基础本部分要学习的算法语句是为了将算法转换为计r