《数据结构》课程设计大纲及指导书.docVIP

《数据结构》课程设计大纲及指导书 一、课程设计的教学目的和任务1、 使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。2、使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。3、使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。二、课程设计的主要内容1. 分析题目，查阅相关资料；2. 算法设计、数据结构设计；3. 编写代码并调试；4. 完成课程设计报告。三、课程设计的基本教学要求1. 巩固和加深对数据结构基本知识的理解，提高综合运用课程知识的能力。2. 培养学生自学参考书籍，查阅手册、图表和文献资料的能力。3. 通过实际课程设计，初步掌握简单软件的分析方法和设计方法。4. 了解与课程有关的工程技术规范，能正确解释和分析实验结果。5. 题目具有足够的工作量。四、课程设计报告的规范课程设计报告要求规范书写。应当包括如下八个部分：1. 问题描述：描述要求编程解决的问题。2. 基本要求：给出程序要达到的具体的要求。3. 测试数据：设计测试数据，或具体给出测试数据。要求测试数据能全面地测试所设计程序的功能。4. 算法思想：描述解决相应问题算法的设计思想。5. 模块划分：描述所设计程序的各个模块（即函数）功能。6. 数据结构：给出所使用的基本抽象数据类型,所定义的具体问题的数据类型,以及新定义的抽象数据类型。7. 源程序：给出所有源程序清单，要求程序有充分的注释语句，至少要注释每个函数参数的含义和函数返回值的含义。8. 测试情况：给出程序的测试情况，并分析运行结果。五、成绩评定标准1． 学生编写的实际软件和运行结果，占总成绩40%2． 设计报告，占总成绩40%3． 教师提问，占总成绩10%4． 出勤，占总成绩10%附录一 部分课程设计题目1．排序算法比较利用随机函数产生30000个随机整数，利用排序方法进行排序，并统计每一种排序上机所花费的时间2．图的深度广度对任意给定的图（顶点数和边数自定），建立它的邻接表并输出，然后利用堆栈的五种基本运算（清空堆栈、压栈、弹出、取栈顶元素、判栈空）实现图的深度优先搜索广度优先搜索．二叉树的对任意给定的二叉树（顶点数自定）建立它的二叉链表存贮结构，并利用栈的五种基本运算（置空栈、进栈、出栈、取栈顶元素、判栈空）实现二叉树的先序、中序、后序三种，输出三种的结果。．链表操作利用链表的插入运算建立线性链表，然后利用链表的查找、删除、计数、输出等运算反复实现链表的这些操作（插入、删除、查找、计数、输出单独写成函数的形式），并能在屏幕上输出操作前后的结果。．实现两个链表的合并基本功能要求：（1）建立两个链表A和B，链表元素个数分别为m和n个。（2）假设元素分别为(x1,x2,…xm)，和(y1,y2, …yn)。把它们合并成一个线形表C，使得：当m=n时，C=x1,y1,x2,y2,…xn,yn,…,xm当nm时，C=y1,x1,y2,x2,…ym,xm,…,yn输出线形表C（） 用直接插入排序法对C进行升序排序，生成链表D，并输出链表D。测试数据：（1） A表（30，41，15，12，56，80）B表（23，56，78，23，12，33，79，90，55）（2） A表（30，41，15，12，56，80，23，12，34）B表（23，56，78，23，12）附录二 课程设计报告  《数据结构》 课程设计报告 题 目： 班 级： 姓 名： 指导教师： 年 月 日