《第3课 算法设计》名师课件_第1页
《第3课 算法设计》名师课件_第2页
《第3课 算法设计》名师课件_第3页
《第3课 算法设计》名师课件_第4页
《第3课 算法设计》名师课件_第5页
已阅读5页，还剩14页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

六年级上册

信息科技算法设计第3课你将学习使用经典枚举算法思想进行算法设计。复习通过表格进行梳理，抽象和建模。0≤ji≤tou，0≤tu≤touji+tu=touji×2+tu×4=jiao{探索《灰姑娘》故事里，王子是怎么找到水晶鞋的主人的？方法：一个一个试穿范围：年轻女子探索探索用1,2,3,4这四个数字,可以组成多少个不同的四位数?【思路】根据千位上的数字的不同,四位数可分为四大类;在每一大类中,再依次根据百位、十位、个位上数字的不同,进一步分类枚举。枚举思想24个建构枚举算法​枚举思想，在日常生活中解决问题的时候，时常就在使用，比如你忘记了密码的最后一位，你可能会去尝试所有可能的值，直到找到正确的最后一位密码。又叫枚举法、列举法、穷举法。是有序地尝试每一种可能的解，如果满足正确解的条件就采纳，否则继续枚举，做到不遗漏、不重复。认识枚举法认识枚举法关键是确定枚举的范围和正确解的判断条件。想一想为什么在登录网站、APP、ATM自动柜员机时，系统要限制用户输入密码的次数?

为了防止不法分子利用枚举思想破解密码，保护你的安全。算法框架的确定0≤ji≤tou，0≤tu≤touji+tu=touji×2+tu×4=jiao{“鸡兔同笼”问题要在一定范围内寻找正确解，可以使用枚举法。算法框架的确定三大控制结构循环体、循环变量、循环终止条件算法框架的确定枚举算法计算模型0≤ji≤tou，0≤tu≤touji+tu=touji×2+tu×4=jiao{合适控制结构使用循环结构在0~35之间枚举ji或tu使用分支结构判断是否满足正确解条件算法的描述算法的描述循环变量：tu循环终止条件：tu＝36循环体除了枚举兔的数量，还可以枚举哪些数量？鸡头、鸡脚数、兔脚数枚举范围、判断条件不一样！枚举法枚举法一般来说枚举法解决问题需要有以下几个过程：​1.建立简洁的数学模型，对于需要枚举的某一个可能解，判断其是否是问题的正确解。​2.减少搜索范围，如果范围很大，要枚举所有可能的解，其时间复杂度会非常高，因此如何通过一定的规则减少需要枚举的解的数量，是很重要的一步。​3.合适的搜索顺序，对于同一个解空间，采用不同的搜索顺序，

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论