高考数学复习点拨 算法初步三要点

算法初步三要点本单元的要点可以概括为一个概念：“算法”，二类程序框图，三种逻辑结构。一个概念：“算法”。贯穿整个章节内容的就是一个概念算法，理解这一概念的基础是我们学习过的运算的方法，解题的过程和逻辑思路，其中都体现了算法的思想。算法并没有一个精确化的定义，“现代意义上的算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成”，因此可以通过算法的“自然语言程序框图基本算法语句”来理解算法这一概念的三个特征：确定性各步骤的本质和次序被明确清楚地加以描述；有效性该程序步骤能给出问题的正确解；有限性该程序步骤能够在有限步之内完成。二类程序框图是指程序框图以下的几个两点：结束开始 有两部分组成：程序框和流程线；两个终端框（起止框）时必须的： 和 ；一框两功能：输入、输出框还有两类框：处理框（执行框） 和判断框三种逻辑结构： 顺序结构：是由若干个依次执行的处理步骤组成的。这是任何一个算法都离不开的基本结构，各个处理步骤按书写顺序从上到下依次执行；条件结构：在一些算法中，经常会遇到一些条件的判断，即条件是否成立或条件是否满足，算法的流程根据条件是否成立或是否满足有不同的流向。条件结构就是处理这种过程的结构。根据满足的条件选择流程去执行。循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复处理某一处理步骤的情况，这就是循环结构。反复执行的处理步骤称为循环体。在循环结构中一定包含条件结构，还有一个起到循环计数作用的变量和一个累加变量。举例说明：程序框图练习1、已知梯形的上底a、下底b和高h，求梯形的面积S。第2题输入 aa 0YN输出 输出 开始结束2、输入一个数，输出其绝对值。第1题输入 a输入 b输入 hS 输出 S开始结束3 判断一个整数N能否被3和5整除输出“N”不能被3整除输出”N”能被3和5整除输出“N”不能被3 和5 整除结束输入一个数给NN被5整除N被3整除否否是是开始 结束