asp.net网上排课系统.rar
asp.net网上排课系统,asp.net网上排课系统3万字 62页摘要作为一个时间表问题，排课是学校教学管理中的很重要的一个部分。本文介绍了为某中学开发的基于b/s结构的网上排课系统。首先，本文详细地讨论了图论中的“边着色问题”和排课程序中用到的遗传算法和调整算法，然后本文介绍了系统的开发工具例如asp.net，sql server以及系统的开...
该文档为压缩文件,包含的文件列表如下:
内容介绍
原文档由会员 littey 发布
ASP.NET网上排课系统
3万字 62页
摘要
作为一个时间表问题，排课是学校教学管理中的很重要的一个部分。本文介绍了为某中学开发的基于B/S结构的网上排课系统。
首先，本文详细地讨论了图论中的“边着色问题”和排课程序中用到的遗传算法和调整算法，然后本文介绍了系统的开发工具例如ASP.NET，SQL Server以及系统的开发方案和关键技术，最后，本文指出了该系统的测试结果以及改进方法。
由于排课问题是一个NP完全的组合优化问题，我采用遗传算法来搜索其近似最优解。遗传算法是一种借鉴生物界自然选择和进化论发展起来的随机搜索算法，是一种非常有效的解决NP完全的组合优化问题方法。
目录
1 绪论 6
1.1 排课问题的提出 6
1.2 排课问题的研究及其发展 6
1.3 排课问题的要求 7
1.3.1 硬性基本要求 7
1.3.2 硬性特殊要求 7
1.3.3 软约束 8
1.4 排课系统使用的算法 8
1.4.1 遗传算法 8
1.4.2 调整算法 8
2 排课问题的理论研究 10
2.1 图论概述 10
2.1.1 图论基本概念 10
2.1.2 图论重要定义 10
2.1.3 二分图 11
2.2 边着色理论 12
2.2.1 二分图与排课问题 12
2.2.2 边着色理论 13
2.2.3 课表不可排问题 14
2.3 排课算法设计 15
2.3.1 整体思路 15
2.3.2 调整算法设计 15
2.3.3 调整算法说明 16
3 遗传算法设计 19
3.1 遗传算法的思想 19
3.2 基因编码 19
3.3 交叉操作 20
3.4 变异操作 20
3.5 适应度函数以及成本函数的设计 21
3.5.1 课时优度 21
3.5.2 均衡优度 22
3.5.3 定义域错误数 24
3.5.4 连堂错误数，长连错误数 24
3.5.5 课时错误数 24
3.5.6 适应度函数 25
3.5.7 成本函数 25
3.6 遗传算法流程 25
3.7 遗传算法性能 27
4 排课系统开发工具和运行环境 30
4.1 关于ASP.NET 30
4.1.1 ASP.NET简介 30
4.1.2 ASP.NET的优点 30
4.1.3 运行ASP.NET的配置要求 32
4.1.4 Visual Studio.NET 33
4.1.5 ASP.NET的服务器端控件简介 34
4.2 C#语言 36
4.2.1 什么是C#语言 36
4.2.2 C#语言的产生背景 36
4.2.3 C#语言的特点 36
4.2.4 C#的数据类型 37
4.2.5 C#的语句 38
4.2.6 C#的操作符 40
4.3 数据库平台SQL Server 41
4.3.1 SQL Server简介 41
4.3.2 创建数据库和表 42
4.3.3 SQL语言 44
5 排课系统的实现 46
5.1 排课系统总体结构设计 46
5.1.1 B/S结构与C/S结构的比较 46
5.1.2 排课系统信息流图 47
5.2 数据库的设计 48
5.2.1 数据库总体结构设计 48
5.2.2 数据库用户表的设计 49
5.2.3 数据库课程表的设计 49
5.2.4 数据库班级表的设计 49
5.2.5 数据库匹配表的设计 50
5.2.6 数据库教师表的设计 50
5.2.7 数据库课表表的设计 51
5.3 关键技术实现 52
5.3.1 数据绑定方法 52
5.3.2 ADO.NET实现SQL数据库通信 52
5.3.3 用DataGrid实现数据显示 54
5.3.4 用户识别与会话机制 55
5.3.5 输入数据验证 56
5.3.6 伪随机数的产生 57
6 排课系统测试 58
6.1 排课系统功能测试 58
6.2 排课系统时间性能测试 58
6.3 排课系统课表合理性测试 58
6.4 该系统不足之处和改进方案 58
结论 60
致谢 61
参考文献 62
参考文献
[1]C C Gotlieb. The Construction of Class-Teacher Time-Tables
[2]S Even. The Complexity of Timetable and Multi Commodity Flow Problem
[3]林漳希，林尧瑞. 人工智能技术在课表编排中的应用. 清华大学学报
[4] 王小平，曹立明. 遗传算法—理论、应用与软件实现. 西安交通大学出版社
[5]杨宇. 高校排课系统理论研究与开发—遗传算法在课表问题中的应用. 北京理工大学
[6]Microsoft Corporation. Microsoft .NET框架SDK快速入门、教程和示例
[7]熊勇. ASP.NET编程基础与实例. 人民邮电出版社
3万字 62页
摘要
作为一个时间表问题，排课是学校教学管理中的很重要的一个部分。本文介绍了为某中学开发的基于B/S结构的网上排课系统。
首先，本文详细地讨论了图论中的“边着色问题”和排课程序中用到的遗传算法和调整算法，然后本文介绍了系统的开发工具例如ASP.NET，SQL Server以及系统的开发方案和关键技术，最后，本文指出了该系统的测试结果以及改进方法。
由于排课问题是一个NP完全的组合优化问题，我采用遗传算法来搜索其近似最优解。遗传算法是一种借鉴生物界自然选择和进化论发展起来的随机搜索算法，是一种非常有效的解决NP完全的组合优化问题方法。
目录
1 绪论 6
1.1 排课问题的提出 6
1.2 排课问题的研究及其发展 6
1.3 排课问题的要求 7
1.3.1 硬性基本要求 7
1.3.2 硬性特殊要求 7
1.3.3 软约束 8
1.4 排课系统使用的算法 8
1.4.1 遗传算法 8
1.4.2 调整算法 8
2 排课问题的理论研究 10
2.1 图论概述 10
2.1.1 图论基本概念 10
2.1.2 图论重要定义 10
2.1.3 二分图 11
2.2 边着色理论 12
2.2.1 二分图与排课问题 12
2.2.2 边着色理论 13
2.2.3 课表不可排问题 14
2.3 排课算法设计 15
2.3.1 整体思路 15
2.3.2 调整算法设计 15
2.3.3 调整算法说明 16
3 遗传算法设计 19
3.1 遗传算法的思想 19
3.2 基因编码 19
3.3 交叉操作 20
3.4 变异操作 20
3.5 适应度函数以及成本函数的设计 21
3.5.1 课时优度 21
3.5.2 均衡优度 22
3.5.3 定义域错误数 24
3.5.4 连堂错误数，长连错误数 24
3.5.5 课时错误数 24
3.5.6 适应度函数 25
3.5.7 成本函数 25
3.6 遗传算法流程 25
3.7 遗传算法性能 27
4 排课系统开发工具和运行环境 30
4.1 关于ASP.NET 30
4.1.1 ASP.NET简介 30
4.1.2 ASP.NET的优点 30
4.1.3 运行ASP.NET的配置要求 32
4.1.4 Visual Studio.NET 33
4.1.5 ASP.NET的服务器端控件简介 34
4.2 C#语言 36
4.2.1 什么是C#语言 36
4.2.2 C#语言的产生背景 36
4.2.3 C#语言的特点 36
4.2.4 C#的数据类型 37
4.2.5 C#的语句 38
4.2.6 C#的操作符 40
4.3 数据库平台SQL Server 41
4.3.1 SQL Server简介 41
4.3.2 创建数据库和表 42
4.3.3 SQL语言 44
5 排课系统的实现 46
5.1 排课系统总体结构设计 46
5.1.1 B/S结构与C/S结构的比较 46
5.1.2 排课系统信息流图 47
5.2 数据库的设计 48
5.2.1 数据库总体结构设计 48
5.2.2 数据库用户表的设计 49
5.2.3 数据库课程表的设计 49
5.2.4 数据库班级表的设计 49
5.2.5 数据库匹配表的设计 50
5.2.6 数据库教师表的设计 50
5.2.7 数据库课表表的设计 51
5.3 关键技术实现 52
5.3.1 数据绑定方法 52
5.3.2 ADO.NET实现SQL数据库通信 52
5.3.3 用DataGrid实现数据显示 54
5.3.4 用户识别与会话机制 55
5.3.5 输入数据验证 56
5.3.6 伪随机数的产生 57
6 排课系统测试 58
6.1 排课系统功能测试 58
6.2 排课系统时间性能测试 58
6.3 排课系统课表合理性测试 58
6.4 该系统不足之处和改进方案 58
结论 60
致谢 61
参考文献 62
参考文献
[1]C C Gotlieb. The Construction of Class-Teacher Time-Tables
[2]S Even. The Complexity of Timetable and Multi Commodity Flow Problem
[3]林漳希，林尧瑞. 人工智能技术在课表编排中的应用. 清华大学学报
[4] 王小平，曹立明. 遗传算法—理论、应用与软件实现. 西安交通大学出版社
[5]杨宇. 高校排课系统理论研究与开发—遗传算法在课表问题中的应用. 北京理工大学
[6]Microsoft Corporation. Microsoft .NET框架SDK快速入门、教程和示例
[7]熊勇. ASP.NET编程基础与实例. 人民邮电出版社
