




已阅读5页,还剩16页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
本章优化总结 专题探究精讲 本章优化总结 知识体系网络 章末综合检测 知识体系网络 专题探究精讲 算法设计与一般意义上的解决问题不同 它是对一类问题的一般解法的抽象与概括 它往往是把问题的解法划分为若干个可执行的步骤 有时是重复多次 但最终都必须在有限个步骤之内完成 已知一个大油瓶装了8kg油 还有两个空油瓶 一个能装5kg油 另一个能装3kg油 请设计一种算法 将这8kg油平均分成两份 思路点拨 先设计解决问题的方法 再提炼出解决问题的步骤 即可设计出算法 解 算法步骤如下 第一步 用8kg油瓶中的油将3kg油瓶倒满 再将3kg油瓶中的油倒入5kg油瓶中 第二步 用8kg油瓶中剩余的油装满3kg油瓶 再用这3kg油瓶中的油装满5kg油瓶 这时3kg油瓶中剩1kg油 第三步 将5kg油瓶中的油 5kg 倒入8kg油瓶中 然后将3kg油瓶中的1kg油倒入5kg油瓶中 第四步 用8kg油瓶中的油装满3kg油瓶 然后将该3kg油倒入5kg油瓶中 这时5kg油瓶中有4kg油 8kg油瓶中也有4kg油 名师点评 1 本例体现了算法是对一类问题的一般解法的抽象和概括 问题既包括数学问题 也包括非数学问题 2 所以在设计算法解决问题时要注意 与解决问题的一般方法相联系 从中提炼出算法 可引入有关的参数和变量对算法步骤加以表达 解决问题的过程可分解为若干个步骤 并能用简洁实用的语言表达 算法过程要便于在计算机上执行 程序框图是用规定的图形和流程线来准确 直观 形象地表示算法的图形 画程序框图之前应先对问题设计出合理有效的算法 然后分析算法的逻辑结构 根据逻辑结构画出相应的程序框图 算法的逻辑结构通常有三种 顺序结构 条件结构 循环结构 读 画程序框图是高考在本章中考查的重点 如果执行如图所示的程序框图 输入x 2 h 0 5 那么输出的各个数的和等于 A 3B 3 5C 4D 4 5 解 输入x 2时 y 0 执行x x 0 5后x 1 5 当x 1 5时 y 0 执行x x 0 5后x 1 当x 1时 y 0 执行x x 0 5后x 0 5 当x 0 5时 y 0 执行x x 0 5后x 0 当x 0时 y 0 执行x x 0 5后x 0 5 当x 0 5时 y 0 5 执行x x 0 5后x 1 当x 1时 y 1 执行x x 0 5后x 1 5 当x 1 5时 y 1 执行x x 0 5后x 2 当x 2时 y 1 此时2 2 因此结束循环 故输出各数之和为0 5 1 1 1 3 5 答案 B 名师点评 本题考查对循环结构及条件分支结构程序框图的理解与应用 求解本题应明确是先输出y后 再对x 2进行判断 基本算法语句有输入语句 输出语句 赋值语句 条件语句和循环语句五种 主要对应顺序结构 条件结构和循环结构 明确各语句的功能和格式 是执行程序的关键 掌握常用的算法对理解程序也很有帮助 用算法语句编写程序时 一般先画程序框图 已知函数f x x2 5 写出求方程f x 0在 2 3 上的近似解 精确到0 001 的伪代码 思路点拨 用二分法求近似解即可 第三步 计算f m 如果f m 0 则输出m 如果f m 0 则x2 m 否则x1 m 第四步 若 x2 x1 0 001 输出m 否则返回第二步 程序框图如图所示 伪代码如下 名师点评 循环语句有两种 WHILE语句和UNTIL语句 编写程序解决问题时 一定要注意格式及条件的表达方法 算法的基本思想在我们的日常生活中是很有用的 随着计算机技术的发展 计算机技术在实际生活中的应用越来越广泛 特别是尖端科学技术更离不开它 算法
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025贵州金丽农业旅游产业发展集团有限公司招聘经理层高级管理人员(财务总监)1人考前自测高频考点模拟试题及答案详解(新)
- 秦皇岛市中医院患者培训能力考核
- 大学课件拍摄
- 邢台市中医院肾内科护士晋升主管护师重症监护考核
- 衡水市人民医院神经阻滞麻醉技术准入考核
- 2025江苏宿迁豫智文化产业发展有限公司招聘工作人员拟聘考前自测高频考点模拟试题及完整答案详解
- 北京市中医院病历书写规范考核
- 2025内蒙古应急管理厅选聘应急管理综合行政执法社会监督员的模拟试卷及答案详解(夺冠系列)
- 2025广东韶关市始兴县事业单位招聘工作人员暨“青年人才”和“急需紧缺人才”招聘89人模拟试卷附答案详解
- 2025湖北汉口学院保安招聘模拟试卷及答案详解(典优)
- 基孔肯雅病毒(CHIKV)实验活动风险评估报告
- 武汉从业资格证摸拟考试及答案解析
- 小学数学数与代数全学年复习资料
- 2025至2030医药级一氧化氮行业产业运行态势及投资规划深度研究报告
- 2025海康威视安检机用户手册
- 2025 精神障碍患者暴力行为应对护理课件
- 创新驱动人工智能+法律服务研究报告
- 《物联网技术》课件-第3章 无线传感器网络
- 保健行业员工知识培训课件
- 人民调解员培训课件
- 工业机器人基础课件:装配机器人及其操作应用
评论
0/150
提交评论