9-缩小规模提效率

一、个人信息

*
1.
姓名：
*
2.
班级
五1班
五2班
五3班
五4班
五5班
五6班
五7班
五8班
五9班
五10班
五11班
五12班
五13班
五14班
五15班
五16班

二、问题分析

3.
这个问题中我们已知的条件有：【多选题】
A. 总积分
B. 总人数
C. 兑换一个口罩的积分
D. 兑换一副手套的积分
4.
这个问题中我们未知的量有：【多选题】
A. 口罩积分
B. 口罩数量
C. 手套积分
D. 手套数量
5.
我们可以总结出的表达式有：【多选题】
A. 口罩积分+手套积分=180
B. 口罩数量+手套数量=180
C. 口罩积分+手套积分=10000
D. 口罩数量*55+手套数量*65=10000

三、算法分析

6.
用枚举算法解决这个问题时，口罩数量的枚举范围是到；
数据规模是；共需要尝试次。
7.
枚举算法的判断条件可以用下列哪个条件？
A
B
C

四、算法优化

8.
如果手套和口罩各买90件，需要（   ）总积分。
A. 9900
B. 10000
C. 10800
D. 11700
9.
各买90件时，积分比目标积分10000（   ）
A.多了800分
B.少了800分
C.多了100分
D.少了100分
10.
口罩和手套的数量可以在90件的基础上如何调整？
A.增加手套数量，增加口罩数量
B.增加手套数量，减少口罩数量
C.减少手套数量，增加口罩数量
D.减少手套数量，减少口罩数量
11.
优化后的枚举算法数据范围从原来的0-180变成了（    ）
A. 0-89
B. 90-180
C. 91-180
D. 0-90
12.
优化后枚举算法的数据范围（  ）了。
A. 增加
B. 缩小
13.
优化后枚举算法的效率（   ）了。
A. 提高
B. 降低

五、拓展优化

14.
如果全部买口罩需要积分（计算55×180=）
如果全部买手套需要积分（计算65×180=）
15.
每减少一个口罩，增加一个手套，总积分（    ）
A. 增加55分
B. 增加10分
C. 减小10分
D. 减少65分
16.
打开程序文件”极值比较“，记录小猫和小猴子的时间
cat:时间
monkey:时间
17.
（   ）的时间更短
cat-枚举算法
monkey-极值比较算法

六、课堂总结

18.
购买副手套和个口罩，可以刚好花完10000个积分。*
*
19.
缩小数据规模可以减少算法执行的次数，进而提高算法的效率。
对
错
*
20.
用数学分析代替盲目枚举，效率提升巨大。
对
错
问卷星提供技术支持
举报