课程文献中心 更多>>

关键词： 3D打印   数据处理   切片算法   支撑算法   G代码   数据结构  

摘要： 3D打印技术是集信息技术、机械工程以及材料科学为一体的一门新兴技术,已经普遍应用到我们日常生活的各个方面。从计算机技术的角度分析,三维打印的关键技术就是对三维模型的数据处理。目前的3D打印软件主要可以分为商业专用和开源软件两类,商业专用软件价格普遍较高且不能通用,不利于3D打印技术的推广和工业化发展;开源软件能够解决3D打印的预处理过程,但是存在算法效率不高的问题,不能满足专业化的要求。而且国内的常用3D打印机处理软件大多是完全利用国外的开源软件或者只是简单对界面进行汉化,对核心算法的理解不够深刻,更不用说是对算法进行优化。为了解决这一问题,本文通过对3D打印预处理软件过程的研究和分析,将其分为若干核心模块算法,并自主开发了一套基于STL文件的3D打印预处理软件来解决模型在数据处理过程中的一些实际问题。首先,简单介绍了3D打印软件的需求和国内外发展现状,并根据对3D打印原理的分析,提出了软件设计的整体方案,并简要介绍了软件中几个核心的数据结构。其次,详细阐述了3D打印软件底层算法的几个核心模块算法的分析和设计,采用面向对象的编程方法实现了对三维模型的导入、分层切片、自动添加支撑、加工路径规划和GCode生成的功能。然后使用DEV-C++开发环境和OpenGL图形接口开发了软件界面,实现了3D打印参数的设置、模型的几何变换以及不同显示模式之间的切换。最后,使用软件生成的GCode在3D打印机上打印,对软件的结果进行试验验证。实验结果表明:文中算法准确可行,切片效率高,支撑结构合理、无遗漏,所设计的软件功能上可以满足3D打印机的要求。

关键词： MOOC   高职院校   数据结构   翻转课堂  

摘要： 本文基于高职院校《数据结构》课程存在的实际问题,采用MOOC理念开发课程资源,并结合翻转课堂的教学模式,进行《数据结构》课程改革的研究与实践,最后从多个角度评估教学效果。

关键词： 软件设计   洗衣机测试   工业物联网   自动化   数据结构  

摘要： 工业物联网已被列入国家发展战略规划，工业物联网软件模型是当前研究热点之一。随着工业自动化的兴起，基于物联网的工业软件在工业生产活动各方面获得广泛应用，如产品设计软件应用、生产控制软件应用等。但是工业测试领域软件应用还不成熟，尤其在本文研究的洗衣机测试领域，由于洗衣机测试的特殊性，测试前需要分析洗衣用水与待测洗衣物的情况，现阶段软件依然无法完全解放人力、实现自动化测试。甚至存在无法自动化管理测试信息，数据无法实时曲线化等问题，本文将建立并实现功能分层明确的洗衣机测试模型，解决洗衣机测试领域现存的诸多问题，为今后软件开发提供根本的模型指导。　　本文专注于在物联网技术体系下，解决洗衣机工业测试领域管理自动化程度低和测试功能不完善的实际问题。鉴于不同洗衣机厂家测试过程具体要求不同，为了适应多种洗衣机测试要求，本文将问题抽象，设计一种较为通用的洗衣机测试模型。该模型分为两部分，管理端与测试端。每一部分划分为多个功能层次，每一层具有相同功能目标，相邻层功能通过接口进行连接，构成物联网下的互联测试模型。随后本文对所使用到的关键算法进行详细分析与设计，为模型的实现做好技术支持。进而，本文对洗衣机测试模型予以实现，讲解了功能设计，数据结构与功能接口，充实整个模型。最终对模型的一种软件实现进行阐述说明，此软件的正确实现也侧面验证了模型的正确性。　　本文设计的洗衣机测试模型，对今后洗衣机测试领域的发展具有重要意义。抽象了具体问题，实现了通用功能接口，使工业洗衣机测试软件开发者更加清晰地认识了洗衣机测试的需求与设计目标;模型将功能分层化，使软件设计者可以专注每一层设计，避免了软件整体设计混乱从而引发后期难以维护的局面;模型也为实现洗衣机测试系统软件自动化、可视化、易管理化奠定了基础;本文模型的一种软件实现方法，也为洗衣机测试提供了一种非常具有借鉴意义的思路与途径，并且适用于大部分的洗衣机测试场景。

