文档介绍：中国海洋大学
硕士学位论文
基于UML建模语言的排课系统的设计与实现
姓名:王娜娜
申请学位级别:硕士
专业:计算机技术
指导教师:姚文琳;左常成
20090607
基于S镅缘呐趴蜗低车纳杓朴胧迪要捅课程安排和管理是高等学校教务活动中非常重要的工作之一,是保证教学秩序正常进行的前提和基础。在高校招生规模扩大、教学资源严重不足、办学形式多样化的今天,排课过程涉及面广、约束条件多,人工排课己经无法完成,借助计算机软件辅助排课是当前各高校普遍采用的手段。然而,如何才能得到一个高效快速的排课系统是高校教务管理人员梦寐以求的事。在高校这个知识密集的地方,如何才能提高办学效率,更好地完成教学任务,跟上社会发展步伐,这是霭谠诮萄Чぷ髡呙媲暗个迫切的问题。应用信息化来改造传统的教学管理模式是鲋匾M揪丁1鞠低乘芯可杓频闹饕D谌菔鞘用计算机实现自动排课,基础数据处理,课表的查询和报表的输出等多种功能,运用计算机自动排课系统代替传统的手工排课,提高工作效率,使教务管理人员的从繁重的排课工作中解脱出来,提高教务工作人员的工作效率,同时也对教学管理的规范也起到很好的作用。通过分析国内外对排课问题现状的研究,根据高职院校的教学体制的特点,采用了分治法和贪婪算法等方法降低了课程调度的算法复杂性,从而可以较快的获得较为满意的排课结果。本文采用骋还为软件开发方法,以统一建模语言为设计分析描述语言,对计算机排课系统进行了系统设计,具体分析设计了用户管理、基础信息管理、自动排课、课表输出、课表查询等功能模块。,骋还蘎、统一建模语言⒓扑慊远趴巍⒌燃劾唷优先级、时间模式关键词:
嬲鰌.,甆琲,瑂琾.,琧:,琒琤..,,,
翩签字:冲咨壮学位敝作者签名学位论文髡咔┟椅签字日期;Ⅵ叩年彳月签字日期:加口晗缭独声学位论文版权使用授权书创明翅逡直甚他置蔓挂型直塑笪:奎拦亘窒≥。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含未获得用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明本学位论文作者完全了解学校有关保留、使用学位论文的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人授权学校可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。同时授权中国科学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》,并通过网络向社会公众提供信息服务。C艿难宦畚脑诮饷芎笫视帽臼谌ㄊ确的说明并表示谢意。
第滦髀系统开发背景本章介绍了课题的背景,国内外对排课问题的研究现状,研究意义及方法,一目了然,对于优化学生的学习进程,评估每位教师对教学的贡献,领导合理决及应用。应用计算机来代替劳动强度大、工作效率低的手工排课是大势所趋。为了解决手工排课的问题,通过信息化手段来提高教务管理水平,采用计算机排课阐述了排课问题的现实需求,介绍了系统的将要解决的主要问题和全文的主要工作,最后对本文的组织结构进行了简要介绍。近几年,伴随着高校招生人数的持续增加,学校教师规模的不断扩大,手工排课的缺点就越来越突出。排课实际过程中涉及数十个院系和数千教师,以及上万个学生,教师跨系上课和班级合班上课等情况复杂,要排出合理的课表需要耗费大量的时间,并且排出的课表调整起来困难涸诟叩仍盒V校嘌闹饕途径是教学。在教学活动中,有一系列管理工作,其中,教学计划的实施是一个重要的教学环节。每学期管理人员都要整理教学计划,根据教学计划下达教学任务书,然后根据教学任务书编排课程表。在这些教学调度工作中,既有大量繁琐的数据整理工作,更有严谨思维的脑力劳动,还要填写大量的表格。因此工作非常繁重。近几年计算机在教学管理工作中得到普及应用,用计算机来实现劳动强度大、工作效率低的手工排课工作,成为教学管理人员和计算机专家共同面临的一个难题。由于排课问题本身的复杂性,一直没有很有效地解决。随着教学改革的进行,新的教育体制对课表的编排提出了更高的要求。手工排课时,信息的上通下达是极其麻烦的,而采用计算机排课,教学中的信息可以策等都具有重要的意义,必将会大大推进教学的良性循环。计算机由于具有运算速度快、批处理能力强等特点,在教学工作中得到了普来代替传统的手工排课。基于S镅缘呐趴蜗低车纳杓朴胧迪
国内研究现状年代末,国外就有人开始研究课表编排问题。年,岢隽一个课表问题的数学模型,并利用匈牙利算法解决了三维线性运输问题。次后,人们对课表问题的算法、解的存在性等问题做了很多深入探讨。但是大多数文献所用的数学模型都是氖P偷募蚧虿钩洌两窕姑挥幸桓隹尚的算法来解决