转动可分解的设计的构造及其应用.docVIP

本 科 毕 业 论 文 题 目 转动可分解设计的构造及其应用 作 者： 陈媛 专 业： 信息与计算科学 指导教师： 王金华 完成日期： 2013年5月25日 原 创 性 声 明 本人声明：所呈交的论文是本人在导师指导下进行的研究成果.除了文中特别加以标注和致谢的地方外,论文中不包含其他人已发表或撰写过的研究成果.参与同一工作的其他同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意. 签 名： 日 期： 本论文使用授权说明 本人完全了解南通大学有关保留、使用学位论文的规定,即：学校有权保留论文及送交论文复印件,允许论文被查阅和借阅；学校可以公布论文的全部或部分内容. （保密的论文在解密后应遵守此规定） 学生签名： 指导教师签名： 日期： 南通大学毕业设计（论文）立题卡 课题名称 转动可分解设计的构造及其应用 出题人 王金华 课题表述（简述课题的背景、目的、意义、主要内容、完成课题的条件、成果形式等） 可分解设计是组合数学中研究的经典问题.具有特殊结构的可分解设计在密码理论、统计设计中有广泛的应用.如不同构的转动可分解设计能在统计试验的超饱和设计中设计最优k-循环的超饱和设计，它广泛应用于计算机试验、软件测试、医药、工业和生物工程试验领域. 成果形式论文 课题来源 科研 课题类别 毕业论文 该课题对学生的要求 要求学生有较好的数学和计算机基础 教研室意见 教研室主任签名：______________ ________年________月________日 学院意见 同意立题（　　）　 不同意立题（　　） 　　教学院长签名：______________ ________年________月________日 注：1、此表一式三份，学院、教研室、学生档案各一份. 2、课题来源是指：1.科研，2.社会生产实际，3. 其他. 3、课题类别是指：1.毕业论文，2.毕业设计. 4、教研室意见：在组织专业指导委员会审核后，就该课题的工作量大小，难易程度及是否符合专业培养目标和要求等内容提出具体的意见和建议. 5、学院可根据专业特点，可对该表格进行适当的修改. 南 通 大 学 毕业设计（论文）任务书 题目 转动可分解设计的构造及其应用 学生姓名 陈媛 学 院 理学院 专 业 信息与计算科学 班 级 信计091 学 号 0902072006 起讫日期 2013年1月8日至6月5日 指导教师 王金华 职称 教授 发任务书日期 2013 年 1 月 8 日 课题的内容和要求（研究内容、研究目标和解决的关键问题） 研究内容： 可分解设计是组合数学中研究的经典问题.具有特殊结构的可分解设计在密码理论、统计设计中有广泛的应用.如不同构的转动可分解设计能在统计试验的超饱和设计中设计最优k-循环的超饱和设计，它广泛应用于计算机试验、软件测试、医药、工业和生物工程试验领域. 目标和要求： 查阅资料,阅读文献,理解课题的含义； 研究转动可分解设计的构造方法,了解现有的结论； (3)转动可分解设计在最优循环的超饱和设计构造中的应用.. 课题的研究方法和技术路线 (1)阅读与平衡不完全区组设计(BIBD)、可分解平衡不完全区组设计(RBIBD)有关的文献； (2)正确理解转动可分解设计的构造含义,了解它和组合设计的关系； (3)构造不同构的转动可分解设计，并且探究其在超饱和设计中的应用； (4)通过使用计算机编程，求出的转动可分解设计的结果. 基　础　条　件 本课题的指导者近年来主要从事组合数学及其应用的研究,主持一项有关组合理论及其应用的国家自然科学基金项目的研究,一项南通市科技创新项目的研究．对组合设计理论的前沿状况比较了解,有多年指导本科生毕业论文的