教学课程资源库 更多>>

摘要： The game of Subset Take-Away is an impartial combinatorial game posed by David Gale in 1974. The game can be played on various discrete structures, including but not limited to graphs, hypergraphs, polygonal complexes, and partially ordered sets. While a universal winning strategy has yet to be found, results have been found in certain cases. In 2003 R. Riehemann focused on Subset Take-Away on bipartite graphs and produced a complete game analysis by studying nim-values. In this work, we extend the notion of Take-Away on a bipartite graph to Take-Away on particular hypergraphs, namely oddly-uniform hypergraphs and evenly-uniform hypergraphs whose vertices satisfy a particular coloring condition. On both structures we provide a complete game analysis via nim-values. From here, we consider different discrete structures and slight variations of the rules for Take-Away to produce some interesting results. Under certain conditions, polygonal complexes exhibit a sequence of nim-values which are unbounded but have a well-behaved pattern. Under other conditions, the nim-value of a polygonal complex is bounded and predictable based on information about the complex itself. We introduce a Take-Away variant which we call Take-As-Much-As-You-Want, and we show that, again, nim-values can grow without bound, but fortunately they are very easily described for a given graph based on the total number of vertices and edges of the graph. Finally we consider Take-Away on a specific type of partially ordered set which we call a rank-complete poset. We have results, again via an analysis of nim-values, for Take-Away on a rank-complete poset for both ordinary play as well as misère play.

关键词： 非线性   Hamilton系统   SMES控制器  

摘要： 给出一种基于非线性理论的船舶电力均衡系统设计。非线性稳定模型能够有效解决船舶电力系统产生的非线性与干扰。本文所设计的电力均衡系统结合Hamilton的结构设计思想与SMES控制器的优点。实验结果表明,该系统不但结构简单,而且能够获得较好的稳定效果。

关键词： 离散结构   结构优化   子结构方法   协同优化  

摘要： 针对复杂离散结构优化存在设计变量多、寻优困难等问题,提出一种基于子结构方法的分解协调策略,并采用基于子结构分解协同优化框架求解。将大规模结构分解为多个不重叠的、规模较小的子结构,每个子结构对应一个学科。将原优化问题的设计变量、优化目标以及约束分配至各个学科。每一轮系统迭代中,系统层仅进行一次完整结构的有限元分析,学科层执行子结构优化和有限元分析。耦合状态变量由系统层输入,在学科层作为定值。系统层进行整体结构分析后更新耦合状态变量值,以协调学科之间耦合状态变量的差异。该方法将复杂的整体结构优化问题分解为多个并行、独立的子结构优化问题。算例表明:相比于整体结构优化,该协同优化方法显著降低了整体结构分析次数,能够更加稳定地找到更优解。

关键词： “互联网+”   创新创业   离散结构   实践教学  

摘要： "互联网+"时代的来临催生了创新创业型高端人才的巨大需求缺口,软件工程专业的内禀特征决定其必然要在"双创"人才培养上有所作为。承载着理论与应用创新思维培养的离散结构课程应该在实践教学环节另辟蹊径,助力"双创"人才的培养。文章以正向融入"互联网+"的教学改革思维,介绍吉首大学软件学院在离散结构课程教学在实践教学环节改革实践,并对实施的过程进行深度剖析。

关键词： 离散面(DCS)   离散体(DB)   离散结构   函数结构   映射结构   “2D/3D”一体化表达   3D   GIS数据模型   UKRM模型  

摘要： 面对复杂、多样化的三维世界,现有的三维GIS模型面临着兼容性差、表达类型不足、数据表达效率低等问题,难以满足多用途(户),尤其是海量对象,GIS空间管理、查询与分析的需求.本文根据人类认知思维特征,整合并拓展了与人类认知方式一致的离散表达方式(包括离散面(DCS)、离散体(DB)等),提出并集成了函数、映射两种新的结构类型,构建灵活开放、可扩展性强的泛知识化表达模型(UKRM),实现多种表示方式(包括边界表达B-rep、构造实体几何CSG、参数/函数等)的异质性归一化表达,从而极大提高了GIS对海量、复杂、多样化三维世界的表达能力,实现了GIS数据的重用,并建立了静态GIS向动态GIS拓展的接口.初步应用试验表明,无论规则还是非规则几何体,UKRM模型表达简洁、高效,优于现有构模方式(如IFC,City GML).

关键词： 离散结构表面   透氢性能   热稳定性   冷喷涂实验   分子动力学模拟  

