共查询到20条相似文献，搜索用时 15 毫秒
1.
应用信息熵原理研究排序算法的效率 总被引：1，自引：0，他引：1
齐国清 《大连海事大学学报(自然科学版)》2002,28(1):85-88
应用信息熵的概念表示序列的无序程度并分析基于关键字间的比较的排序算法的效率，首先讨了序列的信息熵的定义，证明了序列的信息熵即为基于直接比较的排序方法所需的比较次数的理论下限，然后利用信息熵原理分析了插入排序和归并排序的效率，指出当序列长度大于4时，任意直接插入排序的比较次数大于理论下界，最后探讨了利用熵原理寻找比较次数最少的排序方法。 相似文献
2.
排序是数据处理领域中最常用的一种运算。排序的目的之一是方便查找。对于一个顺序存储的线性表,若不经过排序而查找,则时间复杂度为O（n）,若在排序的基础上进行二分查找,则时间复杂度可提高到O（logn）,效果是相当显著的。 相似文献
3.
吴新 《安徽大学学报(自然科学版)》1991,15(3):73-75
<正> 快速排序算法是在实际中应用十分广泛的一种内排序方法,因此我们在教学过程中通常向学生介绍得比较详细。但国内的教科书目前通常将重点放在对子表进行划分过程的介绍上,而对整个排序过程的介释显得不够深入,同时某些教材对“趟”概念引用得不够严谨,很容易使学生对整个排序过程产生误解。以清华大学编《数据据构》(1987)为例,其快速排序的递归算法如下: 相似文献
4.
利用二叉树的结构性质,给出一个基于二叉树的位排序算法（ＢＢＳ算法）。并证明了该算是生成二叉树的这组数据按排序码升序的排序,最后,讨论了该算法的复杂性。 相似文献
5.
数据结构是计算机软件的核心部位。而排序思想是数据结构课中最抽象的内容之一，是最难向学生讲清楚的地方。这篇文章采用了一个全新的算法来阐述排序思想，然后从时间和空间的角度考虑，不断修改这个算法而得到我们所要的排序算法。 相似文献
6.
7.
讨论了数据结构中基于分治策略的排序算法：合并排序和快速排序，给出了算法步骤，设计了算法实现的一般模式，并介绍了它们的几种改进算法。 相似文献
8.
《数据结构》是计算机科学与技术专业的一门重要的专业基础课,课程具有极强的逻辑性和抽象性。文章结合自身教学实践对课程的教学进行了探讨。 相似文献
9.
数据结构是计算机科学与技术专业和信息管理与信息系统专业的必修课之一,是一门综合性的专业基础课。在计算机科学中,它不仅是程序设计的重要理论基础,而且是设计和实现操作系统、数据库系统和大型应用系统的重要基础。文章中阐述了在应用型本科的教学过程中的一些心得体会,归纳总结在授课,实验及考试环节的一些创新方法,以适应民办学院在培养应用型本科人才的相关要求。 相似文献
10.
耿晓中 《长春师范学院学报》2007,26(3):104-105
《数据结构》是计算机科学与技术专业的一门核心专业基础课.由于课程的原理和算法较抽象,使很多学生难以理解.通过分析《数据结构》教学中存在的问题,提出了相应的教学方法的改进意见. 相似文献
11.
耿晓中 《长春师范学院学报》2007,(6)
《数据结构》是计算机科学与技术专业的一门核心专业基础课。由于课程的原理和算法较抽象,使很多学生难以理解。通过分析《数据结构》教学中存在的问题,提出了相应的教学方法的改进意见。 相似文献
12.
13.
关于拓扑排序算法的讨论 总被引：9，自引：0，他引：9
对AOV网的不同存储结构的拓扑排序，在传统算法的基础上提出了新的改进算法，并对这些算法的时间、空间复杂性进行了分析和比较，同时讨论了不同算法的适用范围。 相似文献
14.
樊吉亮 《青海师范大学学报(自然科学版)》2008,(1):81-82
影响排序效率的因素有很多,首要因素是使用的算法;其次是为实现算法而进行的程序编制。算法时间复杂性的“0”表示法反映了渐近特性,但不能作为选择排序算法的唯一和最佳依据。本文指出了影响排序效率的各种因素,在实际中还需要根据这些因素选择不同的算法;文章还给出了几种排序程序的选择前提,分配排序的程序在执行时间上具有明显的优势。文章还给出了几种排序程序的实验数据,这些数据表明当待排序数据较多时,分配排序的程序在执行时间上具有明显的优势。 相似文献
15.
<数据结构>作为一门重要的计算机理论应用基础课,主要讨论数据对象逻辑关系及其算法在计算机中的表示、实现,具有相当的难度和抽象性.本文根据计算机专业特点,对课程当前教学模式、教学方法、教学手段的改革进行了探讨. 相似文献
16.
林桂伍 《福州大学学报(自然科学版)》1997,(2):23-25
对实际应用中常见的一类数据给出一个基于值域的快速排序算法．对于给定的Ｎ个数据记录，此算法的最大平均时间复杂度为Ｏ（Ｎ），优于Ｈｏａｒｅ快速排序法，且附加空间远小于Ｎ，也优于Ｈｏａｒｅ快速排序法．最后对几组随机数据进行验证 相似文献
17.
目的 对目前常用排序算法进行多线程实现,并运用不同类型数据集进行比较研究,以充分利用现代计算机多核处理器优势,有效提高大规模数据排序操作。方法 首先简要介绍目前常用的11种排序算法的基本原理,然后基于Go语言采用多线程模式进行代码实现,最后用3种不同类型测试数据进行详细比较,分析这些排序算法的优缺点及适用范围。结果 对于同一个排序方法,多线程可以明显提高排序效率,但相同规模数据条件下,不同的数据类型影响排序效率。结论 多线程排序能够充分利用计算机多核资源,提高排序效率。对于大规模数据,多数排序方法都可以快速得到排序结果。 相似文献
18.
拓扑排序是有向无环图的一种重要应用,实现算法与数据结构关系密切,本文以邻接表作为图的存储结构,详细讨论了拓扑排序算法在计算机上的实现方法,并对该算法作了必要的分析. 相似文献
19.
本文以试卷整理工作过程中排序方法的应用为例,详细分析阐述了数据结构中各种排序算法在日常文档资料整理工作中的实际应用。 相似文献
20.
《数据结构》是计算机专业承上启下的一门专业基础课程,对提高学生的解决问题的能力和实践能力都有重大提高。由于《数据结构》理论性较强并且有一定难度,有些学生接受起来较为困难。如何提高学生兴趣以及提高《数据结构》课程的教学水平,《数据结构》课程教学影响较大。本文结合启发式教学和联想式教学,对数据结构教学提供一些参考和补充,供大家分享。 相似文献