课程文献中心 更多>>

关键词： 可访问性   可访问的   数据压缩   数据交换   数据管理   数据处理   数据表示   数据结构   定义   文献加工   文件   EDI   电子数据交换(EDI)   文件格式   文件结构   文档   情报检索   信息系统   管理   PDF   出版物   软件   规范(验收)  

标准号: ISO 14289-1-2012

摘要： ISO 14289-1:2012 specifies how to use ISO 32000-1 (PDF/UA-1) to produce accessible electronic documents. ISO 14289-1:2012 is not applicable to: specific processes for converting paper or electronic documents to the PDF/UA format;specific technical design, user interface, implementation, or operational details of rendering;specific physical methods of storing these documents, such as media and storage conditions;required computer hardware and/or operating systems.

关键词： 数据结构   教学质量   问题驱动  

摘要： 对如何精心组织"数据结构"课程教学提出了一些较为系统的教学方法。探讨了坚定学生学习信心,培养学生主动学习、终身学习的习惯,开展问题驱动学习,重视实践环节等方法和技巧。提出教师在教学上采取精心准备,适当追求新意,注重素质和树立良好风范的教学法则,可使学生循序渐进,稳步提高,对于教学质量的提高起到实质作用。

关键词： 多模光纤   光导纤维   连接器   插头座   光纤技术   光纤网络   多芯光纤   数据中心   带宽能力   OM   配线   光纤通道   拓扑结构   数据结构   应用指南   最大距离  

摘要： 大家是否记得之前讨论的关于"光纤面向未来"的话题?无论答案与否,我们都要密切关注光纤技术的发展和供应商的能力。同时结合应用以确保从现代数据中心最关键的光纤网络中获取最大的投资回报。行业标准也需要不断修正,来符合高性能光纤系统的应用要求。随着工作的持续

关键词： 数据结构  

ISBN: (纸本)9787308100083

摘要： 本书由2个篇章组成，第一篇章是数据结构的基础部分，内容涉及数据结构和算法分析基础、线性表、栈和队列、树和二叉树、图；第二篇章是数据结构的进阶部分，内容涉及线性表和栈的应用、稀疏矩阵和广义表、特殊二叉树、图的应用、查找与排序等。每个知识点均包含2至3个实验项目，实验内容的组织充分顾及了不同的难易程度，每个实验项目除给出基本实验内容外，还包含选做内容部分与实验提示。

摘要： Rapid advance in sensor and information technology has resulted in both spatially and temporally data-rich environment, which creates a pressing need for us to develop novel statistical methods and the associated computational tools to extract intelligent knowledge and informative patterns from these massive datasets. The statistical challenges for addressing these massive datasets lay in their complex structures, such as high-dimensionality, hierarchy, multi-modality, heterogeneity and data uncertainty. Besides the statistical challenges, the associated computational approaches are also considered essential in achieving efficiency, effectiveness, as well as the numerical stability in practice. On the other hand, some recent developments in statistics and machine learning, such as sparse learning, transfer learning, and some traditional methodologies which still hold potential, such as multi-level models, all shed lights on addressing these complex datasets in a statistically powerful and computationally efficient way. In this dissertation, we identify four kinds of general complex datasets, including "high-dimensional datasets", "hierarchically-structured datasets", "multimodality datasets" and "data uncertainties", which are ubiquitous in many domains, such as biology, medicine, neuroscience, health care delivery, manufacturing, etc. We depict the development of novel statistical models to analyze complex datasets which fall under these four categories, and we show how these models can be applied to some real-world applications, such as Alzheimer's disease research, nursing care process, and manufacturing.

关键词： succinct data structure   nonbinary array   membership   lower bound   bit-probe   cell-probe   logarithmic forms  

摘要： We prove lower bounds on the redundancy necessary to represent a set S of objects using a number of bits close to the information-theoretic minimum log(2) vertical bar S vertical bar, while answering various queries by probing few bits. Our main results are as follows: (i) To represent n ternary values t is an element of {0, 1, 2}(n) in terms of u bits b is an element of {0, 1}(u) while accessing a single value t(i) is an element of {0, 1, 2} by probing q bits of b, one needs u >= (log(2)(3))n + n/2(O(q)). This matches an exciting representation by Patrascu (FOCS 2008), later refined with Dodis and Thorup (STOC 2010), where u <= (log(2)(3))n + n/2(Omega(q)). We also note that results on logarithmic forms imply the lower bound u >= (log(2)(3))n + n/log(O(1)) n if we access t(i) by probing one cell of log n bits. (ii) To represent sets of size n/3 from a universe of n elements in terms of u bits b is an element of {0, 1}(u) while answering membership queries by probing q bits of b, one needs u >= log(2) ((n)(n/3)) + n/2(O(q)) - logn. Both results hold even if the probe locations are determined adaptively. Ours are the first lower bounds for these fundamental problems;we obtain them by drawing on ideas used in a lower bound for locally decodable codes by Shaltiel and the author [SIAM J. Comput., 39 (2010), pp. 3122-3154].

