基本算法语句复习教案.docVIP

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