版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、,初识算法,一、算法的定义,什么是算法?,所谓算法,就是解题方法的精确描述。是指在使用计算机解题前,需要将解题方法转换成一系列具体的在计算机上可执行的步骤,这些步骤能够清楚的反映解题方法一步步“怎么做”的过程,这个过程就是通常所说的算法。 人们日常使用的语言来描述算法,我们称为自然语言。,思考:,一个农夫带着一条狼、一头羊和一篮蔬菜要过河。当他来到渡口时发现过河的小船除了能装下自己之外,只能再带1样东西过河。这使他有点犯愁了,因为如果农夫不在场的情况下,狼会吃羊,羊会吃蔬菜。请同学们帮助农夫解决安全过河问题。,试一试,解题方法一,步骤一:农夫先带着羊乘船过河。,步骤二:农夫回来后再将狼乘船过河
2、。,步骤三:将狼渡完河时,把羊再带回来。,步骤四:把羊放下将蔬菜乘船过河,步骤五:最后农夫回来再带着羊乘船过河。,解题方法二,步骤一:农夫先带着羊乘船过河。,步骤二:农夫回来后再将蔬菜乘船过河。,步骤三:将蔬菜渡完河时,把羊再带回来。,步骤四:把羊放下将狼乘船过河,步骤五:最后农夫回来再带着羊乘船过河。,什么是算法?,所谓算法,就是解题方法的精确描述。是指在解题前,需要将解题方法转换成一系列具体的可执行的步骤,这些步骤能够清楚的反映解题方法一步步“怎么做”的过程,这个过程就是通常所说的算法。,实践:,神父过河,神父与食人族过河,三个神父与三个食人族族人要过河,但是食人族族人是会吃人的,所以在同
3、一旁,鬼不能比人多,不然就会吃掉人。而过河过程中,船上必须要有一个人才可以。你要保证教徒不被食人族吃掉,又要让所有人都过河,这可不是一个简单的任务哦!,试一试,神父与食人族过河攻略: 先运一个食人族族人和一个神父,然后让食人族族人上岸,再让神父回去; 把剩下两个食人族族人运过去,让一个食人族族人上岸,一个食人族族人回去; 再让两个神父上船,一个神父上岸,一个食人族族人上船,回去; 再把两个神父运上岸,换食人族族人上船,回去; 然后,送食人族族人上岸。,一个农夫带着一条狼、一头羊和一篮蔬菜要过河。当他来到渡口时发现过河的小船除了能装下自己之外,只能再带1样东西过河。这使他有点犯愁了,因为如果农夫
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 餐具设备维修培训课件
- 医疗健康信息保密处理办法
- 新生代消费者购物心理及消费习惯分析
- 2026年普通高考艺术体育科目专项测评试卷及答案
- 电梯安装质量验收标准试题及答案
- 小学体育健康知识评价试题冲刺卷
- 专升本电气工程基础练习试题及答案
- 2025年消防技术实施效果测试试题及答案
- 健康教育课程设计与实施手册
- 物流运输服务流程与质量控制指南(标准版)
- DB37∕T 4985-2025 农村公路交通安全设施设置规范
- 探究中国气候特征及其对人类活动的影响-基于八年级地理学科的深度教学设计
- 2025华北水利水电工程集团有限公司应届高校毕业生招聘(公共基础知识)测试题附答案解析
- GB/T 43556.3-2025光纤光缆线路维护技术第3部分:基于光传感技术的光缆识别
- 地理中国的气候第三课时课件-2025-2026学年八年级地理上学期(湘教版2024)
- 家用药箱劳动课件
- 西安民宿管理制度规定
- 产业链韧性理论研究新进展与提升路径
- 2024年个人居间保密协议3篇
- (正式版)SHT 3551-2024 石油化工仪表工程施工及验收规范
- 东方铸造行业分析
评论
0/150
提交评论