新川教版(2019)信息技术八年级上册 第3单元 生活中的策略思维 知识点+练习(学生版+解析版)
文档属性
| 名称 | 新川教版(2019)信息技术八年级上册 第3单元 生活中的策略思维 知识点+练习(学生版+解析版) |
|
|
| 格式 | |||
| 文件大小 | 617.5KB | ||
| 资源类型 | 试卷 | ||
| 版本资源 | 川教版 | ||
| 科目 | 信息技术(信息科技) | ||
| 更新时间 | 2022-07-14 00:00:00 | ||
文档简介
八年级上册
第三单元生活中的策略思维
一、教材体系
“快递员派送”的
策略
体验生活中的
策略
“快递员派送”伪
代码
“分奖品”问题
最有效的策略
生活中的
策略思维
高效的策略
打破常规的思维
简化问题归纳出
“最优解”
常见的策略
常见的策略
选择策咯
二、知识点
1.了解策略的作用。(能帮助我们更高效地完成任务。)
2.了解策略的制定过程。(排列出所有路线,从而计算出最短距离。)
3.能将策略转变为伪代码。(伪代码作为算法和策略之间的桥梁,能够帮助人们读懂解决问题的思路和流程。
编写伪代码可以使用中文、英文等任何自然语言。伪代码不需要严格按照编程语言的语法来书写,仅用于
理清算法的思路。)
“快递员派送”的伪代码如下:
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
4.了解策略的效率。(如果策略可以完成任务,则为有效策略,如果不能完成任务,则为无效策略。)
5.理解“最优解”的概念。(能用简单的办法合理分配的策略即为“最优解”。)
6.总结常见的策略。(策略1一一快速排序、策略2一一冒泡排序、策略3一一选择排序、策略4一一插入排
序,四种策略对应四种算法。)
7.选择最合适的策略。(虽然排队策略的四种方法都能够解决问题,但是它们耗费的时间和存储空间是不同
的,在选择策略的时候,应尽量从全局出发进行思考。)
练习题
一、单选题
1、学校开运动会需要给获得前三名的同学颁奖,奖品总数是17个,第一名应得总数的1/2,第二名得总数
的1/3,第三名得总数的1/9。请问:第一名能得到(
)个。
A.8.5
B.9
C.8
D.5
2、学校开运动会需要给获得前三名的同学颁奖,奖品总数是31个,第一名应得总数的1/2,第二名得总数
的1/3,第三名得总数的1/5。请问:第三名能得到(
)个。
A.6.2
B.6
C.7
D.5
二、判断题
1、如果策略可以完成分配,则为有效策略,如果不能完成任务,则需要更换策略。()
2、如果第一名得总奖品数的1/2,第二名得总奖品数的1/3,第三名得总奖品数的1/5,奖品总数为31个
时,第一名能得到15.5个奖品。()
3、能用简单的办法合理分配的策略即为“最优解”。()
4、如果策略可以完成分配,则为有效策略,如果不能完成任务,则需要更换策略。()
5、只有提升我们的思维能力,才能在遇到问题时,找到真正的“最优解”。()
6、编写伪代码可以使用中文、英文等任何自然语言。()
7、解决现实生活中的问题,如果要求使用“最优解”,则往往需要我们打破常规的思维方式,去思考“最
优”的方法。()
历年真题
判断题
1、生活中有各种各样的策略,其中能最好解决问题的策略叫“最有效策略”,其他都是“无效策略”。(
2、优秀的“伪代码”能够让不会编程的人,也能够读懂整个程序的思路与逻辑。()
第三单元生活中的策略思维
一、教材体系
“快递员派送”的
策略
体验生活中的
策略
“快递员派送”伪
代码
“分奖品”问题
最有效的策略
生活中的
策略思维
高效的策略
打破常规的思维
简化问题归纳出
“最优解”
常见的策略
常见的策略
选择策咯
二、知识点
1.了解策略的作用。(能帮助我们更高效地完成任务。)
2.了解策略的制定过程。(排列出所有路线,从而计算出最短距离。)
3.能将策略转变为伪代码。(伪代码作为算法和策略之间的桥梁,能够帮助人们读懂解决问题的思路和流程。
编写伪代码可以使用中文、英文等任何自然语言。伪代码不需要严格按照编程语言的语法来书写,仅用于
理清算法的思路。)
“快递员派送”的伪代码如下:
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
4.了解策略的效率。(如果策略可以完成任务,则为有效策略,如果不能完成任务,则为无效策略。)
5.理解“最优解”的概念。(能用简单的办法合理分配的策略即为“最优解”。)
6.总结常见的策略。(策略1一一快速排序、策略2一一冒泡排序、策略3一一选择排序、策略4一一插入排
序,四种策略对应四种算法。)
7.选择最合适的策略。(虽然排队策略的四种方法都能够解决问题,但是它们耗费的时间和存储空间是不同
的,在选择策略的时候,应尽量从全局出发进行思考。)
练习题
一、单选题
1、学校开运动会需要给获得前三名的同学颁奖,奖品总数是17个,第一名应得总数的1/2,第二名得总数
的1/3,第三名得总数的1/9。请问:第一名能得到(
)个。
A.8.5
B.9
C.8
D.5
2、学校开运动会需要给获得前三名的同学颁奖,奖品总数是31个,第一名应得总数的1/2,第二名得总数
的1/3,第三名得总数的1/5。请问:第三名能得到(
)个。
A.6.2
B.6
C.7
D.5
二、判断题
1、如果策略可以完成分配,则为有效策略,如果不能完成任务,则需要更换策略。()
2、如果第一名得总奖品数的1/2,第二名得总奖品数的1/3,第三名得总奖品数的1/5,奖品总数为31个
时,第一名能得到15.5个奖品。()
3、能用简单的办法合理分配的策略即为“最优解”。()
4、如果策略可以完成分配,则为有效策略,如果不能完成任务,则需要更换策略。()
5、只有提升我们的思维能力,才能在遇到问题时,找到真正的“最优解”。()
6、编写伪代码可以使用中文、英文等任何自然语言。()
7、解决现实生活中的问题,如果要求使用“最优解”,则往往需要我们打破常规的思维方式,去思考“最
优”的方法。()
历年真题
判断题
1、生活中有各种各样的策略,其中能最好解决问题的策略叫“最有效策略”,其他都是“无效策略”。(
2、优秀的“伪代码”能够让不会编程的人,也能够读懂整个程序的思路与逻辑。()
常见问题
这份试卷适用于什么教材版本?
本试卷适用于川教版相关教学场景,可在21世纪教育网检索同版本配套资源。
适用学段和科目是什么?
适用学段与科目:初中、0、信息技术(信息科技)。
文件是什么格式,大小多少?
文件格式为 PDF,文件大小约 617.5KB。
文档主要包含哪些内容?
八年级上册第三单元生活中的策略思维一、教材体系“快递员派送”的策略体验生活中的策略“快递员派送”伪代码“分奖品”问题最有效的策略生活中的策略思维高效的策略打破常规的思维简化问题归纳出“最优解”常见的策略常见的策略选择策咯二、知识点1.了解策…
如何获取完整文档?
页面提供 3 页预览图片,完整文档可通过21世纪教育网下载页 /t/12731400 获取。