




已阅读5页,还剩12页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1 1 2程序框图与算法的基本逻辑结构 第一课时 问题提出 1 算法的含义是什么 在数学中 按照一定规则解决某一类问题的明确和有限的步骤称为算法 2 算法是由一系列明确和有限的计算步骤组成的 我们可以用自然语言表述一个算法 但往往过程复杂 缺乏简洁性 因此 我们有必要探究使算法表达得更加直观 准确的方法 这个想法可以通过程序框图来实现 程序框图与顺序结构 知识探究 一 算法的程序框图 思考1 判断整数n n 2 是否为质数 的算法步骤如何 第一步 给定一个大于2的整数n 第二步 令i 2 第三步 用i除n 得到余数r 第四步 判断 r 0 是否成立 若是 则n不是质数 结束算法 否则 将i的值增加1 仍用i表示 第五步 判断 i n 1 是否成立 若是 则n是质数 结束算法 否则 返回第三步 思考2 我们将上述算法用下面的图形表示 上述表示算法的图形称为算法的程序框图又称流程图 其中的多边形叫做程序框 带方向箭头的线叫做流程线 你能指出程序框图的含义吗 用程序框 流程线及文字说明来表示算法的图形 思考3 在上述程序框图中 有4种程序框 2种流程线 它们分别有何特定的名称和功能 终端框 起止框 输入 输出框 处理框 执行框 判断框 流程线 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值 计算 判断某一条件是否成立 成立时在出口处标明 是 或 y 不成立时标明 否 或 n 连接程序框 表示算法步骤的执行顺序 思考4 在逻辑结构上 判断整数n n 2 是否为质数 的程序框图由几部分组成 知识探究 二 算法的顺序结构 思考1 任何一个算法各步骤之间都有明确的顺序性 在算法的程序框图中 由若干个依次执行的步骤组成的逻辑结构 称为顺序结构 用程序框图可以表示为 思考2 若一个三角形的三条边长分别为a b c 令 则三角形的面积 你能利用这个公式设计一个计算三角形面积的算法步骤吗 第一步 输入三角形三条边的边长a b c 第二步 计算 第三步 计算 第四步 输出s 思考3 上述算法的程序框图如何表示 例1一个笼子里装有鸡和兔共m只 且鸡和兔共n只脚 设计一个计算鸡和兔各有多少只的算法 并画出程序框图表示 理论迁移 算法分析 第一步 输入m n 第二步 计算鸡的只数 第三步 计算兔的只数y m x 第四步 输出x y 程序框图 例2已知下图是 求一个正奇数的平方加5的值 的程序框图 若输出的数是30 求输入的数n的值 顺序结构的程序框图的基本特征 小结作业 2 各程序框从上到下用流程线依次连接 1 必须有两个起止框
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 9-Python程序设计 试题标准答案及评分标准
- 国家科技部技术服务合同范本2025年
- 公司电话客服劳动合同2025年
- 老年健康管理2025年长期照护服务模式产业政策解读报告
- 二零二五年度电子商务平台用户体验设计服务协议
- 二零二五年度航空运输公司空乘人员劳动合同
- 二零二五年度工程承包合同在合同履行过程中风险防控策略
- 二零二五年度电子商务产业园网络安全租赁服务协议
- 2025年日本留学贷款利率调整与还款计划合同
- 二零二五年湖南省事业单位合同制工人职业培训服务合同
- LiteraryTranslation教学讲解课件
- 2023年盐山县卫生健康系统事业单位招聘笔试题库及答案解析
- 养老医疗护理员培训培训课件
- DB3301T 0235-2018 城市公共厕所设置标准
- 运输风险防控记录表
- 三类汽车维修管理制度doc-收费标准
- 网络与信息安全安全应急预案-提供
- GB 15579.8-2014 弧焊设备 第8部分:焊接和等离子切割系统的气路装置
- 第四次全国经济普查先进集体事迹材料
- 2022年精益智能工厂三年规划
- 公务员职务和级别工资档次套改及级别对应表
评论
0/150
提交评论