7.走进程序世界.pptx_第1页
7.走进程序世界.pptx_第2页
7.走进程序世界.pptx_第3页
7.走进程序世界.pptx_第4页
7.走进程序世界.pptx_第5页
已阅读5页,还剩10页未读 继续免费阅读

下载本文档

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

文档简介

1、,初识算法,一、算法的定义,什么是算法?,所谓算法,就是解题方法的精确描述。是指在使用计算机解题前,需要将解题方法转换成一系列具体的在计算机上可执行的步骤,这些步骤能够清楚的反映解题方法一步步“怎么做”的过程,这个过程就是通常所说的算法。 人们日常使用的语言来描述算法,我们称为自然语言。,思考:,一个农夫带着一条狼、一头羊和一篮蔬菜要过河。当他来到渡口时发现过河的小船除了能装下自己之外,只能再带1样东西过河。这使他有点犯愁了,因为如果农夫不在场的情况下,狼会吃羊,羊会吃蔬菜。请同学们帮助农夫解决安全过河问题。,试一试,解题方法一,步骤一:农夫先带着羊乘船过河。,步骤二:农夫回来后再将狼乘船过河

2、。,步骤三:将狼渡完河时,把羊再带回来。,步骤四:把羊放下将蔬菜乘船过河,步骤五:最后农夫回来再带着羊乘船过河。,解题方法二,步骤一:农夫先带着羊乘船过河。,步骤二:农夫回来后再将蔬菜乘船过河。,步骤三:将蔬菜渡完河时,把羊再带回来。,步骤四:把羊放下将狼乘船过河,步骤五:最后农夫回来再带着羊乘船过河。,什么是算法?,所谓算法,就是解题方法的精确描述。是指在解题前,需要将解题方法转换成一系列具体的可执行的步骤,这些步骤能够清楚的反映解题方法一步步“怎么做”的过程,这个过程就是通常所说的算法。,实践:,神父过河,神父与食人族过河,三个神父与三个食人族族人要过河,但是食人族族人是会吃人的,所以在同

3、一旁,鬼不能比人多,不然就会吃掉人。而过河过程中,船上必须要有一个人才可以。你要保证教徒不被食人族吃掉,又要让所有人都过河,这可不是一个简单的任务哦!,试一试,神父与食人族过河攻略: 先运一个食人族族人和一个神父,然后让食人族族人上岸,再让神父回去; 把剩下两个食人族族人运过去,让一个食人族族人上岸,一个食人族族人回去; 再让两个神父上船,一个神父上岸,一个食人族族人上船,回去; 再把两个神父运上岸,换食人族族人上船,回去; 然后,送食人族族人上岸。,一个农夫带着一条狼、一头羊和一篮蔬菜要过河。当他来到渡口时发现过河的小船除了能装下自己之外,只能再带1样东西过河。这使他有点犯愁了,因为如果农夫

温馨提示

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

评论

0/150

提交评论