计算机科学与技术专业 数据结构课程设计 任务指导书
计算机科学与技术专业 数据结构课程设计 任务指导书
20052.10 第一部分:数据结构课程设讣说明 数据结构课程是计算机科学与技术专业的一门专业技术基础 课。该课程是计算机科学的算法理论基础和软件设计的技术基础, 主要硏究信息的逻辑结构及其基本操作在计算机中的表示和实现。 通过该课程的学习学生应该能够深刻理解各种常用的数据结 构,以及各种数据结构之间的逻辑关系;同时应该熟练掌握各种数 据结构在计算机中的存储表示和在这些数据结构上的运算与实际 的算法,并对于算法的效率能够进行简要的分析。在学习过程中, 还要求学生能够掌握复杂程序设计的方法,养成良好的编程习惯。 由课程的性质决定该门课程必须以实际上机作为基础根据实 际情况,上机实践应该从总体上分成两大部分 第-部分:结合各章的教学内容实现各种算法。这-部分属于 基础,一般分成六大部分。分别是:一般线性表(数组、链表两种 结构),受限线性表(栈与队列)及递归,树与广义表,图,查找, 排序。该部分以各章作业的形式已经布置给大家,并要求大家以上 机报告的书面形式交出作业
2005.2.10 第一部分：数据结构课程设计说明 数据结构课程是计算机科学与技术专业的一门专业技术基础 课。该课程是计算机科学的算法理论基础和软件设计的技术基础， 主要研究信息的逻辑结构及其基本操作在计算机中的表示和实现。 通过该课程的学习，学生应该能够深刻理解各种常用的数据结 构，以及各种数据结构之间的逻辑关系；同时应该熟练掌握各种数 据结构在计算机中的存储表示和在这些数据结构上的运算与实际 的算法，并对于算法的效率能够进行简要的分析。在学习过程中， 还要求学生能够掌握复杂程序设计的方法，养成良好的编程习惯。 由课程的性质决定该门课程必须以实际上机作为基础，根据实 际情况，上机实践应该从总体上分成两大部分： 第一部分：结合各章的教学内容实现各种算法。这一部分属于 基础，一般分成六大部分。分别是：一般线性表（数组、链表两种 结构），受限线性表（栈与队列）及递归，树与广义表，图，查找， 排序。该部分以各章作业的形式已经布置给大家，并要求大家以上 机报告的书面形式交出作业
第二部分:综合实践部分。本部分一般应结合具体应用场合, 由大家选择相应的存储结构实现题目的要求。这一部分就是我们数 据结构课程设计所要完成的任务 第二部分:数据结构课程设计的总体要求与 评分方法 总体要求: 学生结合自己的实际情况,可以选择以小组协作的形式(最多 三人)或者自己独立完成的形式进行课程设计。课程设计的题目可 以选择自己感兴趣的问题,也可以选择附录部分给定的题目。 对于每一个设计题目,如果是小组协作,设计小组3人(或 者2人)共同商量:该设计题目应采用的数据结构与算法要点和 细节,进行角色分工,协力完成设计题目。 1.编程人员:负责编制程序,注意在代码中加上注释,使用缩 进法等,尽量提高程序的可读性 2测试分析人员:要根据所讨论结果提供测试数据,要求每种 情况各个出口都要测试到,测试中发现问题和编程人员商量,修改 算法。测试通过后,分析一下效率(时间、空间复杂度);
第二部分：综合实践部分。本部分一般应结合具体应用场合， 由大家选择相应的存储结构实现题目的要求。这一部分就是我们数 据结构课程设计所要完成的任务。 第二部分：数据结构课程设计的总体要求与 评分方法 总体要求： 学生结合自己的实际情况，可以选择以小组协作的形式（最多 三人）或者自己独立完成的形式进行课程设计。课程设计的题目可 以选择自己感兴趣的问题，也可以选择附录部分给定的题目。 对于每一个设计题目，如果是小组协作，设计小组 3 人（或 者 2 人）共同商量：该设计题目应采用的数据结构与算法要点和 细节，进行角色分工，协力完成设计题目。 ⒈编程人员：负责编制程序，注意在代码中加上注释，使用缩 进法等，尽量提高程序的可读性； ⒉测试分析人员：要根据所讨论结果提供测试数据，要求每种 情况各个出口都要测试到，测试中发现问题和编程人员商量，修改 算法。测试通过后，分析一下效率（时间、空间复杂度）；
3.文栏编制人员要详细写出 ①题目 ②数据结构 算法思路 ④测试结果 ⑤人员分工情况; 整个文档要求按照软件工程的规范撰写可以在文栏对应部分包含 上述内容,如分析设计部分可以给出算法思路以及相应图表,测试 部分给出测试用例与测试结果(测试报告由测试人员编写),源代 码部分注意各种注释的使用 4对于独立完成项目的同学,应该在文档中写清楚是自己独立 完成的。由于大型软件的开发都是由开发项目组完成的,所以在数 据结构课程设计中我们尽量鼓励大家以设计小组的形式参加 设计评分方法: 对于每个设计题目,满分将是50分。本次设计每位同学至少 要完成两套设计题目。 对于小组合作的同学来说,3人一组,分工负责。每个设计题
⒊文档编制人员要详细写出: ① 题目； ② 数据结构； ③ 算法思路； ④ 测试结果； ⑤ 人员分工情况； 整个文档要求按照软件工程的规范撰写，可以在文档对应部分包含 上述内容，如分析设计部分可以给出算法思路以及相应图表，测试 部分给出测试用例与测试结果（测试报告由测试人员编写），源代 码部分注意各种注释的使用。 4.对于独立完成项目的同学，应该在文档中写清楚是自己独立 完成的。由于大型软件的开发都是由开发项目组完成的，所以在数 据结构课程设计中我们尽量鼓励大家以设计小组的形式参加。 设计评分方法： 对于每个设计题目，满分将是 50 分。本次设计每位同学至少 要完成两套设计题目。 对于小组合作的同学来说，3 人一组，分工负责。每个设计题
目中,编程满分25分、测试分析满分10分、文档满分15分。 由于三人小组一共应当完成六个设计题目所以一共最多可以获得 (25+10+15)*6=300分,人均100分。在分工中,每位同学都应 该自己独立完成两次编程,两次测试分析,两次文档。也就是说各 次分工应当不同,不能一个同学负责全部的文档,一个同学负责全 部的测试分析,一个同学负责所有的编程工作。每位同学自己完成 两大套设计题目 对于每个设计题目的每一部分,视完成情况得到相应的分数, 缺少或抄袭都得0分。抄袭者不给成绩。 设计结束后,务必上交以下材料: 每一个设计题目包括两部分: 第一部分:分析设计报告与测试报告,两份报告装订在一起, 以纸介质形式提交。分析设计报告在前,测试报告在后(测试报告 另起一页)报告一律用A4纸,正文用宋体5号字。报告封面见 附页。 第二部分:源程序、分析设计报告与测试报告。三者以电子版 形式提交,软盘上请写清自己的班级和姓名。教师收到电子版文档 后两周内会将所有文档拷出,软盘归还学生,并确认所交文档已经 接收
目中，编程满分 25 分、测试分析满分 10 分、文档满分 15 分。 由于三人小组一共应当完成六个设计题目，所以一共最多可以获得 (25+10+15)*6=300 分，人均 100 分。在分工中，每位同学都应 该自己独立完成两次编程，两次测试分析，两次文档。也就是说各 次分工应当不同，不能一个同学负责全部的文档，一个同学负责全 部的测试分析，一个同学负责所有的编程工作。每位同学自己完成 两大套设计题目。 对于每个设计题目的每一部分，视完成情况得到相应的分数， 缺少或抄袭都得 0 分。抄袭者不给成绩。 设计结束后，务必上交以下材料： 每一个设计题目包括两部分： 第一部分：分析设计报告与测试报告，两份报告装订在一起， 以纸介质形式提交。分析设计报告在前，测试报告在后（测试报告 另起一页）。报告一律用 A4 纸，正文用宋体 5 号字。报告封面见 附页。 第二部分：源程序、分析设计报告与测试报告。三者以电子版 形式提交，软盘上请写清自己的班级和姓名。教师收到电子版文档 后两周内会将所有文档拷出，软盘归还学生，并确认所交文档已经 接收