




已阅读5页,还剩9页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
广义地说:为了解决某一问题而 采取的方法和步骤,就称之为算法。,算法的概念:,一般而言,对一类问题的机械 的、统一的求解方法称为算法。,知识回顾,流程图:是由一些图框和流程线组成的,其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容,流程线表示操作的先后次序。,流程图的概念,例:给出求1+2+3+4+5的一个算法,例1 给出求 的一个算法;,按照逐一相加的程序进行.,第一步 计算1+2,得到3;,第二步 将第一步中的运算结果3与3相加,得到6,第三步 将第二步中的运算结果6与4相加,得到10.,第四步 将第三步中的运算结果10与5相加,得到15.,算法1,开始,i 1,s 0,i5?,是,s s+i,i i+1,否,输出s,结束,表示算法的开始或结束,常用圆角矩形表示,起止框,处理框,表示赋值或计算,通常画成矩形,表示执行步骤的路径可用箭头线表示,判断框,流程线,根据条件决定执行两条路径中的某一条,一般画成菱形,输入、输出框,表示输入、输出操作,一般画成平行四边形框,尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的,这三种逻辑结构就是顺序结构、选择结构、循环结构.下面分别介绍这三种结构,从上面的程序框图中,不难看出以下三种不同的逻辑结构.,s1 作ab的直平分线 l1 s2 作bc的直平分线 l2 s3 以l1和l2的交点 m为圆心,ma 为半径作圆,圆 m即为abc的外 接圆,a,m,c,b,l1,l2,作abc的外接圆可按照如下的算法进行.,引入,这里s1代表步骤1,s2代表步骤2,依此类推。s是step(步)的第一个字母。,1.2.1顺序结构,顺序结构及框图表示,1.顺序结构:像上面这种算法是依次进行多个处理的结构称为顺序结构.,语句a,语句b,2.顺序结构的流程图,顺序结构是最简单、最基本的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构.,3.画顺序结构程序框图时注意事项,左图中,语句和语句是依次执行的,只有在执行完语句指定的操作后,才能接着执行语句所指定的操作,(1)在程序框图中,开始框和结束框不可少; (2)在算法过程中,第一步输入语句是必不可少的; (3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤,例1.已知两个单元分别存放了变量x和y,试交换这两个变量的值,s1 px;,s2 xy;,s3 yp;,解:算法步骤如下:,自然语言,图形语言流程图,例2.求两个实数 a,b 的算术平均值 aver.,s1: 输入两个实数 a,b ;,s4: 输出 aver.,输出aver,开始,输入 a,b,结 束,解:用数学语言,例3.请设计求半径为10的圆面积的算法,输入、输出框:表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置.,小结:,顺序结构是最简单的算法结构,语句与语句 之间,框与框之间是按从上到下的顺序进行 的,它是由若干个依次执行的处理步骤组成 的,它是任何一个算法都离不开的一种基本 算法结构 顺序结构在程序框图中的体现就是用流程线 将程序框自上而
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 复杂考试题型及答案
- 地税局面试题及答案
- 龙江化工面试题及答案
- 大侦探考试题及答案
- 人员老化面试题及答案
- 村卫生室清洗消毒培训
- 员工安全培训课
- 大学公寓政策解读课件
- 2025年农村一二三产业融合与农村信息化建设与农村社会治理案例报告
- 养老机构2025:老年健康管理中的长期照护服务模式创新与养老服务模式优化001
- 地下工程暗挖隧道施工质量控制培训课件
- 数学广角-推理测试题
- 2024年瞩目世界大事件
- 桥梁吊装专项安全施工方案
- 2023年攀枝花市米易县社区工作者招聘考试真题
- 敬老院工作经验交流发言稿
- 医师多点执业备案表-申请表-协议书-情况登记表
- 工程测量员四级理论知识考试试题题库及答案
- 新员工入职健康体检表
- 北师大版一年级数学下册期末试卷(含答案)
- 国开作业《建筑测量》学习过程(含课程实验)表现-参考(含答案)33
评论
0/150
提交评论