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