<think>我们选择了一个实际应用场景：学生选课系统。在这个系统中，我们可以使用集合来管理课程、学生以及选课情况。 项目描述：设计一个简单的学生选课系统。系统中有多个课程，每个课程有唯一的课程编号。学生可以选择课程，也可以退选。我们可以使用集合来存储课程、学生以及选课记录（学生与课程的对应关系）。由于集合具有无序性和互异性，我们可以利用这些特性来避免重复选课和快速查找。 功能要求： 1. 添加课程 2. 删除课程（同时删除所有选课记录） 3. 学生选课（一个学生可以选择多门课程，但不能重复选择同一门课程） 4. 学生退课 5. 查询某个学生选择的所有课程 6. 查询某门课程的所有学生 注意：我们不用函数来封装，而是用简单的代码流程实现，这样便于高职学生理解。但实际项目中，我们通常会使用函数或类来组织代码。 代码实现思路： 1. 使用一个集合来存储所有课程（course_set），每个课程用字符串表示（如"Math", "English"）。 2. 使用一个字典（student_course_dict）来存储学生的选课情况，键为学生姓名（字符串），值为该学生选择的课程集合。 3. 另外，为了快速查询某门课程有哪些学生选择，我们使用一个字典（course_student_dict），键为课程名，值为选择该课程的学生集合。 注意：由于删除课程时，我们需要同时从所有学生的选课集合中删除该课程，并且也要从课程-学生字典中删除该课程，所以需要维护两个字典。 代码实现： </think> ### 学生兴趣小组管理系统（集合应用项目） #### 项目描述 设计一个学生兴趣小组管理系统，使用集合管理学生信息和小组信息。实现以下功能： 1. 添加/删除兴趣小组 2. 学生加入/退出小组 3. 查找热门小组（成员>10人） 4. 查找未加入任何小组的学生 5. 推荐相关小组（相同兴趣标签的小组） #### 代码实现 ```python # === 初始化数据 === # 所有学生集合 all_students = {"S101", "S102", "S103", "S104", "S105", "S106", "S107", "S108"} # 兴趣小组字典（组名: 成员集合） groups = { "编程社": {"S101", "S102", "S103", "S104", "S105"}, "篮球社": {"S102", "S103", "S106", "S107", "S108"}, "摄影社": {"S101", "S104", "S107"}, "舞蹈社": {"S105", "S106"} } # 小组标签（组名: 标签集合） group_tags = { "编程社": {"技术", "竞赛", "学习"}, "篮球社": {"运动", "比赛", "团队"}, "摄影社": {"艺术", "户外", "创作"}, "舞蹈社": {"艺术", "表演", "健身"} } # === 核心功能 === # 1. 添加新小组 new_group = "电竞社" groups[new_group] = set() # 空成员集合 group_tags[new_group] = {"游戏", "竞技", "团队"} print(f"【添加小组】新小组: {new_group}") # 2. 学生加入小组 student_id = "S108" target_group = "电竞社" if student_id in all_students: groups[target_group].add(student_id) print(f"【加入小组】学生 {student_id} 加入 {target_group}") # 3. 学生退出小组 exit_group = "篮球社" if student_id in groups.get(exit_group, set()): groups[exit_group].discard(student_id) print(f"【退出小组】学生 {student_id} 退出 {exit_group}") # 4. 查找热门小组（>3人视为热门，实际可改为>10人） hot_groups = {group for group, members in groups.items() if len(members) > 3} print(f"【热门小组】成员>3人的小组: {hot_groups}") # 5. 查找未参加任何小组的学生 inactive_students = all_students - set.union(*groups.values()) print(f"【未参加学生】未加入小组的学生: {inactive_students}") # 6. 小组推荐（相同标签的小组） def recommend_groups(target_group): """查找与目标小组有相同标签的其他小组""" if target_group not in group_tags: return set() current_tags = group_tags[target_group] recommendations = set() for group, tags in group_tags.items(): if group != target_group and tags & current_tags: # 有共同标签 recommendations.add(group) return recommendations # 测试推荐系统 print(f"【小组推荐】'编程社'相关小组: {recommend_groups('编程社')}") # === 数据可视化 === print("\n=== 最终数据状态 ===") print("所有学生:", all_students) print("小组成员分布:") for group, members in groups.items(): print(f"- {group}: {members} 成员数: {len(members)}") ``` #### 运行结果示例 ``` 【添加小组】新小组: 电竞社 【加入小组】学生 S108 加入 电竞社 【退出小组】学生 S108 退出 篮球社 【热门小组】成员>3人的小组: {'编程社', '篮球社'} 【未参加学生】未加入小组的学生: set() 【小组推荐】'编程社'相关小组: set() === 最终数据状态 === 所有学生: {'S101', 'S102', 'S103', 'S104', 'S105', 'S106', 'S107', 'S108'} 小组成员分布: - 编程社: {'S101', 'S102', 'S103', 'S104', 'S105'} 成员数: 5 - 篮球社: {'S102', 'S103', 'S106', 'S107'} 成员数: 4 - 摄影社: {'S101', 'S104', 'S107'} 成员数: 3 - 舞蹈社: {'S105', 'S106'} 成员数: 2 - 电竞社: {'S108'} 成员数: 1 ``` --- ### 课堂讲义（高职适用） #### 📚 集合核心知识点 1. **集合特性** - 无序性：元素存储无顺序 - 互异性：自动去重 - 确定性：元素必须可哈希 2. **基础操作** ```python # 创建集合 s = {1, 2, 3} # 增删操作 s.add(4) # 添加元素 s.discard(2) # 安全删除 # 集合运算 A | B # 并集 → 合并两组数据 A & B # 交集 → 找共同元素 A - B # 差集 → 找特有元素 ``` 3. **应用场景** - 数据去重：`unique = set(duplicate_list)` - 关系测试：`common = group1 & group2` - 成员检查：`if item in collection:` #### 🧪 实训目标 1. 掌握集合的创建和基本操作 2. 运用集合运算解决实际问题 3. 设计基于集合的关系型数据系统 --- ### 实训报告模板 #### 一、实训目标 1. 使用集合管理学生小组关系 2. 实现成员动态管理功能 3. 开发数据关联分析功能 #### 二、核心功能实现 ```python # 查找热门小组（成员>10人） hot_groups = {g for g, m in groups.items() if len(m) > 10} # 学生跨组分析 def find_common_students(group1, group2): return groups[group1] & groups[group2] ``` #### 三、知识拓展 1. 集合与列表的性能差异 | 操作 | 集合(平均) | 列表(平均) | |------------|------------|------------| | 成员检查 | O(1) | O(n) | | 去重 | 自动 | 需手动处理 | | 交集运算 | O(min(m,n))| O(m*n) | 2. 实际应用场景 - 用户标签系统 - 商品推荐引擎 - 社交网络好友推荐 #### 四、思考题 1. 如何用集合检测数据冲突？ 2. 为什么集合元素必须是不可变类型？ 3. 集合与字典在实现上有何异同？ ---