《基于web排课系统的设计与实现》由会员分享，可在线阅读，更多相关《基于web排课系统的设计与实现（45页珍藏版）》请在金锄头文库上搜索。
1、 毕 业 设 计（论 文）题 目 基于WEB的排课系统的设计与实现姓 名 如冰 学 号 0217006230 所在学院 管理学院 专业班级 信息管理2班 指导教师 胡昌龙 日 期 2006年 6月6日 / 目 录摘要IAbstractII1 综述11.1 课题背景与意义11.2 课题研究现状11.3 发展趋势22 需求分析22.1 可行性分析22.2 系统开发目的32.3 系统功能与性能要求32.3.1 对功能的规定32.3.2 对性能的规定42.4 组织结构图52.5 管理业务流程52.6 系统数据结构图63 系统设计73.1 需求规定73.2 运行环境73.3 开发语言介绍83.3.1 系
2、统开发环境介绍83.3.2 开发语言简介83.4 基本设计概念和处理流程93.5 结构123.5.1 系统的物理结构图123.5.2系统模块图123.6 数据库设计133.6.1 建立数据库的基本工具133.6.2设计原则143.6.3 系统数据库设计143.6.4 E-R图数据库设计173.6.5 关系数据库的逻辑设计183.6.6 数据结构和程序（模块）关系193.7 算法设计203.7.1 排课细节与需求203.7.2 算法说明203.8 接口设计223.8.1 用户接口223.8.2 部接口233.9 运行设计243.9.1 运行模块组合243.9.2 网页与模块关系253.9.3 运
3、行控制293.9.4 运行时间344 系统功能说明344.1 功能分析344.2 系统功能特点354.3 系统功能介绍355 系统出错设计处理355.1 出错信息355.2 补救措施355.3 系统维护设计366 结论与展望37参考文献38致39基于WEB排课系统的设计与实现02信管2班 如冰 指导教师 胡昌龙摘 要：一所学校为了保证其高水平的教学质量，必须制定一套严密、规的教学计划，并严格执行。而课表管理是其中最为关键的一环。没有一个合理、准确规的课程表，整个学校的教学秩序将混乱不堪，这是不难想象的。由此可见课程安排在学校教学计划中的核心地位与重要性。因此，很有必要对排课表问题进行深入研究。
4、使用手工或传统的方法来排课，不仅工作量巨大，耗时、耗资，且准确率低。本文主要研究解决各种教学资源如教室、教师的合理有效利用问题，避免教师、班级在上课时间、地点上的冲突，使排课时间分配均匀。在算法设计中为排课操作设置了不同的优先级，逐级排课，有效地降低了排课时间冲突的几率，提高了排课的成功率。另外，系统为教师和教室分别设计了排课级别，从而能够避免教学资源过于集中地使用，实现均衡化利用。小型自动排课系统只是一种尝试，还有很多不完善的地方，需待日后改进。关键词：自动排课 算法 冲突检测 Abstract:In order to guarantee its advanced teaching and
5、studying quality, a university must draw up a tight and standard teaching and studying plan. The arrangement of curriculum schedule is one of the key questions. Not having a rational, accurate and normal curriculum schedule, the whole university will not has a well teaching and studying order. This
6、shows the courses arrange is the core of teaching and studying plan. Accordingly, deeply studying the question of curriculum schedule is very necessary. Arranging the courses by hand and traditional ways, we have great work load, cost much time, use up many resources, but the accuracy of curriculum
7、schedule is Low. The main of this paper is solve the proper and defective usage of various teaching resources, such as classrooms, teachers and so on. To avoid the confliction the time or the place of the schedule, and to make the time produced on the average. In the design of the algorithm, differe
8、nt priorities areassigned to the operation of the arranging schedule, making it complished priority by priority, and thus bring down the probability of the confliction of the time arranging effectively, increase the probability of the successive arranging. Moreover, in order to make sure the teachin
9、g resources wont be used to realize the average usage, the system designs the arranging levels of the teacher and the classroom. The proposal of the algorithm is just an attempt, so there are lost of defects, which are to be improved in future.Key words:auto arranging course;algorithm; conflict insp
10、ect 1 综述随着科学技术的不断提高，计算机科学日渐成熟，其强大的功能已为人们深刻认识，它已进入人类社会的各个领域并发挥着越来越重要的作用。因此，在计算机技术越来越普与的今天，市场上也出现了不同版本的排课系统，而这些排课系统又大部分是用传统的Visual basic、Visual Foxpro等语言来开发设计，此类系统有一个共性就是运行的界面单一而且不能发布到网上。所以在经过各个方面的综合分析后，本人决定用ASP这一目前较为流行的开放式的Web服务器应用程序开发技术。使用它可以将HTML语言，脚本语言和ActiveX控件组合一起，产生动态、交互、具有数据库访问功能，且高效率的基于Web的应用
11、程序。1.1 课题背景与意义在高等院校中，培养学生的主要途径是教学。在教学活动中，有一系列管理工作。其中，教学计划的实施是一个重要环节。每学期管理人员都要整理教学计划，根据教学计划下达教学任务书，然后根据教学任务书编排课程表。在这些教学调度工作中，既有大量繁琐的数据整理工作，更有严谨思维的脑力劳动。此外，还要填写大量的表格，因此工作非常繁重。加之教学的改革，招生人数的增加与教室设备的不足，不但增加了工作的难度，而且要求管理工作更加快速、准确。为此，人们自然希望用先进的管理手段完成这些工作。随着计算机技术的普与，办公室自动化的先进管理手段被引进到教学调度工作中。计算机排课与人工排课有一定区别。人
12、的思维可以是收敛的，也可以是发散的。因而排课表时非常灵活，随机性很强，没有严格的工作步骤，随情况而变，觉得怎么合理怎么做。但计算机就不同，它并不具备人的大脑那样的发散思维能力。它的“大脑”里的一切信息都是由“数据”组成。每步工作是由人把人的思维抽象成计算机的语言，通过程序进行控制。所以用计算机进行排课最大的要领就是要掌握系统软件的设计思想，各种数据间的关系与工作先后顺序等，就是要掌握各种课程的要求如何通过数据传输给计算机，让它领会人的意图，达到预期的目的。也就是说，计算机排课的关键是数据。1.2 课题研究现状传统的人工进行排课，最令人担心的问题就是出现教室资源冲突或教师资源冲突的情况，而且工作
13、繁琐，工作量巨大，尤其是在给大学校园进行排课时出现的问题更多。市场流行的排课系统很多，这些排课软件在解决排课问题时大多数采用的算法都是回溯算法，排课的效果也都很好。利用回溯算法解决问题的思路是先选择某一可能的线索进行试探，每一步试探都有多种方式，将每一方式都一一试探，如有问题就返回纠正，反复进行这种试探再返回纠正，直到得出全部符合条件的答案或是问题无解为止。这种解决问题的方法就是回溯算法。回溯算法对空间的消耗较少，当其与分枝定界法一起使用时，对于所求解在解答树中层次较深的问题有较好的效果。但应避免在后继节点可能与前继节点一样的问题中使用，以免产生循环。回溯算法是所有搜索算法中最为基本的一种算法
14、，其采用了一种“走不通就掉头”思想作为其控制结构，其相当于采用了先根遍历的方法来构造解答树，可用于找解或所有解以与最优解（据了解清华大学制作的一种排课软件主要采用时间模式和并行回溯算法，和此算法基本一样，只是在排课前就已经建立的时间库）。1.3 发展趋势计算机软件技术应用于学校的课程安排是发展的必然。充分发挥计算机的优势，将大量复杂的判断与运算交给计算机来做，是真正意义上的人脑的“减负”。教师设置好学校基本情况与排课要求，让计算机排出课程表，适度调课后的课表就能满意地应用于新的学期。随着计算机软件技术的不断发展，排课效率高、出错概率低的排课算法也必将会逐渐趋向成熟，功能更加完善的排课系统也将应
15、运而生。2 需求分析2.1 可行性分析系统可行性研究是系统发展过程中的一项重要的工作，其目的就是订出一套选择标准和一套选择程序与组成一个有效能的决策组织，如此，使用者便能依正确的顺序解决相关的问题。下面将从操作可行性、技术可行性、经济可行性三个方面对排课系统进行分析。（1） 操作可行性对于新系统的实施运作，由于组织人员都相当配合，没有任何抗拒心理，所以运作方面没有太大的困难。而由于作业流程和程序设计都很详细规划，所以方案的运作都能按照作业程序来进行。而软硬件方面，由于现有的PC和打印机，再加上ASP和IIS极为普遍，所以没有太大的问题。（2） 技术可行性方案所需的硬件设备，组织可以提供；软件技术方面，系统发展人员的能力足以胜任；而且在软件技术方面，我们采用Access作为后台数据库，使用ASP开发基于WEB的排课系统，因为这种技术已实用化，设计的页面精美，功能强大。（3） 经济可行性经济可行性是对将要开发的系统的成本效
