高中信息技术
“用递归算法解决问题”一课的主要教学目标是:
(1)理解递归算法及其优缺点;
(2)应用自定义函数方式完成递归算法的编程。
为此,陈老师为同学们布置了如图11所示的两道练习题。
陈老师在巡视过程中发现学生对练习一的完成率较高,但是仍有很多学生会将
f=f(n-1)+f(n-2)写成f(n)=f(n-1)+f(n-2)。学生在完成练习二的过程中,陈老师不时提醒“请同
学们对比用这种方法求第1项和第35项时的运行时间”。
问题:
(1)陈老师布置的练习一和练习二两个题目之间存在什么关系?(10分)
(2)结合教学目标,分析学生完成练习二时,陈老师不时提醒学生的目的是什么。
(2)陈老师不时地提醒学生对比求不同项的运行时间,学生通过比较求第l项和第35项的运行时间,可以直观发现求第35项的数值的运行时间大大超过求第1项的数值的运行时间,进而总结出递归算法存在着大量重复的函数调用,具有耗费计算机资源、运行效率较低的缺点。
你可能感兴趣的试题
A.数字证书
B.搜索推理
C.导航定位
D.数据挖掘
A.网络运营者不履行网络安全义务的行为属于违法行为
B.网络运营者不履行网络安全义务的行为属于违纪行为
C.网站运营的App被不法分子利用属于偶然,并不违法
D.网站运营的App被不法分子利用与互联网公司没关系
最新试题
阅读材料,根据要求完成任务。 计算机是信息时代进行数据处理的主要工具,学生理解“数据是如何存入计算机中的? 它们在计
案例: 为了考查学生对Python语言中循环结构程序的理解情况,特别是range()#c,print()函数相关的参数
案例: 在教授“信息编码”一课时,王老师利用电影中谍报人员接或留电的剧情导入。随后,他请同学们扮演谍报人员,将接收的密
请依据《普通高中信息技术课程标准(2017年版2020年修订)》,简述信息社会责任的内涵及具有信息社会责任的学生有哪些主
我国古代数学家张丘建在《算经》中提出了一个著名的数学问题:“鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁
为了宣传我国人民的抗疫精神和成果,李明同学计划制作一个视频作品,并在网上发布。请简要回答该作品的制作和发布需要经过的主要
若通信协议使用的生成码多项式为G(x)=x3+x2+1,接收方接收到的比特串是10110010101011,经检测传输结
某二叉树结构如图6所示,其后序遍历的结果是( )
运行如图5所示的Python程序片段,可以统计“1,2,3,4”四个数字能够组成多少个互不相同且无重复数字的三位数。横线
用于实现身份鉴别的安全机制是()。
