课程文献中心 更多>>

关键词： 数据结构   最短路径   Dijkstra算法   Floyd算法  

摘要： 随着互联网行业和计算机技术的高速发展,数据结构作为计算机科学系的核心,也成为了所有信息人都需要获取的知识。而最短路径作为数据结构的热点问题,因其应用的实际性,早已广泛应用于各个领域。本文从数据结构以及最短路径算法的基本概念出发,理解Dijkstra和Floyd两个算法的核心思想,通过MATLAB软件仿真,对比分析两种算法的实现过程和结果,得出两种算法的差异与联系以及各自的优缺点,从而对最短路径算法的应用性进行清楚的阐释,表明该算法对当今社会的重要意义。

关键词： 区块链技术   电动汽车充电链   数据结构  

摘要： 本文通过对区块链技术的相关概述,分析了共享充电链技术的方案,并重点探讨了基于区块链技术的电动汽车充电链的建设与应用问题。

关键词： 课程思政   混合式教学   BOPPPS  

摘要： 在课程思政理念下,以创新信息化教学理念与教学模式为目标,基于BOPPPS模型,利用QQ、微信平台和现有网络教学资源,与课堂教学进行整合。通过教师主导与学生主体、传统课堂与网络教学、自主学习与合作学习的混合,尝试构建以学生为中心的“三位一体”混合式教学模式,同时在课程中融入思政教育,将趣味性与知识性、思想教育与思维训练相结合,有效地实现课程的育人功能。实践结果表明,该教学模式能够有效提高学生的积极性、参与度和掌握知识的程度。

关键词： 单指令多数据   x86多核处理器   数据结构布局   SPEC CPU2017   GCC编译器  

摘要： 有效利用单指令多数据(SIMD)技术能提高应用程序的性能,现代处理器和编译器都在不断地对SIMD技术进行扩展和改进,以生成向量化程度更高的代码.本文主要对现代x86多核处理器中,GCC编译器的数据结构布局进行优化,通过改善内存布局方式,提高向量化优化能力.最后在AMD平台上采用SPEC CPU2017进行实验,验证了该方法在GCC编译器上的有效性.

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

ISBN: (纸本)9787115562050

摘要： 本书结合实际应用场景讲解数据结构和算法, 涵盖常用、常考的数据结构和算法的原理讲解、代码实现和应用场景等。 本书分为11章。第1章介绍复杂度分析方法。第2章介绍数组、链表、栈和队列这些基础的线性表数据结构。第3章介绍递归编程技巧、8种经典排序、二分查找及二分查找的变体问题。第4章介绍哈希表、位图、哈希算法和布隆过滤器。第5章介绍树相关的数据结构,包括二叉树、二叉查找树、平衡二叉查找树、递归树和B+树。第6章介绍堆,以及堆的各种应用,包括堆排序、优先级队列、求Top K、求中位数和求百分位数。第7章介绍跳表、并查集、线段树和树状数组这些比较高级的数据结构。第8章介绍字符串匹配算法,包括BF算法、RK算法、BM算法、KMP算法、Trie树和AC自动机。第9章介绍图及相关算法,包括深度优先搜索、广度优先搜索、拓扑排序、Dijkstra算法、Floyd算法、A*算法、Z小生成树算法、Z大流算法和Z大二分匹配等。第10章介绍4种算法思想,包括贪心、分治、回溯和动态规划。第11章介绍4个经典项目中的数据结构和算法的应用,包括Redis、搜索引擎、鉴权限流和短网址服务。另外,附录A为书中的思考题的解答。

关键词： 数据结构   程序设计课   语言成分   趣味性   计算机   编程   作业  

摘要： 第一门程序设计课应该让学生做“足够多”有趣的事。那么什么样的作业才能既有趣味性,又不要求学生有很多的编程与数据结构基础呢?如果程序设计课的作业主要考虑让学生学会某种语言成分,那么编程的目的就只为了验证是否“会用”指定结构,而学生实现时往往只运行很简单的输入实例,其结果是预先知道的,便失去了趣味性。能吸引学生的题应该以题目本身求解为目标,如果计算机能帮我们解题,我们就会渴望去“编程”!

关键词： 线上教学   线下教学   数据结构   教学模式  

摘要： 传统的教学模式以教师为主体,机械地传输知识,而单一的线上教学模式缺少课堂互动。针对这些问题,结合数据结构与算法课程实际,紧扣以"学为中心"的教学理念,积极探索线上线下结合的实践教学新模式、新路径和新方法,重点探讨了以"学为中心"的线上线下融合方案、课堂交互反馈,以及考核评价标准的改革方法,以有效地融合各种优质资源,提供更好的教学方式方法,让学生成为教学活动的主体,变被动为主动,达到提升教学效果的目的。

关键词： 克苏鲁式数据结构模型   数据取舍   数据结构模块化母题  

摘要： 人们在面对体量庞大的数据信息时,如何从繁冗的数据构成中,快速提取出适合自身实际发展需求的数据信息,成为一项必要技能。虽然已有相当的理论为既有的数据分析理论背书,但仍不乏其局限性。作者在此提出一种新的数据结构模型理论——克苏鲁式数据结构模型(Cthulhu Data Structure Model,简称CDSM),为读者说明该数据理论的特征以及在数据传递过程中,该理论对数据选择的影响。

标准号: ETSI EN 319 412-1-2021

关键词： 智能电网   变电运行   数据需求   数据分析  

摘要： 通过智能电网模式下变电站运行所需用到的数据进行分析,发现变电站的数据种类分类特别且复杂,但是可以概括性的将数据分为三大类,主要是离散数据、矢量数据、流媒体数据。想要实现对变电站数据更高效而且有效的管理,必须对这三大类的数据进行更深的挖掘及针对性的管理,这样才可以使其充分服务于智能电网。