培训班排课源码

小明: 嘿，小李，最近我们学校要开发一个排课表软件，你觉得应该从哪里开始？

小李: 首先得明确需求。比如，需要支持哪些功能？教师、课程、教室怎么分配？

小明: 对，我们需要考虑教师的时间冲突、课程优先级以及教室容量限制。

小李: 我建议先用Python实现一个简单的原型。可以定义几个基本的数据结构，比如Teacher、Course和Classroom。

小明: 好主意！那具体代码怎么写呢？

小李: 可以这样，首先定义这些类：

class Teacher:
    def __init__(self, name, available_slots):
        self.name = name
        self.available_slots = available_slots  # 每天可用时间段

class Course:
    def __init__(self, name, teacher, duration, priority):
        self.name = name
        self.teacher = teacher
        self.duration = duration
        self.priority = priority  # 优先级，数字越大越重要

class Classroom:
    def __init__(self, capacity):
        self.capacity = capacity
        self.schedule = {}  # 时间段对应的课程
            

小明: 这样定义后，我们怎么安排课程呢？

小李: 我们可以用贪心算法来解决。按照优先级排序，依次尝试将课程分配到合适的时间段和教室。

小明: 听起来不错，但如何处理冲突？

小李: 每次尝试分配时，检查时间是否冲突，教室容量是否足够。如果冲突，则跳过该时间段。

小明: 明白了！那最后的代码看起来会是什么样的？

小李: 可以这么实现：

def schedule_courses(courses, teachers, classrooms):
    for course in sorted(courses, key=lambda x: x.priority, reverse=True):
        for slot in course.teacher.available_slots:
            if slot not in classrooms[slot].schedule and classrooms[slot].capacity >= course.duration:
                classrooms[slot].schedule[slot] = course.name
                break
    return classrooms
            

小明: 太棒了！这个软件能很好地满足学校的需求。