资源简介

第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
方案6
ADCBA
47
km
如表3-1-1所示，共有6种路线方案，因为两个点间的往返距离完全相同，所以方案1和方案6的总距离一样，以此类推，其实只有方案1、2、3共计3种路线方案。这三种完成任务的方法，就是快递员派送的策略。
假设欢欢帮快递员设计的派送路线是ABCD，这种策略并不能完成任务，它就是“无效策略”。方案1—6虽然完成效率各不相同、但是只要能完成任务，就是“有效策略”。而在方案1、2、3之中，方案1的距离是最短的，则它是最有效的策略。欢欢选用这种排列出所有路线，从而计算出最短距离的方式，就是他解决问题的策略。当这个问题更复杂些，例如快递员有几十个收货驿站需要派送时，这时候就需要更高效的“算法”来解决。
拓展:从问题到程序
面对问题的时候，一旦确定了策略，实际上也就解决了“怎么做”的问题。让计算机明白“怎么做”，就需要把策略转化成程序。
明确问题→制定策略→用数学方式描述→伪代码→程序
图3-1-2从问题到程序的一般流程
用数学方式来描述该策略如下：
设D为方案i的距离
=AB+BC+CD+AD
=AB+BD+CD+AC
=AC+BC+BD+AD
则最短距离为min(，，)
二、“快递员派送”伪代码
伪代码作为算法和策略之间的桥梁，能够帮助人们读懂解问题的思路和流程。编写伪代码可以使用中文、英文等任何自然语言。伪代码不需要严格按照编程语言的语法来书写，仅用于理清算法的思路。
“快递员派送”的伪代码如下：
Begin
AB=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、C……T，送完后回来。
三、拓展阅读
生活中的销售策略
“酒与尿布”的故事产生于20世纪90年代的美国沃尔玛超市中沃尔玛的超市管理人员分析销售数据时发现了一个令人难以理解的现象:在某些特定的情况下，“酒”与“尿布”两件看上去毫无关系的商品会经常出现在同一个购物篮中。这种独特的销售现象引起了管理人员的注意，经过后续调查发现，这种现象出现在年轻的父亲身上。
在美国有婴儿的家庭中，一般是母亲在家中照看婴儿，年轻的父亲前去超市购买尿布。父亲在购买尿布的同时，往往会顺便为自己购买酒，这样就会出现酒与尿布这两件看上去不相千的商品经常会出现在同一个购物篮中的现象。如果这个年轻的父亲在卖场只能买到两件商品之一，则他很有可能会放弃购物而到另一家商店，直到可以一次同时买到啤酒与尿布为止。沃尔玛发现了这一独特的现象，开始在卖场尝试将啤酒与尿布摆放在相同的区域，让年轻的父亲可以比较容易地同时找到这两件商品，并很快地完成购物，而沃尔玛超市也可以让这些客户一次购买两件商品，而不是一件，从而获得了很好的商品销售收入，这就是“啤酒与尿布”故事的由来。
当然“啤酒与尿布”的故事必须具有技术方面的支持。1993年美国学者
Agrawal(阿格拉沃尔)提出通过分析购物篮中的商品集合，从而找出商品之间关联关系的关联算法，并根据商品之间的关系，找出客户的购买行为。阿格拉沃尔从数学及计算机算法角度提出了商品关联关系的计算方法一一
Apriori-算法。沃尔玛从20世纪90年代尝试将
Apriori算法引入到收银机数据分析中，并获得了成功，于是便产生了“啤酒与尿布”的故事。
四、课堂练习：
一建筑工程队,需用3尺,4尺长的甲、乙两种短竹竿各100根,用10尺长的竹竿来截取,至少要用去原材料几根?怎样最合算?
(1)3尺两根和4尺一根,最省原材料,全部利用。(2)
3尺三根,余一尺。(3)
4尺两根,余两尺。方法1：50根原材料可截得100根,
3尺的竹竿和50根4尺竹竿,还差50根4尺的竹竿最好选择方法(3),这样所需原材料最少,只需要25根即可,这样,至少需要用去原材料75根。
我们的班有9位老师带领51位学生到桃源洞开展观光活动,门票价格表为:成人票12元/人,学生票6元/人,团体票(10人以上)每人9元,怎样购票最省钱？
3、小明和小红两人按自然数顺序轮流报数,每人每次只能抱1个或2个数,谁能报出30,
谁就获胜。小明想获胜,他该怎么办?
4、62根火柴,甲乙两人轮流拿,规定每人每次至少拿1根,最多拿3根,直到拿完为止,
谁拿到最后一根就获胜。问:甲如何拿才能保证胜?
五、课堂小结
这节课，我了解了策略的作用，积极体验制定“快递员派送”的策略并将该策略转变为“快递员派送”伪代码。培养了我们的信息意识和运用信息优化策略的思维方法！
六、板书设计
了解策略的作用。
体验生活中的策略
制定“快递员派送”的策略
“快递员派送”策略转变为伪代码。(共24张PPT)
第1节
体验生活中的策略
什么是策略，策略有什么作用？
就是计策、计谋、方法等，能更有效地达标。解决“如何识别人脸”这个问题的方法，就是一种“策略”。下面，让我们和欢欢一起来体会一下吧!
一、“快递员派送”的策略
面对大量包裹，快递员要想轻松地把包裏送到不同的收货驿站或收件人手中需要派送策略。
设计派送路线：他将收货驿站的距离和位置记录如图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不同派送方案的距离
如表3-1-1所示，共有6种路线方案，因为两个点间的往返距离完全相同，所以方案1和方案6的总距离一样，以此类推，其实只有方案1、2、3共计3种路线方案。这三种完成任务的方法，就是快递员派送的策略。
假设欢欢帮快递员设计的派送路线是ABCD，这种策略并不能完成任务，它就是“无效策略”。方案1—6虽然完成效率各不相同、但是只要能完成任务，就是“有效策略”。而在方案1、2、3之中，方案1的距离是最短的，则它是最有效的策略。欢欢选用这种排列出所有路线，从而计算出最短距离的方式，就是他解决问题的策略。当这个问题更复杂些，例如快递员有几十个收货驿站需要派送时，这时候就需要更高效的“算法”来解决。
拓展:从问题到程序
面对问题的时候，一旦确定了策略，实际上也就解决了“怎么做”的问题。让计算机明白“怎么做”，就需要把策略转化成程序。
图3-1-2从问题到程序的一般流程
用数学方式来描述该策略如下：
设D为方案i的距离
=AB+BC+CD+AD
=AB+BD+CD+AC
=AC+BC+BD+AD
则最短距离为min(
，，
)
二、“快递员派送”伪代码
伪代码作为算法和策略之间的桥梁，能够帮助人们读懂解问题的思路和流程。编写伪代码可以使用中文、英文等任何自然语言。伪代码不需要严格按照编程语言的语法来书写，仅用于理清算法的思路。
“快递员派送”的伪代码如下：
Begin
AB=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、C……T，送完后回来。
三、拓展阅读
生活中的销售策略
“酒与尿布”的故事产生于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根,直到拿完为止,谁拿到最后一根就获胜。问:甲如何拿才能保证胜?
课堂小结
这节课，我了解了策略的作用，积极体验制定“快递员派送”的策略并将该策略转变为“快递员派送”伪代码。培养了我们的信息意识和运用信息优化策略的思维方法！
板书设计
了解策略的作用。
制定“快递员派送”的策略
“快递员派送”策略转变为伪代码。
体验生活
中的策略
PPT模板下载：www.1ppt.com/moban/
行业PPT模板：www.1ppt.com/hangye/
节日PPT模板：www.1ppt.com/jieri/
PPT素材下载：www.1ppt.com/sucai/
PPT背景图片：www.1ppt.com/beijing/
PPT图表下载：www.1ppt.com/tubiao/
优秀PPT下载：www.1ppt.com/xiazai/
PPT教程：
www.1ppt.com/powerpoint/
Word教程：
www.1ppt.com/word/
Excel教程：www.1ppt.com/excel/
资料下载：www.1ppt.com/ziliao/
PPT课件下载：www.1ppt.com/kejian/
范文下载：www.1ppt.com/fanwen/
试卷下载：www.1ppt.com/shiti/
教案下载：www.1ppt.com/jiaoan/
PPT论坛：www.1ppt.cn
Thanks！

展开更多......

收起↑