课程文献中心 更多>>

关键词： 族谱   数据结构   二叉树   MFC  

摘要： 针对历史较长的家族数据量大,普通书籍方法查阅起来困难的问题,设计一款基于二叉树的族谱自动生成管理系统,系统主要利用计算机数据结构中的二叉树,对家族的族谱进行生成及实现管理功能。实验证明,系统能有效实现族谱的自动生成,具有一定的应用性。

关键词： 数据结构   实验教学   教学方法  

摘要： 数据结构实验教学是这门课程的一个重要环节。本文阐述了目前数据结构实验教学中存在的问题,进而提出了提高教学质量的方法和手段。通过对实验教学改革的实践,使得数据结构的实验教学取得了良好的效果。

关键词： 移动学习   语义网   本体技术   OWL  

摘要： 介绍当代移动学习的特点和语义网本体技术,提出利用本体技术来适应移动学习的片段式学习方式要求,并以《数据结构》课程为例阐述课程知识本体库的具体构建过程,为其在移动学习系统中的应用打下研究基础。

关键词： 数据结构   教学活动   变革尝试  

摘要： 高职高专院校数据结构课程主要引导学生学会分析问题的数据特性:着重培养学生的逻辑思维能力、灵活应用算法思想发现问题、分析问题、解决实际问题的能力.基于这一特点,本文从数据结构课程的知识结构特点出发,结合高职院校学生实际情况,对教学活动进行了两个方面的变革尝试:充分考虑课程间的衔接、调整教学计划;采用以学生为主体、案例项目任务驱动式教学,旨在全方位激发学生学习兴趣,促进教学活动见成效.

关键词： 数据结构   教学改革   学习兴趣  

摘要： 《数据结构》是计算机程序设计的重要理论技术基础,它不仅是计算机学科的核心课程,而且已成为其它理工专业的热门选修课。由于这门课程所涉及的知识比较抽象,因而在教学过程中存在许多问题。从教学实践出发,针对教学过程中遇到的问题提出了相应的改革措施。

关键词： Sliding-window fast Fourier transform   Time-frequency representation   Parallel computing   Fast algorithm  

摘要： Sliding-Window Fast Fourier Transform (SWFFT) is a very important and widely used time-frequency representation of a signal. In the paper, we mainly focus on the problem of how to implement non-recursive SWFFT in parallel programming. To avoid repeated calculations, non-recursive SWFFT algorithms always save the calculated results and use for later calculations. So the current calculations need the results from the earlier calculations, and this leads to the main obstacle of implementing SWFFT in parallel programming. By assuming that all the data have been present at the outset, a new parallel algorithm for non-recursive SWFFT is proposed in the paper. In our algorithm, 3D data structure is utilized to represent the computation of SWFFT while the calculations are carried out along level axis instead of time axis. Since the current calculations do not anymore depend on the results from the earlier calculations, our algorithm can be implemented by parallel programming easily. Finally, the algorithm is programmed in C++ based on OpenMP API and is evaluated on a 4-processor desktop computer. Threads up to four are created and each of them is performed by one processor core. A memory-shared parallel programming model is devised to achieve data accessing and results exchanging between threads. Compared with employing one thread, our algorithm reduces the computational time of a signal of length L=10(16) (the window length N=10(10)) to 32% by employing four threads.

关键词： Chip multiprocessor (CMP)   Prefetching thread   Delinquent load   Performance analysis   Hotspot profiling  

摘要： Helper threaded prefetching based on Chip Multiprocessor is a well known approach to reducing memory latency and has been explored in linked data structures accesses. However, conventional helper threaded prefetching often suffers from useless prefetches and cache thrashing, which affect its effectiveness. In this paper, we first analyzed the shortcomings of conventional helper threaded prefetching for linked data structures. Then we proposed an improved helper threaded prefetching, Skip Helper Threaded Prefetching, for hotspots with two level data traversals. Our solution is to profile the applications and balance delinquent loads between main thread and prefetching thread based on the characteristic of operations in their hotspots. Evaluations show that the proposed solution improves average performance by 8.9% (-O2) and 8.5% (-O3) over the conventional helper threaded prefetching that greedily prefetches all delinquent loads. We also compare our proposal with the active threaded prefetching which synchronizes with main thread by semaphore, and find that our proposal provides better performance for the targeted applications.

关键词： CS2 course   Algorithm and data structure visualization   experimental evaluation  

摘要： In this paper we describe the results that we have obtained while integrating algorithm visualization (AV) movies (strongly tightened with the other teaching material), within a first-year undergraduate course on algorithms and data structures. Our experimental results seem to support the hypothesis that making these movies available significantly improved students' performances. Moreover, the movies were highly appreciated by the students (both from a comprehensibility point of view and from a usefulness point of view), even though with a low attitude towards the emerging video pod-cast technology. Finally, our results indicate the necessity of integrating the AV movies with audio comment, which seems to be one of the most interesting research question left open by our study.

关键词： Traffic information system   Peer-to-peer   Inter-vehicular communication  

摘要： Cooperative traffic information systems support the driver of a car in selecting a route, based on traffic information collected by other cars. We propose to use a peer-to-peer network based on Internet access via cellular networks to distribute traffic information between the participants of such a system. This approach avoids the well-known limitations of VANET-based communication. Since the data maintained in a cooperative traffic information system has a very specific structure, it is particularly profitable in terms of bandwidth consumption and latency-to tailor the system to this specific application domain instead of re-using generic peer-to-peer approaches. This realization led us to the development of GraphTIS-a peer-to-peer network specifically designed to manage traffic information. In this paper, we derive, step-by-step, the core mechanisms of GraphTIS, starting with a standard peer-to-peer system, outlining a first solution-named PeerTIS-which is based on a modification of this standard DHT, and then presenting GraphTIS, a novel peer-to-peer system that has been specifically designed to support traffic information systems. (C) 2011 Elsevier B.V. All rights reserved.

关键词： C++   数据结构   计算机语言  

摘要： 数据结构是面向过程编程中的一个重要概念,即使在面向对象编程中也具有重要的地位,因为面对繁多而复杂的待处理数据,如果没有数据结构将数据组织起来,那么程序的编写将变得极为艰难。而数据结构虽好,但终究是思想,它还需要一个实现的途径,所以在整个程序编写的过程中,数据结构为编程中的法,而使用的语言就是编程中的术。在该文中将试析一个强大的术——C++语言如何在数据结构中的运用,如何发挥出数据结构更好的效果。