




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
点此播放讲解视频第1页点此播放讲解视频第2页第3页点此播放讲解视频第4页算法概念特征分析(1)算法是一个循序渐进处理问题过程,尤指一个为在有限步骤内处理问题而建立可重复应用计算过程.算法设计第5页(2)算法特征①有穷性:一个算法必须确保它执行步骤是有限,即它是能终止.②确定性:既算法中每个步骤必须有确切含义.③可执行性:算法中每个步骤都要实践能做,而且能在有限时间内完成.第6页(3)算法是连接人和计算机纽带,是计算机科学基础,利用计算机处理问题需要算法.点此播放讲解视频第7页在设计算法时注意:(1)与处理所求问题普通方法相联络,并从中提炼与概括步骤;(2)将处理问题过程划分为若干步;(3)引入相关参数或变量对算法步骤加以表述.第8页【例1】(·宝鸡高二检测)下面结论正确是()(A)一个程序算法步骤是可逆(B)一个算法能够无止境地运算下去(C)完成一件事情算法有且只有一个(D)设计算法要本着简单方便标准【审题指导】解答本题关键是明确算法特征与设计步骤.【规范解答】选D.由算法特征与要求可用排除法得到结果.第9页【例2】写出解方程x2-2x-3=0两个不一样算法.【审题指导】本题是求一元二次方程解问题,方法很多,主要有配方法、判别式法.第10页【规范解答】算法1:第一步,移项,得:x2-2x=3①第二步,①式两边同加1并配方,得:(x-1)2=4②第三步,②式两边开方得:x-1=±2③第四步,解③得:x=3或x=-1.算法2:第一步,计算方程判别式并判断其符号,Δ=22+4×3=16>0.第二步,将a=1,b=-2,c=-3代入求根公式得:x=3或x=-1.第11页程序框图及其画法画程序图规则以下1.使用标准图形符号.2.框图普通按从上到下、从左到右方向画.3.除判断框外,大多数程序框图符号只有一个进入点和一个退出点.判断框是含有超出一个退出点惟一符号.第12页4.判断框分两大类,一类判断框是“是”与“否”两分支判断,而且有且仅有两个结果;另一类是多分支判断,有几个不一样结果.5.在图形符号内描述语言要非常简练清楚.要切记组成程序框图程序框符号及其作用.第13页【例3】(·厦门高一检测)依据下面要求,求满足1+2+3+4+…+n>500最小自然数n.画出执行该问题程序框图.【审题指导】解答本题关键是先明确算法,再依据题目标要求画出框图,要尤其注意循环结构应用.第14页【规范解答】程序框图为:点此播放讲解视频第15页【例4】某复印室复印A4纸计费方法以下:10张以内(不包含10张)按每张5角钱计费;10张到50张之间(不包含50张)按每张4角钱计费;50张到100张之间(不包含100张)按每张3角钱计费;100张及以上按每张2角钱计费.设计一个程序框图,要求输入复印张数x,输出复印费y(元).第16页【审题指导】解答本题关键是依据题意列出函数关系式,要尤其注意是分段函数.点此播放讲解视频第17页【规范解答】由题意知复印费y(元)与复印张数x之间函数关系为点此播放讲解视频第18页∴程序框图为:第19页算法语句设计与应用算法语句设计几点说明1.条件语句主要用于一些需要进行条件判断算法;循环语句主要用于有规律计算,使用时应注意设计一些合理计数变量.2.循环结构两种格式中,判断框内条件表述在处理同一问题时是不一样,它们恰好相反,两种循环只是实现循环运算不一样方法,它们之间能够相互转化.第20页3.了解五种不一样功效基本算法语句,并知道兼顾基本语句格式要求,从而完成程序设计任务.程序设计中应尤其注意是:条件语句条件表示和循环语句中循环变量取值范围.第21页【例5】编写一个程序,输入正方形边长,输出它对角线长和面积值.【审题指导】解答本题关键是先明确算法步骤,再依据步骤编写程序.第22页【规范解答】INPUT“a=”;al=SQR(2)*as=a*aPRINT“l=”;lPRINT“s=”;sEND第23页【例6】写一个算法程序,计算1+2+3+…+n值(要求能够输入任意大于1正自然数)【审题指导】解答本题关键是循环结构选择与书写规范性,要尤其注意程序结束条件设制.第24页【规范解答】INPUT“n=”;ni=1sum=0WHILEi<=nsum=sum+ii=i+1WENDPRINTsumEND点此播放讲解视频第25页1.在下列图中,正确表示直到型循环结构框图是()第26页【解析】选B.直到型循环结构框图是先循环后判断,直到满足条件时结束.第27页2.下面对算法描述正确一项是()(A)算法只能用自然语言来描述(B)算法只能用图形方式来表示(C)同一问题能够有不一样算法(D)同一问题算法不一样,结果必定不一样【解析】选C.算法特点:有穷性,确定性,次序性与正确性,不惟一性,普遍性.第28页3.(·广州高二检测)下列图程序运行后输出结果为()(A)-3(B)8(C)3(D)-8第29页【解析】选B.因为x=9>0,从而y=1,可知结果.第30页4.(·江西高考)下列图是某算法程序框图,则程序运行后输出结果是____________.第31页【解析】第一次循环:s=(0+1)×1=1,n=2;第二次循环:s=(1+2)×2=6,n=3;第三次循环:s=(6+3)×3=27,n=4,符合要求,循环终止,此时输出最新s值为27.答案:27第32页5.把求n!程序补充完整_______“n=”,ni=1s=1_______i<=ns=s*ii=i+1_______PRINTsEND点此播放讲解视频第33页【解析】由算法语句特点及作用知.答案:INPUTWHILEWEND第34页6.依据以下算法按要求分别完成以下问题,其中[x]表示不超出
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 足球协议合作协议书
- 起诉履行谅解协议书
- 邻居房屋修缮协议书
- 酒店直营转让协议书
- 设备安装使用协议书
- 道路保洁人员协议书
- 门店合作销售协议书
- 业务员推广合同协议书
- 超市顾问聘用协议书
- 链家卖方委托协议书
- MySQL数据库设计与应用知到智慧树章节测试课后答案2024年秋昆明理工大学
- 《“珍牡肾骨胶囊”对维持性血透患者钙磷代谢紊乱的影响》
- 【MOOC】金融法学-浙江财经大学 中国大学慕课MOOC答案
- 道路施工交通分流方案终版
- GB/T 44902-2024木工机床安全共同性要求
- 24秋国家开放大学《科学与技术》终结性考核大作业参考答案
- 商务谈判经典案例全案(56个案例)
- 《环境影响评价》全套教学课件
- 《公路桥涵施工技术规范》JTG-T3650-2020培训
- 2024年天津市单位职工劳动合同(三篇)
- 2024秋期国家开放大学专科《液压与气压传动》一平台在线形考(形考任务+实验报告)试题及答案
评论
0/150
提交评论