数据结构中经典算法探讨

由于《数据结构》抽象性和灵活性等特点,给学生带来一定的困难。本文对《数据结构》课程的教学进行了研究,就经典算法展开了讨论,期望能对读者有所帮助。     

数据结构中常用算法的研究

数据结构是计算机必不可少的基础知识之一。数据结构中的算法复杂且难于理解。本文重点研究计算机数据结构中的算法问题,以此来完善数据结构,为数据结构的发展提供理论和应用价值。     

算法与数据结构题库建设与命题系统设计

为了更好的服务不同学习基础的学生进行自主学习、进一步科学有效的实施教考分离.结合多年教学实际,搜集整理了算法与数据结构课程题库;实现和测试了试卷组卷系统;阐述了题库建设的意义、存在问题和构建方案;分析了题库及系统在教学过程中实际应用效果.实践结果表明,课程题库的建设能更好的帮助学生进行具有针对性的课后复习过程,同时更适...     

计算机软件基础数据结构之算法分析

计算机软件的基础数据结构,主要负责讲解计算机内信息的寄存方式、集合和整理,通常是与算法密不可分的。算法是能够被计算机分辨和识别的指令,指令的内容就是通过计算机软件基础数据结构来进行寄存的信息。数据结构的算法分析,可以使计算机处理比较复杂的难题,提高了效率,本文对计算机基础数据结构的算法进行了分析。     

对数据结构的最短路径算法的研究

文章主要研究蚁群算法实现对数据结构的最短路径优化。蚁群算法是群智能理论研究领域的一种主要算法,在求解复杂的离散优化问题方面有一定优势,这种优势在求解最短路径问题方面体现得非常明显。     

数据结构中图论算法动态智能演示的研究

数据结构课程中图论算法抽象复杂,传统的板书或PPT演示算法程序语句的教学方法不利于学生理解和掌握。在Visual Studio 2013环境下,基于MFC平台研究并设计了一款数据结构课程关于图论算法动态智能演示的教学辅助软件。动态演示了包括图的深度优先遍历、广度优先遍历算法,求最小生成树的Prim算法和Kruskal算法,最短路径Dijkastra算法和Floyd算法的执行过程。软件界面简洁美观,操作简单友好,算法执行过程一目了然,图形界面与算法流程、算法数据信息同步显示。     

游戏开发在数据结构课程中的应用

本文探讨了在数据结构课程教学中引入游戏,从而提高学生学习兴趣。     

SAT数据结构与组合测试生成

有效的布尔可满足性算法必然包括有效的数据结构。本文深入地分析了用于回溯搜索SAT算法的数据结构，指出了它们各自所具有的优势和不足。并将SAT应用于组合电路的测试生成中。根据应用的特点和在分析的基础上，设计并实现了一个主要是针对组合测试生成的SAT算法，初步的实验结果证明了它在测试生成应用中的有效性。     

立足北大，放眼未来——“数据结构与算法”MOOC课程教学实践与思考

本文结合2013年秋季在Coursera上开设“数据结构与算法”MOOC课程的教学实践,从对MOOC的认识、课程建设经历、未来发展规划和完善几个方面,梳理出很多有价值的观点和建议,期待与同行分享。     

起泡排序算法的改进

常规起泡排序的比较次数是可以减少的。作者在发现了起泡过程中的批－成组－沉积和漂浮现象后，改进了传统的算法，并对改进后的算法做了统计分析。     

电子词典的数据结构设计

本文介绍在多功能电子词典产品中词典数据和汉字的字形点阵数据的存贮方法，提出了英汉、汉英词汇表和汉字点阵的存贮压缩技术，并在５００Ｋ的ＲＯＭ存贮空间上存放了两万个英文单词和二万三千个中文单词的两个独立的词典。     

数据结构教学改革与实践分析

根据以往的教学经验,对计算机课程中数据结构这一部分我们进行了分析,发现其中存在一些问题,并且针对这些问题提出了恰当的安排教学内容,优化以往的教学方法,注重教学实践的方案,创建科学的数据结构教学改革与实践分析。     

一个有效的快速并行检索算法

本文给出了一种在多处理器环境下对有序序列进行快速并行检索的方法,详细讨论了有关算法及其数据结构.并给出了该检索系统对硬件结构的要求.     

基于混合算法的数字高程模型及数据结构构建

本文对DTM的应用进行了简要的介绍,并讨论了数字地面模型(DTM),数字高度模型(DEM或DHM)和数字地形模型(DGM)三个概念,并对它们的差异和联系加以解释。详细介绍了混合模型的构建方法,地形复杂度的计算方法,混合模型的数据结构和三角剖分算法,并对混合模型在三维地形可视化中的优势进行了相关阐述。     

MPEG系统的功能与数据结构

<正> 一、多媒体和MPEG系统 此处所谓的多媒体是指用同一种传输媒体统一处理多种表现媒体。表现媒体是指文字、图形、音频、视频等信息。传输媒体大致分为通信媒体(模拟电话网、LAN、ISDN等)、广播媒体(地面广播、CATV、卫星广播等)、存储媒体(VCD、DVD、硬盘等)。 为了用DVD等存储媒体实现多媒体,首先应将视频和音频分别变换成数字信息作为共同的表现手段。数字化后的数据量很大,还要根据要求的容量和品质进行适当的压缩。这些压缩的视频和音频数据要在多条轨迹间同步重放,重放效率低,而且随场合不同,有时还来不及重放。为此,必须把视频数据和音频数据进行多路复用,集中为一个数据。     

数据结构课程的教学研究与改革

数据结构是计算机专业的核心基础课程,教学的目的就是培养学生针对实际问题在选用数据结构、设计算法及其实现等方面的基本技能。本文分析了数据结构课程在教学中存在的一些问题,从更新教学内容、革新教学手段、改进教学方法、加强实践环节等方面对数据结构课程的建设和教学进行改革,以培养学生算法设计思维和提高算法设计能力。