课程文献中心 更多>>

关键词： 动态规划   图论   数据结构   组合计数   容斥   笛卡尔树   二分   堆   递推  

摘要： 本文介绍了FOI2020算法高级培训第5试三道题以及其解法。

关键词： 数论   数学   图论   数据结构   欧拉筛   动态树   多项式   树形DP   min-max容斥   概率期望  

摘要： 本文介绍了2020年福建省青少年信息学奥林匹克竞赛算法高级在线培训第六试三道题以及其解法。

关键词： 课程   教学模式   改革  

摘要： 为有效提高课堂教学效果,实现以学生为中心的课堂教学组织,对课程教学进行重塑、再造,是各学科课程均需认真思考的问题。《数据结构与算法》作为计算机类专业的一门核心课程,该课程的教学内容对学生基础知识要求较高,且抽象性、逻辑性较强,导致学生在学习该课程时存在入门难、实验难度大、课堂教学效率较低、学生的学习积极性不高等问题。这些问题对学生的专业全面发展以及综合素质的提高造成了严重的影响。为了使数据结构与算法的知识更加生动、形象,本文对该课程基于蓝墨云平台的O2O模式教学实践进行总结,以期对该教学模式进行深入研究,不断改进,并逐步向其他课程的教学推广。

关键词： 问题导向   数据结构   混合式教学   线上教学平台   在线测试平台  

摘要： 针对数据结构课程的特点和目前教学中存在的问题,提出基于问题导向的混合式教学模式,从课前、课堂和课后介绍教学设计过程与问题设计和实施情况,最后说明教学效果。

关键词： 3D Geomarketing   Voronoi diagram   Nearest neighbor   3D GIS   3D data structure   Spatial access method   Spatial database  

摘要： Location plays a very important role in geomarketing. Location tells where the customers are, identifies something in the surrounding area or solves problems regarding the location of a new outlet. However, in an urban area, the locations have a vertical component due to high-rise and multilevel buildings. This situation requires a new approach that can handle three-dimensional data for location analysis. In this research, a novel 3D data structure is introduced to manage and constellate locations in three-dimensional space. The data structure is designed based on a group of classifications and clusters, and supplemented with the additional element of nearest-neighbour information. The locations are analysed to determine a geomarketing strategy by using several methods, such as single-nearest-neighbour, k-nearest-neighbour (kNN) and reverse-k-nearest-neighbour (RkNN) analyses. These analyses are performed based on encoded neighbour information of the Voronoi diagram that is extracted from the data structure. From the results, various tasks pertaining to geomarketing strategy can be carried out, such as identifying nearby competitors, locating target customers for marketing purposes and analysing the impact of opening a new outlet on competitors. Additionally, the proposed method is tested for its ability to handle large amounts of geomarketing data in terms of its efficiency in time retrieval and storage. The data structure is compared with 3D R-Tree to analyse its performance and efficiency. 3D R-Tree is chosen because it is the most commonly used structure in spatial databases. The test demonstrates that the proposed method requires the least amount of Input/Output than 3D R-Tree. The performance of the data structure is also evaluated;the results indicate that it is outperforms it competitors by responding 60-80% faster to query operations.

关键词： 数据结构  

ISBN: (纸本)9787111648208

摘要： 本书以系统能力培养为宗旨，基于C语言介绍了数据结构相关知识。本书各章均以实例引入，使学生理解不同数据结构应用于哪些场景。针对每种数据结构，均以理解和实现物理世界里的各种联系在信息世界中的逻辑表示以及在计算机中实现数据结构的存储和操作两条主线进行讲授。本书配有大量的实践练习和教学资源，适合作为高校数据结构课程的教材。

关键词： 软件工具   C++语言  

ISBN: (纸本)9787115527400

摘要： 全书共15章，依次介绍了数据抽象和分析、容器类、链表结构和迭代器、栈和队列、递归、树、堆、平衡树、哈希表、图等数据结构，然后介绍了C++和Python的知识，介绍了如何用C++和Python实现动态内存管理、链表，如何使用C++模板等，最后总结和概括了算法的实现技术。

关键词： cardiac electrophysiology models   GPU Computing   memory access optimization   parallel cardiac dynamics simulations  

摘要： Simulations of cardiac electrophysiological models in tissue, particularly in 3D require the solutions of billions of differential equations even for just a couple of milliseconds, thus highly demanding in computational resources. In fact, even studies in small domains with very complex models may take several hours to reproduce seconds of electrical cardiac behavior. Today's Graphics Processor Units (GPUs) are becoming a way to accelerate such simulations, and give the added possibilities to run them locally without the need for supercomputers. Nevertheless, when using GPUs, bottlenecks related to global memory access caused by the spatial discretization of the large tissue domains being simulated, become a big challenge. For simulations in a single GPU, we propose a strategy to accelerate the computation of the diffusion term through a data-structure and memory access pattern designed to maximize coalescent memory transactions and minimize branch divergence, achieving results approximately 1.4 times faster than a standard GPU method. We also combine this data structure with a designed communication strategy to take advantage in the case of simulations in multi-GPU platforms. We demonstrate that, in the multi-GPU approach performs, simulations in 3D tissue can be just 4x slower than real time.

关键词： 数据结构   真实问题   教学模式   教学改革  

摘要： 针对数据结构课程内容多、算法广、学习难度大的特点,提出真实问题为导向的教学模式。通过在实际教学中将以真实问题为导向的教学方法应用到课下,来探讨这种新的教学模式。与以前的教学效果比较,结果显示真实问题为导向的教学模式能够提高学生的学习兴趣和教学质量,更好地培养学生的团结协作能力和动手创新能力。

关键词： 数据结构   理论教学   程序设计课程群   分步教学   项目教学   实验教学   教学改革  

摘要： 从数据结构在程序设计课程群中的作用与教学现状出发,针对现阶段的本科建设任务与学生特点,对数据结构的理论教学内容、实验教学内容进行合理编排,探索分步教学与项目教学相结合的课程教学改革与实践方案。通过教学改革促使学生学以致用,从而提高学生的程序设计和计算思维能力,达到培养创新人才的目的。