《数据结构》课程设指导书1.docVIP

《数据结构》课程设计指导书 （共13题） 一、课程设计的目的 课程设计的目的是培养学生综合程序设计的能力，训练学生灵活应用所学数据结构知识，独立完成问题分析、总体设计、详细设计和编程实现等软件开发全过程的综合实践能力。巩固、深化学生的理论知识，提高编程水平，并在此过程中培养他们严谨的科学态度和良好的学习作风。为今后学习其他计算机课程打下基础。 课程设计为学生提供了一个既动手又动脑，独立实践的机会，将书本上的理论知识和工作、生产实际有机地结合起来，从而锻炼学生分析问题、解决实际问题的能力，提高学生的编程序能力和创新意识。 二、课程设计的要求 在处理每个题目时，要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过算法的设计实现抽象数据类型、编制上机程序和上机调试等若干步骤完成题目，最终写出完整的课程设计与程序分析报告。前期准备工作完备与否直接影响到后序上机调试工作的效率。 三、课程设计的学生分组情况 每组三至五人，共同研究、共同讨论，可以共同编写算法，但必须各自独立完成各自的程序。 四、课程设计的时间安排 课程设计前两周：将各项任务及问题进行讲解、分析。 课程设计一周： 星期一：学生对任务进行讨论、研究与分析，初步设计出算法。 星期二到星期四：设计出详细算法，并上机调试程序。 星期五到星期六：写出课程设计报告并考核。 五、课程设计的主要内容 【课程设计题目一】 一元稀疏多项式加法、乘法器 【问题描述】 设计一个一元稀疏多项式加法、乘法器用于计算两个多项式的加法和乘法。例如 （x2+4x5+2x9）(x+3x4)或（7x4+4x6+2x9）*(x4+3x9)f(x)和g(x)； 输出每个多项式，要求输出时按指数从小到大输出。 两个多项式完成加法、乘法运算。 输出两个多项式的加法之和及乘积的结果。 写出课程设计报告 【实现提示】 用带表头结点的单链表存储多项式。 【测试数据】 分别选定三组测试数据进行测试，验证程序的正确性。 【课程设计题目二】 局域网的架设问题 【问题描述】 若要在8个城市（A、B、C、D、E、F、G、H）之间架设局域网，如何以最低的经济代价架设这个局域网。 【基本要求】 利用三种方法（Prim算法、克鲁斯卡尔（Kruskual和矩阵运算）算法生成局域网的架设方案 写出课程设计报告。 【测试数据】 分别对每种方法选定一组测试数据进行测试，验证程序的正确性。 【课程设计题目三】 二叉树的创建、二叉树的遍历 【问题描述】 创建一棵二叉树，并对二叉树中序、前序、后序递归、非递归遍历算法(^)和求除（%）运算符，实现对算术混合运算表达式的求值。 【基本要求】 用顺序栈实现 含有乘方(^)、加(+)、减(-)、乘(*)、除(/)、求除（%）等运算；并含有括号。 分别以五组不同的表达式作为测试实例，每个实例中含有上述所有运算符，测试其结果的正确性。 写出课程设计报告 【测试数据】 选定五组测试数据进行测试，验证程序的正确性。 【课程设计题目八】 设计一个矩阵运算器 【问题描述】 设计一个矩阵运算器，对矩阵进行乘方(^)、加(+)、减(-)、乘(*)运算； 【基本要求】 参见数据结构题集P136页4.1 求含有乘方(^)、加(+)、减(-)、乘(*)运算；。 写出课程设计报告 【测试数据】 分别选定一组测试数据进行测试，验证程序的正确性。 【课程设计题目九】 自来水管理架设问题 【问题描述】 若要在扬州大学的八个居民区（A区、B区、C区、D区、E区、F区、G区、H区）之间架设自来水管道，如何以最低的经济代价架设这个自来水管道。 【基本要求】 （1）利用三种方法（Prim算法、克鲁斯卡尔Kruskual和矩阵运算）算法生成自来水管道的架设方案 （2）写出课程设计报告。 【测试数据】 分别对每种方法选定三组测试数据进行测试，验证程序的正确性。 【课程设计题目十】 校园网架设的方案设计问题 【问题描述】 若要在扬州大学的八个校区（江阳路南校区、江阳路北校区、盐阜校区、瘦西湖校区、农学院校区、工学院校区、水利学院校区、医学院校区）之间架设校园网，如何以最低的经济代价架设这个校园网。 【基本要求】 （1）利用三种方法（Prim算法、克鲁斯卡尔（Kruskual）和矩阵运算）算法生成校园网的架设方案 （2）写出课程设计报告。 【测试数据】 分别对每种方法选定一组测试数据进行测试，验证程序的正确性。 【课程设计题目十一】 学生成绩管理系统 现有学生成绩信息文件1（1.txt），内容如下 姓名??? 学号?? 语文? 数学?? 英语???? 张明明? 01???? 67??? 78????? 82 李成友? 02???? 78??? 91????? 88 张辉灿?