课程文献中心 更多>>

关键词： 数据结构   C语言  

ISBN: (纸本)9787302615682

摘要： 本书介绍了数据结构、算法以及抽象数据类型的概念; 线性表、栈和队列、多维数组、数和二叉树、图等基本数据结构及实现方法; 常用查找技术和排序技术。本书兼顾概念层和实现层, 既强调了数据结构的基本概念和原理方法, 又注重了数据结构的程序实现和实际运用, 在提炼基础知识的同时, 进行了适当的扩展和提高。

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

ISBN: (纸本)9787302627739

摘要： 本书知识点涵盖全面，包括线性表、栈、队列、串、数组和广义表、树、图、查找、排序、迭代、递归、贪心、分治等常用算法等内容。

关键词： Computer programming / software development  

ISBN: (数字)9781683929543;9781683929536 ISBN: (纸本)9781683929550

摘要： This book is a fast-paced introduction to using data structures with Java. Numerous code samples and listings are included to support myriad topics. The first chapter contains a quick introduction to Java, along with Java code samples to check for leap years, find divisors of a number, and work with arrays of strings. The second chapter introduces recursion and uses code samples to check if a positive number is prime, to find the prime divisors of a positive integer, to calculate the GCD (greatest common divisor) and LCM (lowest common multiple) of a pair of positive integers. The third chapter contains Java code samples involving strings and arrays, such as finding binary substrings of a number, checking if strings contain unique characters, counting bits in a range of numbers, and how to compute XOR without using the XOR function. Chapters 4 through 6 include Java code samples involving search algorithms, concepts in linked lists, and tasks involving linked lists. Finally, Chapter 7 discusses data structures called queues and stacks, along with additional Java code samples. Features:

• Extensive topics, code samples, and scripts related to data structures
• Covers strings, arrays, queues, and stacks, linked lists, computing the XOR function, checking for unique characters, and more
• Includes companion files with code samples from the book (available for downloading from the publisher)

关键词： 云平台系统   公交车辆管理   SQL语句   数据结构   LCD内容分发  

摘要： 近年来,公交车辆保有量的快速增加对公交运营公司的车辆管理信息化和智能化提出了更高要求。现有公交车辆管理系统存在功能单一、并发能力不足等缺陷,已无法满足大规模公交车辆管理的需求。因此,需要开发一个功能全面、性能优异的公交车辆运营服务系统具有重要意义。 本文设计与实现了一个基于云平台的公交车辆联运营服务系统。该系统根据公交车联运营服务的实际业务需求,具有车辆监控,参数管理,系统管理,LCD管理和后台管理五大功能模块,实现了车辆信息管理、实时数据跟踪、实时监控、安全预警、LCD屏幕信息管理等功能。在此基础上,本文针对大数据量信息检索的高时延问题,提出了基于索引的SQL语句调优方案,通过为数据表创建合适的索引以及对查询语句进行调优,实现了低开销比的高效信息检索。针对多表联结查询问题,设计了数据结构优化方案,通过增加冗余字段和降低数据库资源消耗,提高了系统的查询效率。针对LCD内容分发引起数据高并发拥塞问题,提出了基于车辆地理位置感知的LCD内容分发策略,根据目标车辆的地理位置实现车辆划分,进而进行区域内LCD内容转发,减轻服务器的并发压力。 最后,本文针对该系统分别进行了功能与性能测试。在功能测试方面,采用黑盒测试方法,分别对系统功能进行了模块测试、子系统测试、系统测试,验证了系统所实现的功能以及功能模块之间衔接的正确性。在性能测试方面,测试结果表明,本文提出的优化方案在大数据量信息检索上SQL Server的占用时间为传统方案的50%,同时在逻辑读取上实现了超过10倍的I/O下降,能够有效提升系统数据信息查询与处理速度。此外,提出的LCD内容分发策略在分发速度上为传统方案的35.7%,同时服务器吞吐量只是传统方案的3.3%,实现了数据快速分发地同时极大减轻服务器压力。

关键词： 中职   首要教学原理   混合式教学模式   e3教学  