关键词： DNA计算   并行计算   数据结构   B-树   B+-树   k-armsDNA分子  

摘要： 随着分子生物学、计算机科学、生物技术及信息技术的发展，提出了DNA计算。DNA计算以其高度并行性、运算速度快、信息贮存容量大的优势，已经成为一种新的计算模式，被用来解决各种NP完全问题。DNA计算模型也得到了迅速发展，从粘贴模型到有穷自动机，到插入-剪接系统，到自组装系统。 在传统的电子计算机中，数据是以二进制形式存储在半导体器件和磁性材料中的。而在DNA计算机中，数据均通过碱基序列的编码存储在DNA分子中。数据从逻辑上可以划分为栈、队列、广义表、二叉树和图等基本数据结构类型。在数据库系统中建立文件索引，多叉树具有独特的优势，因此被用来表示和描述文件索引的数据结构。 本文首先分析了DNA计算的原理及计算模型，探讨了并行计算及其结构模型和计算模型，并比较了高性能电子计算机和DNA分子计算并行思想的异同。 然后总结了现有DNA计算机的基本数据结构的DNA分子编码，对某些数据结构提出修改和优化，如用环形DNA分子表示基于顺序存储的循环队列，用荧光标记的DNA双链片段表示广义表的表头。设计了3D DNA分子结构表示链式存储结构的二叉树。 最后，重点设计及实现了B-树和B+-树的k-arms3D DNA编码，通过实例分析给出了k-arms3D DNA分子编码的B-树和B+-树的初始化、查找、插入和删除等基本操作的生物技术实现过程，并提出一种基于自治的DNA并行计算的新模型——EPCL模型及其改进模型，该模型不仅在输入输出的技术上增加了并行机制，还在计算过程中加入了并行思想。

关键词： 三维地图符号   L系统   视觉变量   数据结构  

摘要： 地图符号是地图的图解语言,是表达和传递地理信息的载体和工具。随着地理信息的表达由传统纸质地图发展到计算机数字地图,再到三维地图、三维GIS甚至虚拟地理环境,地图符号的维度发生了巨大变化。同时,人类观察世界的角度也发生了变化,由“从上至下”的俯瞰方式转变成“从侧面看世界”的写景式方式,使得对三维地图符号的研究更加迫切了。然而目前对于三维地图符号的研究仍处在萌芽状态,现有三维地图符号研究大多集中在三维模型方面；同时,现有三维地图符号的数据结构体系并不完善,不善于描述复杂形状的地理对象。为此,本文引入L系统的原理方法,研究复杂地物的三维地图符号表达机制,即基于L系统的三维地图符号研究。现实世界纷繁复杂,且三维地图符号是可视化现实世界的工具。因此,基于L系统的三维地图符号研究就显得十分重要。 本文从L系统和地图符号的基本理论出发,对L系统的三维地图符号进行了剖析,参照L系统的构图理论和地图符号视觉变量理论体系,分析了L系统对三维地图符号视觉变量的扩展和影响；从L系统和符号的构图规律出发,针对三维地图符号构图特点,提出了基于L系统的三维地图符号数据结构,并分析了部分的相关填充算法。本文的主要研究内容和成果如下： (1)从符号、三维地图符号以及L系统三个角度出发,比较分析了地图符号学和二维地图符号的分类体系；同时,分析了三维地图符号的定义、分类及和三维模型的区别；并对L系统的概念、类别及特点进行了深入的理论研究总结。 (2)从地图符号学角度出发,以贝尔廷经典的地图符号视觉变量和现有三维地图符号视觉变量的理论体系为基础,针对L系统的理论特点和三维地图符号的表现形式,扩展了三维地图符号视觉变量的描述表达方式。 (3)从符号的构图规则出发,引入L系统的构图原理,针对三维地图符号的特点和对复杂地物的构图要求,提出了基于L系统的三维地图符号数据结构,即以L系统字符串为核心,L系统迭代器和三维海龟解析器为基础来组织构建三维地图符号；并针对L系统三维地图符号的构图特点,分析了相关的填充算法。 (4)以L系统三维地图符号视觉变量为指导,及其数据结构为基础,构建了L系统三维地图符号渲染引擎,实现了L系统三维地图符号表达实例,验证了L系统三维地图符号视觉变量,L系统三维地图符号数据结构及部分相关填充算法等L系统三维地图符号相关理论方法的可行性和适用性。

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

ISBN: (纸本)9787512332485

摘要： 本书为《普通高等教育“十二五”规划教材数据结构(Ｃ语言版)(第二版)》的配套习题分析与解答。