《数据结构》课程教学动态演示系统的设计与实现

被引量 : 0次 | 上传用户:FriedaCao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
《数据结构》课程是大部分计算机专业学生的必修课,它主要介绍了计算机基础知识,包括数据的基本存储结构、逻辑结构和一些经典的算法。这门课程不仅涉及到计算机硬件知识,比如编码理论、存取方法,而且还与软件研究关系密切。由于这门课程主要目的在于培养学习者的数据抽象能力以及学会用计算机思维思考问题的能力,所以对于初学者来说比较抽象,学习起来不容易直观接受,为了将抽象的知识形象地进行展现,所以目前产生了很多数据结构动态演示系统,由于这些系统使用的开发工具或者开发模式有一定局限性,导致这些系统有交互性差,复杂度较高,难以扩展,复用性低等缺陷。本文中提到的数据结构动态演示系统使用图形和动画实现数据结构和算法的动态演示,帮助学习者进一步理解和掌握数据结构的基本原理和算法。针对现有系统的不足之处,应用WPF技术、Silverlight技术结合MVVM设计模式,设计开发了《数据结构》课程教学动态演示系统。本系统分别在电脑客户端,手机端和Web端和设计实现了16个小的动态演示模块,包括顺序表模块、链表模块、栈模块、表达式求值模块、多项式模块、二叉树遍历模块、构建平衡二叉树模块、构建哈夫曼树模块、排序模块、查找模块,其中排序和查找模块中又包括排序和查找常用的几种方法的演示。《数据结构》课程教学动态演示系统主要有以下特点:(1)每个模块都分三层设计,模型层、模型视图层及视图层,这样极大的降低了系统耦合度,每一层都有明确的分工,减少了开发和维护难度,因此代码的复用率很高。(2)支持多平台的使用,可以轻松实现网页端和手机端的学习观看,用户的使用方式更加灵活,不受时间和设备的限制。(3)逻辑层和UI设计之间是互相独立的,逻辑测试不受其它因素的干扰,方便运行单元测试,保障系统的健壮性。本文中的系统实现了数据结构课程中主要的数据结构和算法的动态演示,内容充实有趣。与传统的数据结构演示系统相比,本系统不仅可以与用户进行良好的互动,还在平台上有可扩展的优势。
其他文献
目的:观察星状神经节阻滞(SGB)对H型高血压患者围术期血流动力学及脑代谢的影响,探讨其可能的作用机理,为防治此类疾病发生术后认知功能障碍(POCD)提供临床理论依据。方法:选
论文主要包括四个部分,第一个部分揭示出了古代规训教育的野蛮的运作方式,第二部分则主要介绍了现代社会中规训教育温柔的运作方式,或者说揭示出现代社会的教育在其对人进行
本文是对广东部分高校大学生团体意识状况调研的结果。在市场经济大潮中,大学生思想品德表现出一些值得重视的问题,团体意识的缺失是其中重要原因之一。社会发展需要团体合作
经过20余年的发展,我国资本市场日渐成熟,而国家的资本市场管理层正致力于市场的制度建设与完善,并且加强对证券市场的监管力度。证监会积极扶持壮大机构投资者队伍,机构投资
针对民航发动机在早期设计阶段可靠性数据缺少,可靠性指标难以确定的问题,为克服现有可靠性计算模型的不足,从外国先进民航飞机以及发动机的性能参数与可靠性参数之间存在的
“90后”大学生作为未来社会主义建设事业的建设者和接班人,加强对“90后”大学生价值观的培育具有重要意义。当前“90后”大学生价值观主流是积极向上的,但是也表现出个人利
我国老龄化的问题伴随着老年人口数量的不断增加而日益严重,未富先老的现实状况已经对我国经济社会的健康发展构成了很大威胁。并且,我国现行养老保障体系不合理,社会保障程
<正>2016年10月14日晚8点,在汕头大学召开中国古代文学理论学会第八届理事会第二次理事会会议。会议讨论并一致通过,增补常务理事4人,理事7人。具体名单如下:常务理事(按姓氏
会议
西方新制度经济学无疑是当今最令人瞩目的经济学分支之一,从某种程度上讲,它已经渐进地融入主流经济学。追根溯源,它是对德国历史学派、美国制度主义的继承和发展。新、老制
目的:观察窄带成像(narrow band imaging,NBI)放大模式下病变表面微血管结构(capillary pattern,CP),及染色放大模式下病变表面腺管开口形态(pit pattern,PP),比较常规内镜、