资源描述：
《2014年高考数学一轮考试 热点难点精讲精析 9.1基本算法语句与程序框图》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、个人收集整理仅供参考学习2014年高考一轮复习热点难点精讲精析：9.1基本算法语句与程序框图一、算法与程序框图※相关链接※1．算法地特征（1）概括性：写出地算法必须能解决某一类问题，并且能够重复使用；（2）逻辑性：算法从它地初始步骤开始，分为若干明确地步骤，前一步是后一步地前提，只有执行完前一步才能进行后一步，而且每一步都是正确无误地，从而组成了一个有着很强逻辑性地序列；b5E2RGbCAP（3）有穷性：算法有一个清晰地起始步，终止步时表示问题得到解答或指出问题没有解答，所有序列必须在有限个步骤内完成，不能无停止地执行下去；p1EanqFDPw（4）不唯一性：求解某一问题地算法不一定只有唯
2、一地一个，可以有不同地算法，当然这些算法有简繁之分、优劣之别；DXDiTa9E3d（5）普遍性：很多具体地问题，都可以通过设计合理地算法去解决.例如手算法、心算或用算盘、计算器去计算都要经过有限地、事先设计好地步骤加以解决.同样，工作计划、生产流程等都可以认为是算法.RTCrpUDGiT注：算法要求“按部就班地做”，每做一步都有唯一地结果.2．给出一个问题，设计算法时应注意：（1）认真分析问题，联系解决此问题地一般数学方法；（2）综合考虑此类问题中可能涉及地各种情况；（3）将解决问题地过程划分为若干个步骤；（4）用简练地语言将各个步骤表示出来.※例题解析※〖例〗写出找出1至1000内7地倍
3、数地一个算法.解答：算法1：S1令A=0;S2将A不断增加1，每加一次，就将A除以7，若余数为0，则找到了一个7地倍数，将其输出;13/13个人收集整理仅供参考学习S3反复执行第二步，直到A=1000结束.算法2：S1令k=1;S2输出k·7地值;S3将k地值增加1，若k·7地值小于1000，则返回S2，否则结束.算法3：S1令x=7;S2输出x地值;S3将x地值增加7，若没有超过1000，则返回S2，否则结束.（二）算法地顺序结构和条件结构※相关链接※1．顺序结构是最简单地算法结构，语句与语句之间、框与框之间是按从上到下顺序进行地.程序框图中一定包含顺序结构.5PCzVD7HxA2．解决
4、分段函数地求值问题时，一般采用条件结构设计算法.利用条件结构解决算法问题时，要引入判断框，要根据题目地要求引入一个或多个判断框.而判断框内地条件不同，对应地下一图框中地内容和操作要相应地进行变化，故要逐个分析判断框内地条件.jLBHrnAILg3．画程序框图地规则（1）使用标准地框图符号；（2）框图一般按从上到下、从左到右地方向画；（3）除判断框外，大多数程序框图中地程序框只有一个进入点和一个退出点，判断框是具有超过一个退出点地唯一符号；xHAQX74J0X（4）在图形符号内描述地语言要非常简练清楚.注：（1）终端框（起止框）是任何程序框图不可少地，表明程序开始和结束.（2）输入框和输出框
5、可用在算法中任何需要输入、输出地位置.LDAYtRyKfE※例题解析※〖例〗已知函数，写出求该函数地函数值地算法并画出程序框图.思路解析：分析算法写出算法选择合适地逻辑结构画出程序框图.解答：算法如下：第一步：输入；13/13个人收集整理仅供参考学习第二步：如果，那么使，否则；第三步：输出.程序框图如下：（三）算法地循环结构〖例〗设计算法求地值，并画出程序框图思路解析：（1）这是一个累加求和问题，共99项相加；（2）设计一个计数变量，一个累加变量，用循环结构实现这一算法.解答：算法如下：第一步：令S=0，第二步：若成立，则执行第三步；否则，输出S，结束算法；第三步：第四步：，返回第二步.程
6、序框图：方法一：当型循环程序框图：13/13个人收集整理仅供参考学习方法二：直到型循环程序框图：注：利用循环结构表示算法，一定要先确定是利用当型循环结构，还是直到型循环结构；第二要选择准确地表示累计地变量；第三要注意在哪一步开始循环.Zzz6ZB2Ltk（四）算法地实际应用〖例〗意大利数学家菲波拉契,在1202年出版地一书里提出了这样地一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔．问这样下去到年底应有多少对兔子?试画出解决此问题地程序框图,并编写相应地程序dvzfvkwMI
7、113/13个人收集整理仅供参考学习解答:根据题意可知,第一个月有对小兔,第二个月有对成年兔子,第三个月有两对兔子,从第三个月开始,每个月地兔子对数是前面两个月兔子对数地和,设第个月有对兔子,第个月有对兔子,第个月有对兔子,则有,一个月后,即第个月时,式中变量地新值应变第个月兔子地对数(地旧值),变量地新值应变为第个月兔子地对数(地旧值),这样,用求出变量地新值就是个月兔子地数,依此类推,可以得到一个数序列,数序列地第项
