高校排课系统设计含需求分析数据库算法和部分代码毕业论文
本科毕业设计-高校教务管理系统的设计与实现
摘要本系统是根据现代化校园的发展而设计的基于ASP的教务处管理系统，本系统可以方便老师、学生在基于B/S架构的服务器来查找班级情况、课程安排、学期成绩和最新发布的教务信息等情况。
实现全校教师、学生信息在线查询。
还可以对新来的教师信息、学生信息进行信息录入。
由于老师上课情况复杂，可以实现信息修改，及时调整老师上课的基本情况，还可以实现学生成绩的管理，实现对学生在线成绩的修改，实现学生成绩的远程查询。
这样就简化了教学任务的管理，提高了学校的办公效率，对于老师来说，减轻了负担，对于学生来说，可以及时的查询自己的学期成绩。
关键词: 教务管理系统；；B/S；Microsoft SQL Server 2000AbstractThis system according to development that modern campus but design of according to ASP educational administration management system, this system can then convenient teacher, student at according to B/S structure to check to seek class circumstance, course arrangement, semester score, with latest the educational administration information etc. circumstance that announce. Realize on-line search in teacher, student's information in whole school.Can also proceed to newly arrived teacher's information, student information the information record into. Because the teacher has a class the circumstance complicated, can realize the information modify, on time adjust the basic circumstance that teacher have a class, can also realizes the management of student's score, realize to the modification of the on-line score in student, realize the long range of student's score search. Simplified the management of the teaching mission like this, increases the school transact the efficiency, for teacher to say, lighten the incidence, for student to say, can on time of search own semester score.Key words：Educational Administration; ; B/S;Microsoft SQL Server 20001. 绪论1.1 系统的研究背景20世纪以来，社会生产力迅速发展，科学技术突飞猛进，人们进行信息交流的深度与广度不断增加，信息量急剧增长，传统的信息处理与决策的手段已不能适应社会的需要，信息的重要性和信息处理问题的紧迫性空前提高了，面对着日益复杂和不断发展，变化的社会环境，特别是企业间日趋剧烈的竞争形势，一个人、一个企业要在现代社会中求生存、求发展，必须具备足够的信息和强有力的信息收集与处理手段。
高校排课系统的设计与实现研究
高校排课系统的设计与实现研究随着高校教育的不断发展和教学方式的不断改革，高校排课系统也逐渐成为了现代高校教学管理中的一个重要组成部分。
排课系统的优劣直接关系到学校教学质量以及学生学习效果，因此对于高校来说，设计和实现一套高效的排课系统显得尤为重要。
一、排课系统的现状与问题当前大部分高校的排课系统仍然是基于传统的人工排课方式，通常由学校的教务部门统筹安排。
这种方式存在一些明显的问题，比如耗时耗力、容易产生错误、对排课人员的要求高等。
经常出现的问题包括教室资源分配不合理，课程冲突频发等。
传统的排课方式已经不能满足高校教学管理的需求，因此有必要设计一套更加科学合理的排课系统。
二、排课系统的设计方案1. 系统架构设计排课系统的设计首先需要进行系统架构的设计。
系统应该包括教室信息管理、课程信息管理、教师信息管理、学生信息管理等模块。
通过对这些模块的管理和整合，可以更加高效地完成排课工作。
2. 数据库设计数据库是排课系统的核心，对于数据库的设计应该充分考虑到排课过程中所涉及的多方面因素，比如教室资源、教师资源、课程安排等。
还需要考虑到数据库的安全性和可靠性，确保数据不会丢失或被篡改。
3. 排课算法设计排课系统的核心在于排课算法的设计。
排课算法需要考虑到诸如教室容量、教师时间、学生选课情况等多种因素，以最大程度地满足学校教学管理的需求。
还需要考虑到系统的智能化和灵活性，能够根据不同学期和学院的实际情况进行调整。
1. 技术选择在实现排课系统的过程中，需要选择合适的技术。
数据库应该选择成熟可靠的数据库系统，比如MySQL、Oracle等。
后端的开发可以选择Java、Python等语言，前端可以选择HTML、CSS、Javascript等技术。
为了提升系统的性能和稳定性，可以考虑使用分布式系统和云计算技术。
2. 系统开发系统的开发应该考虑到学校的实际需求，以学校的实际情况为依据进行开发。
在开发过程中，可以采用敏捷开发等灵活的开发模式，及时根据实际情况进行调整和改进。
面向高校教务管理的智能排课系统设计与实现
面向高校教务管理的智能排课系统设计与实现随着信息技术的快速发展和高校规模的不断扩大，高校教务管理日益复杂化。
为了提高教务工作效率和质量，智能排课系统的设计与实现成为高校教务管理的重要课题。
本文将围绕面向高校教务管理的智能排课系统，从需求分析、系统设计和实现等方面进行讨论。
一、需求分析1. 教学资源管理：教务系统需要对教学资源进行管理，包括教室、教学设备以及教师等资源的管理与调配，以保证教学的顺利进行。
2. 课程安排与调整：教务系统应具备对课程的安排和调整功能，可以根据学生的选课情况和教师的排课要求进行智能调配。
3. 课程冲突检测与解决：系统应具备检测课程冲突的功能，当出现课程时间冲突时，能够自动解决冲突并给出解决方案。
4. 学生选课管理：系统需要提供学生选课的功能，并能够根据学生的选课结果自动生成课表，并进行课程地点和时间的智能安排。
5. 教学评价与分析：系统应具备对教学质量进行评价和分析的功能，包括学生的学习成绩、教师的教学反馈等指标的统计与分析。
二、系统设计1. 架构设计：系统采用分布式架构，包括前端、后端和数据库三个层次。
前端负责与用户进行互动，后端处理业务逻辑，数据库存储相关数据。
2. 数据库设计：根据需求分析，系统需要设计合理的数据库结构，包括学生、教师、课程、教室等表，以及相关的关系表。
3. 界面设计：系统的界面应简洁明了，方便用户操作，通过图表、表格等可视化方式展示排课结果和教学评价等信息。
4. 智能算法：系统需要设计智能的排课算法，结合学生选课情况、教师排课要求和教室资源等因素进行排课，尽量避免课程冲突。
三、系统实现1. 技术选择：基于需求分析和系统设计，选择合适的开发技术和工具进行系统实现，如Java、Python等编程语言和相关的框架和库。
2. 功能开发：根据需求分析和系统设计的结果，按模块逐步实现系统的各项功能，包括教学资源管理、课程安排与调整、学生选课管理等功能。
3. 测试与优化：在系统实现的过程中，不断进行功能测试和优化，确保系统的稳定性和性能。
高校排课系统的设计与实现研究
高校排课系统的设计与实现研究一、引言二、相关工作目前，国内外关于高校排课系统的研究已经取得了一些成果。
在国外，一些大学通过引入先进的排课算法和技术，已经实现了高效的排课系统。
比如美国麻省理工学院的排课系统就是被广泛认为优秀的案例。
而在国内，一些高校也开始研究和实践新的排课系统，以提高教学管理的效率。
目前国内外对于高校排课系统的研究还比较薄弱，尤其是在如何结合实际教学需求进行系统设计的方面还有待深入探讨。
三、高校排课系统的设计1. 排课需求分析在设计高校排课系统之前，首先需要对高校的排课需求进行分析。
包括教学计划、教师资源、教室资源、学生选课情况等方面的需求进行全面的了解。
只有充分了解排课的各种需求，才能够设计出符合实际需求的排课系统。
2. 系统架构设计在排课系统的设计中，需要考虑系统的整体架构。
包括数据采集、排课算法、用户界面设计等方面。
在数据采集方面，需要考虑如何实现对教学计划、教师资源、教室资源、学生选课情况等数据的采集和更新。
在排课算法方面，需要考虑如何利用先进的算法和技术实现高效的排课。
在用户界面设计方面，需要考虑如何设计出符合用户操作习惯的界面，以提高用户的使用体验。
在排课系统的设计中，需要考虑系统的各项功能。
包括排课计划的制定、排课结果的生成、排课结果的优化等功能。
在排课计划的制定中，需要考虑如何根据教学需求和资源情况，制定出合理的排课计划。
在排课结果的生成中，需要考虑如何利用排课算法和技术，实现高效的排课。
在排课结果的优化中，需要考虑如何根据实际情况对排课结果进行优化，以提高排课质量。
1. 数据采集与管理在高校排课系统的实现中，数据采集与管理是至关重要的一环。
需要建立起一个完善的数据采集与管理系统，以保证排课系统能够及时获取到最新的教学计划、教师资源、教室资源、学生选课情况等数据。
并且需要建立一个高效的数据管理系统，以保证数据的有效利用和储存。
2. 排课算法与技术在高校排课系统的实现中，排课算法与技术是关键的一部分。
毕业设计：A学校排课系统的设计终稿
A学校排课系统的设计摘要当第一台运算机显现时，不仅意味着新型革命的到来，也预示着科技时期的来临。
尤其是踏入21世纪后，运算机技术取得了空前的进展，而网络的普及使得各行各业慢慢离不开电脑。
关于高校而言，在教务办公中已经愈来愈多的实现了自动化，既提高了工作的效率，也标准了教学的操作，增加了科学性。
在分析以往一些排课系统的基础上，本设计提出一个基于动态加权算法（即贪婪法）的排课系统设计方式，采纳手动预排、自动排课、手动调剂的三级排课模式，并对一些具体的技术问题做出相应安排。
在功能方面，它能实现查阅、修改、添加等比较大体的功能，也能够实现自动排课、权限治理等较复杂的功能。
本设计采纳C/S模式，要紧用D作为前台开发工具，用SQL Server 2003作为后台数据库。
通过测试后，本设计已可达到预想中的成效，能够实现简易的功能。
关键字：动态加权算法；自动化；C/S模式；三级排课模式Design and Implementation of a University AcademicCourse Scheduling SystemAbstractThe appearance of the first computer means not only the arrival of a new type of revolution, also herald the advent of the technological era. Particularly in the advent of the 21st century, computer technology has been unprecedented development, and the popularity of the network made businesses do nothing without the assistance of computer. For colleges and universities, the automation of the teaching office has been more and more achieved, which could improve the efficiency of the work, standardize the operation of the teaching, and increase scientific.Based on the analysis of the former Course Scheduling System, the design put forward to a method which is based on a dynamic weighted algorithm (greedy methods), it uses the manual pre-arrangement, automatic timetable and manual adjustment of the three models, and gets the necessary arrangements to some specific technical problems. Concerning the function of system, it achieves basic functions which include access, modify, add, and complex functions like automatically schedule and competence of management. The design uses C/S mode, with Delphi as front development tool, and SQL Server 2003 as backstage database. Though testing, the design can reach the desired effect and achieve the simple function.Key words:Dynamic weighted algorithm; Automation; C/S mode; Three Levels Course Scheduling Model目录论文总页数：25页1 引言 (1)2 大体理论知识介绍 (2)2.1SQL S ERVER 2003数据库简介 (2)简介 (3)2.3C/S模式介绍 (6)3 教务排课系统的设计与实现 (6)3.1教务排课系统简介 (6)教务排课系统分析 (7)3.2.1 算法分析 (7)3.2.2 算法流程图 (9)3.2.3 功能分析 (9)3.2.4 需求分析 (9)排课系统的功能模块 (9)3.4数据库设计 (10)系统流程及代码分析 (13)系统流程图 (13)代码分析 (14)4 系统测试 (24)4.1测试环境 (24)4.2要紧模块测试 (24)4.3测试结果 (28)结论 (29)参考文献................................................................................................................... 错误!未定义书签。
高校排课管理系统的功能需求分析
开征求 意见尽 量作进一步 的完善 ， 以减 少课 程表最 终确 定后 的人为变动 ， 保证课程表 的严肃性 。
（ 四） 排 课 系统数 据 分 析
文章 ， 但 由于排课 问题 的复杂性 以及 出现相关约束 条件 的多样性 ， 使得这 条途径变得不可行 。问
排 课是在综 合考虑 课程 、 教室、 教师、 学生 、 时间等 、Biblioteka 排 课系统 的综 合需求
（ 一） 排 课 问题 的描 述
排课 问题是典型 的组合优化 和不 确定性调度 问题 ， 它是选择适 当的时 间和地点 ， 将听课对象及授课 教师按 人才 培养方案 所规定 的学期 开课 进行人 性化 的合理 编
排 。ｔ ￣ １ ２ ０世纪 ７ ０ 年代 ， Ｓ ． Ｅ ｖ ｅ ｏ等曾论证排课 问题 属 Ｎ Ｐ
“ 人” 为单位进行课表编排 的 ， 他运 用拉格朗 日松弛法 和
分支 定界技术求解 ， 这种方法 的缺 点是 为 了减少变量 的 个数 ， 人为造成科 目间的冲突。ｌ ３ １
（ 二） 排 课 问题 的 常 用解 决方 法
在排课问题 的研究 中 ， 图论 是起初被广泛应 用 的一 个主要方法 。 曾经有科学家研 究出一 种启发式 的图着 色 方法 ， 但 由于 图着色技术本身就是一个 Ｎ Ｐ完全 问题 ， 所 以对解决该问题帮助不大 。 后 来有科 学家为解决排课 问 题， 将 其转化 为整数 规划 问题来处 理 ， 但 实际 上此方法 在处理 复杂 问题 时是不可行 的。 在各地科学家的努力探 索过 程 中， 出现 了用启发式 函数来解 决排课 问题 的相关
太过集 中，需 留一定 时间给教师休 息 以及学 生消化 、 教 师批改作业 。特别是年纪较 大的教 师 ， 最好 一天的授课
基于智能算法的校园自动化排课系统设计与实现
基于智能算法的校园自动化排课系统设计与实现校园自动化排课系统是一种基于智能算法的新一代教育管理工具，旨在帮助学校高效、准确地进行课程排定。
本文将介绍校园自动化排课系统的设计与实现，以及其所采用的智能算法。
一、系统设计1.需求分析在设计校园自动化排课系统之前，我们需要先进行需求分析。
该系统需要具备以下功能：- 自动识别学校的教学资源和班级数目，并能够根据学校的教学大纲自动生成课程表；- 能够考虑到师资的合理利用，根据教师的特长和排课偏好，分配教师给不同的班级和课程；- 能够处理课程冲突，避免同一时间段内安排了两门课；- 能够根据学生的选修课情况，合理调配教室和时间资源；- 提供灵活的排课参数设置，如考虑到体育课的时间、上课时间段的设置等等。
2.系统架构校园自动化排课系统的架构分为前端和后端两部分。
前端主要负责用户交互和展示，后端负责算法实现和数据处理。
前端采用现代化的Web技术，如HTML、CSS和JavaScript，以实现用户友好的界面；后端使用Java语言开发，并引入各种智能算法实现排课功能。
3.智能算法选择校园自动化排课系统需要选择适当的智能算法来进行排课。
目前，常用的智能算法包括遗传算法、模拟退火算法、禁忌搜索算法等。
在选择算法时，需要考虑到课程数量、教师和教室资源的规模以及排课的灵活性等因素。
针对不同的需求，可以选择合适的算法或者结合多种算法进行优化。
二、系统实现1.数据预处理在实现校园自动化排课系统之前，需要进行数据预处理。
这包括获取学校的教学资源、课程大纲、教师、班级和学生的信息，并进行整理和存储。
同时，也需要收集学生的选修课情况以及教师的排课偏好等额外信息。
2.算法实现基于智能算法的校园自动化排课系统的核心就是算法的实现。
以遗传算法为例，它可以通过模拟生物进化的方式，不断优化课程安排。
遗传算法主要包括初始化种群、评价种群适应度、选择优秀个体、交叉与变异等步骤。
在具体实现中，可以根据实际需求对算法进行调整和优化。
学生网上选课系统的设计与实现(计算机系毕业论文)
我国不少高校都实行了学分制,它的核心是允许学生自由选课，即把学习的自主权交给学生.在这里，学生选课时的制约因素比较复杂,工作量也很大，而且往往需要在较短的时间内完成。运用计算机辅助选课，即能实时地对大量选课数据进行检验和统计，十分方便地输出选课结果，同时也避免了人工处理时容易产生的错误.
从系统开发的复杂程度来看，计算机辅助排课与选课是高校教务系统中的两个关键子系统,目前不少教务系统尚未很好地解决排课与选课问题。本文主要对高校教务管理系统中计算机课表编排与选课系统的基本功能、设计思想、需求分析以及实现技术进行探讨。
1.3
作为计算机应用的一部分，使用计算机对选课信息进行管理,有着手工管理所无法比拟的优点。例如:检索迅速、查找方便、可靠性高、存储量大、保密性好、寿命长、成本低等。这些优点能够极大地提高人事劳资管理的效率,利用计算机辅助进行课表编排工作，既提高了排课工作的科学性，又可大大减轻管理人员的工作强度，提高工作效率，从而使学校教务管理现代化迈上一个新台阶。
我想大家肯定都经历过学生时代，也许很多人还对那个时候的选课记忆犹新，每个学期都要排着长长的队伍去选。现在，我们已经进入到Internet时代了，选课系统自然也要随着更新.大学中,公选课较多，学生可根据自己的专业及兴趣选择公选课程进行学习，本系统将从教学部门的要求出发，实现公选课的选择、查询与统计。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
高校排课系统设计含需求分析数据库算法和部分代码毕业论文目录1 绪论 01.1 课题背景和意义 01.2 排课问题发展现状 01.3 排课算法简介 (1)1.3.1 回溯搜索算法 (1)1.3.2 遗传算法 (1)1.3.3 贪心算法 (2)1.3.4 模拟退火算法 (2)1.4 课题主要内容 (2)1.4.1 软件设计的主要功能 (2)1.4.2 论文结构说明 (3)2 开发平台 (4)2.1 基于平台开发概述 (4)2.1.1 概述 (4)2.1.2 的优点 (4)2.1.3 的发展前景 (6)2.2 概述 (6)3 排课系统分析 (9)3.1 排课问题分析 (9)3.1.1 排课基本原则 (9)3.1.2 排课资源分析 (9)3.1.3 排课冲突分析 (10)3.2 系统分析 (10)3.2.1 需求分析 (10)3.2.2 系统功能分析 (11)4 数据库设计 (13)4.1 数据库概念结构设计 (13)4.2 数据库逻辑结构设计 (13)4.3 数据库物理结构设计 (14)5 排课系统算法及功能的实现 (17)5.1 回溯算法简介 (17)5.1.1 回溯算法的基本思想 (17)5.1.2 回溯算法的求解步骤 (17)5.1.3 回溯算法在排课系统上的特点 (18)5.2 排课系统算法分析 (18)5.3 排课过程 (18)5.3.1 自动排课算法流程 (18)5.3.2 自动排课程序 (20)5.4 功能的实现 (23)5.4.1 用户登录 (23)5.4.2 查询功能设计 (26)5.4.3 排课管理界面 (32)6 排课系统测试 (35)6.1 系统测试数据 (35)6.2 系统测试结果 (35)结论 (37)致谢 (38)参考文献 (39)附录A 英文原文 (40)附录B 中文翻译 (50)1 绪论1.1 课题背景和意义每个新学期开始，对于学校教务科来说首要而急需完成的任务是：如何合理而高效的排课。
其本质是将课程、教师和学生在合适的时间段内分配到合适的教室中。
但由于涉及到的问题较多，同时学校扩招，学生和课程数量比以往大大增加，教室资源明显不足，在这种情况下排课很难在同时兼顾多重条件限制的情况下用人工方式排出令教师和学生都满意的课表。
虽然排课问题很早以前就成为众多科研人员和软件公司的研究课题，但是真正投入使用的排课软件却很少。
原因是多方面的，其中算法的选择是最关键的一个问题，S.Even等人在1975年的研究中证明了排课问题是一个NP-Complete问题，即若是用“穷举法”之外的算法找出最佳解是不可能的。
然而由于穷举法成本太高，时间太长，根本无法在计算机上实现。
如果假设一个星期有n个时段可排课，有m位教师需要参与排课，平均每位教师一个星期上k节课，在不考虑其他限制情况下，能够推出的可能组合就有n*m*k种，如此高的复杂度是目前计算机所无法承受的。
这就促使我们必须采用一些以计算机为辅助的手段来帮助。
1.2 排课问题发展现状国外对于课表问题的研究始于20世纪50年代。
1963年Gotlieb在他的论文中提出了课表问题的数学模型，并用匈牙利算法解决了三维线性运输问题[1]。
直到1976年S.Even、Tim B.Cooper等人在他们的论文中证明了排课问题是一个NP完全问题[2]，人们才将注意力更多地转向课表编排实用算法的探索与研究。
近几十年，国外对于排课算法的研究依然很活跃，Ferland等人把排课问题化成整数规划来解决[3]，但计算量很大，其仅仅适用于规模很小的课表编排，对于大规模复杂的排课情况，至今没有一个切实可行的算法。
还有人用图论的染色体问题来解决课表问题，但是遗憾的是染色体问题本身也是NP完全问题。
除此之外，还有印度Vastapur大学管理学院Arabinda Tripathy的拉格朗日松弛法[4]等求解算法。
我国对于排课问题的研究较晚，始于上个世纪80年代初期。
1984年林漳希和林尧瑞发表了在排课问题上的实验性研究成果《人工智能技术在课表编排中的应用》[5]。
许多高校也进行了一些排课系统软件的研究，具有代表性的有南京工学院的UTSS（A University Timetable Scheduling System）系统[6]、清华大学的TISER（Timetable SchedulER）系统、大连理工大学的智能教学组织管理及课程调度系统[7]、浙江大学的正方现代教学管理信息系统等。
1.3 排课算法简介时间表问题(TTP)是典型的组合优化和不确定性调度问题，该问题已经被证明是NP 完全问题，广泛应用于学校课程安排、会议日程安排、体育比赛和航班时刻表的制定等。
由于问题的复杂性，一般只能得到较佳解算法。
常见的算法有：1.3.1 回溯搜索算法回溯算法(Backtracking Algorithm)也叫试探法，它是一种系统地搜索问题的解的方法。
它的基本思想是：从问题的某一种状态（初始状态）出发，搜索从这种状态出发所能达到的所有“状态”，当一条路走到“尽头”的时候（不能再前进），再后退一步或若干步，从另一种可能“状态”出发，继续搜索，直到所有的“路径”（状态）都试探过。
这种不断“前进”、不断“回溯”寻找解的方法，就称作“回溯法”。
基于回溯法解决排课问题，在使用初期，没有足够的信息可能会出现死锁，引起回溯失败。
失败的原因一般为：教室资源不足；安排课程过多或约束条件过于苛刻。
1.3.2 遗传算法遗传算法(Genetic Algorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。
其主要特点是直接对结构对象进行操作，不存在求导和函数连续性的限定；具有内在的隐并行性和更好的全局寻优能力；采用概率化的寻优方法，能自动获取和指导优化的搜索空间，自适应地调整搜索方向，不需要确定的规则[8]。
近几十年，很多人使用遗传算法来解决时间表问题，虽然取得了一定成果，但是仍有不足。
其主要表现在，只能在排课模型较简单、限制条件有限情况下求解，且速度较慢，系统开销较大。
1.3.3 贪心算法贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。
也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。
贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解[9]。
在贪心算法中较为有名的算法是Dijkstra算法。
它作为路由算法用来寻求两个节点间的最短路径。
Dijkstra算法的思想是：假若G有n个顶点，于是我们总共需要求出n-1条最短路径，求解的方法是：初试，写出V0(始顶点)到各顶点(终顶点)的路径长度，或有路径，则令路径的长度为边上的权值；或无路经，则令为∞。
再按长度的递增顺序生成每条最短路径。
事实上生成最短路径的过程就是不断地在始顶点V何终顶点W间加入中间点的过程，因为在每生成了一条最短路径后，就有一个该路径的终顶点U，那么那些还未生成最短路径的路径就会由于经过U而比原来的路径短，于是就让它经过U[10]。
1.3.4 模拟退火算法模拟退火(Simulated Annealing)算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态[11]，最后在常温时达到基态，内能减为最小。
模拟退火算法可以在较大的解空间内用较短的时间找到最优解，用其解决编排课程表这样的组合优化问题是很有效的。
但是模拟退火算法受收敛速度慢，执行时间长，算法性能与初始值有关及参数敏感等缺点所限。
1.4 课题主要内容1.4.1 软件设计的主要功能在论文阶段，对排课系统进行系统分析、数据库设计、系统设计和界面设计，最后对排课系统进行测试。
这个课题设计用到的开发平台是visual studio 2010，在的特定环境下实现的。
软件的内容主要包括排课管理、信息查询二大部分。
通过整合，系统的基本模块为：（1）自动排课模块:该模块是系统的核心模块，通过对系统管理员录入的基本信息，通过加权优先级自动生成排课成功的课表。
（2）手动调整模块:由于某些特殊因素，可能存在排课失败或临时调整的情况，手动调整可以在不影响硬性约束条件下满足这个需求。
（3）信息查询模块:包括对特定班级课表的浏览、特定教师课表的浏览操作。
另外系统还设置了用户管理模块归并在系统中，用户权限分为三类：学生用户、教师用户和管理员用户。
其中学生用户只有浏览课表的权限；教师用户只有查找自己课程时间的权限；管理员用户则拥有排课，修改，查找单独课表的权限。
1.4.2 论文结构说明论文整体分为六大章，从基本的课题题目的理解到设计系统的后期测试，层层递进。
第一章，也就是绪论。
主要介绍的是“基于回溯算法的高校排课系统的设计与实现”这个课题的背景以及发展前景。
同时还介绍了回溯算法与其他类似算法的概念。
第二章，主要介绍了本系统的开发使用平台ASP,NET开发平台。
介绍了平台的概念、优点以及数据库的介绍。
第三章，主要是对课题的进一步分析。
对排课系统进行排课原则分析、排课资源分析、排课冲突分析。
也对整个系统的需求分析进行了简单的阐述。
第四章，是系统数据构造的主要章节。
这一章节具体的写出了数据库的概念结构、逻辑结构和物理结构，完整的看出本系统所需要的各种数据结构，也更加直观的阐明了系统数据的设计思想与方法。
第五章，是系统实现与功能介绍的主要章节。
介绍了如何使用回溯算法实现排课系统的，以及排课系统的其他功能，如：学生如何查看课程表，教师如何查看课程安排等。
第六章，说明了系统的测试数据和测试过程。
以上就是论文的主要内容，当然论文的内容还不够全面，还需要完善。
2 开发平台2.1 基于平台开发概述2.1.1 概述是微软推出的ASP的下一代Web开发技术，作为一种网络应用的商业开发模式，涉及许多网络应用方面的知识。
同时，作为 Framework平台的一部分，提供了一种基于组件的、可扩展且易于使用的方式来构建、部署及运行面向任意浏览器和移动设备的Web应用程序。
是Web开发领域的最前沿的技术，是其中的佼佼者，在构建基于HTTP协议进行传输的分布式应用程序方面，它是目前最先进，特征最丰富、功能最强大的平台。
2.1.2 的优点1、与浏览器无关是一个与浏览器无关的程序设计框架，利用它编写的应用程序可以与最新版本的Internet Explorer、Netscape Navigator等常用的浏览器兼容。
2、将业务逻辑代码与显示逻辑分开在中引入了“代码隐藏”这一新概念，通过在单独的文件中编写表示应用的业务逻辑代码，使其与HTML编写的显示逻辑分开，从而更好的理解和维护应用程序，并使得程序员可以独立于设计人员工作。