新川教版(2019)信息技术八年级上册 第3单元 生活中的策略思维 知识点+练习(学生版+解析版)

文档属性

名称 新川教版(2019)信息技术八年级上册 第3单元 生活中的策略思维 知识点+练习(学生版+解析版)
格式 pdf
文件大小 617.5KB
资源类型 教案
版本资源 川教版
科目 信息技术(信息科技)
更新时间 2022-07-14 18:08:08

图片预览

文档简介

八年级上册
第三单元生活中的策略思维
一、教材体系
“快递员派送”的
策略
体验生活中的
策略
“快递员派送”伪
代码
“分奖品”问题
最有效的策略
生活中的
策略思维
高效的策略
打破常规的思维
简化问题归纳出
“最优解”
常见的策略
常见的策略
选择策咯
二、知识点
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、优秀的“伪代码”能够让不会编程的人,也能够读懂整个程序的思路与逻辑。()