浙教版（2023）六年级上册算法的评价方法精品学案

这是一份浙教版（2023）六年级上册算法的评价方法精品学案，共2页。学案主要包含了学习任务一，学习任务二，学习任务三等内容，欢迎下载使用。
课程基本信息
学科
信息科技
年级
六年级
学期
秋季
课题
第9课 算法的评价方法
教科书
书 名：义务教育教科书信息科技六年级上
出版社：浙江教育出版社 出版日期：2023年7月
学习目标
1.算法评价的方法。
2.多种算法的效率比较。
课上学习任务
【学习任务一】
实验一：计算循环语句的执行次数，按要求填写学习任务单中的表1。
表1:计算循环语句的执行次数
目标数
循环执行次数
顺序查找
二分查找
估算结果
程序验证结果
估算结果
程序验证结果
37
要求：
①顺序查找在1~100内查找数37，估算循环语句的执行次数。
②在顺序查找程序中增加变量ci来统计while语句的执行次数，运行算法，记录结果。
③重复上述2个步骤，独立完成二分查找算法。
【学习任务二】
实验二：同一算法在不同输入数据下的效率影响
两人小组合作，运行相应程序，完成算法运行所消耗时间的对比实验。在学习任务单中的表2和表3中记录结果，并填写实验结论。
表2：同一算法在不同数据规模下的效率影响
数据规模
目标数
算法运行消耗时间（秒）
我的发现
生1：顺序查找
生2：二分查找
1~1000
37
1~10000
1~100000
表3：同一算法在不同数据值下的效率影响
数据规模
目标数
算法运行消耗时间（秒）
我的发现
生1：顺序查找
生2：二分查找
1~100000
137
1370
13700
结论：从上面两个实验发现，一个算法的 和 影响着算法的效率。算法效率会随着要素的改变而改变，数据规模越大，可能会使算法中的循环语句执行次数越多，算法效率越 。（填写“高”或 “低”）
【学习任务三】
实验三：不同算法在相同输入数据下的效率对比
自主探究：运行程序，对比不同算法在相同输入数据下的效率。在学习任务单中表4中记录结果（其中，数据规模：1~100000）；分析结果后填写结论。
表4：不同算法在相同输入数据下的效率对比
对比轮次
目标数
算法
循环执行次数
算法运行消耗时间（秒）
效率评估
（高或低）
第一次对比
1
顺序
二分
第二次对比
50000
顺序
二分
第三次对比
100000
顺序
二分
结论：解决同一个问题的不同算法在相同的输入数据（数据规模和数据的值）情形下，循环执行次数可能相差很 ，那么算法执行时间相差就很 。 （填写“大”或 “小”）
两人小组合作，运行相应程序，完成算法运行所消耗时间的对比实验。