组合数学之区组设计
- 格式:ppt
- 大小:462.00 KB
- 文档页数:30


计算机研一课程的内容包括但不限于:
组合数学:主要介绍组合数学的基本内容,包括基本记数方法、母函数与递推关系、容斥原理与鸽巢原理、Burnside引理与Polya定理、区组设计与编码的初步概念、线性规划问题的单纯形算法。
计算机图形学基础:主要讲授计算机图形学的基本概念、原理、算法和基本系统,包括计算机图形设备及系统、扫描转换、区域填充、裁剪、曲线曲面、实体造型、消隐、光照模型、明暗效果、纹理、光线跟踪、反走样等。
计算机网络体系结构:第一阶段主要讲授网络高层协议,第二阶段主要讲授网络低层协议。
软件理论与关键技术:培养具有软件系统分析、设计、开发、集成、测试等的能力。
网络工程与技术:结合现代信息系统对计算机网络的要求,学习和研究下一代网络体系结构与技术,网络管理与优化,组网工程,网络规划与设计,网络协议分析与设计,网络编码与传输,无线网络技术,物联网技术及应用,数据中心网络技术,软件定义网络技术等。培养具有网络设计与部署、协议设计与应用的能力。
高性能计算技术:结合复杂应用系统、大数据等对高性能计算的要求,学习和研究高性能计算体系结构,云计算资源分配和管理技术,大规模分布式协同计算技术,面向物联网的计算模式,适合于大数据的计算模式,大规模数据存储体系和技术,高性能计算平台构建技术等。培养具备研发和部署高性能计算平台与系统的能力。
图形图像和视频处理技术。
请注意,具体课程设置可能会因学校和专业不同而有所差异。
铁道师院学报 Journal of Suzhou Railway Teachers CoHege Vo1.19 No.3 A .2002
区组大小为3的A反Mendelsohn填充设计
朱尧兴
(苏州I铁路机械学校,江苏苏州215008)
摘要:对所有满足条件 ≥3, ≠6的整数 ,证明了( ,3,1)一SCMMP的存在性。 关键词:Mendelsohn填充设计;自反的区组设计;存在性 中图分类号:0157.2 文献标识码:A 文章编号:1004—5201(2002)03一OOO4—08
1 引言
设 及七是正整数。一个循环有序的 元组( 。, ,…, ¨)定义为 个有序对( 。, ),
…,(钆 , ㈦),( ㈦, 。)的集合。一个阶为 ,区组大小为七的Mendelsohn填充设计,记为
( ,七,1)一MP,定义为一个序偶( ,砌,其中 为 元点集,. 为 的一族循环有序的七元组(叫
做区组),使得 (1)对任意一个区组B∈ 都有I B I= ; (2)对任意 ,Y∈X, ≠Y,有序对( ,Y)至多包含在一个区组中。
在文献[1]中,一个( ,七,1)一MP被称为( ,七,1)Mendelsohn设计,记为( ,七,1)一MD,如果 对任意 ,Y∈X, ≠Y,有序对( ,Y)恰好包含在唯一一个区组中。 设( , 是一个( ,七,1)一MP,则伴随每一个区组B=( 。, -., )∈ ,我们可得到
另一个循环有序的七元组B~:( ㈦, ㈦,…, 。)(称作区组B的逆)。若记. ={B~:B∈
,则易于验证( , )也是一个( ,七,1)一MP。 如果存在 上的一个置换厂,使得 ( = ,其中
_厂(劫=If(B):B∈ , 厂(B)=(f( 。),f( ),…,f( ㈦))当且仅当B=(X0, 一, ㈦)。 则称( , 厂)是一个自反的( ,七,1)一MP,简记为( , ,1)一SCMP。我们用记号
- 1 - 完全区组设计名词解释
区组是完全区组设计的简称,是在整个电路中不含任何两个相同的电源,所有的电子设备都使用相同的输入电压和电流。区组采用区域网络拓扑结构,每个节点代表一个完全不同的电源或负载。区组分为几个区组可以自由地进行选择,但最小单元必须大于32个节点,这样才能保证各区组之间有交叉连接。
从物理上来说:一个区组就是由两个独立的元件按照给定的参数,如:电压、电流、波形、频率等配合而成的一个完全相同的电路。区组的两个元件只要满足两个基本条件就能构成一个区组: 1)两元件必须都是电阻元件; 2)两个元件电流、电压的关系必须满足一定的关系(串联、并联关系)。区组也是一种结构,对象是其中的各个节点,而不是某些支路或元件。区组在大电力系统和电力电子装置中得到了广泛应用。对于一个有效的区组而言,它具有固定的编号。区组内的元件除可以被短路和开路外,还允许各种其他操作,如:串并联等。对于任何区组,仅有两个元件是不够的,为了使区组具有较好的性能,区组中的元件应该在一定程度上能够互换。区组通常是并联的,但也可以是串联的。区组常见的应用有:电力系统、电力电子装置、通信系统、计算机及自动控制系统。
5、区组故障检测,就是对区组内发生故障时出现的故障信息进行监视和检测。它包括自动区组诊断和人工区组诊断两类方法。 6、区组修改,是指对已经投运的区组的增减,包括对相关元件的更换、元件的修理等。 7、故障区组修复,是指根据现场实际情况,按区组 - 2 - 修复方案,将有故障的区组恢复到正常状态。 8、完全区组设计,即在整个电路中不再有其他元件与独立的区组元件相串联或并联,这样做可以避免出现短路,并且提高了电力电子器件的利用率。 9、区组之间的电气隔离,是指不同区组之间通过电缆或导线进行隔离,以避免由于某一区组的故障造成其他区组的故障,这主要是防止由于短路而损坏电缆或因误操作而损坏区组内部的设备。 10、区组级隔离,是指不同区组之间采用隔离变压器或传输线进行隔离,以防止由于故障引起故障点两端区组内部电路的故障。 11、区组级阻抗,是指不同区组之间的电阻,通常用阻抗变换的方式加以消除,以防止由于故障而引起另一区组内部电路的故障。 12、区组设备的特点是输出功率大、功率因数高、噪声低、占地面积小。
第39卷第1期 2010年1月 内蒙古师范大学学报(自然科学汉文版) Journal of Inner Mongolia Normal University(Natural Science Edition) Vo1.39 NO.1 Jan.2O10
陆家羲对组合设计的贡献
罗见今
(内蒙古师范大学科学技术史研究院,内蒙古呼和浩特010022)
摘要:论述了陆家羲先生(1935—1983)在组合设计方面所取得的成就及其研究所产生的社会影响和学术 影响.陆家羲从1957年起,在极其艰苦的条件下。孤立无援、坚持不懈地研究组合数学区组设计的若干基本问题, 于1983年证明了国际数学界130多年未能证明的“不相交斯坦纳三元系大集定理”,1984年他的“可分解平衡不 完全区组设计的存在性理论”发表,标志着科克曼女生相关问题的解决达到一个新的水平,1984年内蒙古自治区 政府追授他“特级教师”称号。1989年荣获国家自然科学一等奖. 关键词:陆家羲;组合数学;区组设计;不相交斯坦纳三元系大集;科克曼女生问题 中图分类号:N O9 文献标识码:A 文章编号:1001-8735(2010)05-0099-10
1 自学成才
陆家羲1935年出生于上海市的一个穷苦市民家庭,父亲是销售酱油
精的小商贩,母亲给人缝洗衣服以补家用.他的3个兄姐都因贫病夭折.他
在学校里读书勤奋,成绩优秀,初中毕业前父亲病逝.他15岁到一家五金
行当学徒工,工余仍不断自学.在一次抗洪斗争中,他英勇抢险,获得表彰.
I951年经短期培训到哈尔滨电机厂任统计员,期间仍坚持自学高中数学、
物理、俄语等课程,1957年被东北师范大学物理系录取.
大学时,陆很喜欢数学,自修了近世代数、初等数论、差集理论、有限几
何、0-1矩阵及正交拉丁方等理论,阅读了《数学方法趣引》[1],此书介绍了
组合数学中8个著名的问题,曾经华罗庚先生审阅.陆对其中的科克曼女