1

README.md

@@ -4,17 +4,16 @@
 刘彩月，刘梦琦，金雨佳，赵亚璇
 
 摘要：本项目针对什么问题，实现了哪些功能。为了有效地存储和处理何种数据，采用了何种数据结
-构。为了解决什么问题，采用了什么算法，算法效率如何。针对其他特定需求做了哪些工作。项目的整
-体效果如何，有何亮点和创新。
+构。为了解决什么问题，采用了什么算法，算法效率如何。针对其他特定需求做了哪些工作。项目的整体效果如何，有何亮点和创新。
 
 任务分工及完成情况:
 
-|----|----|----|----|----|
+|任务|设计|开发|测试|文档|
 |-----|----|----|----|----|
-|-----|----|----|----|----|
-|----|----|----|----|----|
-|----|----|----|----|----|
-|----|----|----|----|----|
+|     |    |    |    |    |
+|     |     |     |     |     |
+|     |     |     |     |     |
+|     |     |     |     |     |
 
 每个成员的工作量（百分比）：
 
@@ -22,3 +21,129 @@
 
 |刘彩月|赵亚璇|金雨佳|刘梦琦|
 |------|-----|-----|-----|
+|      |     |     |     |
+
+# 1.系统分析
+
+
+## 1.1问题描述
+问题描述和具体要求。
+
+
+## 1.2可行性分析
+明确解决问题的关键，核心数据结构，核心算法等。
+确定解决问题的总体思路和方案。
+
+
+## 1.3 需求分析
+
+### （1）输入和输出
+确定系统的主要输入和输出，如可以设定的参数，数据文件等，明确其主要作用。
+
+### （2）数据字典
+描述系统中需要处理的所有数据包含的具体信息。例如：
+学生 = 学号 + 姓名 + 成绩
+
+### （3）数据文件
+系统中需要读取xx数据文件以获取xx数据，或者需要导出xx数据。举例说明xx数据文件的具体格式。
+
+### （4）参数设定
+系统开始运行时，需要设置的参数。可以用户手册的形式给出设定参数的过程，如系统提示信息和用户输入等。
+
+### （5）XX功能
+其他具体功能。
+首先简要说明该功能的主要作用，可以用户手册的形式给出系统提示信息、用户输入和系统输出等。
+
+### （6）XX功能
+其他功能逐项列出。
+
+
+
+# 2. 系统设计
+
+
+## 2.1 概要设计
+系统划分为几个模块，可以画模块图。
+逐个说明每个模块的功能（输入、输出、做什么，这里不写怎么做）。
+
+
+## 2.2 数据结构设计
+首先，分析对比几种可选的数据结构设计方案。如图可以采用邻接矩阵，也可以采用邻接表，表示集合可以用普通的查找表，还可以用不相交集。给出每一种设计方案的特点（优势、不足等）。然后，综合考虑各种因素（空间、时间、乃至团队成员的水平等），给出你的选择。
+
+### （1）xxx结构
+给出核心数据结构的设计，包括文字描述和示意图。讲清楚数据是如何组织的。多个数据结构，逐一列出。
+
+### （2）xxx结构
+给出核心数据结构的设计，包括文字描述和示意图。讲清楚数据是如何组织的。
+
+
+
+## 2.3 算法设计
+首先，分析对比几种可选的算法设计方案。如是否排序，广度优先或深度优先搜索等。给出每一种设计方案的特点（优势、不足）。然后，综合考虑各种因素（空间、时间、乃至团队成员的水平等），给出你的选择。
+
+### （1）XXX算法
+给出核心算法的设计，包括伪代码或流程图。多个核心算法，逐一列出。只列举解决问题的核心算法，重点讲清楚是如何解决问题的。
+
+### （2）XXX算法
+给出核心算法的设计，包括伪代码或流程图。
+
+
+
+# 3. 系统实现
+说明所使用的语言、开发工具等。
+介绍项目的文件结构，以及主要函数的功能。
+
+
+## 3.1 核心数据结构的实现
+描述数据结构的实现方法。
+可以配合程序代码加以说明。如：
+
+```
+struct LNode {
+E data; // 数据元素
+LNode *next; // 指向下一个结点的指针
+};
+
+````
+
+对该数据结构的特点进行分析。
+
+
+## 3.2 核心算法的实现
+描述算法的实现方法。
+可以配合程序代码加以说明。如：
+
+```
+// 冒泡排序
+void bubble_sort(T a[], int n)
+{
+......
+}
+````
+
+对该算法的时间和空间复杂度进行分析。
+
+
+# 4.系统测试
+描述测试的思路和方法。比如，先用小数据量进行测试，再用真实数据进行测试。
+测试应考虑到输入数据的特殊情况。
+给出若干测试用例，包括输入、预期结果、运行结果或是否通过测试。运行结果和预期结果一致，为通过测试。
+
+
+
+# 5. 总结
+概况项目和完成情况。
+遇到的问题和解决方法。
+个人小结：
+成员1：
+成员2：
+成员3：
+成员4：
+成员5：
+
+
+# 参考文献
+列出参考的文献资料，根据情况自行添加。
+[1] 严蔚敏, 吴伟民. 数据结构（C语言版）. 北京: 清华大学出版社, 2007.
+
+