[考试日程表编排系统RDTTB的设计与实现]李劲

【考试日程表编排系统RDTTB的设计与实现】李劲.pdf所在单位(本校填系、所):信息系 专 业:计算机应用 研究方向:应用软件 指导教师或推荐 人姓名、职称(在职人员填后者)魏暗宇 学习期限:86年9月至89年7月考试日程衰编排系统 RDTTS的设计与实现 摘要 RDTTS是为中图人民大学救务处设计实现的一个考试日程衰:排系统。本文首先分析了该问题的性质,并简单地总结了目前你决 NP问题所使用的方法。继面分析了该系统的应用背景特征及问题 前形式化描造。并以此为位据提出了系统的数据结构与总你结构,粗略地描述了每个模块的功能,探讨了微机DBASE阻环境下数据前 一致性维护问题。论文的其余部分对系统的核心模缺一一编制模块 与调整榔块的实现方法作了详细讨论。明了该问题属于NP一完全类1)这揭示了课程表问题的数学性质.而编排考试日程表的问题与课程表问题具有同样的数学性质、即也 是NP一完全类 在我国也有不少大学研制了课程表编排系统,如南京工学院、西安交通大学、北京航空大学、北京大学、清华大学、装甲兵工程 学院等。但由于对解决NP一完全类问题的方法没有根本性的突破 最优解是得不到的,因此总存在着这样或那样的缺陷。本系统根 中国人民大学的实际情况,结合人工智能的思想,配合人一一机交 互的方法解决考试日程表的编排.1NP一问题的概念及解决方法 人类自使用计算机解决实际问题以来:就为解决各种问题设计 了众多的算法。
———— 文字由OCR识别(未校验)，可能存在错字；请以原始完整版为准。