课程文献中心 更多>>

关键词： 数据结构   实验教学   改革探讨  

摘要： 《数据结构》课程中实验环节开展的好坏直接影响到该课程的整体授课效果。本文结合当前本校数据结构实验教学的现状,深入分析了造成数据结构实验课效果不佳的若干重要因素,并在此基础上提出了一系列有针对性的实验教学改革措施,包括开设C语言预备实验、改革数据结构实验内容、利用各种途径加强实验的指导和交流、改进实验评价方式等,这些措施取得了较好的实验教学效果。

关键词： 数据结构   习题   测试  

摘要： 数据结构是计算机专业的基础课,也是计算机学科的核心课程。在课堂讲授-课下习题练习交流-课上讲解模式下,教师只能通过课堂学生提问、抽查提问和学生反应情况对学生所掌握的情况做评估,这种评估存在一定的个体偏差。教师不能及时、准确地了解学生的知识掌握情况。基于此,设计了数据结构习题系统,包含习题的管理、评分及统计功能,教师可根据学生做的习题统计结果及时掌握学生的学习情况,并对教学做出相应调整,从而提高教学质量。

关键词： 实践内容   过程控制   项目驱动  

摘要： 本文针对独立学院软件工程专业学生所开设的《数据结构与算法》综合实践课程进行研究,对该课程的教学目标、实践内容、过程控制以及效果评价进行教学改革前后的对比。在课程中我们引入了项目驱动的教学方法,借助"蓝墨云班课"APP进行教学,通过对比后发现不仅提高了学生在这门课所取得的成绩,以及提高了学生的编程能力。

关键词： 数据结构   教学改革   教学方法  

摘要： "数据结构"课程是计算机相关专业的核心基础课,但课程教学中有一些常见问题,如先导课程学的不扎实、内容抽象复杂、实践课时少、单一的评价方式等。采取有针对性的复习、采用灵活的教学手段、加大理论课的实践性及完善考核评价方式等四种应对策略,可以有效地提高教学效果。

关键词： 区块链   课堂生态系统   数据结构  

摘要： "互联网+"时代,教育信息技术不断渗透到传统的教学过程中,新技术的发展在满足我们个性化需求的同时也面临着和实际教学实践有不相适应的地方。基于此问题论文提出了一种基于区块链技术的课堂生态系统构建方式,并以《数据结构》课程为例,分析了其构建方式和路径。

关键词： 数据结构教学   移动端   探索与实践  

摘要： 为改变传统课堂教学中学生不愿听讲和不时玩手机现状,进行了基于移动端的数据结构课程教学探索与实践。采用线上线下混合教学模式,建设了线上教学资源,设计了线下教学活动,并进行了混合教学模式探索。结果表明,该教学模式调动了学生学习主动性和积极性,方便学生利用智能手机和零碎时间随时随地学习,获得了较好的教学效果。

关键词： 数据库系统  

ISBN: (纸本)9787564763060

摘要： 本书分为10章，主要内容包括数据库系统基本概念的概述、E-R模型的功能及应用、关系数据模型及其运算、关系数据库标准操作语言SQL、索引等数据库其他对象的功能及应用、关系数据库规范化设计理论、数据库的安全保护、使用MySQL+Java开发数据库应用、数据库技术的新发展以及案例式的数据库设计等

关键词： Data structures  

摘要： We propose a method called Node Replication (NR) to implement any concurrent data structure. The method takes a single-threaded implementation of a data structure and automatically transforms it into a concurrent (thread. safe) implementation. The result is designed to work well with and harness the power of modern servers, which are complex Non-Uniform Memory Access (NUMA) machines with many processor sockets and subtle performance characteristics. Using NR requires no expertise in concurrent data structure design, and the result is free of concurrency bugs. NR represents a paradigm shift of how concurrent algorithms are developed: rather than designing for a data structure, we design for the architecture.

关键词： Matrix transposition algorithm   Parallel computing   TLB thrashing   Pairing function   Enumeration scheme   Block logical reordering  

摘要： The purpose of this paper is to highlight the performance issues of the matrix transposition algorithms for large matrices, relating to the Translation Lookaside Buffer (TLB) cache. The existing optimisation techniques such as coalesced access and the use of shared memory, regardless of their necessity and benefits, are not sufficient enough to neutralise the problem. As the data problem size increases, these optimisations do not exploit data locality effectively enough to counteract the detrimental effects of TLB cache misses. We propose a new optimisation technique that counteracts the performance degradation of these algorithms and seamlessly complements current optimisations. Our optimisation is based on detailed analysis of enumeration schemes that can be applied to either individual matrix entries or blocks (sub-matrices). The key advantage of these enumeration schemes is that they do not incur matrix storage format conversion because they operate on canonical matrix layouts. In addition, several cache-efficient matrix transposition algorithms based on enumeration schemes are offeredan improved version of the in-place algorithm for square matrices, out-of-place algorithm for rectangular matrices and two 3D involutions. We demonstrate that the choice of the enumeration schemes and their parametrisation can have a direct and significant impact on the algorithm's memory access pattern. Our in-place version of the algorithm delivers up to 100% performance improvement over the existing optimisation techniques. Meanwhile, for the out-of-place version we observe up to 300% performance gain over the NVidia's algorithm. We also offer improved versions of two involution transpositions for the 3D matrices that can achieve performance increase up 300%. To the best of our knowledge, this is the first effective attempt to control the logical-to-physical block association through the design of enumeration schemes in the context of matrix transposition.

关键词： 数据结构  

ISBN: (纸本)9787121351310

摘要： 本书系统地介绍了数据结构的有关内容，主要包括：线性表、栈、队列、串、数组、广义表、树、图等常用的数据逻辑结构和存储结构，各种数据结构的基本操作，以及查找、排序算法等。本书采用的算法全部用C语言描述，各章均附有大量习题。本书结构清晰、算法突出。在内容的组织上，本书强调知识的实用性，既注重理论的完整性，化繁为简，又将理论融入具体实例中，化难为易，以达到准确、清楚地阐述相关概念和原理的目的。本书注重对数据结构各章节知识阐述的条理性，书中给出的例子也具有较强的实用性与连贯性，以便使读者对数据结构有全面、透彻的认识。