已阅读5页,还剩15页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1 1 2 2算法的基本逻辑结构 算法初步 程序框图又称流程图 是一种用规定的图形 指向线及文字说明来准确 直观地表示算法的图形 算法的三种基本逻辑结构 1 顺序结构 2 条件结构 3 循环结构 顺序结构 输入n i 2 由若干个依次执行的处理步骤组成的 条件结构 r 0 n不是质数 n是质数 结束 是 否 算法的流程根据条件是否成立有不同的流向 循环结构 i的值增加1 仍用i表示 i n 1或r 0 否 是 是 求n除以i的余数r 在一些算法中 从否处开始 按照一定条件 反复执行某一处理步骤的情况 这就是循环结构 反复执行的处理步骤称为循环体 顺序结构 由若干个依次执行的处理步骤组成的 例1已知一个三角形的三边边长分别为2 3 4 利用海伦 秦九韶公式设计一个算法 求出它的面积 画出它的程序框图 条件结构 选择结构 算法的流程根据条件是否成立有不同的流向 例2任意给定3个正实数 设计一个算法 判断分别以这3个数为三边边长的三角形是否存在 画出这个算法的程序框图 输入系数a b c 输出X1 X2 计算 计算 顺序结构 开始 结束 设计算法 求一元二次方程ax2 bx c 0 的根 画出相应的流程图 a 0 输出x1 x2 输入系数a b c 否 是 输出无实数解 条件结构 计算 开始 结束 循环结构 While 当型 循环 Until 直到型 循环 在一些算法中 从否处开始 按照一定条件 反复执行某一处理步骤的情况 这就是循环结构 反复执行的处理步骤称为循环体 在循环结构中 通常都有一个起到循环计数作用的变量 这个变量的取值一般都含在执行或中止循环体的条件中 例4设计一个计算1 2 3 100的值的算法 并画出程序框图 算法分析 第一步 令i 1 s 0 第二步 若i 100成立 则执行第三步 否则 输出s 结束算法 第三步 s s i 第四步 i i 1 返回第二步 当型循环结构 程序框图如下 思考 如何用直到型循环结构表示 例4设计一个计算1 2 3 100的值的算法 并画出程序框图 另解 算法分析 第一步 令i 1 s 0 第二步 s s 1第三步 i i 1 第四步 直到i 100时 输出S 结束算法 否则返回第二步 程序框图如下 s s i 直到型循环结构 例5 某工厂2005年的年生产总值为200万元 技术革新后预计以后每年的年生产总值都比上一年增长5 设计一程序框图 输出预计年生产总值超过300万元的最早年份 算法分析 1 先写出解决本例的算法步骤 第一步 输入2005年的年生产总值 第二步 计算下一年的年生产总值 第三步 判断所得的结果是否大于300 若是 则输出该年的年份 否则 返回第二步 2 再画出程序框图如下 开始 t 0 05a a a t a 300 输出n 结束 否 是 a 200 n 2005 n n 1 直到型循环结构 思考 上例是包含直到型循环结构的程序框图 你能画出包含当型循环结构的程序框图吗 解 程序框图如下 当型循环结构 练习 设计一个求任意数的绝对值的算法 并画出程序框图
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 新部编人教版二年级语文上册期末考试题(及答案)
- 新人教版八年级数学下册期中测试卷(完整版)
- 新人教版八年级上册《生物》期末考试(完整)
- 医疗保障基金交叉检查总结
- 九年级数学下册期中测试卷【加答案】
- CHT 1007-2001 基础地理信息数字产品元数据
- 五年级语文上册期末试卷【参考答案】
- 2023年部编版八年级语文上册期末模拟考试及答案
- 六年级《上册语文》期末试卷附答案
- 北师大版一年级下册数学全单元测试题及答案1套
- 物业管理危险源识别与风险评价记录表
- 2020电网检修工程预算定额第四册调试工程
- 女生生理期知识讲座
- 销售经理绩效考核kpi表
- Module+7+单元教学设计 外研版英语七年级下册
- 医院人事流程图
- 最美劳动者-课件
- 2024年市场调研新兴市场潜力解析与拓展策略培训课件
- 小学数学公式大全(1至6年级完整版)
- 院降低住院患者静脉输液率PDCA
- 科技创新政策优化研究
评论
0/150
提交评论