算法_流程图.ppt_第1页
算法_流程图.ppt_第2页
算法_流程图.ppt_第3页
算法_流程图.ppt_第4页
算法_流程图.ppt_第5页
已阅读5页,还剩9页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

算法,ALGORITHM,古老的语言;进步的源泉。,给出求的一个算法第一步计算,得到;第二步将第一步中的运算结果与相加,得到;第三步将第二步中的运算结果与相加,得到;第四步将第三步中的运算结果与相加,得到,一.知识回眸,算法:对一类问题的机械的,统一的求解方法称为算法,自然语言描述一个算法。,中国古代四大发明之一造纸术,几个关键步骤:切麻,洗涤,浸灰水,蒸煮,舂捣,打浆,抄纸,晒纸,揭纸。,问题:1+2+3+n2006求满足条件的最小的整数n,算法如下:,取n等于;,计算:,如果的值大于6,那么即为所求;否则让的值增加后转到重复操作,二.新知介绍流程图,用规定的图形,指向线段及简单文字说明来准确,直观地表示算法的图形,输入n,计算的值,2006,输出n,结束,开始,使n的值增加1,Y,N,起止框,输入输出框,处理框,判断框,画流程图规则:,使用标准的图形符号;,框图一般使用从上到下,从左到右的原则;,只有一个入口;,只有一个出口,判断框是超过一个退出线的唯一符号,每一个框图都应有条从入口到出口的路径经过它。,结构内不能存在死循环,例一,已知空间两点A(x1,y1,z1),B(x2,y2,z2)求线段AB的长度d及P的坐标(x0,y0,z0),设计一个算法并画出其流程图。,算法:,S1输入x1,y1,z1,x2,y2,z2,S2,S3,S4输出d,(x0,y0,z0)。,顺序结构依次进行多个处理的结构,一个顺序结构的各个部分按语句出现的先后次序自上而下顺序执行。,例1,半径为r的圆的面积计算公式为S=r2,当r=10时,写出计算圆面积的算法,画出流程图.,算法如下:S1r10S2Sr2S3输出S.,例2,已知两个单元分别放置了变量x和y值,试交换两个变量。,解:S1:pxS2:xyS3:yp,px,xy,yp,思考题1:一个船工要送一只狼,一只山羊和一棵白菜过河,每次除船工外,只能带一个乘客,并且狼和山羊不能单独在一起,山羊和白菜也不能单独在一起,应该如何渡河?并用流程图表示算法过程。,思考题2,分析下面的流程图回答问题.,问题:右图为求方程:ax2+bx+c=0(a0)根的流程图,请问设计的流程图正确吗?,小结:,

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论