已阅读5页,还剩6页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第3课算法设计学习内容使用经典算法思想设计算法设计。探索解决下列问题,需要用到哪些算法?建构设计解决具体问题的算法时,可以借助经典的算法思想,如解析法、枚举法等。一、算法思想的选择经过大量的实践,人们发现了算法某些共性的规律,总结了经典的算法思想。合理选择算法思想可以设计出更加精妙的算法,如“鸡兔同笼”需要在一定范围内寻找正确解,可以使用枚举法。想一想为什么在登录网站、APP、ATM提款机时,系统要限制用户输入密码的尝试次数?二、算法框架的确定在算法思想的基础上,代入具体的计算模型,合理选择控制结构,可以得到解决具体问题的算法框架。如在枚举“鸡兔同笼”问题的解时,可以使用循环结构在1~34之间枚举“ji”“tu”,使用分支结构判断是否满足正确解条件:ji×2+tu×4=94。三、算法的描述根据算法设计,确定输入与输出,使用流程图等工具完整地描述确定的、有限的、可执行的操作步骤。例如,“鸡兔同笼”问题的算法可描述如图:试一试除了枚举兔子的数量,你还有其他的枚举方法吗?练一练利用枚举法解决“百钱百鸡”问题,用自然语言或者流程图描述算法。
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 阅读苏教版九下文言文的技巧
- 五年级数学(小数除法)计算题专项练习及答案汇编
- 《中高端汽车数字化汽修汽配一站式服务规范》征求意见稿
- 2024年株洲道路旅客运输驾驶员从业资格考试
- 2024年昆明客运资格证专业知识试题及答案
- 2024年海口客运员考试题库答案
- 2024年烟台道路客运从业资格证考试模拟试题
- 小学口算大赛活动方案
- 2024年地税系统内部审计工作方案
- 城市道路临时停车位管理工作方案策划方案
- 2023年山东省青岛市中考数学试卷
- 隧道贯通误差
- 西方文论古希腊
- 核电站工程安全伦理案例分析
- 齐鲁文化智慧树知到答案章节测试2023年齐鲁师范学院
- 天生为卤人生为盐-制盐工艺中的化学 课件
- 第三季度压疮事件总结及分析
- 《学前儿童行为观察与分析》第一章 学前儿童行为观察概述
- X62W万能铣床电气控制线路的PLC改造毕业设计
- 人教部编版道德与法治 中华民族一家亲第一课时教学设计
- 基因组学在生殖医学范畴的发展,医学遗传学论文
评论
0/150
提交评论