《世纪金榜数学必修3答案》由会员分享，可在线阅读，更多相关《世纪金榜数学必修3答案（38页珍藏版）》请在金锄头文库上搜索。
1、算法概念的特征分析 (1)算法是一种循序渐进解决问题的过程，尤指一种为在有限步骤内解决问题而建立的可重复应用的计算过程.,算法设计,(2)算法的特征 有穷性:一个算法必须保证它的执行步骤是有限的，即它是能终止的. 确定性:既算法中的每个步骤必须有确切的含义. 可执行性:算法中的每个步骤都要实践能做的，而且能在有限的时间内完成.,(3)算法是连接人和计算机的纽带，是计算机科学的基础，利用计算机解决问题需要算法.,在设计算法时注意： (1)与解决所求问题的一般方法相联系，并从中提炼与概括步骤；(2)将解决问题的过程划分为若干步；(3)引入有关的参数或变量对算法步骤加以表述.,【例1】(2011宝鸡
2、高二检测)下面的结论正确的是( ) (A)一个程序的算法步骤是可逆的 (B)一个算法可以无止境地运算下去的 (C)完成一件事情的算法有且只有一种 (D)设计算法要本着简单方便的原则 【审题指导】解答本题的关键是明确算法的特征与设计步骤. 【规范解答】选D.由算法的特征与要求可用排除法得到结果.,【例2】写出解方程x2-2x-3=0的两个不同的算法. 【审题指导】本题是求一元二次方程的解的问题，方法很多，主要有配方法、判别式法.,【规范解答】算法1：第一步,移项，得：x2-2x=3 第二步,式两边同加1并配方，得：(x-1)2=4 第三步,式两边开方得：x-1=2 第四步,解得：x=3或x=-1
3、. 算法2：第一步，计算方程的判别式并判断其符号，=22+43=160. 第二步,将a=1,b=-2,c=-3代入求根公式 得：x=3或x=-1.,程序框图及其画法 画程序图的规则如下 1.使用标准的图形符号. 2.框图一般按从上到下、从左到右的方向画. 3.除判断框外，大多数程序框图符号只有一个进入点和一个退出点.判断框是具有超过一个退出点的惟一符号.,4.判断框分两大类，一类判断框是“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果. 5.在图形符号内描述的语言要非常简练清楚. 要牢记构成程序框图的程序框的符号及其作用.,【例3】(2011厦门高一检测)
4、根据下面的要求，求满足1+2+3+4+n500的最小的自然数n.画出执行该问题的程序框图. 【审题指导】解答本题的关键是先明确算法,再根据题目的要求画出框图,要特别注意循环结构的应用.,【规范解答】程序框图为:,【例4】某复印室复印A4纸的计费方法如下：10张以内(不包括10张)的按每张5角钱计费；10张到50张之间(不包括50张)按每张4角钱计费；50张到100张之间(不包括100张)按每张3角钱计费；100张及以上按每张2角钱计费.设计一个程序框图，要求输入复印的张数x ,输出复印费y(元).,【审题指导】解答本题的关键是根据题意列出函数关系式,要特别注意是分段函数.,【规范解答】由题意知
5、复印费 y(元)与复印张数x之间的函数关系为,程序框图为：,算法语句的设计与应用 算法语句设计的几点说明 1.条件语句主要用于一些需要进行条件判断的算法；循环语句主要用于有规律的计算，使用时应注意设计一些合理的计数变量. 2.循环结构的两种格式中，判断框内的条件表述在解决同一问题时是不同的，它们恰好相反，两种循环只是实现循环运算的不同方法，它们之间可以互相转化.,3.理解五种不同功能的基本算法语句，并懂得兼顾基本语句的格式要求，从而完成程序设计任务. 程序设计中应特别注意的是：条件语句的条件表达和循环语句中的循环变量的取值范围.,【例5】编写一个程序，输入正方形的边长，输出它的对角线长和面积的
6、值. 【审题指导】解答本题的关键是先明确算法的步骤,再根据步骤编写程序.,【规范解答】INPUT “a=”;a l=SQR(2)*a s=a*a PRINT “l=”;l PRINT“s=”;s END,【例6】写一个算法程序,计算1+2+3+n的值(要求可以输入任意大于1的正自然数) 【审题指导】解答本题的关键是循环结构的选择与书写的规范性,要特别注意程序结束条件的设制.,【规范解答】INPUT “n=”;n i=1 sum=0 WHILE i=n sum=sum+i i=i+1 WEND PRINT sum END,1.在下图中,正确表示直到型循环结构的框图是( ),【解析】选B.直到型循
7、环结构的框图是先循环后判断,直到满足条件时结束.,2.下面对算法描述正确的一项是( ) (A)算法只能用自然语言来描述 (B)算法只能用图形方式来表示 (C)同一问题可以有不同的算法 (D)同一问题的算法不同，结果必然不同 【解析】选C.算法的特点：有穷性，确定性，顺序性与正确性，不惟一性，普遍性.,3.(2011广州高二检测)下图程序运行后输出的结果为( ) (A)-3 (B)8 (C)3 (D)-8,【解析】选B.由于x=90,从而y=1,可知结果.,4.(2011江西高考)下图是某算法的程序框图，则程序运行后输出的结果是_.,【解析】第一次循环：s=(0+1)1=1,n=2;第二次循环：s=(1+2)2=6，n=3；第三次循环：s=(6+3)3=27，n=4,符合要求，循环终止，此时输出最新s的值为27. 答案：27,5.把求n！的程序补充完整 _“n=”，n i=1 s=1 _i=n s=s*i i=i+1 _ PRINT s END,【解析】由算法语句的特点及作用知. 答案:INPUT WHILE WEND,6.根据下列算法按要求分别完成下列问题，其中x表示不超过x的最大整数.,(1)此算法的功能是_. (2)输出的S值为_. (3)根据此算法完成方框内的流程图. 【解析】(1)求整数24的所有比它小的正因数的和 (2)S=36 (3 )如图,Thank you!,
