2011高考金牌数学复习14第十四章算法初步

《2011高考金牌数学复习14第十四章算法初步》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第十四章算法初步★知识网络★算法与框图算法与程序框图算法程序框图算法的逻辑基本结构顺序结构条件分支结构循环结构基本算法语句输入语句，输出语句，赋值语句，条件语句，循环语句算法案例辗转相除法与更相减损术秦九韶算法进位制第1讲算法的概念与程序框图★知识梳理★1.算法：可以用计算机来解决的某一类问题的程序或步骤．2.算法中的程序和步骤必须是明确和有效的，而且能够在有限步之内完成.3.算法具有概括性（能解决一类问题），确切性（每一步操作的内容和顺序必须是明确的），有穷性（必须在有限步内结束并返回一个结果），不唯一性（一个问题可以有多个算

2、法，算法有优劣之分），普遍性（很多具体的问题，都可以设计合理的算法去解决）.4.程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确地、直观地表示算法的图形；5.算法的基本逻辑结构（顺序结构、条件结构和循环结构）①顺序结构表示语句和语句之间，框与框之间是按顺序进行的；②条件结构是需要先根据条件作出判断，再决定执行哪一种操作的结构；③循环结构是需要反复执行某一处理步骤的结构，分为当型（WHILE型）和直到型（UNTIL型），当型（WHILE型）循环是指在每次执行循环体前对控制循环条件进行判断，当条件满足时执行循环体，不满

3、足时停止，直到型（UNTIL型）循环是先执行一次循环体，然后对控制循环条件进行判断，当条件不满足时执行循环体，满足则停止.★重难点突破★用心爱心专心1.重点：理解程序框图的三种基本逻辑结构，掌握三种逻辑结构在程序框图中的体现和特点．2.难点：绘制简单实际问题的流程图，正确理解各种算法语句的实际意义．3.重难点：设计算法时要综合考虑问题中可能涉及的各种情况：必须能解决一类问题，并且能重复使用；算法过程要一步一步执行，每一步执行的操作，必须确切，不能含糊不清，而且在有限步后得出结果．条件结构主要用在一些需要依据条件进行判断的算法中，

4、如分段函数的求值、参数的讨论等．循环结构主要用在一些有规律的重复计算的算法中，如累加求和、累乘求积等．★热点考点题型探析★考点一算法与程序框图题型1对算法阅读能力的考查【例1】一个算法如下：第一步：计算；第二步：若，输出最小值；第三步：若，输出最大值．已知，则运行以上步骤输出的结果为【解题思路】只要按照算法的含义有步骤地描述解决的过程，便可得到该题的结果．开始b=4输出Sa=2结束（1）【解析】本题算法用于求二次函数的最值．故输出最小值2．【名师指引】把解决该问题的步骤进行呈现就是算法的思想．题型2对程序框图阅读能力的考查【例2

5、】写出图⑴的程序框图的运行结果．．【解题思路】只要按照程序框图的箭头有步骤地计算，可得该题的结果．【解析】本题程序框图用于求【名师指引】正确理解程序框图及算法是解题的关键．题型3算法和程序框图的设计Y开始P=0i=0i=i+1p=p+ip>1000?输出i结束N图(2)【例3】试写出寻找满足条件的最小正整数的算法，并画出相应的算法程序框图．【解题思路】由于是一个较大的数，用猜的办法不可取，可采用循环结构设计算法【解析】算法如下：第一步：取值；第二步：取值；第三步：用的值代替；第四步：用的结果代替；第五步：如果，则输出；否则执行第

6、六步第六步：回到第三步，重新执行第三步，第四步，第五步．用心爱心专心相应的算法程序框图如图⑵所示．【名师指引】把解决该问题的步骤进行呈现，设计算法，按要求画出相应的程序框图．【新题导练】1.一个算法如下：第一步：取值取值；第二步：若不大于，则执行下一步；否则执行第六步；第三步：计算且将结果代替；第四步：用结果代替；第五步：转去执行第二步；第六步：输出则运行以上步骤输出的结果为．【解析】25．此算法用于计算2.写出图⑶的程序框图的运行结果：若，则．图(4)开始输出N结束开始输入Ra=2b输出a结束（3）【解析】3.某工厂2008年

7、的生产总值100万元，技术革新后预计以后每年的生产总值比上一年增加5%，问最早需要哪一年年生产总值超过200万元.写出计算的一个算法并画出相应的程序框图.【解析】依题意知第年后生产总值的计算公式为,此时为年.算法如下:第一步:；第二步:(计算年增量)；第三步:(计算年产值)；第四步:如果,那么,重复执行第二步；第五步:；第六步:输出．程序框图如图⑷所示．考点2基本逻辑结构的运用题型1条件分支结构的运用用心爱心专心【例4】已知，写出该函数函数值的算法及程序框图．【解题思路】求分段函数的函数值问题，可用条件分支结构．【解析】算法如下

8、：第一步：输入；第二步：如果，那么使，如果，那么使；第三步：输出函数值．程序框图如图（5）所示：开始输出y结束（6）是否【名师指引】条件分支结构的运用与数学中的分类讨论有关．设计算法时，哪一步要分类讨论，哪一步就需要用条件分支结构．开始输出y输入x结束y=2y=