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

《高考数学复习点拨 算法初步三要点》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、算法初步三要点本单元的要点可以概括为一个概念：“算法”，二类程序框图，三种逻辑结构。一个概念：“算法”。贯穿整个章节内容的就是一个概念——算法，理解这一概念的基础是我们学习过的运算的方法，解题的过程和逻辑思路，其中都体现了算法的思想。算法并没有一个精确化的定义，“现代意义上的‘算法’通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成”，因此可以通过算法的“自然语言——程序框图——基本算法语句”来理解算法这一概念的三个特征：①确定性——各步骤的本

2、质和次序被明确清楚地加以描述；②有效性——该程序步骤能给出问题的正确解；③有限性——该程序步骤能够在有限步之内完成。二类程序框图是指程序框图以下的几个两点：结束开始①有两部分组成：程序框和流程线；②两个终端框（起止框）时必须的：和；③一框两功能：输入、输出框④还有两类框：处理框（执行框）和判断框三种逻辑结构：①顺序结构：是由若干个依次执行的处理步骤组成的。这是任何一个算法都离不开的基本结构，各个处理步骤按书写顺序从上到下依次执行；②条件结构：在一些算法中，经常会遇到一些条件的判断，即条件是否成立或条件是

3、否满足，算法的流程根据条件是否成立或是否满足有不同的流向。条件结构就是处理这种过程的结构。根据满足的条件选择流程去执行。③循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复处理某一处理步骤的情况，这就是循环结构。反复执行的处理步骤称为循环体。在循环结构中一定包含条件结构，还有一个起到循环计数作用的变量和一个累加变量。举例说明：程序框图练习1、已知梯形的上底a、下底b和高h，求梯形的面积S。第2题输入aa≥0YN输出输出开始结束2、输入一个数，输出其绝对值。第1题输入a输入b输入hS＝输出S

4、开始结束3．判断一个整数N能否被3和5整除输出“N”不能被3整除输出”N”能被3和5整除输出“N”不能被3和5整除结束输入一个数给NN被5整除N被3整除否否是是开始结束