4.2算法——.算法和算法的描述 课件 2023—2024学年苏科版（2018）初中信息技术八年级全一册

创设情景，激发兴趣 学生玩游戏 1 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 第一关过关攻略 第一步： 第二步： 第三步： 第四步： 语言描述 第一步： 第二步： 第三步： 第四步： 前进 前进 开灯 执行 1 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 同学们通过自己的努力思考完成了第一关的游戏攻略，说简单点，其实就是同学们自己找到了解决问题的步骤和方法，那么大家知道我们用计算机解决问题的过程吗？ 过 渡 1 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 计算机解决问题的过程 分析问题 设计算法 编写程序 调试程序 什么是算法？ 引入课题 1 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 算 法 和算法的描述 1 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 算法的概念 通俗地说：算法就是解决问题的步骤和方法，是能被机械地执行的动作或指令的有穷集合。 1 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 对于算法，其实并不抽象，它就在我们生活中。我们从小学就开始接触算法，如做四则运算、竖式笔算等都是算法，菜谱是做菜肴的算法，洗衣机的使用说明书是操作洗衣机的算法。 过 渡 猜大小.exe 1 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 刚刚在“猜大小”游戏中，其实同学们只要互相说一下就可以很简单的就能比较出谁大谁小。 过 渡 请同学们分析并设计出“从键盘输入两个不同的数，然后显示大的数” 的算法。 可是如果我们要让计算机来处理比较两个数的大小呢？ 1 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 从键盘输入两个不同的数，然后显示大的数 学生想一想、说一说： 算法一： 1、输入A、B两个数 2、判断A>B是否成立？ 是则显示A 否则显示B 1 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 3.把结果赋给C，判断C是否大于0 算法二： 从键盘输入两个不同的数，然后显示大的数 学生想一想、说一说： 1.输入A、B两个数 2.计算A-B 如果大于0则：显示A； 否则: 显示B。 1 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 算法的描述：自然语言 前面我们分析并说出了解决问题的两种算法，这其实就是算法的自然语言描述方式，那么算法还有一种描述方式——流程图。 1 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 2024/2/26 求一个数的绝对值的算法 1 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 开 始 输入A和B两个数 C>0 是 结 束 显示A C=A-B 显示B 流程图符号 符号名称 流程图符号 符号名称 开始与结束标志 输入、输出标志 活动标志 判定标志 流线标志 算法的描述——流程图 算法二 否 1 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 学生想一想、练一练： 从键盘输入两个不同的数，然后显示大的数 算法一： 开 始 输入A和B两个数 A>B 是 结 束 显示A 否 显示B 1、输入A、B两个数 2、判断A>B是否成立？ 是则显示A 否则显示B 自然语言 流程图 1 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 自然语言描述算法： 优点：容易理解 缺点：书写较烦、不确定性、对复杂的问题难 以表达准确、容易产生二义性。 “小明对小亮说他的作业本掉在地板上了” 流程图是人们经常用来描述算法的工具 优点：直观、清晰、易懂、便于检查、修改和 交流。 自然语言和流程图的对比： 1 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 刚才我们给出了计算机比较两个数大小的算法，很显然，这并不能显示出计算机在处理数据方面的优越性，因为我们同学自己一眼就能看出两个数谁大谁小。 过 渡： 所以，我们下面给计算机来个复杂一点的，我要从100个数中找到最大数，到底要设计什么样的算法呢？ 1 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 提高任务： 第一步：确定冠军 第二步：挑战者上台； 第三步：冠军和挑战者比较； 第四步：挑战者高的话，挑战者做冠军， 否则冠军卫冕； 第五步： 重复执行（2）～（4）步骤， 直到最后一个挑战者。 自然语言描述“包剪锤” 游戏 冠军 挑战者 包剪锤 1 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 流程图描述“包剪锤” 提高任