基本信息

---

下载

文档摘要

---

学习任务单

课程基本信息

学科

信息科技

年级

六年级

学期

秋季

课题

第9课算法的评价方法

学习目标

1.算法评价的方法。

2.多种算法的效率比较。

课上学习任务

【学习任务一】

实验一：计算循环语句的执行次数，按要求填写学习任务单中的表1。

表1:计算循环语句的执行次数

目标数

循环执行次数

顺序查找

二分查找

估算结果

程序验证结果

估算结果

程序验证结果

37

要求：

①顺序查找在1~100内查找数37，估算循环语句的执行次数。

②在顺序查找程序中增加变量ci来统计while语句的执行次数，运行算法，记录结果。

③重复上述2个步骤，独立完成二分查找算法。

【学习任务二】

实验