1.2算法的描述与设计.ppt_第1页
1.2算法的描述与设计.ppt_第2页
1.2算法的描述与设计.ppt_第3页
1.2算法的描述与设计.ppt_第4页
1.2算法的描述与设计.ppt_第5页
免费预览已结束，剩余14页可下载查看

下载本文档

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

文档简介

算法的描述与设计 学习目标 1 理解什么是算法 知道算法的多样性 2 学会用自然语言 流程图和伪代码来描述算法 3 能够对设计的算法做出简单的评价 算法的描述与设计 有一个牧羊人带着一头羊 一只狼和一颗大白菜准备过河 他找到一只很小的船 每次只能带一样东西过去 可是如果让狼与羊单独在一起 狼会吃羊 让羊与白菜单独在一起 羊会吃白菜 牧羊人应如何过河 要求 现在请同学们来设计一个方案 把3样东西安然无恙的带过河 农夫问题 思考 这个方案总共有多少步 哪几步顺序可以颠倒 同学们农夫过河问题解决了 那到底什么是算法 过河方案 牧羊人过河方案 第一步 将羊运过去第二步 人返回第三步 将菜运过去第四步 将羊运过来第五步 将狼运过去第六步 人返回第七步 将羊运过来 算法 那算法都有哪些特征呢 也就是问题的解决都有哪些特点 我们应该注意些什么呢 算法的特征 有穷性 执行有限步 每一步执行时间有限 确定性 每一步都有确切的含义 输入 有零个或多个输入 输出 至少产生一个输出 可行性 原则上能精确运行 用纸和笔做有限次运算后即可完成 如何描述算法 算法可以用多种方法来描述 实践活动 韩信点兵问题 今有物不知其数 三三数之余二 五五数之余三 七七数之余二 问物几何 实践活动 自然语言 用自然语言描述 韩信点兵问题 自然语言 流程图 流程图 流程图 描述 韩信点兵 算法的两种方法 流程图 S1 将N初始值赋值为1 S2 若N被3 5 7整除后的余数分别为2 3 2 则输出N的值 转S4 S3 将N的值加1 转S2 S4 结束程序 自然语言 伪代码 初始化N 1DOIfN整除3余2 整除5余3 整除7余2then输出N的值ExitDOEndIfN N 1Loop 伪代码描述 Ifa除以2余数为0then输出 a为偶数 判断某个数是否偶数 Elsex b aEndif 求解ax b 0 Else输出 a不是偶数 Endif 输入正数a 输入a b Ifa 0then ifb 0then输出x为任意值 else输出x无实数解endif 伪代码 小结 特征 有输入确定性有穷性有输出可行性 算法 解决问题的方法和步骤 一个问题 可能有多种算法 应该通过分析 比较 挑选一种最优的算法 一个好算法必须用到科学的方法
人人文库> 全部分类> 生活休闲 > 励志创业

温馨提示

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

最新文档

评论

0/150

提交评论