课程文献中心 更多>>

ISBN: (数字)9781118138120 ISBN: (纸本)9780470618295

摘要： This book is designed for a CS2 course that uses Python. A key objective is to provide a “back to basics” approach to learning data structures and algorithms without overwhelming the reader with all of the OOP terminology and concepts. To provide flexibility in topic coverage for a wide variety of courses, the author focuses on data structures and algorithms, while designing the examples to allow the introduction of object-oriented programming if so desired. The book also introduces the concept of algorithm analysis and explores the efficiency of algorithms and data structures throughout the text.

关键词： 硅片对准   软件工程   软件架构   数据结构   数据流  

摘要： 硅片对准系统是光刻机的重要组成分系统,随着集成电路的不断发展,电路的尺寸不断缩小,工艺层数不断增加,出于保证套刻精度和产率以及可靠性方面考虑,在对硅片对准系统软件进行设计开发时,就必须以软件工程理论方法为指导,保证硅片对准软件质量。 论文首先简要介绍了光刻机的工作原理以及光刻机的国内外发展现状和趋势,同时阐述了本课题研究的必要性和紧迫性并提出了本课题的研究意义。 在研究中本文首先对硅片对准系统软件进行需求分析,论述了硅片对准系统原理,识别并确定了硅片对准系统所有软件功能需求、性能需求、接口需求、界面需求以及运行环境需求等。在需求分析的基础上开展了软件系统设计与实现,软件的系统设计与实现过程分为概要设计和详细设计与实现两个阶段进行,在概要设计中采用结构化分析方法,对工作流程和数据流程进行自顶向下分解,确定了软件架构、数据模型、实现模型以及接口模型。说明了分层结构中各模块的功能以及模块之间的调用关系。在详细设计与实现中研究了硅片对准系统软件的程序架构和程序逻辑,并在此基础上给出了主要函数的实现流程图和伪代码。最后本文论述了硅片对准系统软件的测试过程,列举了部分测试用例,为最终测试提供依据。 通过本课题的研究,完成了硅片对准软件系统的设计开发,掌握了基于软件工程的设计开发与实现过程,保证了硅片对准系统软件的开发质量,为整个硅片对准系统开发夯实基础,同时为其他应用软件的开发提供必要的参考。

摘要： Various data structures have been proposed for representing the connectivity of manifold triangle meshes. For example, the Extended Corner Table (ECT) stores V+6T references, where V and T respectively denote the vertex and triangle counts. ECT supports Random Access and Traversal (RAT) operators at Constant Amortized Time (CAT) cost. We propose two novel variations of ECT that also support RAT operations at CAT cost, but can be used to represent and process Simplicial 2-Complexes (S2Cs), which may represent star-connecting, non-orientable, and non-manifold triangulations along with dangling edges, which we call sticks. Vlist stores V+3T+3S+3(C+S-N) references, where S denotes the stick count, C denotes the number of edge-connected components and N denotes the number of star-connecting vertices. Ering stores 6T+3S+3(C+S-N) references, but has two advantages over Vlist: the Ering implementation of the operators is faster and is purely topological (i. e., it does not perform geometric queries). Vlist and Ering representations have two principal advantages over previously proposed representations for simplicial complexes: (1) Lower storage cost, at least for meshes with significantly more triangles than sticks, and (2) explicit support of side-respecting traversal operators which each walks from a corner on the face of a triangle t across an edge or a vertex of t, to a corner on a faces of a triangle or to an end of a stick that share a vertex with t, and this without ever piercing through the surface of a triangle.

关键词： AGV   数据结构   交通管理   任务调度  

摘要： AGV是无人搬运车（AutomatedGuidedVehicle）的英文缩写，是指装备有电磁或光学等自动导引装置，能够沿规定的导引路径行驶，具有安全保护以及各种移载功能的运输车，AGV属于轮式移动机器人（WMR――WheeledMobileRobot）的范畴。AGV具有自动化程度高、安全、灵活等特点，因而广泛应用于汽车制造、机械加工等自动化生产和仓储系统，它是柔性制造生产线和自动化立体仓库等现代化物流仓储系统的关键设备之一。 AGV控制系统，主要包括车载控制系统和管理调度系统。路径规划算法是管理调度系统的核心，它与AGV系统可达性和系统效率有密切联系。AGV路径规划算法包括地图建立、交通管理和任务分配等主要内容。 本文结合国内外文献和外国领先系统的控制经验提出可以应用于多AGV复杂路径长流程条件下的路径规划算法，以激光导引智能型AGV小车为控制对象，采用全局已知固定线路的集中式控制的路径规划。提出基于拓扑图法地图数据结构、基于资源申请和释放的避碰算法、基于预判的死锁避免算法和基于经验函数的任务分配算法，修正原有系统时间计算方法，提高AGV系统运行效率和和合理性；最后基于matlab环境，建立多AGV系统仿真平台，验证路径规划算法的可靠性和合理性。

关键词： 数据结构   Hanoi塔问题   教学实践   教学反思  

