课程文献中心 更多>>

关键词： Dynamic graph algorithms   Interval coloring   Lower bound  

摘要： We consider the dynamic graph coloring problem restricted to the class of interval graphs in the incremental and fully dynamic setting. The input consists of a sequence of intervals that are to be either colored, or deleted, if previously colored. For the incremental setting, we consider the well studied optimal online algorithm (KT-algorithm) for interval coloring due to Kierstead and Trotter [ I]. We present the following results on the dynamic interval coloring problem. Any direct implementation of the KT-algorithm requires Omega(Delta(2)) time per interval in the worst case. There exists an incremental algorithm which supports insertion of an interval in amortized O (logn + Delta) time per update and maintains a proper coloring using at most 3 omega - 2 colors. There exists a fully dynamic algorithm which supports insertion of an interval in O (logn + Delta log omega) update time and deletion of an interval in O (Delta(2) logn) update time in the worst case and maintains a proper coloring using at most 3 omega - 2 colors. The KT-algorithm crucially uses the maximum clique size in an induced subgraph in the neighborhood of a given vertex. We show that the problem of computing the induced subgraph among the neighbors of a given vertex has the same hardness as the online boolean matrix vector multiplication problem [2]. We show that Any algorithm that computes the induced subgraph among the neighbors of a given vertex requires at least quadratic time unless the OMy conjecture [2] is false. Finally, we obtain the following result on the OMy conjecture. If the matrix and the vectors in the online sequence have the consecutive ones property, then the OMy conjecture [2] is false. (C) 2020 Elsevier B.V. All rights reserved.

关键词： 数据结构实验   工程教育认证   实验教学改革   复杂工程问题  

摘要： 为了加强工程实践教育,培养符合企业界所需要的工程技术人才,很多高等学校的工程类专业开展了工程教育专业认证。对于工程教育专业认证的特殊要求,特别是对于解决“复杂工程问题”的要求,从课程体系构建、教学内容分配和教学评价等方面,提出了数据结构实验教学的改革探索方案。为相似课程的实验实践教学改革提供参考和借鉴。

关键词： 数据结构   课堂派   混合教学模式   教学改革   线上线下  

摘要： 为了有效解决数据结构课程教学中存在的问题,提出基于课堂派的线上线下混合教学模式进行教学改革。该教学模式主要借助课堂派,重新设计教学过程的课前、课上和课后三个阶段,并采用注重学生学习过程的考核方式。实践表明,该教学方法可以有效激发学生学习兴趣,加强学生自学能力,增强课堂师生互动,提升课程教学效果。

关键词： 课程思政   “数据结构”   CRPE四项规划   “点线面体”四维设计模式  

摘要： 高校建设事关“为党育人、为国育才”根本目标和立德树人根本任务的实现。“数据结构”作为计算机类承上启下的专业核心课程,探索其课程思政建设思路与实践路径,对于构建新工科背景下计算机类专业德育培养新模式具有极强的辐射和示范意义。本文首先分析计算机类专业的课程思政建设过程中存在的问题,然后以采用CRPE四项规划的建设思路和“点线面体”的课程思政四维设计模式的“数据结构”专业课程思政建设为例,从课程目标的梳理、建设思路、教学效果、示范辐射四个方面介绍实践路径。最后总结展望努力方向,不断提升课程思政的实效性,实现全员、全程、全方位育人。

关键词： 三维数据   三维数据库   数据结构  

摘要： 目前,随着国家中心城市概念的提出以及国家经济发展的战略结构调整,古城西安正在经历有史以来最快的城市建设、经济发展与社会变化。基于大规模的城市规划与建设行为对数字化、立体化、精细化和智能化的城市地理信息资源与技术提出了很高的需求,采用精细化的三维城市基础地理信息及其应用就是支撑上述工作的重要技术支撑。通过三维数据库的设计建设推动了西安市城市基础地理信息及其应用,有力地促进了三维地理信息在城市管理中的应用,提高基于三维空间地理信息的社会化服务能力,加快推进了西安市三维地理信息平台建设与应用。

关键词： 精准教学   智慧教学环境   数据结构  

摘要： 随着高职院校教学诊断工作的推进,如何全方位地评价教学过程、提高教学效果,是高职院校当下教学工作的重要关注点。以高职院校“数据结构”课程为教学案例,围绕岗位需求、1+X认证需求、大赛要求“三维度”,探究智慧教学环境支持的精准教学模式,促进教师信息化教学能力持续提升和课堂教学质量有效提高。

关键词： 集中式MIMO雷达   旁瓣抑制   参数估计   斜对称结构   黄金比例分割法  

摘要： 针对集中式MIMO雷达目标检测与参数估计问题,提出一种提高MIMO雷达参数估计性能和检测的优化方法。该方法利用接收数据协方差斜对称特性,在广义似然比准则下,线性规划检测目标。仿真结果表明,该方法可以提高雷达目标的检测概率及参数估计的准确度,同时可较好地抑制旁瓣,运行时间更短。

关键词： java集合框架   数据结构   应用  

摘要： 在计算机应用技术领域的学习中,灵活运用各种各样的数据结构可以说是一项基本技能,了解各种数据结构的底层源码将有助于用户更好地使用各种开源框架,java语言凭借其跨平台的先天优势及桌面端、WEB端、移动端等多场景的应用成为许多程序员追捧的对象,本文将结合jdk6.0源码分析java集合框架中常用的接口和实现类对应的底层数据结构及其特点,便于在实际业务开发中做出更好地选择。

关键词： 数据结构   结构数据   教学建议   结构化   由浅入深   集合  

摘要： 在深入认识数据内涵和价值的基础上认识数据结构,是为基本数据结构的学习奠定基础,也是从数据到数据结构的过渡。建议教师精选典型的精巧案例,由浅入深,将数据进行结构化,体现不同结构数据的不同含义,让学生充分理解数据结构是以数据为基础的集合,集合中的数据存在某种特定关系,这种关系就称之为集合中的数据的结构。

关键词： 城市综合地下管线   数据库   数据模型   数据结构  

摘要： 管线数据库是地下管线管理信息系统的核心,本文以数据库设计为研究对象,首先分析了地下管线数据的特点和数据结构,在此基础上,结合数据获取方法探讨了管线数据模型和编码设计,最后分析了数据组织方法,系统的设计将为管理部门宏观决策提供准确的实时管线信息,为城市防灾保险等提供决策服务,保障城市地下生命线的安全运行。