高校自动排课系统.docx

《高校自动排课系统.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、//简化版高校自动排课系统//排课任务简化后包含：年级专业（教学班级，如计科13）、课程名称、任课教师、上课地点和时间//教学班级简化为不分人数，不分专业方向。//上课教室简化为不分理论课、实验课，不分教室容纳人数，不分是否多媒体。//上课时段简化为：一周五天，周一到周五，白天上课，上午四节，下午四节，//1~2(8:00~9:400)、3~4(10:00~11:40)、5~6(14:00~15:40)、7~8(16:00~17:40)//为了便于处理，将五天的所有上课时段用数字0~19表示//上课地点和时间组合成一个整数数组（位集，bitset），每20

2、个为1组为一个教室的上课时段安排//约束条件：1、教学班级的上课时间不能冲突//2、每个教室不能同时安排多个教学班级上课//3、任课教师的上课时间不能冲突//#include#include#include#include#include#include#include#includeusingnamespacestd;//原始数据文件中的每一行数据的数据结构structschedule{stringgrade_spec

3、ial;//年级专业stringcourse;//课程名称stringteacher;//任课教师stringtotal_hour;//总学时stringteach_hour;//讲课学时stringexperiment_hour;//实验学时stringpractice_hour;//课程实践学时stringcredit;//学分stringweek_hour;//周学时stringstart_stop;//起止周stringspeciality_orientation;//专业方向stringperson_num;//人数};//排课任务的数据结构st

4、ructarrange{arrange(stringgs,stringc,stringt,intct=-1):grade_special(gs),course(c),teacher(t),classroom_time(ct){}stringgrade_special;//年级专业stringcourse;//课程名称stringteacher;//任课教师//stringclassroom;//上课地点//stringtime;//上课时间intclassroom_time;//上课地点、时间};//教师倒排表数据结构，通过教师姓名找到该教师的排课情况st

5、ructteacher_inverted{teacher_inverted(stringtea,intcl=-1,intar=-1):teacher(tea),class_loc(cl),arrange_loc(ar){}stringteacher;intclass_loc;intarrange_loc;};//教室倒排表数据结构，通过教室名称查找该教室的排课情况structclassroom_inverted{classroom_inverted(stringcr,intcl=-1,intar=-1):classroom(cr),class_loc(cl

6、),arrange_loc(ar){}stringclassroom;intclass_loc;intarrange_loc;};intmain(intargc,char**argv){if(argc!=3){cout<<"程序调用格式错误!调用格式：csp排课计划文件可用教室文件";return0;}ifstreaminfile(argv[1]);vectorplan;strings;getline(infile,s);while(getline(infile,s)){schedulesch;istringstreamreco

7、rd(s);record>>sch.grade_special>>sch.course>>sch.teacher>>sch.total_hour>>sch.teach_hour>>sch.experiment_hour>>sch.practice_hour>>sch.credit>>sch.week_hour>>sch.start_stop>>sch.speciality_orientation>>sch.person_num;plan.push_back(sch);}infile.close();vector>arrang

8、es;//整个系的排课安排vectorarr;/