课程文献中心 更多>>

关键词： 工程教育   课程教学   教学实践   数据结构  

摘要： 针对数据结构课程教学中"重知识传授,轻实践能力培养"的现状,分析探讨了传统教学模式的不足,从课程毕业要求、目标设置、教学内容、教学模式等方面进行了研究。阐述了以课程目标达成为导向,以学生为主体的现代教学理念,线下线上、项目驱动的多维教学模式。

关键词： 数据结构  

ISBN: (纸本)9787302591092

摘要： 本书内容主要包括七个章节，包括线性表、栈和队列、树、图、查找、排序以及STL与数据结构共七个章节。在相关理论概述、实验目的、要求和原理的基础上，每章节主要包括三大部分，分别为验证性实验部分、设计性实验部分和应用性探究式综合创新型实验部分。每个章节内容的设置均采取“先理论、后应用、理论与应用相结合”的原则，在每章节概述数据结构重点理论知识点的基础上，以层次化方式进行多层次、立体化的实验内容设置，并给出了给部分实验的代码实现 (主要采用C语言实现)。其中，实验目的、要求和原理可作为验证性实验、设计性实验和应用性探究式综合创新型实验的共同的目的、要求和原理使用。

摘要： Repeated measurements on a subject of interest are statistically preferable than cross-sectional data due to confoundment of effect estimates in the latter. The confoundment is brought about due to between-subject heterogeneity which arises from the possibility that repeated measurements on the same subject tend to be more similar (as indicated by high correlation) as compared to measure- ments across different subjects. The method of hierarchical modelling entails varying coefficients by subject in order to account for the heterogeneity in car- rying out causal inference. This dissertation unites hierarchical modelling with efficiency estimation by formulating a methodological research objective in the first paper. It verifies the potential of hierarchical modelling in efficiency ag- gregation by using hierarchical data. Further, in the second paper, the role of temporal land use and fertilizer as an input have been studied in determining the scope for sustainable intensification, with the use of hierarchical modelling. The third paper applies Stochastic Frontier Analysis for estimating the produc- tion frontier and technical efficiency with the aim of studying the elasticity of inputs. The modelling context as well as the results of the second and third paper are specific to paddy production in Bangladesh. The first paper is a comparison of two independent modelling approaches in the aggregation of technical efficiency scores. The first approach is an estimation of a stochastic frontier model at the lowest level of observation (a plot). Tech- nical efficiency scores obtained at this level are aggregated to the next level of observation (a farm) by applying composite indices such as the arithmetic mean and its weighted variants. The second approach is the direct estimation of tech- nical efficiency scores at the farm level using a hierarchical model. With Monte Carlo simulation, the paper concludes that while both approaches can preserve the ranking of the true eff

关键词： 车联网   假名   CRL   数据结构   Cuckoo过滤器  

摘要： 近年来,车联网VANET(Vehicular Ad-hoc Network)逐渐向网联化和智能化发展,在向用户提供行驶导航、个性化推荐等智能定制服务的同时,也带来了一系列的隐私泄露威胁。一种常见的隐私保护方式是在通信过程中使用假名(Pseudonym)来代替车辆的真实身份。当车辆驶出网络或行为不当时,由证书授权中心CA(Certificate Authority)撤销颁发给车辆的假名证书。通常使用证书撤销列表CRL(Certificate Revocation List)存储已被撤销但未过期的假名证书,但车联网中车辆的高移动性会使CRL大小迅速增长,从而带来额外的存储、通信和计算开销。本文主要研究车联网中的假名撤销问题,提出了一种基于CRL和Cuckoo过滤器的假名撤销机制。本文主要包括以下几方面内容:(1)提出了一套基于CRL的被撤销假名的管理机制。该机制针对被撤销身份车辆的未到期假名,选取系统初始化、假名证书颁发、假名证书撤销、过期证书删除、车辆身份认证等主要场景,详细描述了车联网中节点间的通信交互和消息处理流程。(2)基于上述机制,提出了一种基于Cuckoo过滤器的压缩CRL算法C3RL,进一步降低由CRL迅速增长引发的额外开销。该算法存储指纹替代完整数据项,从而降低原始CRL的存储、通信开销;提出证书到期列表CEL(Certificate Expiration List)的概念,建立CRL-CEL索引结构,解决无法利用表内容进行自删除的问题,有效降低验证过程中的计算开销。论文从车辆的匿名性、消息的不可伪造性和可追溯性等三个角度证明了算法的安全性,并分别从空间效率、假阳性率、查找效率和撤销效率等角度,与其它算法对比,在理论上证明了C3RL在降低开销上的优异表现。(3)在Veins仿真工具中搭建了基于C3RL的被撤销假名管理仿真系统。该系统按通信层次划分为道路交通、消息处理和假名-CRL模块,论文针对各模块进行了设计和实现,并对系统功能进行了测试。

