热点总结与强化训练(六)热点1算法1
本热点在高考中的地位算法是高中数学的新增内容,也是高考的必考内容,一般是一道选择题或填空题,重在考查程序框图的条件结构及循环结构等知识
本热点在高考中的命题方向及命题角度在高考中,本部分内容可以直接考查算法的意义和程序框图,也可以利用程序框图去考查其他知识点:比较函数值的大小,分段函数的应用,数列的递推关系,数列的项与和,样本数据的数字特征等
算法的特征(1)概括性:写出的算法必须能解决某一类问题,并且能够重复使用
(2)逻辑性:算法从它的初始步骤开始,分为若干明确的步骤,前一步是后一步的前提,只有执行完前一步才能进行后一步,而且每一步都是正确无误的,从而组成了一个有着很强逻辑性的序列
(3)有穷性:算法有一个清晰的起始步,终止步表示问题得到解答或指出问题没有解答,所以序列必须在有限个步骤内完成,不能无停止地执行下去
(4)不唯一性:求解某一问题的算法不一定只有唯一的一个,可以有不同的算法,当然这些算法有简繁之分、优劣之别
(5)普遍性:很多具体的问题,都可以通过设计合理的算法去解决,例如手算、心算或用算盘、计算器去计算都要经过有限的、事先设计好的步骤加以解决,同样,工作计划、生产流程等都可以认为是“算法”
画程序框图需要注意的问题(1)不要混淆处理框和输入框
(2)注意区分条件结构和循环结构
(3)注意区分当型循环和直到型循环
(4)循环结构中要正确控制循环次数
(5)要注意各个框的顺序
循环结构程序框图中的三个必要条件(1)确定变量和初始条件;(2)确定循环体;(3)确定循环的终止条件
注意直到型循环和当型循环的本质区别
直到型循环是先执行再判断,直到条件满足才结束循环;当型循环是先判断再执行,若满足条件则进入循环体,否则结束循环
循环结构主要用在一些有规律的重复计算的算法中,如累加求和,累乘求积等