摘要： 近年来,我国职业技术教育得到广泛的关注。国家在把培养高质量人才作为发展中心的同时,职业教育信息化发展迎来了新一轮改革。2018年出台的教技[2018]6号《教育信息化2.0行动计划》文件、2019年出台的《中国教育现代化2035》文件强调混合式教学对提高教学质量的重要作用。然而,只有将混合式教学与具体的课程进行有效的融合才能发挥混合式教学应有的教学效果。因此,如何针对课程特点设计混合式教学模式,从而真正实现e3（效果Effective、效率Efficient、参与Engaging）教学是职业教育信息化改革亟待解决的一个重要问题。个人认为混合式教学在课程教学中的实施要在相关教学理论的指导下才能取得最佳的效果。著名教学设计与技术理论家梅里尔教授提出源于实践、立足于实现e3教学的首要教学原理。其以问题为中心,联系激活旧知、示证新知、应用新知和融会贯通的教学循环,关注学习过程引导学习者循序渐进地学习,从而提高教学效率,促进e3教学的发生。本文尝试将首要教学原理与混合式教学相结合,构建基于首要教学原理的中职计算机课程混合式教学模式。具体研究内容如下:（1）在深入研究国内外首要教学原理和混合式教学模式相关文献的基础上,采用问卷调查法和访谈法调查贵阳市A职业技术学院计算机课程教学现状,归纳总结出中职学生的特点及混合式教学中存在的问题。（2）结合中职计算机课程教学现状,对首要教学原理指导下的混合式教学模式应用于中职计算机课程进行可行性分析。此后,分析总结中职混合式教学模式的构建原则。构建基于首要教学原理的中职计算机课程混合式教学模式,具体内容包括:教学前期分析、教学目标明晰、教学准备设计、教学活动设计。（3）以贵阳市A职业技术学院《数据结构》课程为例,将该教学模式应用到实际教学中。通过问卷调查法和访谈法,分析该教学模式对学习者及课程学习带来的影响,验证该教学模式的有效性。中职《数据结构》课程教学实践结果表明:在该教学模式下,学习者的课堂参与度、满意度与学习效果等方面得到了显著提升,在很大程度上解决了中职计算机课程教学存在的问题。可见,该教学模式行之有效,能够为提高中职计算机课程的教学质量及促进e3教学的实现提供较好的借鉴和参考。

关键词： 算法   时间复杂度   数据结构  

摘要： 时间复杂度是衡量算法效率的一个重要指标，贯穿了整个数据结构课程的教学和学习过程。但因为时间复杂度的概念比较抽象，并且对于某些算法来说，其时间复杂度的计算过程也比较烦琐，所以是一个教学难点，对于学生来说也是一个学习难点。本文在总结几年数据结构教学经验的基础上，结合学生的学习特点以及学习过程中遇到的实际问题，系统地阐述了几种算法时间复杂度的分析方法，使得算法时间复杂度的分析变得更清晰，帮助学生更好地掌握相关知识。

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

ISBN: (纸本)9787115611680

摘要： 本书是一本基于Rust语言讲解数据结构及其实现方法的书。全书先介绍Rust语言的基础知识以及计算机科学和算法分析的概念, 然后介绍简单数据结构和算法的设计与实现, 接着介绍较复杂的树和图数据结构, 最后将这些知识应用于实战项目以解决实际问题。

摘要： In this thesis, we design data structures for colored counting queries. Our goal is to preprocess a set, P, of n colored objects into a data structure such that given a query Q, the number of distinct colors in P ∩ Q can be computed efficiently. The prob- lem settings studied primarily fall in two categories: colored two-dimensional (2D) orthogonal range counting where the input is a set of n colored points on the plane and the query is an axis-aligned rectangle, and colored path counting where the input is an ordinal tree on n colored nodes and the query is an arbitrary path. First, we consider the colored 2D orthogonal range counting problem. We design three new data structures, and the bounds of each can be expressed in some form of time-space tradeoff. By setting appropriate parameter values for these solutions, we achieve four time-space tradeoffs, which are O(n lg 3 n) space and O( √ n lg 5/2 n lg lg n) query time, O(n lg 2 n) space and O( √ n lg 4+λ n) query time, O(n lg 2 n lg lg n ) space and O( √ n lg 5+λ n) query time and O(n lg n) space and O(n 1/2+λ ) query time, respectively, for any con- stant 0 < λ < 1. Second, we consider the batched colored path counting problem, in which the interest lies in the overall running time for n query paths, including the pre- processing time. By reducing the problem to sparse matrix multiplication, we design a solution that answers n colored path counting queries in O(n 1.4071 ) time. Another related problem, batched path mode queries, is also considered, in which given n query paths and we are asked to find a color of maximum multiplicity in each path. We present a solution that answers n queries in O(n 1.483814 ) time using the fast compu- tation of min-plus products over structured matrices. Third, we extend the study to approximate colored path counting. We design data structures for 2-approximate col- ored path counting with O(n) space and O(lg λ n) query time, O(n lg lg n) space and O(lg lg n) time and O(n lg λ n)

关键词： 教育信息化   云班课平台   数据结构   翻转课堂   教学模式  

摘要： 在教育信息化技术的加持下翻转课堂得以在课堂教学中流行。翻转课堂的本质在于激发学生学习的主动性，在于生成交互式的课堂教学环境。当前翻转课堂被称之为“水课”利器的原因在于教学主体、客体与环境都存在着与之不相配套的因素。以“数据结构”课程为例的翻转课堂教学改革经验值得肯定，但其模式的完善任务而道远。

关键词： 思想教育   数据结构   案例驱动   学设计  

摘要： 思想教育在高校教书育人中发挥了重要作用。教书育人，不仅要教会学生知识，还要做到会育人，老师必须要明确培养什么样的人，为谁培养人，只有这样才能真正地帮助学生树立正确的人生观和价值观，端正学习态度，树立优良学风，明确学习的任务和目的。高校思想教育，既应该有任课教师将思想教育案例深度融入到专业课的教学中，同时也应该有学生主动搜集思想教育案例，老师学生同步进行思想教育，可以更好地完成专业课的教学目标，进而实现为社会主义建设培养接班人的任务。