版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
2.1算法的概念及描述DATA
ACQUISITIONANDCODING昌化中学应彤鑫《数据与计算》我是河农夫过河。一个农夫带着一只狼,一只羊和一些菜过河。河边只有一条船,由于船太小,只能装下农夫和他的一样东西。
在无人看管的情况下,狼要吃羊,羊要吃菜,请问农夫如何才能使三样东西平安过河。请写出解决这个问题的步骤。01.经典再现01.经典再现1、农夫带羊过河2、农夫回来3、农夫带狼过河4、农夫带羊回来5、农夫带菜过河6、农夫回来7、农夫带羊过河1、农夫带羊过河2、农夫回来3、农夫带菜过河4、农夫带羊回来5、农夫带狼过河6、农夫回来7、农夫带羊过河算法算法:解决问题或完成任务的一系列步骤乐谱广播体操图谱武功秘籍导航图02.什么是算法03.算法的特征有穷性可行性1个或多个输出0个或多个输入确定性1、不能用算法描述“输出所有的偶数”,是因为不符合算法特征中的()A、有穷性B、明确性C、有输出D、可行性2、下列关于算法的描述,错误的是()A、算法可以说是解决问题的方法和步骤B、算法是解决问题的精确描述C、算法的特征有:有限个步骤完成、明确性、可行性D、处理某个问题的算法往往具有唯一性AD03.算法的特征数据算法要素用算法解决问题时,必须明确参与运算的初始数据、运算时产生的中间数据以及代表问题解决的结果数据。运算在对数据进行运算时,必须明确每一步的运算是什么,对哪些数据进行运算等。控制转移在算法执行过程中,有时需要根据数据或运算结果的特点进行不同的处理,这时就需要运用控制转移来执行不同的操作。04.算法的要素05.算法的描述自然语言
(1)输入变量flag的值。(2)若flag的值为1,则设置指示灯为绿色,输出“空车位”;否则,设置指示灯为红色,输出“非空车位”。05.算法的描述流程图05.算法的描述流程图例:设计一个算法,对任意输入的3个整数x、y、z,找出并输出其中的最大值max。1、输入变量x、y、z的值2、比较x和y,如果x>y,则将x的值赋给max;否则,将y的值赋给max3、比较z和max,如果z>max,则将z的值赋给max4、输出结果max自然语言开始输入变量x、y、z的值x>y?max←xmax←yz>max?max←z输出变量max的值结束YNNY05.算法的描述05.算法的描述条件判断语句If条件then
(语句序列1)Else
(语句序列2)伪代码循环语句While条件
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026事业单位工勤技能-天津-天津防疫员一级(高级技师)历年参考题库含答案详解
- 2026事业单位工勤技能-四川-四川经济岗位工四级(中级工)历年参考题库含答案详解
- 2026事业单位工勤技能-四川-四川不动产测绘员五级(初级工)历年参考题库含答案详解
- 2026事业单位工勤技能-内蒙古-内蒙古水工闸门运行工一级(高级技师)历年参考题库含答案详解
- 2026事业单位工勤技能-云南-云南汽车驾驶与维修员三级(高级工)历年参考题库含答案详解
- 2026事业单位工勤技能-上海-上海电工一级(高级技师)历年参考题库含答案详解
- 2026中级卫生职称-主治医师-重症医学(中级)代码:359历年参考题库含答案详解
- 2026年新野县网格员招聘考试参考题库及答案解析
- 2026年沭阳县网格员招聘笔试备考试题及答案解析
- 2026及未来5年中国玻璃钢拖把杆数据监测研究报告
- 翻新旧房合同范例
- 2024版房屋买卖协议书合同样本
- 04S519小型排水构筑物(含隔油池)图集
- 美的集团第-级公司分权手册
- LY/T 1575-2023汽车车厢底板用竹胶合板
- 被执行人生活费申请书范文
- KWFB无密封自控自吸泵(服务)课件
- 浙江绍兴杭绍临空示范区开发集团有限公司招聘15名企业合同制人员模拟预测(共500题)笔试参考题库附答案详解
- GB/T 3098.15-2023紧固件机械性能不锈钢螺母
- 发展经济学 马工程课件 7.第七章 工业化与信息化
- 新《义务教育法》解读
评论
0/150
提交评论