摘要： 针对《数据结构》专业课教学中的Hanoi塔问题,分析了Hanoi塔问题的教学难度,以激发、培养和提高学生的学习兴趣为目的,在Hanoi塔问题课堂教学实践中展开了深入的研究,并进行了有益的教学反思。实践证明,该教学模式不仅能有效激发学生学习《数据结构》的兴趣,而且还有利于培养学生应用数据结构知识分析与解决实际应用问题的能力。

关键词： 收入差距   基尼系数   抽样方法   数据结构   收入低估   income gap   Gini coefficient   sampling method   data structure   income underestimation  

摘要： 西南财经大学“中国家庭金融调查与研究中心”的《中国家庭金融调查报告》，认为我国2010年收入的基尼系数达到了0.61。这一数据在社会和学术界引起了很大的争议。本文对其抽样方法与数据结构、城乡低收入群体收入被低估的问题进行了分析，认为报告中抽样方法和数据的结构偏差会造成基尼系数高估4.7%，而城乡低收入人群收入被低估则会造成基尼系数高估11.5%。仅仅因为这两个因素，造成了其公布的全国基尼系数被严重高估，失去了可信性。

关键词： indoor navigation   real-time pedestrian localisation and mapping   FootSLAM   FastSLAM  

摘要： FootSLAM or simultaneous localisation and mapping (SLAM) for pedestrians is a technique that addresses the indoor positioning and mapping problem based on human odometry (aka pedestrian dead reckoning), for example with a foot-mounted inertial sensor. FootSLAM follows the FastSLAM factorisation, using a Rao-Blackwellised particle filter to simultaneously estimate the building layout and the pedestrian's pose - his position and orientation. To that end, FootSLAM divides the 2D space into a grid of uniform and adjacent hexagons and counts the number of times that each particle crosses the edges of the hexagons it visits. As we shall show, the complexity of FootSLAM grows quadratically with time, preventing the mapping of large areas. In this paper, we present a new geographic tree-based data structure, called H-tree, to reduce the quadratic-in-time computational growth rate of naive FootSLAM to t times log t. In addition, we introduce a compact representation (alphabet) for the set of six counters that are used to map the transitions of the particles across the edges of each hexagon. This alphabet is particularly effective during the exploration phases of FootSLAM that requires much particle diversity. In this contribution, the computational savings of the H-tree are presented both theoretically and with real-world data. In practice, we believe that FootSLAM can be applied in quasi real-time applications that require rapid mapping of unknown areas. Additionally, the mass market offline mapping process can be undertaken much more efficiently.

关键词： 继电保护   测试系统   功能模块   数据结构   界面设计  

摘要： 继电保护在电网的运行中起着十分重要的作用，这也使得对继电保护装置的测试也受到了极大的重视，因此人们设计开发了各种继电保护测试系统。随着科学技术的进步，继电保护测试系统的设计也不断的被完善，与此同时，系统的开发难度也逐步加大。随着信息技术在继电保护测试系统中的应用范围不断加大，系统在软件开发的过程中也出现了各种各样的问题，这使得人们开始意识到引入软件工程方法的必要性，希望通过软件工程的方法，解决在继电保护系统的开发过程中所遇到的问题，包括:明确系统的需求、合理规划系统的进度及预算计划、进行系统化的测试以确保软件的质量，从而确保继电保护测试系统的开发计划的达成。　　本文在研究中首先从项目开发的背景入手，对继电保护测试系统的研究与发展、软件工程与软件危机的溯源进行论述。然后对继电保护系统中所应用到的计算机技术、网络技术和软件开发技术进行分析和论述。再从系统需求分析的角度，采用软件工程的方法，对系统的功能性需求进行分析，并针对主要业务进行了用例建模、行为建模以及数据分析。在系统设计方面，主要是对软件的系统架构、网络设计方案、数据结构、界面设计进行分析，并进行了对象建模分析。在系统的详细设计与实现方面，主要是论述系统的详细设计方案，包括系统的功能和模块划分、各子系统的设计与实现。最后在总结部分，对整个系统的开发过程以及应用的成果做了简要地论述，并对研究的成果进行归纳。　　本文的研究成果将对继电保护测试系统的发展起到很好的推动作用，并对相关系统和技术的研发提供有价值的参考。

关键词： 访问   API   应用程序接口   应用   体系架构(IT)   电路网络   通信   通信协议   通信系统   通信技术   交联   数据格式   数据结构   定义   数字的   (数据)格式   接口   接口(数据处理)   管理   市政当局   网络   协议   公共的   公共区域   遥控装卸设备   遥控监示   传输协议  

标准号: IEEE 1888.1-2013

摘要： Based on the IEEE 1888??? protocols, this standard describes network gateway central access control and management policy through the extension of existing interface protocols, message formats, and interactive processing in ubiquitous green community control networks (UGCCNets). This standard extends the definition of the original interface protocols and message formats and mainly specifies the network gateway signal flow for access control, registration management, state querying, event reporting, remote management, etc.

关键词： 数据结构   现场编程   联动教学改革   C语言  

摘要： "数据结构"是计算机专业的一门核心课程,但实际教学效果却往往难以令人满意。结合应用型高校学生的实际情况,在教学过程中进行了多方面探索和改革,对培养和保持学生的学习兴趣、提高学生的分析和解决问题的能力方面起到很好的效果。