3.2算法及其描述课件粤教版高中信息技术必修1.pptxVIP

3.2算法及其描述

·算法

·算法的描述

汉诺塔游戏ABC规则：每次移动小的积木只能在大的积木上面，每次只能移动一块积木，如何把A柱上的积木全部移动到C柱上

步骤A——CA——BC——BA——CB——AB——CA——C方法7步是最优的解决方法步骤+方法=？算法

什么是算法？在有限的步骤内求某一问题所使用的一组定义明确的规则解决某类问题的方法与步骤，解题方法的精确描述

算法的特征1、有穷性2、确定性3、数据输入4、数据输出5、可行性

猜一猜机器人的价格

猜价格游戏的步骤A.游戏开始B.学生说出价格C.老师把学生说的价格和机器人实际价格进行比较判断D.如果价格过低，老师则提示“低了”，继续让学生猜价格E.如果价格过高，老师则提示“高了”，继续让学生猜价格F.如果学生猜对了正确，则提示“恭喜你，答对了”G.游戏结束

自然语言描述算法用人们日常所用的语言，如汉语、英语来描述算法缺点：有歧义（如：小明对小王说刘老师叫他去办公室）

流程图描述算法

练习一：把刚刚猜价格的步骤用流程图的方法表示出来yesnoyesno开始结束输出“高了”输出“低了”输出正确输入价格判断价格是否高了判断价格是否低了

伪代码描述算法介于自然语言和计算机语言之间的文字和符号来描述算法，便于向计算机程序设计语言的过渡

练习2：李鸣家的家务机器人每天早上6点自动开始扫地，这个机器人的算法是怎么样的，你能用流程图的方式描述吗？步骤A.开始B.获取当前时间C.判断时间是否为早上6点D.如果否，则不启动，并继续获取时间E.如果是，则自动启动扫地程序开始扫地F.结束

yesno开始结束判断是否为6点获取当前时间开始扫地起止框处理框判断框处理框

如何让我们的机器人更智能？任务一请你设计一个算法，使得家务机器人会规划打扫的路线，不走重复路。任务二如何能让机器人在扫地的时候碰到障碍物会自己调整方向，请你写出它的算法。举一反三

课后作业创造一个关于智能机器人的程序算法，并用流程图描述出来。学有余力的同学设计一个智能家居的程序算法，并用流程图描述出来。

Thanks