课程文献中心 更多>>

关键词： 教材   数据结构   C语言   高等学校   程序设计  

ISBN: (数字)9787121219856 ISBN: (纸本)9787121219856

摘要： 本书全面系统地介绍数据结构的基础理论和算法设计方法，包括线性表、树、图等数据结构以及查找和排序算法。内容涉及的广度和深度符合计算机专业本科的基本要求，体现了本科教学的培养目标。本书采用C++语言，以面向对象方法描述数据结构和算法。本书理论叙述精练，结构安排合理，重点是数据结构设计和算法设计，通过降低理论难度和抽象性、加强实践环节等措施，力求增强学生的理解能力和应用能力。

关键词： strings   search trees   text indexing   suffix tree   suffix sorting  

摘要： This paper presents a general technique for optimally transforming any dynamic data structure that operates on atomic and indivisible keys by constant-time comparisons, into a data structure that handles unbounded-length keys whose comparison cost is not a constant. Examples of these keys are strings, multidimensional points, multiple-precision numbers, multikey data (e. g., records), XML paths, URL addresses, etc. The technique is more general than what has been done in previous work as no particular exploitation of the underlying structure is required. The only requirement is that the insertion of a key must identify its predecessor or its successor. Using the proposed technique, online suffix tree construction can be done in worst case time O(log n) per input symbol (as opposed to amortized O(log n) time per symbol, achieved by previously known algorithms). To our knowledge, our algorithm is the first that achieves O(log n) worst case time per input symbol. Searching for a pattern of length m in the resulting suffix tree takes O(min(m log vertical bar Sigma vertical bar, m + log n) + tocc) time, where tocc is the number of occurrences of the pattern. The paper also describes more applications and shows how to obtain alternative methods for dealing with suffix sorting, dynamic lowest common ancestors, and order maintenance. The technical features of the proposed technique for a given data structure D are the following ones. The new data structure D' is obtained from D by augmenting the latter with an oracle for strings, extending the functionalities of the Dietz-Sleator list for order maintenance [P. F. Dietz and D. D. Sleator, Proceedings of the Nineteenth Annual ACM Symposium on Theory of Computing, ACM, New York, 1987, pp. 365-372;A. Tsakalidis, Acta Inform., 21 (1984), pp. 101-112]. The space complexity of D' is S(n)+ O(n) memory cells for storing n keys, where S(n) denotes the space complexity of D. Then, each operation involving O(1) keys taken from D' requi

关键词： 离散数学   数据结构   协同教学  

摘要： 离散数学与数据结构是计算机专业的核心基础课程,其间的密切联系使得它们在教学中务须协调并进。然而两门课程分设势必难以协同、课程间的壁垒已成为提高其总体教学效率的重大障碍。为促进两门课程协调并进,提出协同教学并进行实践检验:以促进二者互相支撑、补充和交融、更大程度地发挥各自的特点,以消弭学生学习离散数学、数据结构时课程之间的接口障碍。

关键词： 数据结构   C语言  

ISBN: (纸本)9787302361459

摘要： 本书由10章组成，每章由5节组成。第1节学习要点，给出课程内容的主要知识点，突出重点，指导学习者理顺课程内容，完成知识构建； 第2节重点难点分析，给出课程学习要求和线索，对重点难点问题进行分析解答，突破学习者学习的难点； 第3节例题，提供一些具体的、有代表意义的典型例题，并对答案进行解析； 第4节习题，题目覆盖面广，形式多变，指导学生将知识点转化为解决实际问题的能力； 第5节实验指导，包含设计型、综合型题目并提供程序分析，帮助学习者将教材知识点落到上机编程的实处，激发学习热情。

关键词： 数据结构  

ISBN: (纸本)9787302336181

摘要： 本书内容包括概论、线性表、栈和队列、串、数组和稀疏矩阵、树和二叉树、图、查找和排序，附录中给出书中部分算法清单、全国计算机专业数据结构2013年联考大纲、部分练习题的参考答案。

关键词： 离散数学   计算机科学   数据结构  

摘要： 离散数学是计算机专业的一门专业基础课,在计算机科学中有重要而广泛的应用,是计算机专业课《数据结构》、《操作系统》、《编译原理》、《数据库系统原理》和《数字逻辑》等课的先导课程,因此离散数学是掌握计算机科学理论基础的重要数学工具。本文介绍了离散数学在计算机科学中的重要应用和应用。

关键词： Association rules   Fast technique   Frequent pattern   Tree structure  

摘要： Frequent Pattern Tree (FP-Tree) is one of the famous data structure to keep frequent itemsets. However when the content of transactional database is modified, FP-Tree must be reconstructed again due to the changes in patterns and items support. Until this recent, most of the techniques in frequent pattern mining are using the original database to determine the items support and not from their recommended trees data structure. Therefore in this paper, we proposed a technique called Fast Determination of Item Support Technique (F-DIST) to capture the items support from our suggested Disorder Support Trie Itemset (DOSTrieIT) data structure. Experiments with the UCI datasets show that the processing time to determine the items support using F-DIST from DOSTrieIT is outperformed the classical FP-Tree technique. Furthermore, the processing time to construct a complete tree data structure for DOSTrieIT is lesser than the benchmarked CanTree data structure. © 2014 SERSC.

关键词： 人   教材   数据结构  

ISBN: (数字)9787302361442 ISBN: (纸本)9787302361442

摘要： 本书对常用的数据结构作了系统的介绍，力求概念清晰，注重实际应用。本书叙述简洁、深入浅出，主要面向独立学院三本计算机类专业的学生，也可以作为大学非计算机专业学生的选修课教材和计算机应用技术人员的自学参考用书。

关键词： 数据结构   教学方法   问题驱动法  

摘要： "数据结构"是计算机专业学生的一门重要基础课程,也是工作面试中的必要课程,因此它是一门十分重要的课程。但是由于该课程内容抽象难懂,学生在学习过程中产生了难以理解、难以实践的状况。为了进一步提高学生的学习兴趣,培养学生的自主能动性,达到更好的教学效果,探讨了问题驱动法在"数据结构"教学中的应用。