




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、点此播放讲解视频点此播放讲解视频知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估点此播放讲解视频点此播放讲解视频知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估点此播放讲解视频点此播放讲解视频知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估 算法概念的特征分析算法概念的特征分析(1)(1)算法是一种循序渐进处理问题的过程,尤指一种为在有算法是一种循序渐进处理问题的过程,尤指一种为在有限步骤内处理问题而建立的可反复运用的计算过程限步骤内处理问题而建立的可
2、反复运用的计算过程. .算法设计算法设计知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估(2)(2)算法的特征算法的特征有穷性有穷性: :一个算法必需保证它的执行步骤是有限的,即它一个算法必需保证它的执行步骤是有限的,即它是能终止的是能终止的. .确定性确定性: :既算法中的每个步骤必需有确切的含义既算法中的每个步骤必需有确切的含义. .可执行性可执行性: :算法中的每个步骤都要实际能做的,而且能在算法中的每个步骤都要实际能做的,而且能在有限的时间内完成有限的时间内完成. .知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估(3)(3)算法是衔接人
3、和计算机的纽带,是计算机科学的根底,算法是衔接人和计算机的纽带,是计算机科学的根底,利用计算机处理问题需求算法利用计算机处理问题需求算法. .点此播放讲解视频点此播放讲解视频知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估 在设计算法时留意:在设计算法时留意:(1)(1)与处理所求问题的普通方法相联络,并从中提炼与概括与处理所求问题的普通方法相联络,并从中提炼与概括步骤;步骤;(2)(2)将处理问题的过程划分为假设干步;将处理问题的过程划分为假设干步;(3)(3)引入有关引入有关的参数或变量对算法步骤加以表述的参数或变量对算法步骤加以表述. .知知识识体体系系构构建建单
4、单元元巩巩固固提提升升单单元元质质量量评评估估【例【例1 1】(2019(2019宝鸡高二检测宝鸡高二检测) )下面的结论正确的选项是下面的结论正确的选项是( )( )(A)(A)一个程序的算法步骤是可逆的一个程序的算法步骤是可逆的(B)(B)一个算法可以无尽头地运算下去的一个算法可以无尽头地运算下去的(C)(C)完成一件事情的算法有且只需一种完成一件事情的算法有且只需一种(D)(D)设计算法要本着简一方便的原那么设计算法要本着简一方便的原那么【审题指点】解答此题的关键是明确算法的特征与设计步骤【审题指点】解答此题的关键是明确算法的特征与设计步骤. .【规范解答】选【规范解答】选D.D.由算法
5、的特征与要求可用排除法得到结果由算法的特征与要求可用排除法得到结果. .知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估【例【例2 2】写出解方程】写出解方程x2-2x-3=0 x2-2x-3=0的两个不同的算法的两个不同的算法. .【审题指点】此题是求一元二次方程的解的问题,方法很多,【审题指点】此题是求一元二次方程的解的问题,方法很多,主要有配方法、判别式法主要有配方法、判别式法. .知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估【规范解答】算法【规范解答】算法1 1:第一步:第一步, ,移项,得:移项,得:x2-2x=3 x2-2x=3
6、第二步第二步, ,式两边同加式两边同加1 1并配方,得:并配方,得:(x-1)2=4 (x-1)2=4 第三步第三步, ,式两边开方得:式两边开方得:x-1=x-1=2 2 第四步第四步, ,解得:解得:x=3x=3或或x=-1.x=-1.算法算法2 2:第一步,计算方程的判别式并判别其符号,:第一步,计算方程的判别式并判别其符号,=22+4=22+43=163=160.0.第二步第二步, ,将将a=1,b=-2,c=-3a=1,b=-2,c=-3代入求根公式代入求根公式得:得:x=3x=3或或x=-1.x=-1.a2ac4bbx2知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量
7、量评评估估 程序框图及其画法程序框图及其画法 画程序图的规那么如下画程序图的规那么如下1.1.运用规范的图形符号运用规范的图形符号. .2.2.框图普通按从上到下、从左到右的方向画框图普通按从上到下、从左到右的方向画. .3.3.除判别框外,大多数程序框图符号只需一个进入点和一个除判别框外,大多数程序框图符号只需一个进入点和一个退出点退出点. .判别框是具有超越一个退出点的独一符号判别框是具有超越一个退出点的独一符号. .知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估4.4.判别框分两大类,一类判别框是判别框分两大类,一类判别框是“是与是与“否两分支的判否两分支的判别
8、,而且有且仅有两个结果;另一类是多分支判别,有几种别,而且有且仅有两个结果;另一类是多分支判别,有几种不同的结果不同的结果. .5.5.在图形符号内描画的言语要非常简练清楚在图形符号内描画的言语要非常简练清楚. . 要牢记构成程序框图的程序框的符号及其作要牢记构成程序框图的程序框的符号及其作用用. .知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估【例【例3 3】(2019(2019厦门高一检测厦门高一检测) )根据下面的要求,求满足根据下面的要求,求满足1+2+3+4+n1+2+3+4+n500500的最小的自然数的最小的自然数n.n.画出执行该问题的程画出执行该问题
9、的程序框图序框图. .【审题指点】解答此题的关键是先明确算法【审题指点】解答此题的关键是先明确算法, ,再根据标题的再根据标题的要求画出框图要求画出框图, ,要特别留意循环构造的运用要特别留意循环构造的运用. .知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估【规范解答】程序框图为【规范解答】程序框图为: :点此播放讲解视频点此播放讲解视频知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估【例【例4 4】某复印室复印】某复印室复印A4A4纸的计费方法如下:纸的计费方法如下:1010张以内张以内( (不包不包括括1010张张) )的按每张的按每张5
10、5角钱计费;角钱计费;1010张到张到5050张之间张之间( (不包括不包括5050张张) )按每张按每张4 4角钱计费;角钱计费;5050张到张到100100张之间张之间( (不包括不包括100100张张) )按每张按每张3 3角钱计费;角钱计费;100100张及以上按每张张及以上按每张2 2角钱计费角钱计费. .设计一个程序框设计一个程序框图,要求输入复印的张数图,要求输入复印的张数x ,x ,输出复印费输出复印费y(y(元元).).知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估【审题指点】解答此题的关键是根据题意列出函数关系式【审题指点】解答此题的关键是根据题意
11、列出函数关系式, ,要特别留意是分段函数要特别留意是分段函数. .点此播放讲解视频点此播放讲解视频知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估【规范解答】由题意知复印费【规范解答】由题意知复印费 y(y(元元) )与复印张数与复印张数x x之间的函之间的函数关系为数关系为100)(x0.2x 100)x(500.3x 50)x(100.4x 10)x(00.5x y点此播放讲解视频点此播放讲解视频知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估程序框图为:程序框图为:知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估 算
12、法语句的设计与运用算法语句的设计与运用 算法语句设计的几点阐明算法语句设计的几点阐明1.1.条件语句主要用于一些需求进展条件判别的算法;循环语条件语句主要用于一些需求进展条件判别的算法;循环语句主要用于有规律的计算,运用时应留意设计一些合理的计句主要用于有规律的计算,运用时应留意设计一些合理的计数变量数变量. .2.2.循环构造的两种格式中,判别框内的条件表述在处理同一循环构造的两种格式中,判别框内的条件表述在处理同一问题时是不同的,它们恰好相反,两种循环只是实现循环运问题时是不同的,它们恰好相反,两种循环只是实现循环运算的不同方法,它们之间可以相互转化算的不同方法,它们之间可以相互转化. .
13、知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估3.3.了解五种不同功能的根本算法语句,并懂得兼顾根本语句了解五种不同功能的根本算法语句,并懂得兼顾根本语句的格式要求,从而完成程序设计义务的格式要求,从而完成程序设计义务. . 程序设计中应特别留意的是:条件语句的条程序设计中应特别留意的是:条件语句的条件表达和循环语句中的循环变量的取值范围件表达和循环语句中的循环变量的取值范围. .知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估【例【例5 5】编写一个程序,输入正方形的边长,输出它的对角】编写一个程序,输入正方形的边长,输出它的对角线长和面积的
14、值线长和面积的值. .【审题指点】解答此题的关键是先明确算法的步骤【审题指点】解答此题的关键是先明确算法的步骤, ,再根据再根据步骤编写程序步骤编写程序. .知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估【规范解答】【规范解答】INPUT INPUT “a=a=;a;al=SQR(2)l=SQR(2)* *a as=as=a* *a aPRINT PRINT “l=l=;l;lPRINTPRINT“s=s=;s;sENDEND知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估【例【例6 6】写一个算法程序】写一个算法程序, ,计算计算1+2+3+
15、n1+2+3+n的值的值( (要求可以输要求可以输入恣意大于入恣意大于1 1的正自然数的正自然数) )【审题指点】解答此题的关键是循环构造的选择与书写的规【审题指点】解答此题的关键是循环构造的选择与书写的规范性范性, ,要特别留意程序终了条件的设制要特别留意程序终了条件的设制. .知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估【规范解答】【规范解答】INPUT INPUT “n=n=;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 sumPRI
16、NT sumENDEND点此播放讲解视频点此播放讲解视频知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估1.1.在以下图中在以下图中, ,正确表示直到型循环构造的框图是正确表示直到型循环构造的框图是( )( )知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估【解析】选【解析】选B.B.直到型循环构造的框图是先循环后判别直到型循环构造的框图是先循环后判别, ,直到直到满足条件时终了满足条件时终了. .知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估2.2.下面对算法描画正确的一项为哪一项下面对算法描画正确的一项为哪一项( )
17、( )(A)(A)算法只能用自然言语来描画算法只能用自然言语来描画(B)(B)算法只能用图形方式来表示算法只能用图形方式来表示(C)(C)同一问题可以有不同的算法同一问题可以有不同的算法(D)(D)同一问题的算法不同,结果必然不同同一问题的算法不同,结果必然不同【解析】选【解析】选C.C.算法的特点:有穷性,确定性,顺序性与正确算法的特点:有穷性,确定性,顺序性与正确性,不独一性,普遍性性,不独一性,普遍性. .知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估3.(20193.(2019广州高二检测广州高二检测) )以下图程序运转后输出的结果为以下图程序运转后输出的结果
18、为( )( )(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.(20194.(2019江西高考江西高考) )以下图是某算法的程序框图,那么程序以下图是某算法的程序框图,那么程序运转后输出的结果是运转后输出的结果是_._.知知识识体体系系构构建建单单元元巩巩固固提提升升单单元元质质量量评评估估【解析】第一次循环:【解析】第一次循环: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.答案:答案:2
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论