关键词： 布谷鸟哈希表   布隆过滤器   数据结构   Sketch   网络测量  

摘要： 近年来,网络飞速发展对大数据的快速存储、查询和处理的要求越来越高。云计算服务器需要及时、准确地处理并分析大量数据,因此高效的查询模块对于存储系统非常重要。哈希表是一种能进行快速存储、访问的高效数据结构,广泛应用于各种领域,如数据库、网络、存储、安全等。目前存在许多哈希表算法,如:布谷鸟哈希、Peacock Hash、Double Hash、Link Hash和d-left Hash等。但是这些哈希表中依然存在着一些问题,如占用内存空间过大、插入查找等操作时间过长以及插入过程中遇到死循环而导致插入失败需要进行重新哈希。本文主要是在布谷鸟哈希表的踢出机制上进行改进,并将改进的哈希表与另一种数据结构Sketch进行结合,用于数据流测量和查询中。本文通过将哈希表与辅助数据结构布隆过滤器和位图进行结合,并通过预先判定插入时踢出操作是否有必要来减少内存访问次数,构造出了奇偶哈希表(Odd-Even Hash Table)。该结构在布谷鸟哈希表的踢出方法上进行改进,能够实现存储、查找、删除等操作,有效减少了操作时间,极大的提升哈希表的负载率。在相同的内存空间下,奇偶哈希表的负载率最多能达到Link Hash负载率的1.5倍,且负载率均大于其他哈希表;插入时内存访问次数能降低至Linear Hash内存访问次数的一半,且除了Link Hash之外的内存访问次数最少;查找时内存访问次数能够降低至d-left Hash内存访问次数的0.2倍,且除了Link Hash之外奇偶哈希表的内存访问次数最少。本文还将奇偶哈希表与CBFSketch进行结合,形成了OEBSA Sketch(Odd-Even-Based Self-Adaption Sketch),该结构可以根据所需测量的网络流量的大小动态地申请空间,并使用奇偶哈希表代替原有的Counting Bloom Filter来存储Sketch的层数,提高了查询的准确性。为了验证本文方案的有效性和效率,实验将OEBSA Sketch与几个典型的Sketch以及原有CBFSketch进行对比。实验结果表明,该方案Heavy Hitter的精度比其他Sketch提高了4倍,Heavy Changer的精度最大提高了16倍,平均绝对误差与CBFSketch相比减少了约50%,在达到相同平均相对误差时,使用的空间可以减少50%。综上所述,本文提出的奇偶哈希表能节省内存空间,减少查找操作时间,综合性能优于其他几种哈希表。奇偶哈希表的应用OEBSA Sketch提高了原有算法的准确性以及节省了部分内存空间,更适合用于高速网络测量。

关键词： 数据结构   BOPPPS模型   学习通   线上线下教学模式  

摘要： 针对数据结构教学过程中出现的问题,提出基于BOPPPS模型结合学习通实现线上线下教学模式,并详细阐述了教学模式中每一阶段的教学设计,然后以"哈夫曼树"作为设计案例。最后通过总评成绩对比以及问卷调查验证了教学模式的应用效果。

关键词： 数据结构   C语言  

ISBN: (纸本)9787568073622

