设计一个排课系统(Java实现)
题目: 设计一个排课系统
内容：
设计一个排课系统，要求从文本文件导入教室情况（大小，数量）、培养方案（课程、学生年级、人数、教师）、约束条件（有些约束从培养方案中可知，如一个教师可以教授两门课不可以安排在同一时间上，其他包括课程先修关系，教师的特殊情况如不能上上午一二节课等），系统最终生成课表或给出无法排课的错误提示。
知识点：
使用多种存储结构，使用多种常用算法，编写复杂系统
能力：
能够掌握多种存储结构，灵活运用已学知识解决实际问题。
效果截图
部分源码(源代码见文末)：
package view;
import java.awt.EventQueue;
import javax.swing.JFrame;
import javax.swing.JPanel;
import javax.swing.JScrollPane;
import javax.swing.JTable;
import javax.swing.SpinnerNumberModel;
import javax.swing.border.EmptyBorder;
import javax.swing.table.DefaultTableCellRenderer;
import clazz.ClassRoom;
import clazz.Course;
import clazz.CourseForm;
import clazz.Teacher;
import clazz.Class;
import javax.swing.JLabel;
import javax.swing.JOptionPane;
import java.awt.Font;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;
import java.io.BufferedReader;
import java.io.File;
import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashSet;
import java.util.LinkedList;
import java.util.Random;
import java.util.Set;
import javax.swing.JButton;
import javax.swing.JSpinner;
import javax.swing.JTextField;
public class Show extends JFrame {
/**
*
*/
private static final long serialVersionUID = 1L;
private JPanel contentPane;
private static LinkedList<Class> classList = new LinkedList<>();
private static LinkedList<ClassRoom> classroomList = new LinkedList<>();
private static LinkedList<Course> courseList = new LinkedList<>();
private static LinkedList<Teacher> teacherList = new LinkedList<>();
private static Set<String> preCouse = new HashSet<>();
private static Set<String> having_preCourse = new HashSet<>();
private static LinkedList<String> temList1;
private static LinkedList<String> temList2;
private JTextField textField;
/**
* Launch the application.
*/
public static void main(String[] args) {
EventQueue.invokeLater(new Runnable() {
public void run() {
try {
Show frame = new Show();
frame.setVisible(true);
} catch (Exception e) {
e.printStackTrace();
}
}
});
}
/**
* Create the frame.
*/
public Show() {
setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
setBounds(100, 100, 461, 371);
contentPane = new JPanel();
contentPane.setBorder(new EmptyBorder(5, 5, 5, 5));
setContentPane(contentPane);
contentPane.setLayout(null);
JLabel Label1 = new JLabel("排课系统");
Label1.setFont(new Font("造字工房言宋（非商用）常规体", Font.PLAIN, 38));
Label1.setBounds(148, 27, 165, 72);
contentPane.add(Label1);
try {
BufferedReader br = new BufferedReader(new InputStreamReader(new FileInputStream(new File("Class.txt")), "GBK"));
String line;
while ((line = br.readLine()) != null) {
String[] result = line.split(" ");
classList.add(new Class(Integer.parseInt(result[0]), result[1], Integer.parseInt(result[2])));
}
br = new BufferedReader(new InputStreamReader(new FileInputStream(new File("ClassRoom.txt")), "GBK"));
while ((line = br.readLine()) != null) {
String[] result = line.split(" ");
classroomList.add(new ClassRoom(Integer.parseInt(result[0]), result[1], Integer.parseInt(result[2])));
}
br = new BufferedReader(new InputStreamReader(new FileInputStream(new File("Course.txt")), "GBK"));
while ((line = br.readLine()) != null) {
String[] result = line.split(" ");
courseList.add(new Course(Integer.parseInt(result[0]), result[1], Integer.parseInt(result[2])));
for (int i = 3; i < result.length; i++) {
courseList.getLast().precourse.add(result[i]);
preCouse.add(result[i]);
having_preCourse.add(result[1]);
}
}
br = new BufferedReader(new InputStreamReader(new FileInputStream(new File("Teacher.txt")), "GBK"));
while ((line = br.readLine()) != null) {
String[] result = line.split(" ");
teacherList.add(new Teacher(Integer.parseInt(result[0]), result[1]));
for (int i = 2; i < result.length; i++) {
if (result[i].length() == 1 && result[i].charAt(0) <= 'z' && result[i].charAt(0) >= 'a') {
teacherList.getLast().getSq().getList().remove(result[i].charAt(0) - 'a');
} else
teacherList.getLast().teachCourse.add(result[i]);
}
}
} catch (IOException e) {
e.printStackTrace();
}
JButton Button1 = new JButton("开始排课");
Button1.setBounds(100, 100, 100, 27);
contentPane.add(Button1);
JButton Button2 = new JButton("指定年级课表");
Button2.setBounds(210, 151, 140, 27);
contentPane.add(Button2);
JButton Button3 = new JButton("指定老师课表");
Button3.setBounds(211, 207, 139, 27);
contentPane.add(Button3);
JButton Button4 = new JButton("所有年级课表");
Button4.setBounds(102, 261, 248, 27);
contentPane.add(Button4);
JButton Button5 = new JButton("退出系统");
Button5.setBounds(237, 100, 113, 27);
contentPane.add(Button5);
JSpinner spinner1 = new JSpinner(new SpinnerNumberModel(1, 1, 5, 1));
spinner1.setBounds(100, 152, 80, 24);
contentPane.add(spinner1);
textField = new JTextField();
textField.setBounds(100, 208, 86, 24);
contentPane.add(textField);
textField.setColumns(10);
Button1.addActionListener(new ActionListener() {
@Override
public void actionPerformed(ActionEvent e) {
// TODO Auto-generated method stub
System.out.println("排课中。。。");
Arranging();
System.out.println("排课成功。");
JOptionPane.showMessageDialog(contentPane, "排课成功", "成功", 1);
}
});
Button2.addActionListener(new ActionListener() {
@Override
public void actionPerformed(ActionEvent e) {
// TODO Auto-generated method stub
int number = (int) spinner1.getValue();
showClass(number);
}
});
Button3.addActionListener(new ActionListener() {
@Override
public void actionPerformed(ActionEvent e) {
// TODO Auto-generated method stub
String name = textField.getText();
showTeacher(name);
}
});
Button4.addActionListener(new ActionListener() {
@Override
public void actionPerformed(ActionEvent e) {
// TODO Auto-generated method stub
for (Class x : classList) {
ShowAll(x.observed, x.getName() + "的班级课表");
}
}
});
Button5.addActionListener(new ActionListener() {
@Override
public void actionPerformed(ActionEvent e) {
// TODO Auto-generated method stub
System.exit(0);
}
});
}
private static void showClass(int grade) {
for (Class x : classList) {
if (x.getGrade() == grade) {
ShowAll(x.observed, x.getName() + "的班级课表");
return;
}
}
}
private static void showTeacher(String teachername) {
for (Teacher x : teacherList) {
System.out.println(x.getName());
if (x.getName().equals(teachername) ) {
ShowAll(x.observed, x.getName() + "的课表");
//return;
}
}
}
private static void ShowAll(String[] list, String string) {
JFrame frame = new JFrame(string);
JTable table = new JTable(new CourseForm(list));
//设置表数据居中显示
DefaultTableCellRenderer cr = new DefaultTableCellRenderer();
cr.setHorizontalAlignment(JLabel.CENTER);
table.setDefaultRenderer( Object.class, cr);
table.setRowHeight(120);
JScrollPane pane = new JScrollPane(table);
frame.getContentPane().add(pane);
//frame.pack();
frame.setSize(1200,600);
frame.setDefaultCloseOperation(JFrame.DISPOSE_ON_CLOSE);
frame.setVisible(true);
}
private static void Arranging() {
for (Course cou : courseList) {
Teacher tea = null;
Class cla = null;
if (preCouse.contains(cou.getName())) {
for (Class x : classList) {
if (x.getGrade() == 1) {
cla = x;
break;
}
}
for (Teacher x : teacherList) {
if (x.teachCourse.contains(cou.getName())) {
tea = x;
break;
}
}
order(tea, cla, cou);
} else if (having_preCourse.contains(cou.getName())) {
int max = 0;
for (Class x : classList) {
if (x.getSq().getList().size() > max && x.getGrade() != 1) {
cla = x;
max = x.getSq().getList().size();
}
}
for (Teacher x : teacherList) {
if (x.teachCourse.contains(cou.getName())) {
tea = x;
break;
}
}
order(tea, cla, cou);
} else {
int max = 0;
for (Class x : classList) {
if (x.getSq().getList().size() > max) {
cla = x;
max = x.getSq().getList().size();
}
}
for (Teacher x : teacherList) {
if (x.teachCourse.contains(cou.getName())) {
tea = x;
break;
}
}
order(tea, cla, cou);
}
}
}
// 从LinkedList中随机取出timesPerWeek个元素组成的LinkedList
private static LinkedList<String> randList(LinkedList<String> list, int timesPerWeek) {
LinkedList<String> subList = new LinkedList<String>();
Random rand = new Random();
int j = 0;
while (true) {
String m = list.get(rand.nextInt(list.size()));
if (!subList.contains(m)) {
subList.add(m);
j++;
}
if (j == timesPerWeek) {
break;
}
}
return subList;
}
@SuppressWarnings("unchecked")
private static void order(Teacher te, Class cl, Course co) {
temList1 = (LinkedList<String>) (te.getSq().getList().clone());
te.getSq().getList().retainAll(cl.getSq().getList());
if (te.getSq().getList().size() < co.getTimesWeek()) {
JOptionPane.showMessageDialog(null, "老师和同学公共可利用时间不足安排", "安排失败", 1);
System.out.println("老师和同学公共可利用时间不足安排" + co.getName());
}
temList2 = randList(te.getSq().getList(), co.getTimesWeek());
cl.getSq().getList().removeAll(temList2);
te.getSq().setList(temList1);
te.getSq().getList().removeAll(temList2);
//System.out.println(cl.getSq().getList().size());
for (String x : temList2) {
int max=1000;
ClassRoom selectRoom=null;
for (ClassRoom y: classroomList) {
if(y.getSq().getList().contains(x)&&y.getCapacity()-cl.getSum()<max
&&y.getCapacity()-cl.getSum()>=0) {
max = y.getCapacity() - cl.getSum();
selectRoom=y;
}
}
if(selectRoom!=null){
selectRoom.getSq().getList().remove(x);
}
else{
System.out.println("教室资源不够。");
JOptionPane.showMessageDialog(null, "教室资源不够。", "提示", 1);
return;
}
te.observed[x.charAt(0) - 'a'] = co.getName()+" "+cl.getName()+" "+selectRoom.getName();
cl.observed[x.charAt(0) - 'a'] = co.getName()+" "+te.getName()+" "+selectRoom.getName();
}
}
}
源代码下载：
完整项目下载：点此获取
或许有帮到你的话可以点个Star么~