简答题
高中信息技术
2023-02-03
案例:
“用递归算法解决问题”一课的主要教学目标是:
(1)理解递归算法及其优缺点;
(2)应用自定义函数方式完成递归算法的编程。
为此,陈老师为同学们布置了如图11所示的两道练习题。
陈老师在巡视过程中发现学生对练习一的完成率较高,但是仍有很多学生会将
f=f(n-1)+f(n-2)写成f(n)=f(n-1)+f(n-2)。学生在完成练习二的过程中,陈老师不时提醒“请同
学们对比用这种方法求第1项和第35项时的运行时间”。
问题:
(1)陈老师布置的练习一和练习二两个题目之间存在什么关系?(10分)
(2)结合教学目标,分析学生完成练习二时,陈老师不时提醒学生的目的是什么。
参考答案
暂无
答案解析
(1)练习1是程序填空练习题,陈老师有目的地将代码的核心部分留白,引导学生应用自定义函数完成递归算法的编程。练习2是应用题,陈老师在学生掌握了递归算法和自定义函数知识后,布置具体的问题,引导学生理解递归算法的优缺点。两个练习循序渐进,学生能够先掌握基础知识,再应用到具体实践中,进一步激发学习和解决问题的兴趣。
(2)陈老师不时地提醒学生对比求不同项的运行时间,学生通过比较求第l项和第35项的运行时间,可以直观发现求第35项的数值的运行时间大大超过求第1项的数值的运行时间,进而总结出递归算法存在着大量重复的函数调用,具有耗费计算机资源、运行效率较低的缺点。
(2)陈老师不时地提醒学生对比求不同项的运行时间,学生通过比较求第l项和第35项的运行时间,可以直观发现求第35项的数值的运行时间大大超过求第1项的数值的运行时间,进而总结出递归算法存在着大量重复的函数调用,具有耗费计算机资源、运行效率较低的缺点。
你可能感兴趣的试题
A.数字证书
B.搜索推理
C.导航定位
D.数据挖掘
A.网络运营者不履行网络安全义务的行为属于违法行为
B.网络运营者不履行网络安全义务的行为属于违纪行为
C.网站运营的App被不法分子利用属于偶然,并不违法
D.网站运营的App被不法分子利用与互联网公司没关系