第二单元微项目1探讨生活中的算法之美

微项目1 探讨生活中的算法之美 学习目标 1.探究生活中的算法 2.掌握算法的基本概念和特点 3.掌握算法的常用描述方法 4.利用算法思想合理规划自己的日常生活 步骤 先行组织 开机 农夫过河问题 1.先带羊到对岸，农夫回来 2.把狼带到对岸，把羊带回来 3.把菜带到对岸，农夫回来 4.最后把羊带到对岸 算法的概念：算法是解决某个问题的方法和步骤。 添加 关键字 做某件事或 某项工作的 方法 步骤 程序 添加 关键字 您的内容打在这里，或者通过复制您的文本后，在此框中选择粘贴，并选择只保留文字。 录 上 合 述 明 当堂检测1 要设计一个为班级小组成绩分析的程序，合理的步骤是（ ） 1、设计算法 2、分析问题 3、调试程序 4、编写程序 A.2314 B.4321 C.2143 D.1234 C 用算法提高效率 活动 1 您的内容打在这里，或者通过复制您的文本后，在此框中选择粘贴，并选择只保留文字。 录 上 合 述 明 一：探究生活中的算法 同学们在这个年龄已经能够帮父母做一些力所能及的家务活了，如炒菜，泡茶等 您的内容打在这里，或者通过复制您的文本后，在此框中选择粘贴，并选择只保留文字。 录 上 合 述 明 一：探究生活中的算法 虽然炒不同的菜的各个环节、时序不尽相同，但是要做出色香味俱全的菜品，都要掌握一定的操作方法与步骤。这些操作方法与步骤就是生活中的“算法”。算法通过调整、优化可以提高效率。 探究算法的应用 活动 2 一：烧水煮茶 小东家里来了客人，妈妈让小东去烧水泡茶。现在的情况是没有开水，烧水壶、茶壶、茶杯都要洗，还要准备茶叶。 假设洗烧水壶需要2分钟，烧开水需要15分钟，洗茶壶、茶杯需要3分钟，拿茶叶需要2分钟，泡茶需要1分钟。 那么小东泡茶需要多少分钟…… 您的内容打在这里，或者通过复制您的文本后，在此框中选择粘贴，并选择只保留文字。 录 上 合 述 明 方法一 洗水壶 （2分钟） 烧开水 （15分钟） 洗茶壶、茶杯（3分钟） 取放茶叶 （2分钟） 沏茶 （1分钟） 总计需要23分钟 您的内容打在这里，或者通过复制您的文本后，在此框中选择粘贴，并选择只保留文字。 录 上 合 述 明 方法二 洗水壶 （2分钟） 烧开水 （15分钟） 洗茶壶、茶杯（3分钟） 取放茶叶 （2分钟） 沏茶 （1分钟） 总计需要18分钟 迁移运用 甲乙 2分钟 甲返回 1分钟 丙丁 10分钟 乙返回 2分钟 甲乙 2分钟 放学时下雨了，甲、乙、丙、丁4位同学只有一把伞，这把伞 只够2个人一起用.他们4人从教室到宿舍分别需要 1分钟、2分 钟、5分钟、10分钟。尝试用算法分析一下，甲乙丙丁4个人 怎样才能在最短的时间内回到宿舍？ 甲：1分钟 乙：2分钟 丙：5分钟 丁：10分钟 输入项 输出项 有穷性 确定性 可行性 二、算法的特征 一个算法有0个或多 个输入。 算法至少要有1个或 多个输出。 算法必须能在执行有限个步 骤之后终止，每一步都可在 有限时间内完成。 算法每一条指令必须有确定的含 义，并且在任何条件下，只有唯 一的一条执行路径。 每个步骤原则上可以 运行，能在有限时间 内完成。 下列关于算法特征的描述，错误的是 ( ) A.一个算法所包含的计算步骤是有限的 B.算法必须在有限的时间内完成 C.算法必须有输