算法的概念与描述 课件-2022-2023学年高中信息技术人教-中图版必修1

请思考：在小品《钟点工》中，宋丹丹讲了这样一个笑话：说要把大象装冰箱，一共分几步？第一步先把冰箱门打开第二步把大象放进去第三步把冰箱门关上农夫过河。一个农夫带着一只狼，一只羊和一些菜过河。河边只有一条船，由于船太小，只能装下农夫和他的一样东西。

在无人看管的情况下，狼要吃羊，羊要吃菜，请问农夫如何才能使三样东西平安过河。请写出解决这个问题的步骤。1、农夫带羊过河2、农夫回来3、农夫带狼过河4、农夫带羊回来5、农夫带菜过河6、农夫回来7、农夫带羊过河1、农夫带羊过河2、农夫回来3、农夫带菜过河4、农夫带羊回来5、农夫带狼过河6、农夫回来7、农夫带羊过河算法

算法是在有限步骤内解决某一问题所使用的一组定义明确的规则。在计算机科学领域，“算法”指的是用计算机解决问题,需要让计算机有序执行、无歧义、有限的步骤集合。0102030405一个算法的处理步骤必须是是有限的。1、农夫带羊过河2、农夫回来3、农夫带狼过河4、农夫带羊回来5、农夫带菜过河6、农夫回来7、农夫带羊过河1、农夫带羊过河2、农夫回来3、农夫带菜过河4、农夫带羊回来5、农夫带狼过河6、农夫回来7、农夫带羊过河打印输出所有的偶数一个算法的处理步骤必须是是有限的。100/正整数算法中对于每个步骤的执行描述必须是明确的。计算a@b的值每个步骤都是可以做到并能在有限时间内完成。初始数据可以从外界输入，也可以包含在算法之中算法必须包含至少一个输出（没有输出的算法是没有意义的）0102030405把大象放冰箱是不是算法？不是算法，不满足算法的可行性。农夫过河是不是算法？是算法。1、不能用算法描述“输出所有的偶数”，是因为不符合算法特征中的（）A、有穷性B、明确性C、有输出D、可行性2、下列关于算法的描述，错误的是（）A、算法可以说是解决问题的方法和步骤B、算法是解决问题的精确描述C、算法的特征有：有限个步骤完成、明确性、可行性D、处理某个问题的算法往往具有唯一性AD流程图伪代码算法的描述方式自然语言自然语言就是人们日常使用的语言，可以是汉语、英语或数学语言等。优点：通俗易懂，容易理解。缺点：冗长，容易出现“歧义性”。有两个瓶子A和B，A瓶装有雪碧，B瓶装有可乐，问如何把雪碧和可乐互换。即A瓶原来装雪碧，现改为装可乐，B瓶原来装可乐，现改为装雪碧。1准备好一个空瓶子C2把A瓶里的雪碧倒入C瓶中3把B瓶里的可乐倒入A瓶中4把C瓶里的雪碧倒入B瓶中流程图是由一些简单的框图和箭头组成来描述算法的方式，框图用来表示算法的步骤。开始C←AA←BB←C输出A、B的值结束开始C←AA←BB←C输出A、B的值结束图框内的符号“←”是赋值号，表示将赋值号右边的结果值存入左边的变量。把A瓶里的雪碧倒入C瓶中把B瓶里的可乐倒入A瓶中把C瓶里的雪碧倒入B瓶中伪代码是一种算法描述语言，它是介于自然语言和程序设计语言之间的人工语言来描述算法。伪代码书写方便、格式紧凑、表达精炼，比较容易被开发人员理解。①A←雪碧,B←可乐②c←a；③a←b；④b←c；⑤outputA,B把A瓶里的雪碧倒入C瓶中把B瓶里的可乐倒入A瓶中把C瓶里的雪碧倒入B瓶中

自然语言流程图伪代码计算机语言优点通俗易懂结构清晰寓意明确直观简洁写法灵活能让计算机理解并执行缺点容易产生歧义情况复杂时，过多的流程线影响算法的理解错误不易排查，计算机无法理解并执行有一定程序设计语言基础的人才能看懂BMI是身体质量指数，是国际上常用的衡量人体肥胖程度和是否健康的重要标准。.计算公式BMI=体重/身高的平方(国际单位kg/㎡)。理想BMI的范围是18.5~23.9。输入身高、体重123计算BMI=体重/身高的平方输出BMI开始BMI=体重/身高的平方输入身高、体重的值结束输出BMI在日常生活中，我们常常会碰到许多需要解决的问题，以下描述中最适合用计算机编程来处理的是（）A.修改一张拍得不满意的数码照片B.记录每月零花钱的开支情况C.计算10000以内的奇数平方和D.在因特网上查找自己喜欢的图片

C练一练在地铁站自动售票机买票的算法描述如下：步骤1：选择地铁线路步骤2：选择目的地站点步骤3：选择需要购买的地铁票数量步骤4：放入一张纸币或一枚硬币步骤5：如果多次投入纸币执行步骤4步骤6：若投入的纸币已达到或超出票价则执行步骤7步骤7:出票及找零上述算法的描述采用了（）A.自然语言B.伪代码C.流程图D.程序设计A练一练下列关于算法的错误说法是（）A.算法必须有输出B.表示算法的语言可以是自然语言C.同一个算法只能用一种程序设计语言来实现D.算法必须在执行有限步后结束。C练一练算法除了用自然语言外，最常用的还有（）A.机器语言B.流程图C.汇编语言D.低级语言图形符号在算法流程图中表示（）。A.算法的开始或结束B.输入输出操作C.处理或运算的功能D.用来判断是否满足需求B练一练B下图是某程序的流程图，当执行至“结束“时，X和Y的值分别是（