封皮(按学校要求手工填写)课 程 设 计 任 务 书学院专业学生姓名学号设计题目集合类的设计与实现内容及要求: 1.了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力;2. 初步掌握程序设计过程中的结构化程序设计的一般方法,及数据类型在设计中的应用。 3.能够利用所学的基本知识和技能,解决简单的程序设计问题;通过类与对象的设计,编制一个能演示执行集合的并、交和差运算的程序,要求如下:(1)集合的元素限定为小写字母字符[ ‘a’, ⋯, ’z’] 。(2)演示程序以用户和计算机的对话方式执行。(3)以有序链表表示集合。(4)可进一步实现集合的元素判定和子集判定运算。进度安排:第 17 周:分析题目,查阅课题相关资料,进行类设计、算法设计;第 18 周:程序的设计、调试与实现;第 19 周:程序测试与分析,撰写课程设计报告,进行答辩验收。指导教师(签字) :学院院长(签字)年月日年月日目 录1 需求分析 ............................... 错误!未定义书签。2 算法基本原理 ........................... 错误!未定义书签。3 类设计 ................................. 错误!未定义书签。4 详细设计 ............................... 错误!未定义书签。类的接口设计 ..................................... 错误 !未定义书签。类的实现 ......................................... 错误 !未定义书签。主函数设计 ....................................... 错误 !未定义书签。5 DOS界面程序运行结果及分析. ............. 错误!未定义书签。程序运行结果 ..................................... 错误 !未定义书签。运行结果分析 ...................................... 错误 !未定义书签。6 基于 MFC的图形界面程序开发............. 错误!未定义书签。基于 MFC的图形界面程序设计....................... 错误 !未定义书签。程序测试 ......................................... 错误 !未定义书签。MFC程序编写总结 ................................. 错误 !未定义书签。7 参考文献 ............................... 错误!未定义书签。1 需求分析 1问题描述:用有序单链表表示集合,实现集合的交、并、差运算, 且空间复杂度为 O(1) 2基本功能:可快速的分别求出两个字符集合的交、并、差。 3输入和输出:( 1)输 入: 在 C++环境...