资源描述
点此播放讲解视频点此播放讲解视频知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估点此播放讲解视频点此播放讲解视频知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估点此播放讲解视频点此播放讲解视频知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估 算法概念的特征分析算法概念的特征分析(1)(1)算法是一种循序渐进解决问题的过程，尤指一种为在有算法是一种循序渐进解决问题的过程，尤指一种为在有限步骤内解决问题而建立的可重复应用的计算过程限步骤内解决问题而建立的可重复应用的计算过程.算法设计算法设计知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估(2)(2)算法的特征算法的特征有穷性有穷性:一个算法必须保证它的执行步骤是有限的，即它一个算法必须保证它的执行步骤是有限的，即它是能终止的是能终止的.确定性确定性:既算法中的每个步骤必须有确切的含义既算法中的每个步骤必须有确切的含义.可执行性可执行性:算法中的每个步骤都要实践能做的，而且能在算法中的每个步骤都要实践能做的，而且能在有限的时间内完成有限的时间内完成.知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估(3)(3)算法是连接人和计算机的纽带，是计算机科学的基础，算法是连接人和计算机的纽带，是计算机科学的基础，利用计算机解决问题需要算法利用计算机解决问题需要算法.点此播放讲解视频点此播放讲解视频知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估 在设计算法时注意：在设计算法时注意：(1)(1)与解决所求问题的一般方法相联系，并从中提炼与概括与解决所求问题的一般方法相联系，并从中提炼与概括步骤；步骤；(2)(2)将解决问题的过程划分为若干步；将解决问题的过程划分为若干步；(3)(3)引入有关的引入有关的参数或变量对算法步骤加以表述参数或变量对算法步骤加以表述.知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估【例【例1 1】(2011(2011宝鸡高二检测宝鸡高二检测)下面的结论正确的是下面的结论正确的是()()(A)(A)一个程序的算法步骤是可逆的一个程序的算法步骤是可逆的(B)(B)一个算法可以无止境地运算下去的一个算法可以无止境地运算下去的(C)(C)完成一件事情的算法有且只有一种完成一件事情的算法有且只有一种(D)(D)设计算法要本着简单方便的原则设计算法要本着简单方便的原则【审题指导【审题指导】解答本题的关键是明确算法的特征与设计步骤解答本题的关键是明确算法的特征与设计步骤.【规范解答【规范解答】选选D.D.由算法的特征与要求可用排除法得到结果由算法的特征与要求可用排除法得到结果.知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估【例【例2 2】写出解方程】写出解方程x x2 2-2x-3=0-2x-3=0的两个不同的算法的两个不同的算法.【审题指导【审题指导】本题是求一元二次方程的解的问题，方法很多，本题是求一元二次方程的解的问题，方法很多，主要有配方法、判别式法主要有配方法、判别式法.知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估【规范解答【规范解答】算法算法1 1：第一步：第一步,移项，得：移项，得：x x2 2-2x=3 -2x=3 第二步第二步,式两边同加式两边同加1 1并配方，得：并配方，得：(x-1)(x-1)2 2=4 =4 第三步第三步,式两边开方得：式两边开方得：x-1=x-1=2 2 第四步第四步,解解得：得：x=3x=3或或x=-1.x=-1.算法算法2 2：第一步，计算方程的判别式并判断其符号，：第一步，计算方程的判别式并判断其符号，=2=22 2+4+43=163=160.0.第二步第二步,将将a=1,b=-2,c=-3a=1,b=-2,c=-3代入求根公式代入求根公式得：得：x=3x=3或或x=-1.x=-1.a2ac4bbx2知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估 程序框图及其画法程序框图及其画法 画程序图的规则如下画程序图的规则如下1.1.使用标准的图形符号使用标准的图形符号.2.2.框图一般按从上到下、从左到右的方向画框图一般按从上到下、从左到右的方向画.3.3.除判断框外，大多数程序框图符号只有一个进入点和一个除判断框外，大多数程序框图符号只有一个进入点和一个退出点退出点.判断框是具有超过一个退出点的惟一符号判断框是具有超过一个退出点的惟一符号.知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估4.4.判断框分两大类，一类判断框是判断框分两大类，一类判断框是“是是”与与“否否”两分支的两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果种不同的结果.5.5.在图形符号内描述的语言要非常简练清楚在图形符号内描述的语言要非常简练清楚.要牢记构成程序框图的程序框的符号及其作要牢记构成程序框图的程序框的符号及其作用用.知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估【例【例3 3】(2011(2011厦门高一检测厦门高一检测)根据下面的要求，求满足根据下面的要求，求满足1+2+3+4+n1+2+3+4+n500500的最小的自然数的最小的自然数n.n.画出执行该问题的程画出执行该问题的程序框图序框图.【审题指导【审题指导】解答本题的关键是先明确算法解答本题的关键是先明确算法,再根据题目的再根据题目的要求画出框图要求画出框图,要特别注意循环结构的应用要特别注意循环结构的应用.知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估【规范解答【规范解答】程序框图为程序框图为:点此播放讲解视频点此播放讲解视频知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估【例【例4 4】某复印室复印】某复印室复印A4A4纸的计费方法如下：纸的计费方法如下：1010张以内张以内(不包不包括括1010张张)的按每张的按每张5 5角钱计费；角钱计费；1010张到张到5050张之间张之间(不包括不包括5050张张)按每张按每张4 4角钱计费；角钱计费；5050张到张到100100张之间张之间(不包括不包括100100张张)按每张按每张3 3角钱计费；角钱计费；100100张及以上按每张张及以上按每张2 2角钱计费角钱计费.设计一个程序框设计一个程序框图，要求输入复印的张数图，要求输入复印的张数x,x,输出复印费输出复印费y(y(元元).).知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估【审题指导【审题指导】解答本题的关键是根据题意列出函数关系式解答本题的关键是根据题意列出函数关系式,要特别注意是分段函数要特别注意是分段函数.点此播放讲解视频点此播放讲解视频知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估【规范解答【规范解答】由题意知复印费由题意知复印费 y(y(元元)与复印张数与复印张数x x之间的函之间的函数关系为数关系为100)(x0.2x 100)x(500.3x 50)x(100.4x 10)x(00.5x y点此播放讲解视频点此播放讲解视频知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估程序框图为：程序框图为：知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估 算法语句的设计与应用算法语句的设计与应用 算法语句设计的几点说明算法语句设计的几点说明1.1.条件语句主要用于一些需要进行条件判断的算法；循环语条件语句主要用于一些需要进行条件判断的算法；循环语句主要用于有规律的计算，使用时应注意设计一些合理的计句主要用于有规律的计算，使用时应注意设计一些合理的计数变量数变量.2.2.循环结构的两种格式中，判断框内的条件表述在解决同一循环结构的两种格式中，判断框内的条件表述在解决同一问题时是不同的，它们恰好相反，两种循环只是实现循环运问题时是不同的，它们恰好相反，两种循环只是实现循环运算的不同方法，它们之间可以互相转化算的不同方法，它们之间可以互相转化.知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估3.3.理解五种不同功能的基本算法语句，并懂得兼顾基本语句理解五种不同功能的基本算法语句，并懂得兼顾基本语句的格式要求，从而完成程序设计任务的格式要求，从而完成程序设计任务.程序设计中应特别注意的是：条件语句的条程序设计中应特别注意的是：条件语句的条件表达和循环语句中的循环变量的取值范围件表达和循环语句中的循环变量的取值范围.知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估【例【例5 5】编写一个程序，输入正方形的边长，输出它的对角】编写一个程序，输入正方形的边长，输出它的对角线长和面积的值线长和面积的值.【审题指导【审题指导】解答本题的关键是先明确算法的步骤解答本题的关键是先明确算法的步骤,再根据再根据步骤编写程序步骤编写程序.知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估【规范解答【规范解答】INPUT “a=”;aINPUT “a=”;al=SQR(2)l=SQR(2)*a as=as=a*a aPRINT “l=”;lPRINT “l=”;lPRINT“sPRINT“s=”;s=”;sENDEND知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估【例【例6 6】写一个算法程序】写一个算法程序,计算计算1+2+3+n1+2+3+n的值的值(要求可以输要求可以输入任意大于入任意大于1 1的正自然数的正自然数)【审题指导【审题指导】解答本题的关键是循环结构的选择与书写的规解答本题的关键是循环结构的选择与书写的规范性范性,要特别注意程序结束条件的设制要特别注意程序结束条件的设制.知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估【规范解答【规范解答】INPUT “n=”;nINPUT “n=”;n i=1 i=1sum=0sum=0 WHILE i=n WHILE i=n sum=sum+i sum=sum+ii=i+1i=i+1WEND WEND PRINT sumPRINT sumENDEND点此播放讲解视频点此播放讲解视频知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估1.1.在下图中在下图中,正确表示直到型循环结构的框图是正确表示直到型循环结构的框图是()()知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估【解析【解析】选选B.B.直到型循环结构的框图是先循环后判断直到型循环结构的框图是先循环后判断,直到直到满足条件时结束满足条件时结束.知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估2.2.下面对算法描述正确的一项是下面对算法描述正确的一项是()()(A)(A)算法只能用自然语言来描述算法只能用自然语言来描述(B)(B)算法只能用图形方式来表示算法只能用图形方式来表示(C)(C)同一问题可以有不同的算法同一问题可以有不同的算法(D)(D)同一问题的算法不同，结果必然不同同一问题的算法不同，结果必然不同【解析【解析】选选C.C.算法的特点：有穷性，确定性，顺序性与正确算法的特点：有穷性，确定性，顺序性与正确性，不惟一性，普遍性性，不惟一性，普遍性.知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估3.(20113.(2011广州高二检测广州高二检测)下图程序运行后输出的结果为下图程序运行后输出的结果为()()(A)-3 (B)8(A)-3 (B)8(C)3 (D)-8(C)3 (D)-8知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估【解析【解析】选选B.B.由于由于x=9x=90,0,从而从而y=1,y=1,可知结果可知结果.知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估4.(20114.(2011江西高考江西高考)下图是某算法的程序框图，则程序运行下图是某算法的程序框图，则程序运行后输出的结果是后输出的结果是_._.知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估【解析【解析】第一次循环：第一次循环：s=(0+1)s=(0+1)1=1,n=2;1=1,n=2;第二次循环：第二次循环：s=(1+2)s=(1+2)2=62=6，n=3n=3；第三次循环：；第三次循环：s=(6+3)s=(6+3)3=273=27，n=4,n=4,符符合要求，循环终止，此时输出最新合要求，循环终止，此时输出最新s s的值为的值为27.27.答案：答案：2727知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估5.5.把求把求n n！的程序补充完整！的程序补充完整_“n=”_“n=”，n ni=1i=1s=1s=1_i=n_i=ns=ss=s*i ii=i+1i=i+1_PRINT sPRINT sENDEND点此播放讲解视频点此播放讲解视频知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估【解析解析】由算法语句的特点及作用知由算法语句的特点及作用知.答案答案:INPUT WHILE WENDINPUT WHILE WEND知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估6.6.根据下列算法按要求分别完成下列问题，其中根据下列算法按要求分别完成下列问题，其中x x表示表示不超过不超过x x的最大整数的最大整数.知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估(1)(1)此算法的功能是此算法的功能是_._.(2)(2)输出的输出的S S值为值为_._.(3)(3)根据此算法完成方框内的流程图根据此算法完成方框内的流程图.【解析【解析】(1)(1)求整数求整数2424的所有比它小的正因数的和的所有比它小的正因数的和(2)S=36(2)S=36(3)(3)如图如图点此播放讲解视频点此播放讲解视频知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估
展开阅读全文