




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第十课生活和算法十八岁的刚哥2情景融入田忌赛马
同学们都知道“田忌赛马”的故事,那么“田忌赛马”的故事说明了什么问题?我们可以想到,不同的方法会有不同的效率,所以在完成一项任务的时候,一定要开动脑筋,多想一想,尽量找到最优的方法。现实生活中,我们也经常遇到这样的问题,如何解决呢?今天我们来学习解决方法。33一、生活中的算法3生活中处处都有算法,如有两瓶不同的液体(如图所示)44(1)问题分析。需要进行互换,可以采取以下方法和步骤:甲瓶和乙瓶分别装有不同的液体,现要将两种液体互换容器,可引进第三个空瓶丙来解决,如图所示。55(2)确定算法。具体的交换步骤如下:①先将甲瓶中的液体倒入丙瓶。②再将乙瓶中的液体倒入甲瓶。③最后将丙瓶中的液体倒入乙瓶。66算法就是解决问题的方法和步骤。算法步骤1步骤1……步骤N解决问题77算法的特征特征描述有穷性算法的有穷性是指算法必须能在执行有限个步骤之后终止确切性算法的每一步骤必须有确切的定义;输入项一个算法有0个或多个输入输出项一个算法有一个或多个输出可行性算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步骤88算法描述的三种方法1.自然语言,就是使用自然语言进行描述,往往通俗易懂。例如:2.流程图,步骤显得直观、明确并且易于理解。例如:3.计算机语言99二、计算机解决问题的一般过程若上述问题用计算机解决,大致需经过以下过程:(1)问题分析、建立数学模型。用变量X、Y、T分别表示甲瓶、乙瓶、丙瓶,用两个不同的数值(1和2)分别表示两种液体。现在问题转化为:要把变量X、Y中的两个数组进行交换。12XY1010二、计算机解决问题的一般过程(2)确定算法。交换变量X、Y、T值的步骤,用自然语言描述如下:①定义三个变量X、Y、T。②把1赋值给变量X,把2赋值给变量Y(赋初值)③把X中的值传递给T,再把Y中的值传递给X,最后把T中的值传递给Y。④结束。(3)编写程序。选择一种计算机语言,将算法转换成程序。(4)调试程序。运行程序,反复调试。1111三、计算机语言
计算机语言是人与计算机之间传递信息的媒介。从计算机发明以来,计算机语言从机器语言发展到高级语言(如图所示)。汇编语言机器语言高级语言低级高级机器语言采用“0”和“1”为指令来编写程序,执行速度快,但编写慢高级语言,如C++,Java,VB,Python1212进制转化二进制转十进制小数点前或者整数要从右到左用二进制的每个数去乘以2的相应次方并递增,小数点后则是从左往右乘以二的相应负次方并递减。例如:二进制数1101.01转化成十进制1101.01(2)=1*20+0*21+1*22+1*23
+0*2-1+1*2-2=1+0+4+8+0+0.25=13.25(10)十进制转二进制十进制整数转换为二进制整数十进制整数转换为二进制整数采用"除2取余,逆序排
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 广东梅州职业技术学院《交通规划课程设计》2023-2024学年第二学期期末试卷
- 哈尔滨商业大学《物理化学实验(上)》2023-2024学年第二学期期末试卷
- 黑龙江艺术职业学院《地理专业》2023-2024学年第二学期期末试卷
- 14保护呼吸器官(教学设计)-2024-2025学年科学三年级上册人教鄂教版
- 河南轻工职业学院《嵌入式综合实训》2023-2024学年第二学期期末试卷
- 中南林业科技大学《生命科学进展》2023-2024学年第二学期期末试卷
- 宜宾学院《天然产物》2023-2024学年第二学期期末试卷
- 哈尔滨商业大学《流体力学B》2023-2024学年第二学期期末试卷
- 泸州四川泸州泸县气象局见习基地招收见习人员2人笔试历年参考题库附带答案详解
- 大连软件职业学院《数据结构实验》2023-2024学年第二学期期末试卷
- 异位妊娠护理查房版本
- 人教版 八年级数学下册 第19章 单元综合测试卷(2025年春)
- 2024年美发师(高级技师)职业鉴定考试题库(含答案)
- 2025年山东药品食品职业学院高职单招职业技能测试近5年常考版参考题库含答案解析
- 2024年05月湖南招商银行长沙分行长期社会招考笔试历年参考题库附带答案详解
- 沪科版(2024新版)数学七年级下册第6章 实数 单元测试卷(含答案)
- 2025新人教版英语七年级下单词英译汉默写表(小学部分)
- 电子物料基础知识
- 外科疝气的个案护理
- 2025届江苏省南京市盐城市高三一模考试语文试题 课件
- 幼儿园保育教育质量自评指导手册(试行)
评论
0/150
提交评论