(新川教版)八年级信息技术上册精品教学课件：3.1-体验生活中的策略.pptx

1、中物理第三单元第三单元 生活中的策略思维生活中的策略思维川教版川教版（20202020） 信息技信息技术术第第1 1节节 体验生活中的策略体验生活中的策略八年级上册精品教学课件八年级上册精品教学课件学习目标11. 了解策略的作用。2. 了解策略的制定过程。3. 能将策略转变为伪代码。1课堂导入同学们：上一单元我们刚刚学习过的人脸识别技术可以用在很多地方。解决“如何识别人脸”这个问题的方法，就是一种“策略”。下面，让我们一起来体会一下什么是“策略”吧!2目录一、“快递员派送”的策略二、“快递员派送”伪代码三、拓展阅读：生活中的销售策略“快递员派送”的策略一一、“快递员派送”的策略“快递员派送”的

2、策略一“网购”催生了许多行业的发展，其中最典型的，就是物流行业的兴盛。人们在网上买好东西以后，物流公司的快递员负责把包裹送到收货驿站。面对大量包裹，快递员派送包裹都有自己的策略。我们先来看看下面这幅路线示意图。ACBD10km16km18km13km15km9km“快递员派送”的策略一如上图所示，从A到B路程为10km，B到C为15km，C到D为9km，B到D为16km，A到D为13 km，A到C为18 km。快递员每天需要从A点出发，将包裹送往B、C、D三个点后回到A点。请你帮助快递员找出最短的送货路径，并将所有路线的总距离都计算了出来填写在下面的表格中：方案路线总距离方案1方案2方案3方案

3、4方案5方案6ABCDAABDCAACBDAACDBAADBCAADCBA47km53km62km53km62km47km“快递员派送”的策略一刚才我们填写的表格中，共有6种路线方案，因为两个点间的往返距离完全相同，所以方案1和方案6的总距离一样，以此类推，其实只有方案1、2、3共计3种路线方案。这三种完成任务的方法，就是快递员派送的策略。假设同学们帮快递员设计的派送路线是ABCD，这种策略并不能完成任务，它就是“无效策略”。方案16虽然完成效率各不相同，但是只要能完成任务，就是“有效策略”。而在方案1、2、3之中，方案1的距离是最短的，则它是最有效的策略。同学们选用这种排列出所有路线，从而计

4、算出最短距离的方式，就是解决问题的策略。当这个问题更复杂一些，例如快递员有几十个收货驿站需要派送时，这时候就需要更高效的“算法”来解决。“快递员派送”的策略一拓展：从问题到程序面对问题的时候，一旦确定了策略，实际上也就解决了“怎么做”的问题。让计算机明白“怎么做”，就需要把策略转化成程序。明确问题制定策略用数学方式描述伪代码程序“快递员派送”的策略一例如“快递员派送”案例，同学们的策略是将所有路线的总距离全部排列出来进行对比，最后确定最短路径。其策略就可用如下数学方式来描述：设Di为方案i的距离D1=AB+BC+CD+ADD2=AB+BD+CD+ACD3=AC+BC+BD+AD则最短距离为mi

5、n (D1,D2,D3)“快递员派送”伪代码二二、“快递员派送”伪代码“快递员派送”伪代码二伪代码作为算法和策略之间的桥梁，能够帮助人们读懂解决问题的思路和流程。编写伪代码可以使用中文、英文等任何自然语言。伪代码不需要严格按照编程语言的语法来书写，仅用于理清算法的思路。“快递员派送”的伪代码如下:BeginAB=10,BC=15,CD=9,BD=16,AD=13,AC=18D1=AB+BC+CD+ADD2=AB+BD+CD+ACD3=AC+BC+BD+ADminD=minD1,D2,D3Print(minD)End“快递员派送”伪代码二请同学们将上面的伪代码抄写一遍。想一想：如果快递员需派送的

6、点不止A、B、C、D四个，而是20个点，应该使用什么样的策略?算法拓展阅读三三、生活中的销售策略拓展阅读三“啤酒与尿布”的故事产生于20世纪90年代的美国沃尔玛超市中，沃尔玛的超市管理人员分析销售数据时发现了一个令人难以理解的现象：在某些特定的情况下，“啤酒”与“尿布”两件看上去毫无关系的商品会经常出现在同一个购物篮中。这种独特的销售现象引起了管理人员的注意，经过后续调查发现，这种现象出现在年轻的父亲身上。拓展阅读三在美国有婴儿的家庭中，一般是母亲在家中照看婴儿，年轻的父亲前去超市购买尿布。父亲在购买尿布的同时，往往会顺便为自己购买啤酒，这样就会出现啤酒与尿布这两件看上去不相干的商品经常会出现

7、在同一个购物篮中的现象。如果这个年轻的父亲在卖场只能买到两件商品之一，则他很有可能会放弃购物而到另一家商店，直到可以一次同时买到啤酒与尿布为止。沃尔玛发现了这一独特的现象，开始在卖场尝试将啤酒与尿布摆放在相同的区域，让年轻的父亲可以比较容易地同时找到这两件商品，并很快地完成购物，而沃尔玛超市也可以让这些客户一次购买两件商品，而不是一件，从而获得了很好的商品销售收入，这就是“啤酒与尿布”故事的由来。拓展阅读三当然“啤酒与尿布”的故事必须具有技术方面的支持。1993年美国学者Agrawal(阿格拉沃尔)提出通过分析购物篮中的商品集合，从而找出商品之间关联关系的关联算法，并根据商品之间的关系，找出客户的购买行为。阿格拉沃尔从数学及计算机算法角度提出了商品关联关系的计算方法Apriori算法。沃尔玛从20世纪90年代尝试将Apriori算法引入到收银机数据分析中，并获得了成功，于是便产生了“啤酒与尿布”的故事。拓展阅读三请谈一谈你从“啤酒与尿布”的故事中获得了什么样的启示？体验生活中的策略“快递员派送”的策略“快递员派送”伪代码拓展阅读1.方案、路线、总距离2.无效策略、有效策略、最有效策略3.算法1.算法和策略之间的桥梁2.可以使用中文、英文等任何自然语言3.不需要严格按照编程语言的语法来书写生活中的销售策略： “啤酒与尿布”的故事。你从中得到了什么启示？3课堂小结