课程文献中心 更多>>

关键词： 教学改革   研究型实践教学   数据结构与算法分析  

摘要： "数据结构与算法分析"课程对培养计算机专业设计与创新型人才起着重要作用。提出了课程的研究型实践教学理念,从教学内容、组织形式、训练模式、教学手段和评价方式等方面进行改革探讨,探索课程的研究型实践教学模式。

关键词： 跟踪法   数据结构教学  

摘要： 《数据结构》是我国本科及高职院校计算机专业教学中一门重要的专业基础课程,而现阶段普遍采用传统教学方法并没有取得良好的教学效果。利用来源于实际软件生产的跟踪法进行数据结构教学,效果显著,事半功倍。

关键词： 智能汽车   电子通信   接口设计   数据结构   中断服务函数  

摘要： 随着电子技术和汽车工业大发展，智能汽车正在取代机械性汽车走入人们的生活。智能汽车中核心的部件就是汽车控制系统。工业界和学术界的很多机构都对汽车控制系统进行深入地研究。随着车内电子控制单元数量的激增和车内网络的复杂化，规范汽车控制系统的组件和接口，统一汽车电子控制开发平台变得尤为重要。因此由欧洲汽车工业发起建立了OSEK/VDX标准体系。该标准包括操作系统[1]、网络管理[2]、通信[3]和OSEK实现语言四部分内容。其中通信部分是将车内网络中的通信过程进行封装，提供标准接口的调用，完成任务之间以及任务与中断处理程序之间的数据通信。\n 本文首先对OSEK/VDX标准体系进行了深入地分析，在此基础上给出了符合该标准的通信模型，分析了模型中的消息发送和接收的通信过程。然后对OSEK COM通信中的核心机制进行研究，设计了消息等核心的数据结构，并给出关键机制的实现算法。接着阐述了通信模块的具体实现，给出了主要接口的描述以及中断服务函数的实现流程。最后基于车载网络总线CAN的结构在PC机上模拟相应的底层总线，测试通信模块的功能的正确性。\n 在文章的最后，分析并评价了已完成系统的性能，并为进一步性能的提高指明了方向。

关键词： 本体   知识表示   领域本体   网络教育  

摘要： 网络教育是国内外教育发展的新方向，资源共享是提高网络教育质量、降低教育成本的有效途径。但由于没有统一的教育知识表示方法，学习资源在各学习系统间难以实现共享。该文以“数据结构”为例说明构建领域知识本体的一般步骤，获取课程知识内容，采用标准的OWL本体描述语言对其进行定义和描述并形成领域本体。

关键词： 头骨修复   碎片拼接   网格修复   曲面主曲率   数据结构   计算机图形学  

摘要： 在科学技术的发展历程中,利用人类头骨进行人脸重建的技术由多学科融合而成并不断演化发展,始终是中外学者们研究的热门。为了保证原始头骨不被破坏,头骨通常经三维扫描仪扫描后转换成计算机可以识别的格式,并且以三角网格的形式存储在计算机中。头骨模型通常会碎成若干碎片,并且在面部等包含丰富几何信息的脆弱区域出现破洞、裂隙等数据丢失的问题。头骨碎片的拼接和破洞的修复是人脸重建的关键和前提。而对几何物体的建模和修复正是计算机图形学的重要研究课题,也是本文的重点所在。\n 本文讨论了半边数据结构和头骨数据在计算机中的表现形式,介绍了曲面主曲率的概念及其离散化方法,和形状直径函数的特点及计算,并讨论了主曲率和形状直径函数在本研究课题中的应用。\n 本文研究了头骨碎片的拼接和数据修复的完整流程,提出了基于模板的初始碎片拼接算法和基于边缘曲线的改进拼接算法。之后,在碎片拼接的基础上,提出基于对称性和模板的数据修复算法,对头骨模型存在的破洞、裂隙等问题进行修复。\n 本文首先根据头骨碎片的几何信息和解剖学特征,从数据库中选取出与头骨碎片类似的头骨作为模板,结合碎片的Slippage和Spin Image特征作为初始匹配,将ICP算法用于碎片到模板的刚性配准,提出基于头骨模板诱导碎片集进行初始拼接的算法。在此基础上,分析碎片边缘曲线的几何信息,优化曲线距离误差,提出基于边缘曲线的改进拼接算法。经过这两步的拼接过程,使头骨碎片被精确的拼接到一起。\n 本文还针对头骨模型丢失的数据,讨论了头骨数据修复的方法。在进行数据修复时,首先提出基于主曲率和形状直径函数的头骨对称性检测算法。进而利用头骨的镜面对称性和几何相似性,提出基于对称性和模板的有效数据修复算法,修复头骨丢失的数据,再现头骨的原始几何形态,为未来对头骨模型的分析研究奠定基础。\n 对于破损严重的头骨数据,为了提高数据修复的精度,本文提出了数据修复的迭代算法。该算法迭代进行基于对称性利基于模板的数据修复流程,一步步提高修复的精度,保证修复结果具有较高的可靠性。\n 本研究课题开发了数字化头骨建模系统用于对头骨数据的分析和处理,该系统结合Qt和Coin库,采用C++实现整个工程框架,实验结果用OpenGL证明并可视化。本文将头骨数据修复过程中的每一步与现有算法的进行了对比,指出了本文算法的优势,最后提出了进一步改进研究的方向和课题。