摘要： 本书共包含9章内容，首先讨论了数据结构的基本概念，其次，讨论了经典的线性结构和非线性结构，最后讨论了常用的运算。具体内容包括：第1章介绍了数据结构的基本概念、数据结构研究的内容及算法的评价；第2章重点讨论了经典的线性结构——线性表，以单链表的运算为讨论重点；第3章介绍了其他两种典型的线性结构，即栈和队列；第4章介绍了多维数组和广义表，可以作为线性结构的推广；第5章介绍了串；第6章和第7章介绍了两种经典的非线性结构，树和图，以二叉树的运算、哈夫曼树的运算、图的存储结构、图的遍历、最小生成树、最短路径等为研究重点等。

关键词： 数据结构   C语言  

ISBN: (纸本)9787302596189

摘要： 本书通过案例导引，结合各种数据结构基本算法，配合微课视频的讲解，介绍了线性表、队列、堆栈、树、图等基本数据结构的概念、存储及算法实现，说明了各种查找及排序算法的实现和效率分析，在第10章给出了数据结构综合应用实例。

关键词： 表格数据   边缘检测   边窗高斯滤波   特征检测   数据结构化  

摘要： 生活中有结构化、半结构化和非结构化三类数据。相比于结构化数据,半结构化和非结构化数据具有较高的价值密度,但由于不能直接进行存储和分析,数据挖掘工作存在很多不便。表格数据在生活信息传递中占较大比重,内容丰富,是数据的重要承载形式。因此本文以表格数据为研究对象,针对图像型表格数据和电子表格数据的结构化转换方法进行了研究。通过对国内外相关文献进行深入分析,发现现有的数据结构化转换方法主要包括数据抽取和数据组织两个步骤。电子表格的数据抽取较为简单,只需要使用API(Application Programming Interface)将数据读取缓存即可。图像型表格的数据无法直接抽取,需要先将其转换为电子表格数据再完成数据抽取部分。数据组织则需要按照数据间的位置关系确定逻辑关系,在保持逻辑关系不变的前提下对数据进行处理,将其转换为符合数据库存储的结构化数据形式。为了将图像型表格数据重绘为电子表格数据,本文对表格图像的处理方法进行了设计。首先对图像进行倾斜校正,保证后续OCR(Optical Character Recognition)的识别效果;然后使用LSD(Line Segment Detector)算法检测表格中的直线特征,通过筛选确定表格框架的线特征信息;使用Harris算法获取图像型表格的角点特征,对结果进行聚类提高定位精度,基于线特性信息完成表格框架角点的剔除与提取;最后切分识别单元格图像,依据点、线及文字信息生成对应的电子表格。为了提高算法整体的抗干扰能力加入了边缘检测技术,对比检测效果后选定Canny算子为实验对象,针对其在实际应用中出现的问题进行了部分改进。在Python3.7.0环境下对改进算法进行了实验验证,结果表明本文算法对边缘的保护效果明显,图像处理的质量好,检测结果连接平滑,有效提高了边缘检测的效果,可以满足图像型表格的边缘检测需求。在电子表格数据结构化转换的过程中,把整体表格划分为索引区、标题区和数据区,通过Python提供的docx接口抽取各区内数据并记录数据间的逻辑关系,按照树形结构合并压缩标题区内容,遵循数据间的逻辑关系重新组织表格数据使之转换为结构化数据,将转换后的数据分别存储到XML文件和数据库中。测试结果表明,本文方法能够比较准确的完成图像型表格数据的特征信息提取,可以将图像型表格数据重绘为电子表格数据,电子表格数据可以进行结构化转换与存储。表格数据结构化转换的实现,为表格数据的有效利用奠定了良好基础。

关键词： 课程思政   物联网工程   算法与数据结构  

摘要： 算法与数据结构课程是物联网工程专业的基础必修课,在此课程中进行课程思政是全面贯彻党的教育方针,解决好培养什么人、怎样培养人、为谁培养人这个根本问题的重要途径。从高等教育全面推行课程思政的背景出发,说明此课程进行课程思政建设的必然性和建设思路,从学科视角提出将课程思政整体融入具体的教学全过程中,并说明建立健全评价和激励机制的重要性,以期培养具有良好品格且德智体美劳全面发展的社会主义建设者和接班人。