版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
广义地说:为了解决某一问题而采取的方法和步骤,就称之为算法.算法的概念:
一般而言,对一类问题的机械的、统一的求解方法称为算法.知识回顾
算法的特点:有限性:一个算法的步骤序列是有限的,必须在有限操作之后停止,不能是无限的.确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可.不唯一性:求解某一个问题的解法不一定是唯一的,对于一个问题可以有不同的算法.例1:给出求1+2+3+4+5的一个算法。例1给出求的一个算法;按照逐一相加的程序进行.第一步计算1+2,得到3;第二步将第一步中的运算结果3与3相加,得到6;第三步将第二步中的运算结果6与4相加,得到10;第四步将第三步中的运算结果10与5相加,得到15.算法1新课引入
算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表达它.例如上一节“例1:求1+2+3+4+5的一个算法”可以用以下形式来表达.开始I
1S0I≤5?是S
S+II
I+1否输出S结束表示算法的开始或结束,常用圆角矩形表示起止框处理框表示赋值或计算,通常画成矩形表示执行步骤的路径可用箭头线表示判断框流程线根据条件决定执行两条路径中的某一条,一般画成菱形输入、输出框表示输入、输出操作,一般画成平行四边形框流程图流程图:是由一些图框和流程线组成的,其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容,流程线表示操作的先后次序。讲授新课1.流程图的概念2.常见的流程图图形符号名称功能流程线连接循环框终端框(起止框)表示一个算法的起始和结束图形符号名称功能输入、输出框处理框(执行框)判断框表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.(1)起止框:框内填写开始、结束,任何程序框图中,起止框是必不可少的;(2)输入、输出框:框内填写输入、输出的字母、符号等;(3)处理框(执行框):算法中需要的算式、公式、对变量进行赋值等要用执行框表示.(4)判断框:当算法要求在不同的情况下执行不同的运算时,需要判断框.框内填写判断条件.3.四种基本框图的及其功能用法:尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的,这三种逻辑结构就是顺序结构、选择结构、循环结构.下面分别介绍这三种结构.从上面的程序框图中,不难看出以下三种不同的逻辑结构.I1S0SS+III+1I≤5?否是是否I≤5?输出S顺序结构及框图表示1.顺序结构:像上面这种算法是依次进行多个处理的结构称为顺序结构.语句A语句B2.顺序结构的流程图
顺序结构是最简单、最基本的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构.3.画顺序结构程序框图时注意事项:左图中,语句A和语句B是依次执行的,只有在执行完语句A指定的操作后,才能接着执行语句B所指定的操作.(1)在程序框图中,开始框和结束框不可少;(2)在算法过程中,第一步输入语句是必不可少的;(3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤.例:有蓝和黑两个墨水瓶,但现在却错把蓝墨水装在了黑墨水瓶中,黑墨水错装在了蓝墨水瓶中,要求将其互换,请你设计算法解决这一问题.解:算法步骤如下:第一步取一只空的墨水瓶,设其为白色;第二步将黑墨水瓶中的蓝墨水装入白瓶中;第三步将蓝墨水瓶中的黑墨水装入黑瓶中;第四步将白瓶中的蓝墨水装入蓝瓶中.S1p←x;S2x←y;S3y←p;利用S1,S2,…代替第一步,第二步,…例.已知两个单元分别存放了变量x和y,试交换这两个变量的值.S1p←x;S2x←y;S3y←p;解:算法步骤如下:S1x←y;S2y←x;解:典型错误:开始p←xx←yy←p结束自然语言图形语言-流程图例.请设计求半径为10的圆面积的算法.S1S←π×102;S2输出S.解:算法步骤如下:S2S←π×r2;S3输出S.解:算法步骤如下:S1输入r.开始S←π×r2结束输入r输出S输入、输出框:表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置.AMCBL1L21.写出作△ABC的外接圆的一个算法.练习小结:顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 铜头铁额防盗门购销合同
- 企业委托处理协议
- 节能减排创新合同
- 典型借款协议范本
- 二零二四年度文化传播公司活动赞助合同
- 高效服务购买协议
- 守护安宁保安服务
- 贷款抵押合同模板
- 消防改造工程合同
- 化肥买卖合同范本
- 2024年统编版新教材语文小学一年级上册全册单元测试题及答案(共8单元)
- 2024秋期国家开放大学专科《EXCEL在财务中的应用》一平台在线形考(形考作业一至四)试题及答案
- 2024至2030年中国服务器电源行业市场竞争力分析及发展策略分析报告
- 第5课 推动高质量发展
- 2023年全国职业院校技能大赛赛项-ZZ019 智能财税基本技能赛题 - 模块三
- (正式版)JTT 1499-2024 公路水运工程临时用电技术规程
- 中外政治思想史-形成性测试二-国开(HB)-参考资料
- 紫罗兰永恒花园
- 23秋国家开放大学《EXCEL在财务中的应用》形考作业1-4参考答案
- 2023北京海淀区八上初二期末数学试卷及答案
- 电影音乐欣赏智慧树知到答案章节测试2023年华南农业大学
评论
0/150
提交评论