22算法的基本结构及设计
《22算法的基本结构及设计》由会员分享,可在线阅读,更多相关《22算法的基本结构及设计(16页珍藏版)》请在装配图网上搜索。
1、2算法框图的基本结构及设计2.1顺序结构与选择结构算法框图算法框图:又称程序框图程序框图或流流程图程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。起、止框起、止框输入、输出框输入、输出框处处 理理 框框判判 断断 框框流流 程程 线线流流 程程 图图 常常 用用 图图 形形连接程序框图的两个部分连接点连接流程框,指明方向流程线用于判断,有两个出口判断框赋值和计算处理框(执行框)表示输入和输出的信息输入、输出框表示一个算法的起始和结束终端框(起止框)功能名称图形符号探探 究究尺规作图,确定线段尺规作图,确定线段AB的一个的一个5等分点等分点ABGPFEC DM 作法:如图
2、作法:如图1、过、过A作射线作射线AP2、在射线、在射线AP上任取一点上任取一点C,得线段得线段AC3、在射线、在射线AP上作线段上作线段AC=CE=EF=FG=GD4、连接、连接BD,过过C作作 CM/BD,交交AB 于于 M5、M为所作的为所作的AB的一个的一个 5 等分点等分点开始开始从从A出发作一条射线出发作一条射线在射线上取点在射线上取点C得线段得线段AC在射线上作在射线上作CE=EF=FG=GD=AC ,并连接,并连接BD过过C作作BD的平行线交的平行线交AB于于M,即得即得AB的一个的一个5等分点等分点结束结束算法算法流程图流程图AB 顺顺 序序 结结 构构设计算法设计算法,求一
3、元二次方程求一元二次方程axax2 2+bx+c=0+bx+c=0(a0,a0,)的根)的根,画出相应的流程图画出相应的流程图 输入系数输入系数a,b,ca,b,c输出输出X1X1、X2X2结束结束开始开始计算计算acb4:2 计算计算abx2:1 abx2:2 b b2 2-4ac0-4ac0设计算法设计算法,求一元二求一元二次方程次方程axax2 2+bx+c=0+bx+c=0()的根)的根,画出相应的画出相应的流程图流程图 a0a0输出输出x1,x2x1,x2结束结束开始开始0,则x的绝对值等于x,令m=x;若x0,则执行第二步.第二步第二步,x的绝对值等于x,令m=x;第三步第三步,输
4、出m.算法分析:m=-x开始输入xx0m=x输出m否是结束结束 选选 择择 结结 构构顺序结构 由若干个依次执行的处理步骤组成的逻辑结构。这是任何一个程序都离不开的基本结构。AB 在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向,这种算法结构称为选择结构。选择结构真真假假条件条件步骤甲步骤甲步骤乙步骤乙课堂练习:1.写出下列程序的运行结果.(1)图(1)中,输出S=_(2)图(2)中,若R=8,则a=_开始结束输入a,ba=2b=4输出SbaSab图(1)开始结束输入Ra=2b输出a图(2)2Rb 2.下图的作用是判断输入数x的奇偶性,则处应为_开始结束输入x输出“x是奇数”输出“x是偶数”R=x除以2的余数是否小结:怎样表示一个算法小结:怎样表示一个算法一、用自然语言表示算法一、用自然语言表示算法二、传统流程图二、传统流程图处理框处理框起止框起止框I/O框框判断框判断框流程线流程线1、传统流程图中的基本符号、传统流程图中的基本符号补充作业1:写出已知梯形的两底和高写出已知梯形的两底和高分别是分别是a、b、h的值,求的值,求梯形的面积的算法框图。梯形的面积的算法框图。补充作业2:已知函数 ,设计程序框图求对于任意给定x值,求y的值。1,00,01,0 xyxx
- 温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。