版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、算法复习 陈南焕一,算法 1,算法的定义: 按照一定的规则解决某一类问题的明确和有限的步骤。 2,算法的特点: (1)有限性:一个算法的步骤是有限的,必须在有限操作之后停止,不能是无限的。 (2)确定性:一个算法的每一步骤和次序都是确定的。 (3)有效性:算法的每一步骤都必须是有效的。二,程序框图: 1,程序框图的定义: 用程序框,流程线,及文字说明来表示算法的图形。2,程序框,流程线的名称与功能:图形符号名称功能起止框(终端框)表示一个算法的起始和结束输入输出框表示一个算法的输入和输出的信息处理框(执行框)赋值,计算判断框判断某一个条件是否成立成立时在出口标明“是”或“Y”, 不成立时表明“
2、否”或“N”流程线连接程序框连接点连接程序框图的两部分三,算法的基本结构:1,顺序结构:由若干个依次执行的步骤组成的,这是任何一个算法都离不开的基本结构。 步骤n步骤n+1例题1,已知一个长方体的长,宽,高分别为a,b,c请设计一个算法,求出长方体的体积V,并画出程序框图。解:算法:第一步,输入长,宽,高分别为a,b,c 第二步,计算 V=abc 第三步,输出 V程序框图:开始输入a,b,c计算V=abc输出V结束例题2,已知一个三角形的边长分别为a,b,c,利用海伦公式设计一个计算三角形面积的算法,并画出程序框图。解:算法:第一步,输入三角形的三条边长分别为a,b,c 第二步,计算 第三步,
3、计算 第四步,输出 S程序框图如下:开始输入a,b,c输出S结束2,条件结构:算法的流程根据条件是否成立有不同的流向。条件满足?是否步骤A步骤B满足条件?步骤A是否例题3,已知函数 请设计一个求函数值的算法,并画出程序框图 解:算法:第一步,输入一个实数 x 第二步,判断 是否成立,若成立,计算 , 若不成立,计算 。 第三步,输出Y程序框图:开始输入X是否输出Y结束3,循环结构:算法中,从某处开始,按照一定的条件反复执行某些步骤,反复执行的步骤成为循环体1.直到型循环结构:循环体满足条件?是否满足条件?循环体是否2.当型循环结构例题4,请设计一个算法,计算 的值,画出程序框图.解:算法:第一步,令i=1,S=0 第二步,若 成立,则执行第三步;否则, 输出S结束算法 第三步,S=S+I 第四步,i=i+1,返回第二步。运用当型循环结构:开始i=1S=0否是S=S+
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 综合楼装修工程施工组织设计施工组织设计
- 新苏教版小学五年级数学下册教案(全册教案)
- 在庆祝新中国成立75周年表彰会上的讲话
- 廉政风险防范管理工作情况调查表
- 荆州普爱医院主要业务科室和诊疗项目说明
- 记账实操-定做皮鞋店的账务处理分录
- 2024年游戏配件行业市场前景及投资研究报告:选品参考
- 铝板幕墙监理细则
- 2021 年湖北省学士学位 外国语统一考试(附答案)
- 新模式英语三教案Unit 2
- 2.2合理利用网络-2024-2025学年八年级道德与法治上册单元练习(统编版)
- 《人类的伙伴-狗》课件
- 免作业卡模板
- 一年级数学看图比较大小专项练习
- 银行员工柜面业务应知应会手册
- 大花鸡教案精品
- 长安大学混凝土结构设计原理习题
- 二次微分方程的通解---物理竞赛有用
- 运营管理案例:校园婚礼
- 土地租金发放表
- ICH-指导原则文件目录
评论
0/150
提交评论