3.1 体验生活中的策略 ppt课件(共24张PPT)+教案-2023新川教版（2019）八年级上册《信息技术》.rar
第 1 节 体验生活中的策略教学目标教学目标:1.知识与技能了解策略的作用。了解策略的制定过程。能将策略转变为伪代码。2.过程与方法了解策略的含义和作用；体验制定“快递员派送”的策略的过程并将该策略转变为“快递员派送”伪代码的过程为例，了解策略的制定过程和将策路转变为伪代码的能力。3.情感态度价值观积极体验、学习、掌握生活中更多的策略，肯钻研、动脑筋寻求最优解，培养学生的信息意识和运用信息优化策略的思维方法！教学重难点：教学重难点：了解策略的制定过程。（重点）能将策路转变为伪代码。（难点）教学过程教学过程问题情境导入：什么是策略，策略有什么作用？解决“如何识别人脸”这个问题的方法，就是一种“策略”，也就是计策、计谋、方法等，能更有效地达标。下面，让我们和欢欢一起来体会一下吧!一、“快递员派送”的策略面对大量包裹，快递员要想轻松地把包裏送到不同的收货驿站或收件人手中需要派送策略。设计派送路线：他将收货驿站的距离和位置记录如图 3-1-1 所示，从 A 到 B 路程为10km，B 到 C 为 15km，C 到 D 为 9km，B 到 D 为 16km，A 到 D 为 13km，A 到 C 为 18km。快递员需要从 A 点出发，将包裏送往 B、C、D 三个点后回到 A 点。为了帮助快递员找出最短的送货路径，欢欢将所有路线的总距离都计算了出来。表 3-1-1 不同派送方案的距离方案路线总距离方案 1 ABCDA 47 km 方案 2 ABDCA 53 km方案 3 ACBDA 62 km方案 4 ACDBA 53km方案 5 ADBCA 62 km方案 6ADCBA47 km如表 3-1-1 所示，共有 6 种路线方案，因为两个点间的往返距离完全相同，所以方案1 和方案 6 的总距离一样，以此类推，其实只有方案 1、2、3 共计 3 种路线方案。这三种完成任务的方法，就是快递员派送的策略。假设欢欢帮快递员设计的派送路线是 ABCD，这种策略并不能完成任务，它就是“无效策略”。方案 16 虽然完成效率各不相同、但是只要能完成任务，就是“有效策略”。而在方案 1、2、3 之中，方案 1 的距离是最短的，则它是最有效的策略。欢欢选用这种排列出所有路线，从而计算出最短距离的方式，就是他解决问题的策略。当这个问题更复杂些，例如快递员有几十个收货驿站需要派送时，这时候就需要更高效的“算法”来解决。拓展:从问题到程序面对问题的时候，一旦确定了策略，实际上也就解决了“怎么做”的问题。让计算机明白“怎么做”，就需要把策略转化成程序。明确问题制定策略用数学方式描述伪代码程序图 3-1-2 从问题到程序的一般流程用数学方式来描述该策略如下：设 D 为方案 i 的距离=AB+BC+CD+AD1D=AB+BD+CD+AC=AC+BC+BD+AD则最短距离为 min(，)二、“快递员派送”伪代码伪代码作为算法和策略之间的桥梁，能够帮助人们读懂解问题的思路和流程。编写伪代码可以使用中文、英文等任何自然语言。伪代码不需要严格按照编程语言的语法来书写，仅用于理清算法的思路。“快递员派送”的伪代码如下：BeginAB=10，BC=15，CD=9，BD=16，AD=13，AC=18=AB+BC+CD+AD=AB+BD+CD+AC=AC+BC+BD+AD minD=min，Print(minD)End 想一想:如果快递员需派送的点不止 A、B、C、D 四个，而是 20 个点，应该使用什么样的策略?20 点，用欢欢的排列所有路线的方法解，会很麻烦，不适用！可以联系生活实际、结合平面直角坐标系、地图思考：先把 20 个点标上字母或数字，再按就近原则，从 A 开始，依次连接 AB、BC、CD、ST、TA。按照这条路线顺次派送到 B、CT，送完后回来。三、拓展阅读生活中的销售策略2D3D1D2D3D1D2D3D1D2D3D“酒与尿布”的故事产生于 20 世纪 90 年代的美国沃尔玛超市中沃尔玛的超市管理人员分析销售数据时发现了一个令人难以理解的现象:在某些特定的情况下，“酒”与“尿布”两件看上去毫无关系的商品会经常出现在同一个购物篮中。这种独特的销售现象引起了管理人员的注意，经过后续调查发现，这种现象出现在年轻的父亲身上。在美国有婴儿的家庭中，一般是母亲在家中照看婴儿，年轻的父亲前去超市购买尿布。父亲在购买尿布的同时，往往会顺便为自己购买酒，这样就会出现酒与尿布这两件看上去不相千的商品经常会出现在同一个购物篮中的现象。如果这个年轻的父亲在卖场只能买到两件商品之一，则他很有可能会放弃购物而到另一家商店，直到可以一次同时买到啤酒与尿布为止。沃尔玛发现了这一独特的现象，开始在卖场尝试将啤酒与尿布摆放在相同的区域，让年轻的父亲可以比较容易地同时找到这两件商品，并很快地完成购物，而沃尔玛超市也可以让这些客户一次购买两件商品，而不是一件，从而获得了很好的商品销售收入，这就是“啤酒与尿布”故事的由来。当然“啤酒与尿布”的故事必须具有技术方面的支持。1993 年美国学者 Agrawal(阿格拉沃尔)提出通过分析购物篮中的商品集合，从而找出商品之间关联关系的关联算法，并根据商品之间的关系，找出客户的购买行为。阿格拉沃尔从数学及计算机算法角度提出了商品关联关系的计算方法一一 Apriori-算法。沃尔玛从 20 世纪 90 年代尝试将 Apriori 算法引入到收银机数据分析中，并获得了成功，于是便产生了“啤酒与尿布”的故事。四、课堂练习：1、一建筑工程队,需用 3 尺,4 尺长的甲、乙两种短竹竿各 100 根,用 10 尺长的竹竿来截取,至少要用去原材料几根?怎样最合算?(1)3 尺两根和 4 尺一根,最省原材料,全部利用。(2)3 尺三根,余一尺。(3)4 尺两根,余两尺。方法 1：50 根原材料可截得 100 根,3 尺的竹竿和 50 根 4 尺竹竿,还差 50 根 4 尺的竹竿最好选择方法(3),这样所需原材料最少,只需要 25 根即可,这样,至少需要用去原材料 75 根。2、我们的班有 9 位老师带领 51 位学生到桃源洞开展观光活动,门票价格表为:成人票 12 元/人,学生票 6 元/人,团体票(10 人以上)每人 9 元,怎样购票最省钱？3、小明和小红两人按自然数顺序轮流报数,每人每次只能抱 1 个或 2 个数,谁能报出 30,谁就获胜。小明想获胜,他该怎么办?4、62 根火柴,甲乙两人轮流拿,规定每人每次至少拿 1 根,最多拿 3 根,直到拿完为止,谁拿到最后一根就获胜。问:甲如何拿才能保证胜?五、课堂小结这节课，我了解了策略的作用，积极体验制定“快递员派送”的策略并将该策略转变为“快递员派送”伪代码。培养了我们的信息意识和运用信息优化策略的思维方法！六、板书设计了解策略的作用。体验生活中的策略 制定“快递员派送”的策略“快递员派送”策略转变为伪代码。第第1 1节节 体验生活中的策略体验生活中的策略什么是策略，策略有什么作用？什么是策略，策略有什么作用？就是计策、计谋、方法等，能更有效地就是计策、计谋、方法等，能更有效地达标。达标。解决解决“如何识别人脸如何识别人脸”这个问题的方这个问题的方法，就是一种法，就是一种“策略策略”。下面，让我们和欢下面，让我们和欢欢一起来体会一下吧欢一起来体会一下吧!一、一、“快递员派送快递员派送”的策略的策略 面对大量包裹，快递员要想轻松地把包面对大量包裹，快递员要想轻松地把包裏送到不同的收货驿站或收件人手中需要派裏送到不同的收货驿站或收件人手中需要派送策略。送策略。设计派送路线：他将收货驿站的距离和设计派送路线：他将收货驿站的距离和位置记录如图位置记录如图3-1-13-1-1所示，从所示，从A A到到B B路程为路程为10km10km，B B到到C C为为15km15km，C C到到D D为为9km9km，B B到到D D为为16km16km，A A到到D D为为13km13km，A A到到C C为为18km18km。快递员需要从。快递员需要从A A点点出发，将包裏送往出发，将包裏送往B B、C C、D D三个点后回到三个点后回到A A点。点。为了帮助快递员找出最短的送货路径，欢欢为了帮助快递员找出最短的送货路径，欢欢将所有路线的总距离都计算了出来。将所有路线的总距离都计算了出来。表表3-1-13-1-1不同派送方案的距离不同派送方案的距离 如表如表3-1-13-1-1所示，共有所示，共有6 6种路线方案，因种路线方案，因为两个点间的往返距离完全相同，所以方案为两个点间的往返距离完全相同，所以方案1 1和方案和方案6 6的总距离一样，以此类推，其实只有的总距离一样，以此类推，其实只有方案方案1 1、2 2、3 3共计共计3 3种路线方案。这三种完成种路线方案。这三种完成任务的方法，就是快递员派送的策略。任务的方法，就是快递员派送的策略。假设欢欢帮快递员设计的派送路线是假设欢欢帮快递员设计的派送路线是ABCDABCD，这种策略并不能完成任务，它就是，这种策略并不能完成任务，它就是“无效策无效策略略”。方案。方案1616虽然完成效率各不相同、但是虽然完成效率各不相同、但是只要能完成任务，就是只要能完成任务，就是“有效策略有效策略”。而在方。而在方案案1 1、2 2、3 3之中，方案之中，方案1 1的距离是最短的，则它的距离是最短的，则它是最有效的策略。欢欢选用这种排列出所有路是最有效的策略。欢欢选用这种排列出所有路线，从而计算出最短距离的方式，就是他解决线，从而计算出最短距离的方式，就是他解决问题的策略。当这个问题更复杂些，例如快递问题的策略。当这个问题更复杂些，例如快递员有几十个收货驿站需要派送时，这时候就需员有几十个收货驿站需要派送时，这时候就需要更高效的要更高效的“算法算法”来解决。来解决。拓展拓展:从问题到程序从问题到程序 面对问题的时候，一旦确定了策略，实面对问题的时候，一旦确定了策略，实际上也就解决了际上也就解决了“怎么做怎么做”的问题。让计算的问题。让计算机明白机明白“怎么做怎么做”，就需要把策略转化成程，就需要把策略转化成程序。序。图图3-1-23-1-2从问题到程序的一般流程从问题到程序的一般流程用数学方式来描述该策略如下：用数学方式来描述该策略如下：设设D D为方案为方案i i的距离的距离=AB+BC+CD+AD=AB+BC+CD+AD=AB+BD+CD+AC=AB+BD+CD+AC=AC+BC+BD+AD=AC+BC+BD+AD则最短距离为则最短距离为min(min(，)二、二、“快递员派送快递员派送”伪代码伪代码 伪代码伪代码作为算法和策略之间的桥梁，能作为算法和策略之间的桥梁，能够帮助人们读懂解问题的思路和流程。编写够帮助人们读懂解问题的思路和流程。编写伪代码可以使用中文、英文等任何自然语言。伪代码可以使用中文、英文等任何自然语言。伪代码不需要严格按照编程语言的语法来书伪代码不需要严格按照编程语言的语法来书写，仅用于理清算法的思路。写，仅用于理清算法的思路。“快递员派送快递员派送”的伪代码如下：的伪代码如下：BeginBeginAB=10AB=10，BC=15BC=15，CD=9CD=9，BD=16BD=16，AD=13AD=13，AC=18AC=18=AB+BC+CD+AD=AB+BC+CD+AD=AB+BD+CD+AC=AB+BD+CD+AC=AC+BC+BD+AD=AC+BC+BD+ADminD=minminD=min，Print(minD)Print(minD)End End 想一想想一想:如果快递员需派送的点不止如果快递员需派送的点不止A A、B B、C C、D D四个，而是四个，而是2020个点，应该使用什么样的策略个点，应该使用什么样的策略?20 20点，用欢欢的排列所有路线的方法解，会很麻点，用欢欢的排列所有路线的方法解，会很麻烦，不适用！烦，不适用！可以联系生活实际、结合平面直角坐标系、地图思考：可以联系生活实际、结合平面直角坐标系、地图思考：先把先把2020个点标上字母或数字，再按就近原则，从个点标上字母或数字，再按就近原则，从A A开开始，依次连接始，依次连接ABAB、BCBC、CDCD、STST、TATA。按照这条路。按照这条路线顺次派送到线顺次派送到B B、CTCT，送完后回来。，送完后回来。三、拓展阅读三、拓展阅读生活中的销售策略生活中的销售策略 “酒与尿布酒与尿布”的故事产生于的故事产生于2020世纪世纪9090年代的美国沃尔年代的美国沃尔玛超市中沃尔玛的超市管理人员分析销售数据时发现了一个玛超市中沃尔玛的超市管理人员分析销售数据时发现了一个令人难以理解的现象令人难以理解的现象:在某些特定的情况下，在某些特定的情况下，“酒酒”与与“尿尿布布”两件看上去毫无关系的商品会经常出现在同一个购物篮两件看上去毫无关系的商品会经常出现在同一个购物篮中。这种独特的销售现象引起了管理人员的注意，经过后续中。这种独特的销售现象引起了管理人员的注意，经过后续调查发现，这种现象出现在年轻的父亲身上。调查发现，这种现象出现在年轻的父亲身上。在在美国有婴儿的家庭中，一般是母亲在家中照看婴儿，年轻美国有婴儿的家庭中，一般是母亲在家中照看婴儿，年轻的父亲前去超市购买尿布。父亲在购买尿布的同时，往往会的父亲前去超市购买尿布。父亲在购买尿布的同时，往往会顺便为自己购买酒，这样就会出现酒与尿布这两件看上去不顺便为自己购买酒，这样就会出现酒与尿布这两件看上去不相千的商品经常会出现在同一个购物篮中的现象。如果这个相千的商品经常会出现在同一个购物篮中的现象。如果这个年轻的父亲在卖年轻的父亲在卖场场只能只能买到两件商品之一，则他很有可能会买到两件商品之一，则他很有可能会放弃购物而到另一家商店，直到可以一次同时买到啤酒与尿放弃购物而到另一家商店，直到可以一次同时买到啤酒与尿布为止。沃尔玛发现了这一独特的现象，开始在卖场尝试将布为止。沃尔玛发现了这一独特的现象，开始在卖场尝试将啤酒与尿布摆放在相同的区域，让年轻的父亲可以比较容易啤酒与尿布摆放在相同的区域，让年轻的父亲可以比较容易地同时找到这两件商品，并很快地完成购物，而沃尔玛超市地同时找到这两件商品，并很快地完成购物，而沃尔玛超市也可以让这些客户一次购买两件商品，而不是一件，从而获也可以让这些客户一次购买两件商品，而不是一件，从而获得了很好的商品销售收入，这就是得了很好的商品销售收入，这就是“啤酒与尿布啤酒与尿布”故事的由故事的由来。来。当然当然“啤酒与尿布啤酒与尿布”的故事必须具有技术方面的支持。的故事必须具有技术方面的支持。19931993年美国学者年美国学者 Agrawal(Agrawal(阿格拉沃尔阿格拉沃尔)提出通过分析购物篮提出通过分析购物篮中的商品集合，从而找出商品之间关联关系的关联算法，并中的商品集合，从而找出商品之间关联关系的关联算法，并根据商品之间的关系，找出客户的购买行为。阿格拉沃尔从根据商品之间的关系，找出客户的购买行为。阿格拉沃尔从数学及计算机算法角度提出了商品关联关系的计算方法一一数学及计算机算法角度提出了商品关联关系的计算方法一一 Apriori-Apriori-算法。沃尔玛从算法。沃尔玛从2020世纪世纪9090年代尝试将年代尝试将 Apriori Apriori算法算法引入到收银机数据分析中，并获得了成功，于是便产生了引入到收银机数据分析中，并获得了成功，于是便产生了“啤酒与尿布啤酒与尿布”的故事。的故事。四、课堂练习四、课堂练习1 1、一建筑工程队、一建筑工程队,需用需用3 3尺尺,4,4尺长的甲、乙两种尺长的甲、乙两种短竹竿各短竹竿各100100根根,用用1010尺长的竹竿来截取尺长的竹竿来截取,至少要至少要用去原材料几根用去原材料几根?怎样最合算怎样最合算?(1)31)3尺两根和尺两根和4 4尺一根尺一根,最省原材料最省原材料,全部利用全部利用。(2)32)3尺三根尺三根,余一尺余一尺。(3)43)4尺两根尺两根,余两尺余两尺。方法方法1 1：5050根原材料可截得根原材料可截得100100根根,3,3尺的竹竿和尺的竹竿和5050根根4 4尺竹竿尺竹竿,还差还差5050根根4 4尺的竹竿最好选择方法尺的竹竿最好选择方法(3),(3),这样所需原材料最少这样所需原材料最少,只需要只需要2525根即可根即可,这样这样,至少需要用去原材料至少需要用去原材料7575根。根。2 2、我们的班有、我们的班有9 9位老师带领位老师带领5151位学生到桃源洞开位学生到桃源洞开展观光活动展观光活动,门票价格表为门票价格表为:成人票成人票1212元元/人人,学生学生票票6 6元元/人人,团体票团体票(10(10人以上人以上)每人每人9 9元元,怎样购票怎样购票最省钱？最省钱？3 3、小明和小红两人按自然数顺序轮流报数、小明和小红两人按自然数顺序轮流报数,每人每人每次只能抱每次只能抱1 1个或个或2 2个数个数,谁能报出谁能报出30,30,谁就获胜。谁就获胜。小明想获胜小明想获胜,他该怎么办他该怎么办?4 4、6262根火柴根火柴,甲乙两人轮流拿甲乙两人轮流拿,规定每人每次规定每人每次至少拿至少拿1 1根根,最多拿最多拿3 3根根,直到拿完为止直到拿完为止,谁拿到谁拿到最后一根就获胜。问最后一根就获胜。问:甲如何拿才能保证胜甲如何拿才能保证胜?课堂小结课堂小结 这节课，我了解了策略的作用，积极体这节课，我了解了策略的作用，积极体验制定验制定“快递员派送快递员派送”的策略并将该策略转的策略并将该策略转变为变为“快递员派送快递员派送”伪代码。培养了我们的伪代码。培养了我们的信息意识和运用信息优化策略的思维方法！信息意识和运用信息优化策略的思维方法！板书设计板书设计 了解策略的作用。了解策略的作用。制定制定“快递员派送快递员派送”的策略的策略 “快递员派送快递员派送”策略转变为伪代码。策略转变为伪代码。体验生活体验生活中的策略中的策略PPT模板下载： Thanks！
收藏
- 资源描述：
-
第 1 节 体验生活中的策略教学目标教学目标:1.知识与技能了解策略的作用。了解策略的制定过程。能将策略转变为伪代码。2.过程与方法了解策略的含义和作用；体验制定“快递员派送”的策略的过程并将该策略转变为“快递员派送”伪代码的过程为例，了解策略的制定过程和将策路转变为伪代码的能力。3.情感态度价值观积极体验、学习、掌握生活中更多的策略，肯钻研、动脑筋寻求最优解，培养学生的信息意识和运用信息优化策略的思维方法！教学重难点：教学重难点：了解策略的制定过程。（重点）能将策路转变为伪代码。（难点）教学过程教学过程问题情境导入：什么是策略，策略有什么作用？解决“如何识别人脸”这个问题的方法，就是一种“策略”，也就是计策、计谋、方法等，能更有效地达标。下面，让我们和欢欢一起来体会一下吧!一、“快递员派送”的策略面对大量包裹，快递员要想轻松地把包裏送到不同的收货驿站或收件人手中需要派送策略。设计派送路线：他将收货驿站的距离和位置记录如图 3-1-1 所示，从 A 到 B 路程为10km，B 到 C 为 15km，C 到 D 为 9km，B 到 D 为 16km，A 到 D 为 13km，A 到 C 为 18km。快递员需要从 A 点出发，将包裏送往 B、C、D 三个点后回到 A 点。为了帮助快递员找出最短的送货路径，欢欢将所有路线的总距离都计算了出来。表 3-1-1 不同派送方案的距离方案路线总距离方案 1 ABCDA 47 km 方案 2 ABDCA 53 km方案 3 ACBDA 62 km方案 4 ACDBA 53km方案 5 ADBCA 62 km方案 6ADCBA47 km如表 3-1-1 所示，共有 6 种路线方案，因为两个点间的往返距离完全相同，所以方案1 和方案 6 的总距离一样，以此类推，其实只有方案 1、2、3 共计 3 种路线方案。这三种完成任务的方法，就是快递员派送的策略。假设欢欢帮快递员设计的派送路线是 ABCD，这种策略并不能完成任务，它就是“无效策略”。方案 16 虽然完成效率各不相同、但是只要能完成任务，就是“有效策略”。而在方案 1、2、3 之中，方案 1 的距离是最短的，则它是最有效的策略。欢欢选用这种排列出所有路线，从而计算出最短距离的方式，就是他解决问题的策略。当这个问题更复杂些，例如快递员有几十个收货驿站需要派送时，这时候就需要更高效的“算法”来解决。拓展:从问题到程序面对问题的时候，一旦确定了策略，实际上也就解决了“怎么做”的问题。让计算机明白“怎么做”，就需要把策略转化成程序。明确问题制定策略用数学方式描述伪代码程序图 3-1-2 从问题到程序的一般流程用数学方式来描述该策略如下：设 D 为方案 i 的距离=AB+BC+CD+AD1D=AB+BD+CD+AC=AC+BC+BD+AD则最短距离为 min(，)二、“快递员派送”伪代码伪代码作为算法和策略之间的桥梁，能够帮助人们读懂解问题的思路和流程。编写伪代码可以使用中文、英文等任何自然语言。伪代码不需要严格按照编程语言的语法来书写，仅用于理清算法的思路。“快递员派送”的伪代码如下：BeginAB=10，BC=15，CD=9，BD=16，AD=13，AC=18=AB+BC+CD+AD=AB+BD+CD+AC=AC+BC+BD+AD minD=min，Print(minD)End 想一想:如果快递员需派送的点不止 A、B、C、D 四个，而是 20 个点，应该使用什么样的策略?20 点，用欢欢的排列所有路线的方法解，会很麻烦，不适用！可以联系生活实际、结合平面直角坐标系、地图思考：先把 20 个点标上字母或数字，再按就近原则，从 A 开始，依次连接 AB、BC、CD、ST、TA。按照这条路线顺次派送到 B、CT，送完后回来。三、拓展阅读生活中的销售策略2D3D1D2D3D1D2D3D1D2D3D“酒与尿布”的故事产生于 20 世纪 90 年代的美国沃尔玛超市中沃尔玛的超市管理人员分析销售数据时发现了一个令人难以理解的现象:在某些特定的情况下，“酒”与“尿布”两件看上去毫无关系的商品会经常出现在同一个购物篮中。这种独特的销售现象引起了管理人员的注意，经过后续调查发现，这种现象出现在年轻的父亲身上。在美国有婴儿的家庭中，一般是母亲在家中照看婴儿，年轻的父亲前去超市购买尿布。父亲在购买尿布的同时，往往会顺便为自己购买酒，这样就会出现酒与尿布这两件看上去不相千的商品经常会出现在同一个购物篮中的现象。如果这个年轻的父亲在卖场只能买到两件商品之一，则他很有可能会放弃购物而到另一家商店，直到可以一次同时买到啤酒与尿布为止。沃尔玛发现了这一独特的现象，开始在卖场尝试将啤酒与尿布摆放在相同的区域，让年轻的父亲可以比较容易地同时找到这两件商品，并很快地完成购物，而沃尔玛超市也可以让这些客户一次购买两件商品，而不是一件，从而获得了很好的商品销售收入，这就是“啤酒与尿布”故事的由来。当然“啤酒与尿布”的故事必须具有技术方面的支持。1993 年美国学者 Agrawal(阿格拉沃尔)提出通过分析购物篮中的商品集合，从而找出商品之间关联关系的关联算法，并根据商品之间的关系，找出客户的购买行为。阿格拉沃尔从数学及计算机算法角度提出了商品关联关系的计算方法一一 Apriori-算法。沃尔玛从 20 世纪 90 年代尝试将 Apriori 算法引入到收银机数据分析中，并获得了成功，于是便产生了“啤酒与尿布”的故事。四、课堂练习：1、一建筑工程队,需用 3 尺,4 尺长的甲、乙两种短竹竿各 100 根,用 10 尺长的竹竿来截取,至少要用去原材料几根?怎样最合算?(1)3 尺两根和 4 尺一根,最省原材料,全部利用。(2)3 尺三根,余一尺。(3)4 尺两根,余两尺。方法 1：50 根原材料可截得 100 根,3 尺的竹竿和 50 根 4 尺竹竿,还差 50 根 4 尺的竹竿最好选择方法(3),这样所需原材料最少,只需要 25 根即可,这样,至少需要用去原材料 75 根。2、我们的班有 9 位老师带领 51 位学生到桃源洞开展观光活动,门票价格表为:成人票 12 元/人,学生票 6 元/人,团体票(10 人以上)每人 9 元,怎样购票最省钱？3、小明和小红两人按自然数顺序轮流报数,每人每次只能抱 1 个或 2 个数,谁能报出 30,谁就获胜。小明想获胜,他该怎么办?4、62 根火柴,甲乙两人轮流拿,规定每人每次至少拿 1 根,最多拿 3 根,直到拿完为止,谁拿到最后一根就获胜。问:甲如何拿才能保证胜?五、课堂小结这节课，我了解了策略的作用，积极体验制定“快递员派送”的策略并将该策略转变为“快递员派送”伪代码。培养了我们的信息意识和运用信息优化策略的思维方法！六、板书设计了解策略的作用。体验生活中的策略 制定“快递员派送”的策略“快递员派送”策略转变为伪代码。第第1 1节节 体验生活中的策略体验生活中的策略什么是策略，策略有什么作用？什么是策略，策略有什么作用？就是计策、计谋、方法等，能更有效地就是计策、计谋、方法等，能更有效地达标。达标。解决解决“如何识别人脸如何识别人脸”这个问题的方这个问题的方法，就是一种法，就是一种“策略策略”。下面，让我们和欢下面，让我们和欢欢一起来体会一下吧欢一起来体会一下吧!一、一、“快递员派送快递员派送”的策略的策略 面对大量包裹，快递员要想轻松地把包面对大量包裹，快递员要想轻松地把包裏送到不同的收货驿站或收件人手中需要派裏送到不同的收货驿站或收件人手中需要派送策略。送策略。设计派送路线：他将收货驿站的距离和设计派送路线：他将收货驿站的距离和位置记录如图位置记录如图3-1-13-1-1所示，从所示，从A A到到B B路程为路程为10km10km，B B到到C C为为15km15km，C C到到D D为为9km9km，B B到到D D为为16km16km，A A到到D D为为13km13km，A A到到C C为为18km18km。快递员需要从。快递员需要从A A点点出发，将包裏送往出发，将包裏送往B B、C C、D D三个点后回到三个点后回到A A点。点。为了帮助快递员找出最短的送货路径，欢欢为了帮助快递员找出最短的送货路径，欢欢将所有路线的总距离都计算了出来。将所有路线的总距离都计算了出来。表表3-1-13-1-1不同派送方案的距离不同派送方案的距离 如表如表3-1-13-1-1所示，共有所示，共有6 6种路线方案，因种路线方案，因为两个点间的往返距离完全相同，所以方案为两个点间的往返距离完全相同，所以方案1 1和方案和方案6 6的总距离一样，以此类推，其实只有的总距离一样，以此类推，其实只有方案方案1 1、2 2、3 3共计共计3 3种路线方案。这三种完成种路线方案。这三种完成任务的方法，就是快递员派送的策略。任务的方法，就是快递员派送的策略。假设欢欢帮快递员设计的派送路线是假设欢欢帮快递员设计的派送路线是ABCDABCD，这种策略并不能完成任务，它就是，这种策略并不能完成任务，它就是“无效策无效策略略”。方案。方案1616虽然完成效率各不相同、但是虽然完成效率各不相同、但是只要能完成任务，就是只要能完成任务，就是“有效策略有效策略”。而在方。而在方案案1 1、2 2、3 3之中，方案之中，方案1 1的距离是最短的，则它的距离是最短的，则它是最有效的策略。欢欢选用这种排列出所有路是最有效的策略。欢欢选用这种排列出所有路线，从而计算出最短距离的方式，就是他解决线，从而计算出最短距离的方式，就是他解决问题的策略。当这个问题更复杂些，例如快递问题的策略。当这个问题更复杂些，例如快递员有几十个收货驿站需要派送时，这时候就需员有几十个收货驿站需要派送时，这时候就需要更高效的要更高效的“算法算法”来解决。来解决。拓展拓展:从问题到程序从问题到程序 面对问题的时候，一旦确定了策略，实面对问题的时候，一旦确定了策略，实际上也就解决了际上也就解决了“怎么做怎么做”的问题。让计算的问题。让计算机明白机明白“怎么做怎么做”，就需要把策略转化成程，就需要把策略转化成程序。序。图图3-1-23-1-2从问题到程序的一般流程从问题到程序的一般流程用数学方式来描述该策略如下：用数学方式来描述该策略如下：设设D D为方案为方案i i的距离的距离=AB+BC+CD+AD=AB+BC+CD+AD=AB+BD+CD+AC=AB+BD+CD+AC=AC+BC+BD+AD=AC+BC+BD+AD则最短距离为则最短距离为min(min(，)二、二、“快递员派送快递员派送”伪代码伪代码 伪代码伪代码作为算法和策略之间的桥梁，能作为算法和策略之间的桥梁，能够帮助人们读懂解问题的思路和流程。编写够帮助人们读懂解问题的思路和流程。编写伪代码可以使用中文、英文等任何自然语言。伪代码可以使用中文、英文等任何自然语言。伪代码不需要严格按照编程语言的语法来书伪代码不需要严格按照编程语言的语法来书写，仅用于理清算法的思路。写，仅用于理清算法的思路。“快递员派送快递员派送”的伪代码如下：的伪代码如下：BeginBeginAB=10AB=10，BC=15BC=15，CD=9CD=9，BD=16BD=16，AD=13AD=13，AC=18AC=18=AB+BC+CD+AD=AB+BC+CD+AD=AB+BD+CD+AC=AB+BD+CD+AC=AC+BC+BD+AD=AC+BC+BD+ADminD=minminD=min，Print(minD)Print(minD)End End 想一想想一想:如果快递员需派送的点不止如果快递员需派送的点不止A A、B B、C C、D D四个，而是四个，而是2020个点，应该使用什么样的策略个点，应该使用什么样的策略?20 20点，用欢欢的排列所有路线的方法解，会很麻点，用欢欢的排列所有路线的方法解，会很麻烦，不适用！烦，不适用！可以联系生活实际、结合平面直角坐标系、地图思考：可以联系生活实际、结合平面直角坐标系、地图思考：先把先把2020个点标上字母或数字，再按就近原则，从个点标上字母或数字，再按就近原则，从A A开开始，依次连接始，依次连接ABAB、BCBC、CDCD、STST、TATA。按照这条路。按照这条路线顺次派送到线顺次派送到B B、CTCT，送完后回来。，送完后回来。三、拓展阅读三、拓展阅读生活中的销售策略生活中的销售策略 “酒与尿布酒与尿布”的故事产生于的故事产生于2020世纪世纪9090年代的美国沃尔年代的美国沃尔玛超市中沃尔玛的超市管理人员分析销售数据时发现了一个玛超市中沃尔玛的超市管理人员分析销售数据时发现了一个令人难以理解的现象令人难以理解的现象:在某些特定的情况下，在某些特定的情况下，“酒酒”与与“尿尿布布”两件看上去毫无关系的商品会经常出现在同一个购物篮两件看上去毫无关系的商品会经常出现在同一个购物篮中。这种独特的销售现象引起了管理人员的注意，经过后续中。这种独特的销售现象引起了管理人员的注意，经过后续调查发现，这种现象出现在年轻的父亲身上。调查发现，这种现象出现在年轻的父亲身上。在在美国有婴儿的家庭中，一般是母亲在家中照看婴儿，年轻美国有婴儿的家庭中，一般是母亲在家中照看婴儿，年轻的父亲前去超市购买尿布。父亲在购买尿布的同时，往往会的父亲前去超市购买尿布。父亲在购买尿布的同时，往往会顺便为自己购买酒，这样就会出现酒与尿布这两件看上去不顺便为自己购买酒，这样就会出现酒与尿布这两件看上去不相千的商品经常会出现在同一个购物篮中的现象。如果这个相千的商品经常会出现在同一个购物篮中的现象。如果这个年轻的父亲在卖年轻的父亲在卖场场只能只能买到两件商品之一，则他很有可能会买到两件商品之一，则他很有可能会放弃购物而到另一家商店，直到可以一次同时买到啤酒与尿放弃购物而到另一家商店，直到可以一次同时买到啤酒与尿布为止。沃尔玛发现了这一独特的现象，开始在卖场尝试将布为止。沃尔玛发现了这一独特的现象，开始在卖场尝试将啤酒与尿布摆放在相同的区域，让年轻的父亲可以比较容易啤酒与尿布摆放在相同的区域，让年轻的父亲可以比较容易地同时找到这两件商品，并很快地完成购物，而沃尔玛超市地同时找到这两件商品，并很快地完成购物，而沃尔玛超市也可以让这些客户一次购买两件商品，而不是一件，从而获也可以让这些客户一次购买两件商品，而不是一件，从而获得了很好的商品销售收入，这就是得了很好的商品销售收入，这就是“啤酒与尿布啤酒与尿布”故事的由故事的由来。来。当然当然“啤酒与尿布啤酒与尿布”的故事必须具有技术方面的支持。的故事必须具有技术方面的支持。19931993年美国学者年美国学者 Agrawal(Agrawal(阿格拉沃尔阿格拉沃尔)提出通过分析购物篮提出通过分析购物篮中的商品集合，从而找出商品之间关联关系的关联算法，并中的商品集合，从而找出商品之间关联关系的关联算法，并根据商品之间的关系，找出客户的购买行为。阿格拉沃尔从根据商品之间的关系，找出客户的购买行为。阿格拉沃尔从数学及计算机算法角度提出了商品关联关系的计算方法一一数学及计算机算法角度提出了商品关联关系的计算方法一一 Apriori-Apriori-算法。沃尔玛从算法。沃尔玛从2020世纪世纪9090年代尝试将年代尝试将 Apriori Apriori算法算法引入到收银机数据分析中，并获得了成功，于是便产生了引入到收银机数据分析中，并获得了成功，于是便产生了“啤酒与尿布啤酒与尿布”的故事。的故事。四、课堂练习四、课堂练习1 1、一建筑工程队、一建筑工程队,需用需用3 3尺尺,4,4尺长的甲、乙两种尺长的甲、乙两种短竹竿各短竹竿各100100根根,用用1010尺长的竹竿来截取尺长的竹竿来截取,至少要至少要用去原材料几根用去原材料几根?怎样最合算怎样最合算?(1)31)3尺两根和尺两根和4 4尺一根尺一根,最省原材料最省原材料,全部利用全部利用。(2)32)3尺三根尺三根,余一尺余一尺。(3)43)4尺两根尺两根,余两尺余两尺。方法方法1 1：5050根原材料可截得根原材料可截得100100根根,3,3尺的竹竿和尺的竹竿和5050根根4 4尺竹竿尺竹竿,还差还差5050根根4 4尺的竹竿最好选择方法尺的竹竿最好选择方法(3),(3),这样所需原材料最少这样所需原材料最少,只需要只需要2525根即可根即可,这样这样,至少需要用去原材料至少需要用去原材料7575根。根。2 2、我们的班有、我们的班有9 9位老师带领位老师带领5151位学生到桃源洞开位学生到桃源洞开展观光活动展观光活动,门票价格表为门票价格表为:成人票成人票1212元元/人人,学生学生票票6 6元元/人人,团体票团体票(10(10人以上人以上)每人每人9 9元元,怎样购票怎样购票最省钱？最省钱？3 3、小明和小红两人按自然数顺序轮流报数、小明和小红两人按自然数顺序轮流报数,每人每人每次只能抱每次只能抱1 1个或个或2 2个数个数,谁能报出谁能报出30,30,谁就获胜。谁就获胜。小明想获胜小明想获胜,他该怎么办他该怎么办?4 4、6262根火柴根火柴,甲乙两人轮流拿甲乙两人轮流拿,规定每人每次规定每人每次至少拿至少拿1 1根根,最多拿最多拿3 3根根,直到拿完为止直到拿完为止,谁拿到谁拿到最后一根就获胜。问最后一根就获胜。问:甲如何拿才能保证胜甲如何拿才能保证胜?课堂小结课堂小结 这节课，我了解了策略的作用，积极体这节课，我了解了策略的作用，积极体验制定验制定“快递员派送快递员派送”的策略并将该策略转的策略并将该策略转变为变为“快递员派送快递员派送”伪代码。培养了我们的伪代码。培养了我们的信息意识和运用信息优化策略的思维方法！信息意识和运用信息优化策略的思维方法！板书设计板书设计 了解策略的作用。了解策略的作用。制定制定“快递员派送快递员派送”的策略的策略 “快递员派送快递员派送”策略转变为伪代码。策略转变为伪代码。体验生活体验生活中的策略中的策略PPT模板下载： Thanks！
展开阅读全文
