探索生活中的算法之美.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,要把大象装冰箱，分几步？,第二步：把大象装冰箱,第三步：关上冰箱门,第一步：打开冰箱门,鄄,城县郑营镇,鲁王仓学校,张军玲,探讨生活中的算法之美,活动,1,：用算法提高效率,田忌赛马,活动,1,：用算法提高效率,田忌是怎样赢了齐王的？,活动,1,：用算法提高效率,曹冲称象,曹冲称象：三步走,在数学中，通常可以按照一定的程序和步,骤解决问题的过程称为算法。,日常生活中，我们经常面临一些问题的困扰。,例如：如何合理安排时间，才能更高效地完成作业？,组织班级活动时，大家如何分工协作才能更好地完成任务？,帮助父母做一些力能所及的家务活时，怎么才能更节约时间呢？,这些问题也可以归结为算法问题。算法在人们生活中发挥着重要作用，,它不仅可以解决眼前的各种具体问题，还能帮助我们发现问题解决的规律。,1.,探究生活中的算法,假设要喝一杯茶有以下几个步骤：,a.,烧水,b.,洗刷水壶,c.,找茶叶,d.,洗刷茶具,e.,沏茶,请问你怎么安排？,活动,1,：用算法提高效率,讨论：,择菜,洗菜,切菜,热锅,放油,放调料,出锅,放盐,翻炒,加菜,1,分,1,分,2,分,1,分,1,分,1,分,1,分,1,分,1,分,炒,菜,用,时,15,分,5,分,怎样才更节约时间呢？,活动,1,：用算法提高效率,总结：,生活中虽然炒不同菜品的各个环节、时序不尽相同，但要做出色香味俱全的菜品，都有一定的操作方法与步骤。算法通过调整、优化可以提高效率、降低成本、降低劳动强度、节约耗能等。,全自动洗衣机：少量多次 银行取钱：人工排队和自动提款机,调整、优化后,炒菜用时,11,分，节约,4,分,活动,1,：用算法提高效率,2.,根据生活法则探究算法的价值,在工作和生活中，人们会利用经验积累、专项研究等方式，总结形成一些法,则，用来提高工作效率。,有用的,37%,法则。,很多人听过掰玉米这个类似的故事：一片玉米地，你需要从里面摘选一个棒子最大的玉米。但只能摘一次，而且不能回头。,你第一次走进玉米地，发现很多很好很大的玉米棒子，很快摘下了你看到的第一个比较大的玉米棒子，然后继续往前走，然而越走越失望，你沮丧地发现前面还有很多比你手里的大得多的玉米棒子。但是你已经不能够选择了。这种选择，名字叫“后悔”。,你第二次走进玉米地，同样也发现了很多很好的玉米棒子，但是这一次你吸取“后悔”的教训,前面一定有更好的。你一直向前走，直到发现自己差不多走出了玉米地。按照规则，你回不去了。就这样，你错过了最好的玉米棒子。这种选择，名字叫“错过”。,这个问题，其实就是我们面临的选择的问题。面对入职、恋爱、机会的诱惑，你往往第一次“后悔”，第二次“错过”，但是你永远无法回到过去。,如果你既不想后悔，又不想错过，那么什么样的心智模式能够帮助我们做最好的选择？,数学家欧拉给出一个重要的数字：,37%,。,对于在玉米地选择玉米棒子的问题。数学家的策略是，你要把这片玉米地分成两个阶段。,前,37%,为第一阶段。在这个阶段，你只看不选，就是认真观察比较这个阶段最大的玉米棒子，记住那个玉米棒子的大小。,等过了,37%,，进入第二阶段。从这个阶段开始，你一旦遇到一个比第一阶段那个最大的玉米棒子还要大的玉米，或者类似的玉米，就毫不犹豫地选择它。,品牌法则（二八法则）,20%,的强势品牌，占有,80%,的市场份额。,活动,2,：探究算法的应用,合理的算法能够有效地帮助我们解决工作和生活中的问题。,1.,图书的分类存放,（,1,）书库图书的分类存放,以三国演义,为例，根据,中国图书馆分类法,，该书应该归属于“社会科学”“文学”“中国文学”“小说”“古代作品”“章回小说”类。,为了方便图书管理和读者借阅，图书馆会按照预定规则对每本图书进行编码。,（,2,）图书检索,通过图书管理系统，利用计算机查询检索，读者可直接去相应的区域取书。,图书馆对图书的分类存放就是一种良好的算法，既能方便图书的日常管理，也便于读者取还图书。,想一想？如果不进行分类，只是简单地给图书编写顺序号入库，会有什么问题？,（,1,）模拟打电话中的身份确认,你问：,“,你好，请问您是张,xx,先生吗？,”,对方回答：,“,你好，我是，您是哪位？,”,你再回问,“,我是山东的,xxx,啊，方便请教一个问题吗？,”,对方回答：,“,你好，可以的。,”,（,2,）网络传输身份确认算法。,我们使用互联网进行通信，都需要通过网络设备进行数据交流，都要遵循一定的规则（协议）进行。否则传送的数据信息就会丢失。为了保证数据交换的可靠性，现在的网络传输采用,“,三次握手,”,身份确认算法。,2.,网络信息传输中的身份确认的算法,在日常生活中你给不熟悉的人打电话的过程是怎样的呢？,本课小结：,不管是生活中，还是计算机解决问题时，为保证能够顺利处理问题，就需要设计规划一个确定的，可行的算法。它可以,提高效率、降低成本、降低劳动强度、节约耗能等。,