智能排课系统

在一次技术会议上，两位开发者正在讨论一个关于排课表软件的项目。他们分别是李明和王强。

李明：王强，我们这个排课表软件的项目已经进入开发阶段了，你对这个系统的整体架构有什么想法吗？

王强：我觉得我们可以采用模块化设计，这样后期维护和扩展起来会更方便。比如，可以分为用户界面、课程数据处理、算法调度等模块。

李明：没错，我之前也考虑过这一点。那具体的算法部分，你打算怎么实现呢？比如，如何避免时间冲突，如何合理分配教室资源？

王强：这个问题其实挺复杂的。我们可以使用贪心算法或者回溯算法来解决。不过考虑到性能问题，我倾向于用贪心算法，先尽可能多地安排课程，再进行调整。

李明：听起来不错。那我们可以先从一个简单的版本开始，然后逐步优化。另外，我们还需要考虑用户界面的问题，比如如何让用户输入课程信息，如何展示排课结果。

王强：是的，我可以先写一个简单的控制台程序，用来测试我们的算法逻辑是否正确。之后再做一个图形界面，方便用户操作。

李明：好，那我们就先从控制台程序开始吧。接下来，我们需要设计数据结构来存储课程信息。你觉得用什么结构比较合适？

王强：我觉得可以用一个类来表示课程，包含课程名称、教师、时间、教室等属性。然后用列表或字典来存储所有课程。

李明：好的，那我们可以用Python来实现这个结构。下面我给你写一段代码，作为课程类的定义。

class Course:
    def __init__(self, name, teacher, time, room):
        self.name = name
        self.teacher = teacher
        self.time = time
        self.room = room

    def __str__(self):
        return f"课程: {self.name}, 教师: {self.teacher}, 时间: {self.time}, 教室: {self.room}"
    

王强：这段代码写得非常好，结构清晰。接下来，我们可以写一个函数来检查时间冲突。

李明：对，我来写一个函数，接收两个课程对象，判断它们的时间是否重叠。

def is_conflict(course1, course2):
    # 假设时间格式为 "星期X 第Y节"
    day1, period1 = course1.time.split()
    day2, period2 = course2.time.split()

    if day1 != day2:
        return False

    # 将“第Y节”转换为整数
    p1 = int(period1[1:-1])
    p2 = int(period2[1:-1])

    return p1 == p2
    

王强：这个函数可以有效地检测时间冲突。接下来，我们需要一个算法来安排课程，避免冲突。

李明：我建议使用贪心算法。首先按课程优先级排序，然后依次尝试将课程安排到空闲的时间段。

王强：那我们可以先根据课程的优先级进行排序，比如先安排必修课，再安排选修课。

李明：对，那我们可以先定义一个排序函数，然后按顺序处理每个课程。

def sort_courses(courses):
    # 按优先级排序，这里假设优先级由课程类型决定
    courses.sort(key=lambda x: x.name.startswith("必修"))
    return courses
    

王强：这只是一个初步的排序方法，可能需要更复杂的逻辑。不过我们现在先这样处理。

李明：接下来，我们需要一个函数来安排课程，确保没有冲突。

王强：我来写一个函数，接收课程列表，返回一个安排好的课程表。

def schedule_courses(courses):
    scheduled = []
    for course in courses:
        conflict = False
        for s_course in scheduled:
            if is_conflict(course, s_course):
                conflict = True
                break
        if not conflict:
            scheduled.append(course)
    return scheduled
    

李明：这段代码看起来没问题，但只处理了时间冲突，还没有处理教室冲突。

王强：对，我们还需要检查教室是否被占用。那我们可以修改一下is_conflict函数，加入教室判断。

李明：好的，那我来修改一下。

def is_conflict(course1, course2):
    day1, period1 = course1.time.split()
    day2, period2 = course2.time.split()

    if day1 != day2:
        return False

    p1 = int(period1[1:-1])
    p2 = int(period2[1:-1])

    if p1 == p2 and course1.room == course2.room:
        return True

    return False
    

王强：这样就解决了时间和教室的双重冲突问题。

李明：现在我们可以运行测试，看看是否能正确安排课程。

王强：好的，我们创建几个测试课程，看看结果。

courses = [
    Course("数学", "张老师", "星期一 第1节", "101"),
    Course("英语", "李老师", "星期一 第1节", "102"),
    Course("物理", "王老师", "星期一 第2节", "103"),
    Course("化学", "赵老师", "星期一 第2节", "103"),
    Course("历史", "周老师", "星期二 第1节", "104")
]

sorted_courses = sort_courses(courses)
scheduled = schedule_courses(sorted_courses)

for course in scheduled:
    print(course)
    

王强：运行结果如下：

课程: 数学, 教师: 张老师, 时间: 星期一 第1节, 教室: 101
课程: 英语, 教师: 李老师, 时间: 星期一 第1节, 教室: 102
课程: 物理, 教师: 王老师, 时间: 星期一 第2节, 教室: 103
课程: 历史, 教师: 周老师, 时间: 星期二 第1节, 教室: 104
    

李明：看起来没问题，只有不冲突的课程被安排了。那我们可以继续完善功能。

王强：接下来，我们需要考虑如何将这些课程信息保存到文件中，或者从文件中读取。

李明：我们可以使用JSON格式来存储课程数据，这样方便读取和写入。

王强：那我们可以写一个函数，将课程列表保存为JSON文件。

import json

def save_courses_to_json(courses, filename):
    data = [{"name": c.name, "teacher": c.teacher, "time": c.time, "room": c.room} for c in courses]
    with open(filename, 'w') as f:
        json.dump(data, f)
    

李明：那我们也需要一个读取函数。

def load_courses_from_json(filename):
    with open(filename, 'r') as f:
        data = json.load(f)
    courses = [Course(d['name'], d['teacher'], d['time'], d['room']) for d in data]
    return courses
    

王强：这样我们就有了基本的课程管理功能。接下来，我们需要编写一份手册，帮助用户了解如何使用这个系统。

李明：手册应该包括安装说明、使用步骤、常见问题等内容。

王强：对，我们可以用Markdown格式编写手册，这样可以在网页上展示。

李明：那我们来写一个简单的手册模板。

# 排课表软件使用手册

## 安装说明
1. 安装Python 3.8及以上版本。
2. 安装依赖库：`pip install json`

## 使用步骤
1. 运行主程序。
2. 输入课程信息。
3. 调用调度函数，查看排课结果。
4. 保存或加载课程数据。

## 常见问题
- 如果出现冲突提示，请检查时间或教室是否重复。
- 如果无法保存文件，请确认路径是否有权限。
    

王强：这份手册虽然简单，但已经涵盖了基本的使用指南。未来我们还可以添加更多内容，比如图形界面的使用说明。

李明：是的，后续我们会不断优化这个系统。现在，我们可以把排课表软件的基本功能完成了。

王强：看来我们的目标已经达成了一半。接下来，就是测试和文档的完善了。

李明：没错，我们要确保这个系统既实用又易用。

王强：好的，那我们继续努力吧！