摘要： 氢气作为本世纪最具前途的洁净能源载体,如何获取高纯度氢气成为亟需解决的氢能利用的主要问题之一。采用膜分离技术净化提纯氢气是目前公认的可行的解决途径。国内外现有研究结果表明:以非贵金属为膜基材料的复合金属氢分离膜是最有可能成为大规模氢气燃料生产分离过程中所需的重要能源材料。但当前研究的致密覆盖结构复合金属膜因钯金属用量仍偏高而难以进一步降低膜成本,并因覆盖膜的破裂与基体材料分离甚至脱落而达不到所要求的膜使用寿命。为解决以上问题,论文针对一种特殊的离散结构表面复合金属氢分离膜,利用模拟和实验相结合的方法,从宏观、微观尺度上研究了离散结构表面复合金属膜相比致密结构复合金属膜所具有的各种优越性。首先,借鉴强化传热原理,引入形状因子和体积分数,推导出适用于不同结构复合金属膜等效氢渗透系数的计算通式,与致密结构复合金属膜对比分析后可知,离散结构复合金属膜不仅具有较高的透氢性能而且有效降低了钯材料的使用量。又进一步利用有限元分析方法,对致密结构与离散结构复合金属膜不同温度下的热稳定性进行数值模拟,探究了不同嵌入形状、嵌入深度、颗粒间距对热应力分布的影响,发现离散结构复合金属膜在高温下可保持高的结构热稳定性,具有更长的使用寿命。随后,利用高压冷喷涂技术成功制备了离散结构表面复合金属膜,并通过SEM实验研究了颗粒沉积于基体成膜的膜结构形貌与变形特征,验证了冷喷涂技术制备离散结构表面复合金属膜的可行性。最后,运用分子动力学模拟方法从微观尺度上研究了较大和超大钯团簇沉积于钽基体的微观过程及微观特性,分析了不同因素对团簇沉积过程、界面结构及团簇结构重整的影响,发现了沉积过程中界面合金形成以及团簇结构重整的规律。由分子动力学模拟可知,当基体初始温度及撞击速度增至一定值后,团簇以类椭球体或锥体的形状嵌入基体。团簇在碰撞沉积基体过程中,团簇与基体原子间的迁移、混合、扩散及替换,使得团簇与基体的界面结合处生成了合金化合物。通过冷喷涂实验及EDS能谱分析,发现颗粒与基体结合界面及边缘处同时有颗粒与基体金属元素的存在,与分子动力学模拟结果保持一致。同时,团簇与基体接触的界面边缘区域,原子在团簇周围发生聚集与实验中观察到的颗粒沉积后发生的金属射流现象类似。论文分别从理论分析、宏观数值模拟研究了离散结构表面复合金属膜具有较高的透氢性和热稳定性,并使用冷喷涂技术成功制备了离散结构表面复合金属膜,且进一步利用分子动力学模拟深入分析了钯颗粒碰撞沉积钽基体的微观过程、表面特性及结构演变,相关模拟结果与实验观测相互印证。从而从多方面多角度地证明了离散结构表面复合金属膜的优越性,并获悉制备具有优越透氢性及结构热稳定性复合金属膜的冷喷涂工作参数,对制备离散结构表面复合金属氢分离膜具有实际的指导意义。

关键词： 控制   激励   离散结构   封闭/开放环境   合法性  

摘要： 共和国60多年的治理历程是一个治理方式不断从控制走向激励的过程。在威廉姆森离散组织结构中,层级制、混合制与市场是典型的连续治理结构体。把外部环境封闭/开放程度变量引入到离散结构模型中进行区别性组合,有助于理解中国治理方式的变迁。在这一治理结构的连续体中,人民公社、计划经济对应着层级制的强控制、弱激励的治理结构,市场对应着的弱控制、强激励结构形式。在这其间,则存在着不同程度的控制与激励相结合的单位制、双轨制、项目制等治理方式。所有这些不同治理方式反映了治理主体对外部环境的适应性与合法性基础的重建诉求。

关键词： 软件工程专业   综合改革试点   教学改革   结构课程   吉首大学   离散   软件行业   软件人才  

摘要： 当前，社会各行业对软件人才的需求日益增长，虽然我国高校软件专业毕业生很多，但大部分进入企业后的毕业生主动或被动定位为“码农”，往往因跟不上产业的迅猛发展与技术的快速更新而倍感压力，简单的认为软件行业是“青春饭”行业，进而选择辞职转业；与之相对应的是，许多软件企业招聘不到合适的人才，甚至不愿聘用毕业生。实际上，

关键词： Ramsey理论   离散结构   Hilbert   抽屉原理   判定过程   不可约性   有理函数   组合论  

摘要： Ramsey理论是组合论的重要研究领域。它大体上起始于20世纪初英国数学家***的研究命题、逻辑的判定过程等经典工作。而更早一些，1892年，Hilbert在研究有理函数不可约性的工作中就已证明了一个现在称为Hilbert立方引理的Ramsey型的结果。众所周知的抽屉原理就是Ramsey理论中的一个基本原理。

关键词： 离散结构   在线评测   LAMP   系统架构  

摘要： 离散结构是计算机及相关专业核心课程,本文在介绍离散结构,LAMP架构的基础上,提出了基于LAMP的离散数学在线评测题库系统设计,实现了对学生提交的程序源代码进行自动编译、连接、运行、测试、评审等过程并返回测试结果,采用了多进程的并发处理、信号处理、进程通信、文件管理等技术,使得该自动测评系统在实际应用过程中发挥良好的性能,完成了日常编程训练和考试评测等活动,该系统的实现可以提高离散结构课程的自动化、高效率、公正性等方面。