活动一认识算法

胡鑫蕊项目五了解算法及其基本控制结构五了解算法及其基本控制结构登陆电子邮箱点击“写信”第一步第二步第三步第四步第五步第1页发送电子邮件的步骤输入收件人地址输入主题和信件点击“发送”第2页学习目标什么是算法？算法有哪些特征？12算法有哪些描述方法？这些描述方法分别有哪些优缺点？3算法的三种基本控制结构是什么？如何用流程图表示？从洗衣流程认识算法描述“洗涤算法”分析洗衣流程的控制结构第3页从洗衣流程认识算法描述“洗涤算法”分析洗衣流程的控制结构第3页从洗衣流程认识算法第4页故事板描述传统洗衣流程从洗衣流程认识算法第5页算法算法通常是以一步接一步的方式来详细描述如何将输入或者预定初始值转化为所要求的输出的过程。或者说，算法是对计算机装置中执行的计算过程的具体描述。从洗衣流程认识算法第6页快递分拣机器人从洗衣流程认识算法第7页单片机电梯微波炉洗碗机从洗衣流程认识算法第8页开始⑥漂洗⑦排水①进水②洗涤③排水④脱水⑤进水⑨鸣叫结束⑧脱水洗衣机“快洗”模式的洗衣流程2.1电动机正转30秒2.2停2秒2.3电动机反转30秒2.4停2秒从洗衣流程认识算法第9页算法的特征1确定性2有穷性3可行性4有零个或多个输入5有一个或多个输出从洗衣流程认识算法第10页算法的评价1正确性2可读性3高效性从洗衣流程认识算法从洗衣流程认识算法描述“洗涤算法”分析洗衣流程的控制结构第11页从洗衣流程认识算法从洗衣流程认识算法描述“洗涤算法”分析洗衣流程的控制结构第11页从洗衣流程认识算法描述洗涤算法描述“洗涤算法”第11页从洗衣流程认识算法描述洗涤算法自然语言自然语言是人们日常使用的语言，容易理解第12页自然语言描述洗衣机“快洗”模式的洗衣流程从洗衣流程认识算法洗涤开始①计数器清零②判断计数器是否小于5，若小于5，执行下一步,当计数器不小于5时，执行第⑤步③洗涤；3.1电动机正转30秒；3.2停2秒；3.3电动机反转30秒；3.4停2秒；④计数器增加1，回到第②步；⑤发出鸣叫，洗涤结束描述“洗涤算法”第13页从洗衣流程认识算法描述洗涤算法流程图流程图是最常用的算法描述方法自然语言自然语言是人们日常使用的语言，容易理解第14页程序框从洗衣流程认识算法描述洗涤算法起止框输入/输出框判断框连接框流程线处理框表示一个算法的开始或结束表示要处理的内容，该框有一个入口和一个出口表示数据的输入或结果的输出表示条件判断的情况。满足条件，执行一条路径；不满足条件，执行另外一条路径用于连接因画不下而断开的流程线指出流程控制方向第15页“洗涤算法”的流程图从洗衣流程认识算法描述洗涤算法洗涤开始计数器清零计数<5电动机正转30秒停2秒电动机反转30秒停2秒计数器增1洗涤结束否是描述“洗涤算法”第16页从洗衣流程认识算法描述洗涤算法伪代码伪代码可以比较容易的由开发人员转换为能被机器执行的指令流程图流程图是最常用的算法描述方法自然语言自然语言是人们日常使用的语言，容易理解第17页“洗涤算法”的流程图从洗衣流程认识算法描述洗涤算法i=0WHILEi<5电动机正转30秒停2秒电动机反转30秒停2秒i=i+1“洗涤算法”的伪代码洗涤开始计数器清零计数<5电动机正转30秒停2秒电动机反转30秒停2秒计数器增1洗涤结束否是从洗衣流程认识算法描述“洗涤算法”分析洗衣流程的控制结构第18页从洗衣流程认识算法描述洗涤算法从洗衣流程认识算法描述“洗涤算法”分析洗衣流程的控制结构第18页从洗衣流程认识算法描述洗涤算法分析洗衣流程的控制结构从洗衣流程认识算法描述洗涤算法第19页分析洗衣流程的控制结构从洗衣流程认识算法描述洗涤算法顺序结构AB三种控制结构第20页开始⑥漂洗⑦排水①进水②洗涤③排水④脱水⑤进水⑨鸣叫结束⑧脱水洗衣机“快洗”模式的洗衣流程2.1电动机正转30秒2.2停2秒2.3电动机反转30秒2.4停2秒从洗衣流程认识算法第21页分析洗衣流程的控制结构从洗衣流程认识算法描述洗涤算法选择结构条件AB是否三种控制结构第22页选择结构----设定洗涤时长的流程图分析洗衣流程的控制结构从洗衣流程认识算法描述洗涤算法是否为牛仔类洗涤12分钟是否为丝织物洗涤8分钟洗涤10分钟是是否否第23页分析洗衣流程的控制结构从洗衣流程认识算法描述洗涤算法当型循环条件A否是三种控制结构第24页“洗涤算法”的流程图从洗衣流程认识算法描述洗涤算法i=0WHILEi<5电动机正转30秒停2秒电动机正转30秒停2秒i=i+1“洗涤算法”的伪代码洗涤开始计数器清零计数<5电动机正转30秒停2秒电动机反转30秒停2秒计数器增1洗涤结束否是第25页分析洗衣流程的控制结构从洗衣流程认识算法描述洗涤算法直到型循环A条件否是当型循环条件A否是三种控制结构第26页活动练习有些全自动洗衣机可以根据投入衣物的重量自动调节水位，重量在范围1时，水量设置为第一档水量；重量在范围2时，水量设置为第二档水量；重量在范围3时，水量设置为第三档水量，超过范围3时，洗衣机提示放入的衣物超重。分别用三种方法描述此算法.分析洗衣流程的控制结构从洗衣流程认识算法描述洗涤算法第27页自然语言如果衣物重量属于范围1，则设定为第一档水量；否则，如果衣物重量属于范围2，则设定为第二档水量；否则，如果衣物重量属于范围3，则设定为第三档水量；否则，报警提示衣物超重。分析洗衣流程的控制结构从洗衣流程认识算法描述洗涤算法第28页流程图分析洗衣流程的控制结构从洗衣流程认识算法描述洗涤算法开始衣物重量属于范围1设定为第一档水量衣物重量属于范围2否设定为第二档水量衣物重量属于范围3设定为第三档水量衣物超出容量报警否否否结束是是是是第29页伪代码分析洗衣流程的控制结构从洗衣流程认识算法描述洗涤算法IF衣物重量IN范围1设定水位=第一档水量ELSEIF衣物重量IN范围2设定水位=第二档水量ELSEIF衣物重量IN范围3设定水位=第三档水量ELSEIF报警提示衣物超重第30页课程总结什么是算法？算法有哪些特征？12算法有哪些描述方法？这些描述方法分别有哪些优缺点？3算法的三种基本控制结构是什么？如何用流程图表示？第31页课堂练习某大型停车场对于进入该场地的车辆有如下：1、进入该停车场必须为客运车辆，货运车辆谢绝入内。2、如果该车的乘员数量小于等于4，则收费五元。3、如果该车的乘员数量大于4人，则收费八元。分析洗衣流程的控制结构从洗衣流程认识算法描述洗涤算法请根据该停车场的规定，判断进入该车场的车辆是否符合规定?应该收费多少？用三种描述方法进行表示。第23页课堂练习自然语言：1、车型是否是，如果是，进入下一步，如果不是，不许进入。2、判断乘员数，如果乘员数，收费五元，允许进入，如果不是，收费八元，允许进入。分析洗衣流程的控制结构从洗衣流程认识算法描述洗涤算法客运车辆小于等于4THANKSforyourtime