新川教版八上3.1 《体验生活中的策略》 课件+素材
文档属性
| 名称 | 新川教版八上3.1 《体验生活中的策略》 课件+素材 |  | |
| 格式 | zip | ||
| 文件大小 | 1013.1KB | ||
| 资源类型 | 试卷 | ||
| 版本资源 | 川教版 | ||
| 科目 | 信息技术（信息科技） | ||
| 更新时间 | 2022-12-26 14:08:12 | ||
图片预览
文档简介
(共18张PPT)
第1节 体验生活中的策略
川教版八年级上册
第1节 体验生活中的策略
川教版（2019）
第三单元 生活中的策略思维
信息技术 八年级(上)册
学习目标
1、了解策略的作用；
2、了解策略的制定过程；
3、能将策略转变为伪代码。
新课导入
人脸识别技术可以用在很多地方，解决“如何识别人脸”这个问题的方法，就是一种“策略”。
下面，让我们一起来体会一下什么是“策略”吧!
新课导入
有一家人要过河，小明过河要1分钟，妈妈过河要8分钟，爸爸过河要6分钟，弟弟过河要3分钟，爷爷过河要12分钟，有一盏灯过河的时候要一直拿着，来回都要提着它，桥一次只能有2个人一起走，灯只亮30分钟，在30分钟内怎样使所有的人都过河时间最短。
1
“快递员派送”的策略
“网购”催生了许多行业的发展，其中最典型的，就是物流行业的兴盛。人们在网上买好东西以后，物流公司的快递员负责把包裹送到收货驿站。面对大量包裹，快递员派送包裹都有自己的策略。
A
C
B
D
10km
16km
18km
13km
15km
9km
1
“快递员派送”的策略
欢欢今天要帮快递员设计派送路线，他将收货驿站的距离和位置记录下来，从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 ABCDA 47km
方案2 ABDCA 53km
方案3 ACBDA 62km
方案4 ACDBA 53km
方案5 ADBCA 62km
方案6 ADCBA 47km
1
“快递员派送”的策略
欢欢整理后，一共有6种路线方案，因为两个点间的往返距离完全相同，所以方案1和方案6的总距离一样，以此类推，其实只有方案1、2、3共计3种路线方案。这三种完成任务的方法，就是快递员派送的策略。
假设欢欢帮快递员设计的派送路线是ABCD，这种策略并不能完成任务，它就是“无效策略”。方案1~6虽然完成效率各不相同，但是只要能完成任务，就是“有效策略”。而在方案1、2、3之中，方案1的距离是最短的，则它是最有效的策略。同学们选用这种排列出所有路线，从而计算出最短距离的方式，就是解决问题的策略。当这个问题更复杂一些，例如快递员有几十个收货驿站需要派送时，这时候就需要更高效的“算法”来解决。
拓展：从问题到程序
面对问题的时候，一旦确定了策略，实际上也就解决了“怎么做”的问题。让计算机明白“怎么做”，就需要把策略转化成程序。
例如“快递员派送”案例，同学们的策略是将所有路线的总距离全部排列出来进行对比，最后确定最短路径。其策略就可用如下数学方式来描述。
设Di为方案i的距离
D1=AB+BC+CD+AD
D2=AB+BD+CD+AC
D3=AC+BC+BD+AD
则最短距离为min (D1,D2,D3)
明确问题
指定策略
程序
用数学方式描述
伪代码
2
“快递员派送”伪代码
伪代码作为算法和策略之间的桥梁，能够帮助人们读懂解决问题的思路和流程。
编写伪代码可以使用中文、英文等任何自然语言。伪代码不需要严格按照编程语言的语法来书写，仅用于理清算法的思路。
“快递员派送”的伪代码如下:
Begin
AB=10,BC=15,CD=9,BD=16,AD=13,AC=18
D1=AB+BC+CD+AD
D2=AB+BD+CD+AC
D3=AC+BC+BD+AD
minD=min{D1,D2,D3}
Print(minD)
End
小试牛刀
1、请同学们将上面的伪代码再写一遍。
2、想一想：如果快递员需派送的点不止A、B、C、D四个，而是20个点，应该使用什么样的策略
扩展阅读
1、阅读教材73页的内容。
2、请谈一谈你从“啤酒与尿布”的故事中获得了什么样的启示？
小试牛刀
完成一家人过河的策略，试着写出伪代码，找到最短的过河时间。
小试牛刀
小明①
弟弟③
爸爸⑥
妈妈⑧
爷爷
一共耗时：
3
+1
+12
+3
+6
+1
+3
=29
课堂小结
谢谢
21世纪教育网（www.21cnjy.com)
中小学教育资源网站
兼职招聘：
https://www.21cnjy.com/recruitment/home/admin
第1节 体验生活中的策略
川教版八年级上册
第1节 体验生活中的策略
川教版（2019）
第三单元 生活中的策略思维
信息技术 八年级(上)册
学习目标
1、了解策略的作用；
2、了解策略的制定过程；
3、能将策略转变为伪代码。
新课导入
人脸识别技术可以用在很多地方，解决“如何识别人脸”这个问题的方法，就是一种“策略”。
下面，让我们一起来体会一下什么是“策略”吧!
新课导入
有一家人要过河，小明过河要1分钟，妈妈过河要8分钟，爸爸过河要6分钟，弟弟过河要3分钟，爷爷过河要12分钟，有一盏灯过河的时候要一直拿着，来回都要提着它，桥一次只能有2个人一起走，灯只亮30分钟，在30分钟内怎样使所有的人都过河时间最短。
1
“快递员派送”的策略
“网购”催生了许多行业的发展，其中最典型的，就是物流行业的兴盛。人们在网上买好东西以后，物流公司的快递员负责把包裹送到收货驿站。面对大量包裹，快递员派送包裹都有自己的策略。
A
C
B
D
10km
16km
18km
13km
15km
9km
1
“快递员派送”的策略
欢欢今天要帮快递员设计派送路线，他将收货驿站的距离和位置记录下来，从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 ABCDA 47km
方案2 ABDCA 53km
方案3 ACBDA 62km
方案4 ACDBA 53km
方案5 ADBCA 62km
方案6 ADCBA 47km
1
“快递员派送”的策略
欢欢整理后，一共有6种路线方案，因为两个点间的往返距离完全相同，所以方案1和方案6的总距离一样，以此类推，其实只有方案1、2、3共计3种路线方案。这三种完成任务的方法，就是快递员派送的策略。
假设欢欢帮快递员设计的派送路线是ABCD，这种策略并不能完成任务，它就是“无效策略”。方案1~6虽然完成效率各不相同，但是只要能完成任务，就是“有效策略”。而在方案1、2、3之中，方案1的距离是最短的，则它是最有效的策略。同学们选用这种排列出所有路线，从而计算出最短距离的方式，就是解决问题的策略。当这个问题更复杂一些，例如快递员有几十个收货驿站需要派送时，这时候就需要更高效的“算法”来解决。
拓展：从问题到程序
面对问题的时候，一旦确定了策略，实际上也就解决了“怎么做”的问题。让计算机明白“怎么做”，就需要把策略转化成程序。
例如“快递员派送”案例，同学们的策略是将所有路线的总距离全部排列出来进行对比，最后确定最短路径。其策略就可用如下数学方式来描述。
设Di为方案i的距离
D1=AB+BC+CD+AD
D2=AB+BD+CD+AC
D3=AC+BC+BD+AD
则最短距离为min (D1,D2,D3)
明确问题
指定策略
程序
用数学方式描述
伪代码
2
“快递员派送”伪代码
伪代码作为算法和策略之间的桥梁，能够帮助人们读懂解决问题的思路和流程。
编写伪代码可以使用中文、英文等任何自然语言。伪代码不需要严格按照编程语言的语法来书写，仅用于理清算法的思路。
“快递员派送”的伪代码如下:
Begin
AB=10,BC=15,CD=9,BD=16,AD=13,AC=18
D1=AB+BC+CD+AD
D2=AB+BD+CD+AC
D3=AC+BC+BD+AD
minD=min{D1,D2,D3}
Print(minD)
End
小试牛刀
1、请同学们将上面的伪代码再写一遍。
2、想一想：如果快递员需派送的点不止A、B、C、D四个，而是20个点，应该使用什么样的策略
扩展阅读
1、阅读教材73页的内容。
2、请谈一谈你从“啤酒与尿布”的故事中获得了什么样的启示？
小试牛刀
完成一家人过河的策略，试着写出伪代码，找到最短的过河时间。
小试牛刀
小明①
弟弟③
爸爸⑥
妈妈⑧
爷爷
一共耗时：
3
+1
+12
+3
+6
+1
+3
=29
课堂小结
谢谢
21世纪教育网（www.21cnjy.com)
中小学教育资源网站
兼职招聘：
https://www.21cnjy.com/recruitment/home/admin