已阅读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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年事业单位招聘考试海口市职业能力倾向测验题库含答案解析【易错题和难点汇编】
- 路肩工程合同7篇
- 工程施工协议书12篇 工程施工协议书12篇
- 2024年事业单位招聘考试江苏省南京市职业能力倾向测验题库含答案解析【易错题和难点汇编】
- 2023年会计岗位年度工作总结
- 2023年化工行业开工总结
- 2023年化工企业安全员年度总结
- 不透明石英炉衬相关项目投资计划书
- 夜视仪相关项目投资计划书范本
- 幼儿园课件之大班美术《青蛙儿童画》
- 设备更新和消费品以旧换新产业引导与发展专题报告
- 2024届广东省清远市英德市重点名校中考一模英语试题含答案
- 自相矛盾 公开课一等奖创新教学设计
- 彩砂染色工艺
- 锅炉大面积结焦现场处置方案
- 北汽新能源EU5维修手册-总述
- 数据新闻与信息可视化 课件 第一章 数据新闻与可视化概论
- 新生儿健康宣教课件
- 物业节能降耗管理与技术课件
- 销售玩具计划书
- 工业自动化的信息安全与风险防控
评论
0/150
提交评论