课程文献中心 更多>>

关键词： k-mer sets   de Bruijn graphs   navigational data structures   Bloom filters   unitgs   FM-index   k-mers   biological sequencing data   data structures  

摘要： The analysis of biological sequencing data has been one of the biggest applications of string algorithms. The approaches used in many such applications are based on the analysis of k-mers, which are short fixed-length strings present in a dataset. While these approaches are rather diverse, storing and querying a k-mer set has emerged as a shared underlying component. A set of k-mers has unique features and applications that, over the past 10 years, have resulted in many specialized approaches for its representation. In this survey, we give a unified presentation and comparison of the data structures that have been proposed to store and query a k-mer set. We hope this survey will serve as a resource for researchers in the field as well as make the area more accessible to researchers outside the field.

关键词： function representation   sparse grids   optimization   VDB  

摘要： In this study, we introduce new algorithms for efficient function representation (F-rep) based geometric design using the sparse and dynamic voxel data structure Volumetric Dynamic B+ tree (VDB). The level set method is used as the F-rep method. Specifically, we develop the Fast Sweeping Method for boundary points to level set surfaces velocity extension for efficient geometry optimization on such sparse and dynamic data structures. For benchmarking, we developed a level set method in-house, using state of the art algorithms on a dense data structure, which we use as a reference. OpenVDB, which is an open source library, is used to store and modify the sparse and dynamic voxel data. Our results show that the developed method is up to an order of magnitude faster than the reference method, while only consuming a small fraction of the memory. Finally, we apply the level set method using the sparse and dynamic data structure for lattice infill designs, where we show that the sparse F-rep geometry file is more than an order of magnitude smaller in size than a conventional boundary representation (B-rep) formats such as a stereolithography (STL) file. (C) 2020 Elsevier Ltd. All rights reserved.

关键词： 数据结构-高等学校-教材-C语言-程序设计-高等学校-教材  

ISBN: (纸本)9787302573975

摘要： 文字与图表相结合。通过精心设计的图表,对数据结构及相应操作进行直观的描述,使内容更加浅显易懂。理论与实践相结合。通过精心选取的案例,配有详细注释的源代码和准确的运行结果,使理论更加具有实践性。

关键词： 数据结构   混合式教学   目标驱动   产出导向  

摘要： 针对数据结构与算法课程实践教学存在的问题,提出基于能力培养的混合式实践教学模式,从优化教学目标、重构实验内容体系、改进教学方法、加强过程考核等几个方面介绍教学改革方案,最后通过教学实践结果分析说明教学实践效果,并提出持续改进措施。

关键词： 水土保持   综合治理   数据结构   标准规范   信息化  

摘要： 本文针对水土保持综合治理业务数据“多管理环节、多数据层级、多文件类型、多应用平台、多业务需求”等特征和面临的问题,提出通过建立约束传导机制健全的业务逻辑和数据结构、设计多层级数据间的核验及协同机制、统一业务文件检索表结构、分离数据生产和业务应用等设计思路,为福建数字水利水土保持信息系统建设提供设计方案,推动福建省水土保持综合治理业务的创新和管理水平的提升。

关键词： 在线开放课程   《数据结构》   课程设计   教学改革  

摘要： 近年来,教育部大力推动在线开放课程建设与应用,我国在线开放课程的建设与应用蓬勃发展。《数据结构》课程是计算机学院非常重要的一门专业基础课,在人才培养方案中起到承上启下的作用。论文以建设《数据结构》在线开放课程为例,结合多年的教学经验,以及对国内外在线开放课程的研究,综合分析了高校在开展数据结构教学过程中的痛点和难点,针对性的对课程的整体知识架构、知识点、技能点进行了概括、总结、梳理和划分,对课程内容、单元设计、教学案例等进行了重新的编排和设计,使其更加适合在线课程的教学与推广,取得了良好的效果。

关键词： 数据结构   教学方法   引导式  

摘要： 数据结构是计算机专业的核心课程之一,它在计算机专业人才培养中起着举足轻重的作用。数据结构也是一门被公认的难、广、多的课程,作者针对数据结构课程的特点,提出了以问题为导向、以实际问题为原型的PBL教学方法。与传统的教学方法相比,以问题为导向的数据结构课程PBL教学方法能够更好地培养学生分析问题和解决问题的能力,能够有效地提高学生的学习兴趣和编程能力。

关键词： 信号处理   理论联系实际   数据结构   线上线下结合  

摘要： 信号处理实践类课程是电子信息类本科生利用信号处理基础知识解决实际问题的重要教学环节。作者在教学中发现,学生理论联系实际的能力亟须加强,运用数据结构的基本思想制作课程演示实例的能力不足,信号处理课程报告中对课题结果缺乏深入的理论分析,往往停留在实验现象描述层面。据此,作者从教学内容设计、教学讲义编写等方面提出了相应的改进策略。