课程文献中心 更多>>

关键词： 课程思政   数据结构与算法   立德树人  

摘要： "数据结构与算法"是信息工程专业的核心基础课程,充分挖掘专业课程中蕴含的思想政治教育资源,将思政教育的元素注入该课程的学习过程中,实现高校全员全程全方位育人的目标,使学生树立正确的世界观、人生观和价值观,真正实现"数据结构与算法"专业课程的价值引领。

关键词： 线上教学   数据结构   教学手段  

摘要： 新冠肺炎疫情期间,各高校都有序地开展线上教学。芜湖职业技术学院《数据结构》课程采用长江雨课堂,结合qq群,展开教学。教学过程中,任课教师灵巧应用综合教学手段,运用长江雨课堂保证学习质量。

关键词： 数据结构   应用型本科   人才培养   算法实践能力  

摘要： 文章基于应用型本科人才培养的现实背景,对数据结构课程的培养方案、教学方式和考核方法进行了改进,提出了一种算法实践能力的强化方法和考核方案。该方法结合数据结构、数学的知识点和编程技术等,促进学生掌握相应的理论知识,提高算法实践能力;对应的多样化的考核形式也更加激发学生的学习热情和兴趣,并能够从多个角度反馈学生的学习情况。

关键词： 实验能力目标   实验标准化管理   实验过程考核   数据结构  

摘要： 为了使学生达到工程认证(OBE)模式下数据结构与算法课程要求的能力目标,也为了加强实验环节过程化考核和管理,分析实验环节标准化管理的重要性,提出在"线上线下"混合教学模式中,设计和制订实验环节的所有标准化文档,介绍实验标准化管理流程及实践,最后说明标准化管理实验的教学效果。

关键词： C语言  

ISBN: (纸本)9787302557746

摘要： 本书内容包括：线性表、栈和队列、串、数组和广义表、树、图、文件、算法设计技术与分析技术问题。

摘要： The article explores compact data structures (CDS), which speed up data processing and querying. Particular focus is given to contributions made to CDS by Latin American researchers, notably those at three Chilean universities: the Universidad de Chile, the Universidad Técnica Federico Santa María and the University of Concepción. Also discussed are trees (cardinal, ordinal and binary), map graphs and space-efficient algorithms.

关键词： Graph analytics   Graph partition   Graph reordering   Load imbalance   Graph data structures   Shared memory systems  

摘要： This paper investigates the performance of graph-structured analytics on large-scale shared memory systems. Graph analytics are highly demanding for efficient graph traversal due to large data set size and irregular data access patterns. In order to achieve efficient graph analytics, we consider and discuss the performance of three common types of graph data structures. Also, we demonstrate that load balance is to a large extent determined by the number of edges and number of unique vertices processed by each thread. Finally, we propose an automatic graph data structure selection algorithm and an efficient reordering as a pre-processing step to balance the number of vertices and edges together. Reordering algorithm also optimally balances edges and vertices for graphs with a power-law degree distribution and ensures an equal degree distribution across threads. The developed techniques are implemented in GraphGrind, a new shared memory graph analytics framework. Evaluation in GraphGrind, shows that this outperforms state-of-the-art graph analytics frameworks for shared memory including Ligra (Shun and Blelloch, 2013) up to 10.4x, and Polymer (Zhang et al., 2015) up to 8.3x across 8 algorithms and 6 graphs. (c) 2020 Elsevier B.V. All rights reserved.

关键词： 数据结构   软件工具  

ISBN: (纸本)9787302560289

摘要： 本书系统地介绍了各种常用的数据结构以及查找和排序的各种算法，阐述了各种数据结构的逻辑关系、存储表示及基本运算，并采用Python语言描述数据组织和算法实现，所有算法的程序均在Python3.7中调试通过。全书既注重原理又注重实践，配有大量图表和示例，内容丰富，概念讲解清楚，表达严谨，逻辑性强，语言精练，可读性好。

关键词： 数据结构   软件工具  

ISBN: (纸本)9787302570509

摘要： 本书首先简要回顾了Python语言的基础知识和程序设计的基本原则，然后依次介绍线性表、栈、队列、树、二叉树、图等常见的数据结构的基本概念、特点、存储表示、基本操作的算法实现及应用场合，最后介绍计算机中最常见的查找、排序等操作的算法原理、实现方法，并对算法的时间、空间性能等进行综合分析。

关键词： Self-avoiding walk   Polymer   Monte Carlo   Metropolis   05.10.Ln   05.40.Fb  

摘要： We show how a Monte Carlo method for generating self-avoiding walks on lattice geometries which employs a binary-tree data-structure can be adapted for hard-sphere polymers with continuous degrees of freedom. Data suggests that the time per Monte Carlo move scales logarithmically with polymer size. Next we generalize the method to Lennard-Jones polymers with untruncated monomer-monomer interaction. To this end we propose a variant of the Metropolis algorithm and demonstrate that in combination with the tree data-structure logarithmic scaling can be preserved. We further show how the replica-exchange method can be adapted for the same purpose. (C) 2020 Elsevier B.V. All rights reserved.