【摘 要】
：
《数据结构》课程是计算机专业重要的专业基础课,理论性强,难度较大,尤其是非线性结构中的图结构更加复杂,借助于动态演示系统可以较好地帮助学生理解和掌握相关知识.本文即开发了图结构的动态演示系统,展示图结构的创建、遍历,以及常用的图结构算法.本系统采用MFC框架设计,将图的各种算法以线程的方式运行、演示,并通过单步跟踪、断点设定来展示算法的运行过程,促进学生对图结构的深入掌握.
【机 构】
：
计算机科学与计算学院浙江工业大学,杭州,310023
【出 处】
：
第24届全国计算机新科技与计算机教育学术会议
论文部分内容阅读
《数据结构》课程是计算机专业重要的专业基础课,理论性强,难度较大,尤其是非线性结构中的图结构更加复杂,借助于动态演示系统可以较好地帮助学生理解和掌握相关知识.本文即开发了图结构的动态演示系统,展示图结构的创建、遍历,以及常用的图结构算法.本系统采用MFC框架设计,将图的各种算法以线程的方式运行、演示,并通过单步跟踪、断点设定来展示算法的运行过程,促进学生对图结构的深入掌握.
其他文献
以穿孔+冷拔生产工艺为代表的小型无缝钢管机组在我国有很长历史，对国家经济发展做出巨大贡献；也存在工艺装备技术落后，产品质量不高，原料和能源消耗大，污染严重，劳动条件差等问题，因此改造小型无缝钢管机组势在必行。提出了φ114mm(半)限动芯棒连轧管机组和φ114mmCPE顶管机组是改造小型无缝钢管机组比较理想的机型选型建议。
大型烧结机作为国内外烧结技术的主流发展方向，大型烧结机具有烧结矿质量好、能耗低、劳动生产率和自动化水平高诸多优势，为顺应烧结技术发展，新世纪国内钢企掀起新建大型烧结机热潮。同时，伴随优质铁矿资源的减少，在铁矿粉烧结理论方面取得显著进步；新建大型烧结机，以先进理念为指导，研发应用满足大型烧结机的综合操作技术，实现烧结工艺流程集约化，生产运行稳定，取得先进的技术指标。加强烧结生产节能减排、减少污染，实
介绍了首钢迁钢二十辊森基米尔轧机单机架平面布置和辊系结构。采用Bland-Ford-Hill模型作为二十辊森基米尔轧机的轧制力模型，同时对影响轧制力计算精度的两大主要因素：轧件的动态变形抗力和摩擦系数进行分析。给出了二十辊森基米尔轧机轧制力模型的自学习方法和模型参数优化方法，通过对模型参数的优化，使轧制力预报的误差范围很好的控制在5％以内。
本文研究了基于软频率复用的三种扩展方案,即软频率复用、软频率复用+功率控制和软频率复用+载波聚合,其中对于第二种方案分下行和上行分别介绍.
文章提出了一种改进型的PN序列,作为时域扩展型回声隐藏技术的回声核.通过减小伪随机序列中的长"0"和长"1"的个数,从而使得该回声核在Bark域中感知的最重要区域(PSR)上的幅度变小,波动变少,提高了不可感知性.仿真结果表明,该回声核表现出良好的鲁棒性和不可感知性,对重采、重量化、白噪声、回声攻击等有很好的抵抗效果.
本文研究了Linux系统下的图形软件开发方法和地震数据实时数据传输和数据获取方法,研制完成了基于Qt开发包的地震实时数据波形显示软件.该软件作为一种专用的地震实时数据波形显示软件,安装配置简单,能够实时显示任意地震台站的实时数据波形,对补发数据和中断后恢复的数据能及时显示.
本文分析了三分向地震台站上记录的远震和地方震震相偏振特征信息,采用了十五个偏振特性作为BP神经网络的输入属性,实现了远震和地方震的自动分类识别.本文的BP神经网络分三个阶段自动识别四种地震初始震相,对初始震相识别能达到好的效果,该方法已应用于数据中心地震实时自动处理系统中.
节点分簇组网方法是无线传感器网络提高网络性能的主要技术之一.本文介绍了无线传感器网络分簇路由协议的基本原理,并围绕着分簇路由协议中的簇头产生、簇形成和簇数据的传输这三个主要问题,介绍和分析了一些现有的分簇路由协议的实现方法、性能和应用场合.
本文首先提出为了保证企业信息网络的安全，建立了安全管理信息中心，对安全管理中心进行了需求分析，对安全管理中心的功能模块以及产品模型分别进行了探讨。
目前对于车辆路径问题(Vehicle Routing Problem,VRP)领域的研究是一个热点.本文总结了经典VRP(仅受载重量的约束)主要的已知研究成果.根据目前的研究状况,分三大类讨论求解该问题的算法:精确算法(exact algorithm),经典启发式算法(classical heuristic algorithm),现代启发式算法(meta-heuristic algorithm),