关键词： Huffman编码   哈夫曼编码   哈夫曼树   文件压缩   C语言   数据结构  

摘要： 本文介绍了采用Huffman编码对ASCII码文件进行压缩的基本原理,并用C语言程序实现了这个压缩过程。文中给出了比较完整的C语言程序代码,可以直接用于调试实验。

关键词： 交会定点   数据结构   VC++   测量  

摘要： 随着计算机软硬件的快速发展,交会定点内业计算处理迫在眉睫。在简要介绍前方交会、后方交会以及边长交会的理论基础上,通过分析各种交会定点的计算过程,给出其所对应的数据结构。利用VC++对交会定点方法进行程序设计,并利用实地数据验证。从而进一步提升了工程测量内外业一体化进程。

关键词： 数据存储器   分层状态机   数据结构   实时监控   仿真处理  

摘要： 针对传统通信系统仿真验证模式的弊端,本课题提出了一种便携式两用数据分析存储器的设计方法。它支持两种数据类型。一种是不具有网络帧结构的非网口数据;一种是网络多媒体数据。在 FPGA上编写功能模块,搭建两条数据链路,对以上两种类型的数据进行实时监控,分析,采集和存储操作,最后将其导入 SD card中。SD卡作为一种便携式存储器件,方便研发人员对数据的存储、携带,也可以根据需要将SD卡中的数据导入 PC平台对数据进行各种仿真验证处理。\n 多媒体数据网络传输具有数据量大、网络带宽占用量大等特点。FPGA外接 SDR SDRAM存储器可以对结构较大的网络数据包或是大量高速传输中的数据进行突发存储操作。SDRAM控制器主要负责 FPGA内部数据流的控制,采用分层状态机的设计模式,实现主状态机与具体操作状态机的分离,结构清晰,减少了程序编写的复杂性。\n 软件系统整体架构在 FPGA上搭建完成,分成两条数据链路。非网口数据链路能够针对大量高速传输中的数据进行速率匹配、分析、采集和存储操作;网口数据链路的测试数据源中包含了由流媒体服务器发送的网络多媒体音视频数据,基于 FPGA对其进行分流提取,专门针对网络多媒体数据进行实时的数据结构、数据速率的监控,能够通过程序对网络数据包的帧头、协议号等信息进行分析,监控网络中音视频数据流量,并针对这种结构的数据包进行存储采集,导入 SD卡,或在 PC平台上进行实时监控、播放或是仿真处理。\n 本文采用 verilog硬件描述语言完成了对软件系统中各功能模块的描述和系统搭建工作,并在硬件开发环境中对其进行了硬件测试和功能验证。结果表明,SDRAM控制器可以完成对整个系统的数据流控,SDRAM工作速率达到80Mbps,可以完成对大量高速传输中的数据的存储操作,并且最终完成了课题预定目标。

关键词： 数据结构   研究性教学   协同教学  

摘要： 研究数据结构课程的理论与实践内容体系及研究性教学理论与方法,提出协同教学和多元教学等观点。实践证明,这些探索在培养创新人才方面收到了良好的效果。

关键词： Java   数据结构   算法   程序设计   测试  

摘要： 本文简要介绍了Java软件开发中抽象数据转换的算法类型,程序设计方法,软件开发生命周期、软件开发各阶段的测试以及Java的安全性。