数据结构课程设计教学任务书2013-2014版

《数据结构与算法分析》课程设计教学任务书
一、课程设计的目的
数据结构与算法课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。

数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。

学习数据结构与算法是为了将实际问题中涉及的对象在计算机中表示出来并对它们进行处理。

通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。

通过此次课程设计主要达到以下目的：
了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；
初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；
提高综合运用所学的理论知识和方法独立分析和解决问题的能力；
训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。

二、课程设计的基本要求
1. 独立思考，独立完成：课程设计中各任务的设计和调试要求独立完成，遇到问题可以讨论，但不可以拷贝。

2. 做好上机准备：每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。

3. 按照课程设计的具体要求建立功能模块，要求按照如下几个内容认真完成：
1）需求分析：
在该部分中叙述，所选课题的功能要求。

2）概要设计：
在此说明所选课题的功能模块，以及每个功能模块的算法设计（可以是描述算法的功能模块图），所选课题的的数据结构以及其存储结构设计说明
等。

（如果指定存储结构请写出该存储结构的定义）
3）详细设计：
针对2）中的主要功能模块，画出流程图，给出主要功能模块的流程图、算法及必要的文字说明）
4）编码实现
给出3）中主要功能模块的函数实现，重点是函数的声明，变量或参数的说明，以及程序的功能说明与注释，不必把所有代码都写上，主要写出其声
明与注释等。

5）实验结果与分析：
测试数据，测试输出的结果，程序运行效果截图（截图可以打印，也可手抄记录，但是严禁抄袭他人数据，如有雷视为作弊），并对实验结果给出分
析说明，主要分析说明验证其正确性。

6）总结：
总结可以包括：每个模块设计和调试时存在问题的思考（问题是哪些，
问题如何解决？），算法的改进设想等，以及在课程设计过程的收获、遇到的
问题、解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思
考、在课程设计过程中对《数据结构》课程的认识等内容。

4. 实现的结果必须进行检查和演示，程序源代码和程序的说明文件必须上交，作为考核内容的一部分。

（上交时每人交一份，文件夹的取名规则为：“学号姓名”，如“10101199王五”。

该文件夹下至少包括：“源代码”。

由学习委员收集按规定时间统一上交，另外，要上交课程设计报告，要求手写。

也由学习委员收集按规定时间统一上交，）
5. 课程设计报告，可以按照：问题描述，需求分析，概要设计，详细设计，编码实现实验结果与分析，总结的格式书写。

编码实现部分不要附源代码，只需要对重点函数及结构进行说明。

6. 报告与源程序提交
时间：课程设计的第二周星期三或星期四前提交报告与源程序，学习委员收集上交，迟交无成绩。

形式：课程设计报告。

另外，根据最后的验收与答辩给出最终成绩。

三. 课程设计题目与内容要求（学号%5+1为自己对应题目编号）
1.一元多项式的代数运算（参考课本P39-P43）。

设计要求：计算任意两个一元多项式的加法、减法以及乘法。

程序可以录入两个一元多项式，然后选择进行的运算类型，输出结果多项式，要求能实现多项式的插入，删除与修改功能。

2. 哈夫曼编码与译码（参考课本P144-P148）
设计要求：针对字符集A（最少包含a-z的26字母以上）及其各字符的频率值（可统计获得）给出其中给字符哈夫曼编码，并针对一段文本（定义在A上）进行编码和译码，实现一个哈夫曼编码/译码系统。

3. 校园导航系统设计（参考课本P186-P192）
设计要求：设计的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所最短路径（即用迪杰斯特拉算法），以及从任意场所到达所有场所的最短路径（即用弗洛伊德算法）。

4.通讯录系统设计（参考课本P251-P260）
设计要求
设计以姓名为关键字的散列表（哈希表），实现通讯录查找系统，完成相应的建表和查表程序。

（1）设每个记录有下列数据项：用户名、电话号码、地址；
（2）从键盘输入各记录，分别以姓名为关键字建立散列表；
（3）人名可以采用汉语拼音形式。

人名字符串转化为数字的方式自行决定。

（4）哈希函数用除留余数法构造，采用二次探测再散列法解决冲突；
（5）根据姓名查找，找到显示给定记录的电话号码和地址；找不到提示通讯录无此人。

（6）通讯录信息保存到文件。

5. 排序算法综合分析（参考课本P265-P285）
设计要求：通过此系统可以实现如下功能：
1) 数据的手动录入：
可以手动录入数据以完成排序分析。

2) 数据的随机录入：
可以由电脑随机录入数据以完成排序分析。

3) 排序算法的选择：
排序方法的选择，1.直接插入法排序，2，希尔排序，3，冒泡排序4，快速排序，5，简单选择法排序。

6，堆排序，
4) ）排序方法的综合分析，包括排序的比较次数cn和移动次数mn,执行时间ctime(可以用C语言库函数大致计算),
5) 要求设计良好的用户界面。

根据以上功能说明，设计功能模块；
四、成绩评定
评分标准：
根据完成任务的情况（验收与答辩）、课程设计报告书的质量和课程设计过程中的工作态度（考勤等）等按照30%、50%、20%综合打分。

成绩评定实行优秀、良好、中等、及格和不及格五个等级。

上机程序未通过者、无设计报告者以及严重抄袭他人设计者，成绩均为不及格。

成绩最终考核以答辩的形式进行，一般要回答相关的3-5个问题。

要求成绩优秀的同学，在答辩前还要进行与相关指导教师的验收答辩。

（注意每个同学的输入数据要自行设计，禁止抄袭，否则以不及格论处）。

数据结构
课程设计报告
（2013-2014第二学期）
设计题目：
专业
学号
姓名
年月日。