摘要： Building a library of concurrent data structures is an essential way to simplify the difficult task of developing concur- rent software. Lock-free data structures, in which processes can help one another to complete operations, offer the following progress guarantee: If processes take infinitely many steps, then infinitely many operations are performed. Handcrafted lock-free data structures can be very efficient, but are notoriously difficult to implement. We introduce numerous tools that support the development of efficient lock-free data structures, and especially trees. We address the difficulty of using single-word compare-and-swap (CAS) to develop lock-free graph-based data structures by introducing multiword synchronization primitives called LLX and SCX. These primitives fall between multi-compare-single-swap and full multiword-CAS in expressiveness, and can be implemented much more efficiently than multiword-CAS. We use them to implement a tree update template that can be followed to produce lock-free im- plementations of arbitrary updates in down-trees, and use this template to produce the first lock-free implementations of several advanced trees: chromatic search trees, relaxed A VL trees, and relaxed (a, b)-trees. We also introduce a new variant of a B-tree, called a relaxed B-slack tree, which has significantly better worst-case space complexity, and produce a lock-free implementation using our template. In these implementations, operations dynamically allocate memory for nodes. Additionally, in our implementation of LLX and SCX, each SCX operation allocates a descriptor, which contains information that another process can use to help the SCX operation complete. These implementations must perform dynamic lock-free memory reclamation, but traditional lock-free memory reclamation algorithms are either inefficient or cannot be used with our implementa- tions. So, we introduce a fast epoch-based reclamation (EBR) algorithm called DEBRA+, which is the first lo

标准号: ISO/IEC 27034-5-2017

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

ISBN: (数字)9787115458254 ISBN: (纸本)9787115458254

摘要： 本书系统地讲解了数据结构的相关知识。全书共有10章，系统地讲述了线性表、堆栈、队列、数组、树、查找、图、排序等内容，还安排了习题和实验。

关键词： 非计算机专业   教学信息化   教学方式改革  

摘要： 《数据结构与算法》是一门重要的信息基础课程,本文在分析数据结构教学现状中存在问题的同时,提出了多项措施来提高教学效果.如以Flash动画等更加灵活和多样化的教学手段,增强课堂教学效果;在教学内容上通过理论与应用案例相结合的方式来提高学生兴趣;在算法设计上,总结一些带有规律性的技巧来降低程序设计的难度.最终通过上机实践教学,来提高学生综合编程和算法设计的能力.

关键词： 数据结构   算法   程序  

摘要： 在电子计算机技术中,数据结构是将其与信息连接在一起的一个重要部分,也是很多从事电子科技研究人员进行学习所必须掌握的一门基础性课程。在实际教学中,多数学生对于数据结构、算法以及程序之间的关系并不很了解,在国内的相关教材上的讲解也不深入,导致学生对其关系较为困惑。本文基于对数据结构、算法和程序之间的关系进行一定的了解,就实现算法设计和算法实现这两个方面的讲解对数据结构、算法和程序之间的关系进行分析。

关键词： 数据结构   C语言  

ISBN: (纸本)9787568026062

摘要： 本书主要介绍了线性表、栈和队列、树、图等数据结构及相关操作，同时还介绍了查找、排序等算法。在介绍基本知识的基础上与实际应用相结合，加深学生对知识的理解。为了便于学生理解所学知识，本书还增加了对C语言中结构体知识的简单回顾。

摘要： The overall aim of this thesis is to develop approaches for modelling and analysis of structured data, where the data are partially or fully observed. We consider two case studies in the health domain: onsite medical checkups of employees, and spatial cardiac arrest events in urban and rural settings. The first case study uses data containing multiple and often dif- ferent measurements of an individual's health with varying numbers of visits and duration between observations, where individuals are grouped according to workplace exposure groups. A feature of these data are that they often contain missing values and irregular periods between observations. These features are often not accounted for in industry when identifying individual and group risk profiles for the individual and the group. The second case study data contain GPS co-ordinates of out-of- hospital cardiac arrest (OHCA) events and current and potential locations of automated external defibrillators (AEDs). OHCA event locations can be used to identify new locations for additional AEDs, but current research neglects to explore the impact of AED placement in rural areas, and does not consider the possibility of relocation of an AED. These datasets possess a number of challenging features for anal- ysis. Four canonical features pertaining to the aforementioned case study examples are missing data, irregular time periods in a work- place structure, optimum allocation of facility resources, and measur- ing and evaluating geospatial accessibility and resource allocation. These structures for the motivation form the research presenting in this thesis. The overall aim of the research is described as four objectives. The first objective is to develop approaches to eliciting missing data structure. This is achieved by extending decision tree methods. The second objective is to identify group and individual risks profiles, and individual health trajectories. This is achieved by developing and applying a Bayesian h