初中信息技术_微项目1探讨生活中的算法之美教学ppt课件设计

,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,一个农夫带着一只狼，一只羊和一颗白菜过河，从西岸到东岸。船太小，他每次过河只能携带一样东西，船只有农夫能撑。请问农夫采取什么方案，才能将所有东西安全运过河？,思考,首先带羊过河，回来后把菜带过河，把羊带回来，把狼带过河，回来后把羊带过河。,首先带羊过河，回来后把狼带过河，把羊带回来，把菜带过河，回来后把羊带过河。,一个农夫带着一只狼，一只羊和一颗白菜过河，,微项目,1,探讨生活中的算法之,美,微项目1 探讨生活中的算法之美,探究生活中的算法,1,、炒菜,2,、泡茶 洗茶具（,2,分钟）,烧水（,5,分钟）、泡茶（,5,分钟）,择菜、洗菜、切菜、热锅、放食用油、放香料、加菜、翻炒、放盐、出锅等环节。,探究生活中的算法择菜、洗菜、切菜、热锅、放食用油、放香料、加,算法,算法就是解决问题的方法和步骤,算法算法就是解,生活中的法则探究算法的价值,一、,37%,法则（最优停止问题）,二、“最近截止日期”,算法,生活中的法则探究算法的价值 一、37%法,想买房子了，却拿不定主意该买哪套，怎么办？数学家用算法计算出的策略是，你要把这一个月的时间分成两个阶段。在第一阶段，你只看不买，就是根据自己的购买能力，了解一下市场上哪些房子你喜欢，哪些你不喜欢。记住在这个阶段内你看到过的最满意的那个房子。等到过了,37%,这个时间点之后（第,12,天后），你就进入第二阶段，从这天开始，你一旦遇到一个比第一阶段那个最好的房子好，或者类似的房子，就毫不犹豫地买下来。,“,最近截止日期,”,算法：如果你的任务都是有截止日期的，数学家的建议非常简单，那就是按照截止日期的的早晚安排任务，先做最早截止的任务。,如果你想要的是尽可能按时完成更多的任务，那你就应该先放弃那个占用时间最长的任务。,想买房子了，却拿不定主意该买哪套，怎么办？数学家用算法计算出,同学们会面对一个共同的问题:有时有太多的事情要做。如下表，你可能面临好几门课的作业的最后期限，你如何合理安排以确保每门课的作业都能如期完成？,如果根本不可能全部按期完成，如何安排使得迟交的作业数目最少？,霍奇森,(Hodgson),算法,同学们会面对一个共同的问题:有时有太多的事情要做。如下,探究算法的应用,图书的分类存放,探究算法的应用,图书的分类存放,图书的分类存放,探究算法的应用,网络信息传输中的身份确认算法,探究算法的应用,网络传输的三次握手,发送端,接收端,哈喽，在吗，,发个数据包试试,在啊，收到了呢，我也给你发个数 据包试试,收到了呢，太棒了,网络传输的三次握手发送端接收端哈喽，在吗，在啊，,初中信息技术_微项目1探讨生活中的算法之美教学ppt课件设计,分析问题,设计算法,编写代码,运行程序,计算机解决问题的步骤,分析问题 计算机解决问题的步骤,算法的特征,1.,有穷性,，计算机解决问题必须在有限的时间和空间内结束，无限循环会导致计算机资源耗尽而出错或崩溃；,2.,确定性,，每个步骤必须是确定的，不能模糊不清或存在歧义，一个算法相同的输入必须有相同的输出；,3.,输入、输出,，零个输入是指程序使用内置的数据进行运算，不需要输入数据；,4.,可行性,，算法的指令是计算机能够通过有限运算完成的。,算法的特征,算法的描述方式,自然语言,伪代码,流程图,算法的描述方式自然语言,初中信息技术_微项目1探讨生活中的算法之美教学ppt课件设计,流程图中的基本符号,流程图中的基本符号,s=a+b,开始,输入,a,b,的值,结束,输出,s,s=a+b开始输入a,b的值结束输出s,智勇大比拼,1.,一个算法必须在有限的时间和空间内完成，这属于算法的（）特征。,A,确定性,B,输入输出,C,可行性,D,有穷性,2.,小红感冒了，需要服药休息，参考下表计算她至少需要多长时间（）。,A 11,分钟,B 8,分钟,C 12,分钟,D 7,分钟,智勇大比拼1.一个算法必须在有限的时间和空间内完成，这属于算,3.,阅读下列流程图，当输入数值依次为,3,，,11,，,8,时，该流程图算法输出结果是：,3.阅读下列流程图，当输入数值依次为3，11，8时，该流程图,4.,右图,流程图是出租车计价器的部分算法（里程单位：公里），如行驶里程数是,6,公里，则输出,n,的结果是,：,4.右图流程图是出租车计价器的部分算法（里程单位：公里），如,5.,如果输入,m,的值为,10,，程序按照以下流程图运行后，输出,s,的结果是：,5.如果输入m的值为10，程序按照以下流程图运行后，输出s的,了解算法的基本概念，用算法提高效率,探究算法的应用,知识回顾,1,2,学会使用流程图描述算法,3,了解算法的基本概念，用算法提高效率探究算法的应用知识回顾12,下课,下课,