小明：嘿，李老师，最近我在研究一个叫“走班排课系统”的项目，你对这个有什么了解吗？

李老师：哦，走班排课系统啊，这是一个用于学校课程安排的系统。它可以根据学生、教师、教室等资源进行动态排课，避免冲突和重复。你是不是在做相关开发？

小明：是的，我正在尝试用Python做一个简单的版本。不过我对如何组织数据结构和处理排课逻辑还不太清楚。

李老师：那我们可以从基础开始讲起。首先，你需要定义一些基本的数据结构，比如课程、教师、教室、学生等。

小明：那这些数据结构应该怎么设计呢？

李老师：可以用类来表示。例如，你可以创建一个Course类，包含课程名称、时间、教师、教室等属性。同样地，Teacher类可以包括姓名、可用时间段等信息。

小明：明白了。那怎么把这些数据组合起来进行排课呢？

李老师：这需要一个调度算法。你可以先将所有课程按照优先级排序，然后依次分配时间和教室，确保不发生冲突。

小明：听起来有点复杂。有没有什么现成的算法或者库可以使用？

李老师：如果你只是想做一个简单的演示系统，可以用贪心算法或者回溯法来实现。如果要更复杂一点，可能需要用一些优化算法，比如遗传算法或模拟退火。

小明：那我可以先尝试用贪心算法来实现。那具体该怎么写代码呢？

李老师：好的，我们先来写一个简单的例子。比如，假设有一个课程列表，每个课程都有一个时间范围和一个教室需求。

小明：好的，那我先定义一个Course类。

李老师：没错，下面是一个简单的Course类的实现：

class Course:
    def __init__(self, name, time, teacher, room):
        self.name = name
        self.time = time  # 时间段，比如 "08:00-09:30"
        self.teacher = teacher
        self.room = room

    def __str__(self):
        return f"{self.name} - {self.time} - 教师：{self.teacher} - 教室：{self.room}"
    

小明：这样看起来挺清晰的。那接下来怎么安排这些课程呢？

李老师：我们可以先创建一个课程列表，然后按时间顺序进行排课。同时，还要检查是否有冲突。

小明：那我可以先写一个函数来判断两个课程是否冲突。

李老师：对，这个函数可以比较两个课程的时间段是否重叠。

小明：那怎么判断时间段是否重叠呢？

李老师：我们可以将时间转换为分钟，然后比较它们的起始和结束时间。

小明：明白了，那我可以这样写函数：

def is_conflict(course1, course2):
    # 将时间字符串转换为分钟
    def to_minutes(time_str):
        hours, minutes = map(int, time_str.split(':'))
        return hours * 60 + minutes

    start1 = to_minutes(course1.time.split('-')[0])
    end1 = to_minutes(course1.time.split('-')[1])
    start2 = to_minutes(course2.time.split('-')[0])
    end2 = to_minutes(course2.time.split('-')[1])

    # 判断是否有重叠
    return not (end1 <= start2 or end2 <= start1)
    

小明：这个函数应该能正确判断是否有冲突。那接下来怎么安排课程呢？

李老师：我们可以使用一个简单的贪心算法，按顺序处理每门课程，尝试将其分配到第一个可用的教室。

小明：那我可以创建一个教室列表，每个教室记录其时间安排。

李老师：对，我们可以用字典来表示每个教室的可用时间表。例如，教室A的可用时间可以存储为一个列表，每个元素是一个时间段。

小明：那我可以这样设计教室类：

class Classroom:
    def __init__(self, name):
        self.name = name
        self.schedule = []  # 存储已安排的课程

    def add_course(self, course):
        # 检查是否可以添加该课程
        for scheduled_course in self.schedule:
            if is_conflict(course, scheduled_course):
                return False
        self.schedule.append(course)
        return True

    def __str__(self):
        return f"教室：{self.name}, 安排课程：{', '.join(str(c) for c in self.schedule)}"
    

小明：这样就完成了教室的管理。那接下来我需要一个排课器，负责把课程分配给合适的教室。

李老师：没错，排课器可以遍历所有课程，尝试将它们分配给各个教室，直到找到一个合适的位置。

小明：那我可以这样写排课器的代码：

class Scheduler:
    def __init__(self, classrooms):
        self.classrooms = classrooms

    def schedule_courses(self, courses):
        for course in courses:
            assigned = False
            for classroom in self.classrooms:
                if classroom.add_course(course):
                    print(f"课程 {course.name} 已分配到教室 {classroom.name}")
                    assigned = True
                    break
            if not assigned:
                print(f"无法为课程 {course.name} 分配教室")
    

小明：这样就能完成基本的排课了。那接下来我还需要处理资料管理的问题。

李老师：对，走班排课系统通常也需要管理课程资料，比如教案、PPT、作业等。

小明：那资料管理模块应该怎么设计呢？

李老师：可以考虑使用文件系统或者数据库来存储资料。比如，每个课程对应一个目录，存放相关的文档。

小明：那我可以创建一个CourseData类，用来管理资料路径。

李老师：没错，比如：

class CourseData:
    def __init__(self, course_name, data_path):
        self.course_name = course_name
        self.data_path = data_path  # 资料存储路径

    def save_data(self, content):
        with open(self.data_path, 'w') as f:
            f.write(content)

    def load_data(self):
        try:
            with open(self.data_path, 'r') as f:
                return f.read()
        except FileNotFoundError:
            return None
    

小明：这样就可以实现资料的保存和加载了。那我可以把资料管理和排课系统结合起来。

李老师：是的，比如在排课完成后，自动为每门课程生成一个资料目录。

小明：那我可以这样写代码：

import os

# 假设课程已经排好
for course in courses:
    data_dir = f"courses/{course.name}"
    if not os.path.exists(data_dir):
        os.makedirs(data_dir)
    course_data = CourseData(course.name, f"{data_dir}/notes.txt")
    course_data.save_data("这是课程的资料内容。")
    print(f"资料已保存到 {data_dir}")
    

小明：这样就能实现资料的管理了。那整个系统的大致结构就出来了。

李老师：没错，现在你已经有了一个基本的走班排课系统，以及资料管理模块。接下来你可以考虑增加更多功能，比如用户界面、权限管理、导出报表等。

小明：谢谢您，李老师！我现在对这个系统有了更清晰的认识。

李老师：不客气，继续努力，相信你会做出一个很不错的系统。