课程文献中心 更多>>

关键词： Computer science  

摘要： Heterogeneous processors, consisting of CPU cores and an integrated GPU on the same die, are currently the standard in desktop and mobile platforms. The number of CPU cores is increased with every new generation, and integrated GPUs are constantly being improved in performance and energy efficiency. This raises the importance of developing programming methods and techniques to benefit general purpose applications on heterogeneous processors as more parallelism can be achieved. This dissertation addresses this challenge by studying new ways of exploiting parallelism on CPU cores as well as the integrated GPU, focusing on blocking and non-blocking data structures. A new thread synchronization mechanism for parallel geometric algorithms dubbed Spatial Locks is first introduced. This synchronization mechanism ensures thread synchronization on geometric algorithms that perform concurrent operations on geometric surfaces in two- or three-dimensional spaces. A parallel algorithm for mesh simplification is chosen to illustrate the Spatial Locks usefulness when parallelizing geometric algorithms with ease on multi-core machines. Experimental results show the advantage of using this synchronization mechanism where significant computational improvement can be achieved compared to alternative approaches. Non-blocking data structures are commonly used by many multi-threaded applications, and their implementation is based on the use of atomic operations. New computing architectures, such as Intel CPU/iGPU processors, have incorporated data-parallel processing through SIMD instructions, including in some cases support for atomic SIMD instructions and SIMT processing on the integrated GPU. A new framework called SIMD-node Transformations to implement non-blocking data structures using multi-threaded and SIMD processing is proposed. As a result, it is shown that one- and multi-dimensional data structures, such as skiplists, k-ary trees and multi-level lists, can embrace SIMD process

关键词： 教学改革   数据结构   模块化教学   实例型教学  

摘要： 数据结构是计算机专业的核心课程,它在计算机专业中占据了一个承前启后的重要作用。通过这门课程的学习,可以提高学生分析问题解决问题的能力和编程水平,同时为后续的专业课打好基础。但这门课程内容很多,难度较大,在理论和实践两方面都对学生提出了较高的要求。学生在学习这门课的时候容易产生畏难情绪,导致无法掌握课程内容,并应用数据结构的知识解决实际问题。本文针对现有问题,结合自身教学实践的经验,提出了一些观点和看法,能够有效地提高学生的学习兴趣,改善教学效果。

关键词： 数据结构   算法分析  

ISBN: (纸本)9787563551750

摘要： 本书首先介绍数据结构与算法的基础知识，然后系统地论述线性表、栈、队列、串、数组和广义表、树和二又树、图等基本数据结构，并讨论了常用的查找和排序技术。在用例选择方面充分考虑了电子信息类专业特，尤其突出信息与通信工程相关专业的特色。在各章最后描述了相应的标准模板库(STL)，旨在使读者了解STL与数据结构的关系，并且能够掌握各类STL的应用，提高实际应用能力和程序设计的效率。

关键词： 独立学院   数据结构   多元化   教学改革  

摘要： 以高素质应用型人才为培养计划的独立学院,针对理论较为抽象且应用范围极广的《数据结构》课程,应采用多元化相结合的教学方法改革。多元化是指教学方式、教学内容、教学实践等多个方面相结合的教学方法改革。改革过程中,在提高学生的积极性的基础上,提高其逻辑思维其动手能力,以达到本课程的最终学习目的。

关键词： 数据结构  

ISBN: (纸本)9787302524267

摘要： 本书在总结作者长期从事程序设计语言、数据结构与算法分析课程的教学经验的基础上编写而成。全书分为12章, 内容包括绪论、线性表、栈和递归、队列、串、数组和稀疏矩阵、树和二叉树、广义表、图、查找、内排序以及外排序和文件等。此外, 附录给出四份重点大学本科“数据结构”科目考试试题和参考答案, 2012-2018年全国计算机专业硕士学位研究生入学考试数据结构部分试题的真题下载和视频讲解以及书中视频对应二维码的汇总表。

关键词： JAVA语言  

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

摘要： 本书以程序设计过程为线索，采用面向对象方法，从具体问题引出数据结构，讲解数据结构的概念、表示和实现，通过应用举例将理论知识回归到解决实际问题。在强调数据结构基本概念和理论方法的同时，注重数据结构的实践应用。介绍了数据结构、算法以及抽象数据类型的概念；介绍了线性表、栈和队列、字符串和多维数组、树和二叉树、图等常用数据结构；讨论了查找和排序技术。

