基于数学模型的计算机排课系统算法研究与分析

来源 :天津大学 | 被引量 : 0次 | 上传用户:airleon29
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着我国教育事业的蓬勃发展,计算机已经成为学校教学、管理中不可或缺的一部分,软件越来越多的应用在学校的各个方面,如学籍管理、成绩管理、物资管理等等。近年来,许多高职院校都希望能够把排课这个复杂而又繁琐的工作交给计算机来完成,但一直缺乏一种快速、合理的算法来解决这个问题。排课需要考虑时间、课程、教学区域、教室、院系、班级、教师等等因素。经过优化的排课,可以在任意一段时间内,教师不冲突,授课不冲突,授课的班级不冲突,教室占用不冲突,且综合衡量全校课表在宏观上是合理的。本文进行了排课需求分析并阐述了系统的整体机构及实现方案,根据人工排课的要求,设计了基于优先级的自动排课算法。文中详细介绍了排课算法的设计与实现、数据库的设计与实现。在时间选择的灵活性、优先级的计算、等价类的划分、算法复杂性的降低等等方面提出了自己的见解。将面向对象技术应用于排课系统,讨论了排课实现过程及关键算法,分析了冲突产生的原因,给出了问题解决方案及实验分析结论。阐述了采用微机排课的用户需求,提出了一种依据教学计划,由微机自动排序各学期课程的设计方案,并对教学计划生成的算法进行了描述。
其他文献
2005年,我国高等教育毛入学率已达到21%,进入国际公认的大众化发展阶段,“十一五”时期我国高等教育毛入学率将达到25%左右。[1] “十一五”时期,我国将在切实提高高等教育质量、建
夏天喝酸梅汤,冬天吃糖葫芦,在北平是人人都能享受的事。不过东西也有精粗之别。琉璃厂信远斋的酸梅汤与糖葫芦,特别考究,与其他各处或街头小贩所供应者大有不同。  徐凌霄《旧都百话》关于酸梅汤有这样的记载:  暑天之冰,以冰梅汤为最流行,大街小巷,干鲜果铺的门口,都可以看见“冰镇梅汤”四字的木檐横额。有的黄底黑字,甚为工致,迎风招展,好似酒家的帘子一样,使过往的热人,望梅止渴,富于吸引力。昔年京朝大老,