共查询到20条相似文献,搜索用时 62 毫秒
1.
2.
求解最小生成树是《数据结构》课程教学中的一个学生重点学习的图论问题,但是目前的教材中普遍讲解Prim算法和Kruskal算法,这两个算法的基本思想均是基于避圈法。而从相反的角度求解最小生成树:破圈法构造最小生成树算法,虽然该算法的时间复杂度较高(O(n3)),但从教学的角度来看,有利于训练学生深刻理解和掌握最小生成树算法。 相似文献
3.
数据结构算法动态演示CAI软件的实现 总被引:2,自引:0,他引:2
介绍了一个在微机环境下运行的运用于教学的CAI软件-数据结构算法动态演示系统.该软件形象地描绘了数据结构中典型算法的动态执行过程和数据的结构变化,对学生深刻理解法执行过程有很大帮助。 相似文献
4.
叶飞 《重庆职业技术学院学报》2005,14(3):162-163
串的模式匹配是数据结构中一个重要的问题,解决这一问题的算法也比较多,本文就模式匹配的KMP算法加以讨论,并给出基于这一算法的模式串的数据结构及其相关操作。 相似文献
5.
存储管理是操作系统的一项重要的功能。常用的动态存储管理方法包括边界标志法和伙伴系统。在许多的操作系统以及数据结构方面的著作里,或多或少都提到了这个方面的基本理论。本设计实现了边界标志法的演示系统,给出了伙伴系统的分配和回收算法。 相似文献
6.
7.
本文主要从算法在数据结构中的地位、算法的具体确定、算法的各和中表示、算法与描述数据结构语言的关系等几个方面讨论了算法思想的形成。 相似文献
8.
把可满足性算法应用到合取范式中并加以分析,借助改进的数据结构实现该算法。在四色图着色中应用该算法找出一组图着色方案,并与DPLL算法进行了性能比较。 相似文献
9.
唐凤仙 《中国科教创新导刊》2009,(36):50-50
数据结构与算法已成为了各大学计算机专业的一门核心课程,也是很多理工专业的热门选修课程。但由于其涉及简单的线性表、复杂树和图等多种数据结构,具有很大的抽象性和复杂性,教学效果不甚理想。首先论述了表象训练相关概念,讨论了数据结构与算法中引入表象训练的必要性。然后分析了数据结构与算法教学现状,在此基础上,将表象应用于训练数据结构与算法教学之中,希望可以提高学习者对该课程的理解效果。 相似文献
10.
排序是数据结构的重要内容.在BASIC程序设计中用shell排序法,可在子序列内采用插入法和上推法排序. 相似文献
11.
高职高专院校的计算机类专业普遍开设《数据结构》这门专业基础课,但是《数据结构》所讲授的知识要点比较抽象.单靠自然语言、程序设计语言及文字描述的话,教师授课吃力,学生理解费力.但是使用绘制图形图像的图示法描述知识点,既降低了教师授课压力,又提高了学生对《数据结构》课程中知识点的掌握能力. 相似文献
12.
贾幼华 《天津工程师范学院学报》1989,(1)
古老的Hanoi(汉诺)塔问题也称梵塔之谜,是展示递归过程调用,栈数据结构及组合算法概念和技巧的理想范例。计算机科学中人工智能、组合算法,数据结构和PASCAL程序设计等学科往往取它为例论述。 本文对其实现提出了两种非递归算法,均作了较详细的分析。尤其第二种算法,采用了临时数组存贮法,利用2~I<相似文献
13.
14.
模式匹配是字符串的基本运算之一,也是数据结构教学中的难点之一。分析了模式匹配KMP算法以及算法中next函数的含义,给出了next函数的两种实现方法,有助于在教学实践中帮助学生更好地理解该算法。 相似文献
15.
连远锋张鑫庄永琪纪连恩王智广 《实验技术与管理》2023,(5):122-129
针对“数据结构与算法”课程存在理论抽象程度高、实践应用案例不足等问题,设计实现了数据结构与算法可视化调试虚拟仿真实验系统——DSAVDVR。该虚拟仿真实验系统将数据结构与算法知识点映射到巡检机器人油气站场巡检工程案例中,包括4个模拟交互操作子任务:基础数据结构与算法、数据结构与油气巡检任务映射、巡检路径规划与评价和巡检目标检测与识别。每个子任务逐层递进且利用可视化调试技术将数据状态变化与算法逻辑进行关联,有利于培养学生的理论学习能力、问题求解能力和探索研究能力,为国内高校面向计算机行业培养实践创新型人才提供了一种新的实践教学模式。 相似文献
16.
南楠 《佳木斯教育学院学报》2011,(5):361-362
二叉树是数据结构中的一种重要的数据结构类型,因其非顺序的结构和多种遍历方法,再加上栈和队列的运用,递归和非递归算法的不同的语言描述,使其在遍历算法中显得非常复杂。本文就这一问题进行了简单浅显的探讨。 相似文献
17.
在大学计算机专业课程中,"数据结构"被学生广泛认为是一门难学、难懂、难实践的课程.造成这种现象的原因很多,除了数据结构本身抽象,有一定的难度外,其与"算法"内容的混杂是一个重要原因.众所周知,数据结构常与算法混在一起进行讲授,有的学校的课程名就叫"数据结构与算法".数据结构这种与算法的缠绕由于时间已久,大家已习以为常,并没有细想其合理性.但我们经过多年的实践发现,此种缠绕带来的利益十分有限,却给数据结构课程的教学带来了障碍.本文详细分析了这些缺陷并提出了分而治之的解决之道. 相似文献
18.
《实验室研究与探索》2015,(8)
为更好地满足数据结构与算法课程教学需求,设计实现了一个以数据结构经典算法为主体的双边教学实验平台,可以支持教师的算法动态教学演示和学生的自学推导。该平台通过图形化、虚拟化的方法逐步展示经典数据结构与算法分析和计算过程。同时为便于学生理解算法,避免界面化技术产生的工程代码对算法代码的干扰,该平台提供控制台代码展示功能,学生可以通过控制台和界面实现双向输入或输出。该实验平台可以帮助学生理解数据结构课程中经典算法的设计思想,设计策略,时空复杂性以及实现过程,使学生更好地掌握数据结构与算法课程的教学内容,提高课堂教学效率和学生的自学创新能力。 相似文献
19.
袁宇丽 《内江师范学院学报》2014,(4):19-22
以数据结构散列查找中的线性探测法入手,分析了线性探测法的基本原理,算法描述及查找性能.结合线性探测法在随机出题中的应用设计了抽取试题的算法.从整体思路,算法设计,运行分析三方面剖析了该算法的实现过程及效率. 相似文献
20.
张海波 《濮阳职业技术学院学报》2006,19(1):21-21,25
本文以UNION-FIND算法的设计为例,分析了数据结构对算法时间复杂度的影响。在UNION-FIND 问题的算法设计中,如果选择数组结构,算法的执行将需要花费平方级的运行时间;如果选择树结构,且对算法进行优化改进,几乎可以保证算法的运行时间是线性的。因此在算法设计中应当选择有效的数据结构。 相似文献