关键词： 应用本科   数据结构   课程改革  

摘要： 数据结构是应用本科计算机及其相关专业的一门专业核心课程,其研究不仅涉及计算机硬件知识如编码理论、存储存取方法,而且和计算机软件密切关联.数据结构不仅是一般程序设计开发的基础,也是程序编译、操作系统、数据库系统及大型应用系统的开发与设计的重要基础.

关键词： 计算机网络   数据结构   课程教学   实验  

摘要： 论文针对计算机网络与数据结构课程的特点,对常用数据结构进行概述的基础上,阐述常见计算机网络协议及相应数据结构,然后结合具体案例详细分析线性表、队列、图、二叉树等数据结构在计算机网络课程中应用,旨在通过数据结构和计算机网络课程的融合,降低课程内容的抽象性,以提高课程教学效果。

关键词： 特征造型   BIM技术   参数化   数据结构   数据库  

摘要： 随着建筑工业化的发展,BIM技术已完全融入整个建筑的全生命周期,对建筑设计、工程建造和运营维护等方面产生了巨大的影响,与此同时装配式建筑模式在近几来年受到大力推广,在国家相关政策的推动之下,日趋成为现代建筑行业的下一个风口。因此将BIM技术引入到装配式建筑领域中,实现装配式构件全生命周期信息模型的集成,同时设计人员、生产现场、施工单位等各方部门可以通过BIM提供的信息平台协同工作,大力提高建筑工程的施工效率。由于目前没有用于装配式构件的三维参数化造型系统和生产管理系统,为了提高装配式构件生产效率、节省资源、降低成本,本文提出了装配式预制构件特征造型系统的实现方法。在对预制构件设计、生产、施工和运行过程研究的基础上,对参数化造型和生产管理系统的功能需求进行分析,应用模块化的概念将系统划分为不同功能模块并进行研究。本文主要研究的内容有:(1)阐述了研究BIM技术的重要意义,并对国内外BIM技术在建筑工程中的发展与应用进行了详细的介绍。(2)将特征的概念应用到装配式建筑结构,对预制构件的设计信息和管理信息进行特征的提取,并对特征信息模型进行分层表达,建立特征编码体系来完成特征的建模。(3)结合装配式建筑实际生产施工过程对预制构件参数化造型和生产管理系统要实现的功能进行设计规划,并对实现系统的关键技术——数据结构的设计进行研究。BIM模型信息的数据结构是实现信息共享和传递的基础,鉴于特征信息的分层表达,本文BIM模型信息数据结构拟采用二叉树结构。(4)实现预制构件的参数化造型,对三维控件EWdraw进行二次开发,借用控件的实体图形建立预制构件三维模型,并嵌入各参数间关联性,实现改变主参数产生相应参数模型的设计目标。(5)在Access系统上建立预制构件几何参数数据库,实现预制构件几何信息的存储。

关键词： 国家电网   现金流预测   数据结构   神经网络   先验知识  

摘要： 国家电网系统提供的数据名目众多，数量庞大，为了综合多模态、多时期、多用户的和现金流有关的信息，本文通过分析数据特点，提出一种系统有效的、结合数据分布特征的数据结构。基于新的数据结构，本文使用神经网络来对电网销售金额进行预测。据作者所知，到目前为止，还很少有人研究神经网络在电网销售金额预测方面的运用。本文通过实验验证以及理论分析对金额数据的不同预处理方式，说明了不同预处理方式侧重于优化不同的任务。定义了与现金流预测相关联的多个任务，并且挖掘数据信息定义了对应的多维数据标签。使用能有效完成这些任务的两种预处理方式，处理后的数据作为两通道信息按照提出的数据结构输入网络。从局部到全局优化网络，使得网络的泛化性逐渐增强，过拟合现象得到减少。最后比较了卷积神经网络以及递归神经网络的性能，从网络容量角度分析了两者的拟合与泛化能力。　　本文的创新点主要有：　　提出一种新的数据结构来归纳影响现金流的有效信息;提出一种基于统计特征和先验知识的数据预处理方式并分析验证了不同预处理方式对不同任务的影响;提出了与现金流预测有关联的多个任务，进行有效的多任务学习，减少网络泛化误差;提出的网络结构中的分类任务给出的预测结果能作为回归分析任务得到的预测值的补充信息。