1.2算法的描述与设计ppt课件_第1页
1.2算法的描述与设计ppt课件_第2页
1.2算法的描述与设计ppt课件_第3页
1.2算法的描述与设计ppt课件_第4页
1.2算法的描述与设计ppt课件_第5页
已阅读5页，还剩14页未读， 继续免费阅读

下载本文档

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

文档简介

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

温馨提示

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

最新文档

评论

0/150

提交评论