《数据构造》课程设计指导.pdfVIP

《数据构造》课程设计指导书（共13题）

一、课程设计的目的

课程设计口勺目H勺是培养学生综合程序设计的能力，训练学生灵活应用所学数

据构造识，独立完毕问题分析、总体设计、详细设计和编程实现等软件开发全

过程的综合实践能力。巩固、深化学生口勺理论识，提高编程水平，并在此过程

中培养他们严谨口勺科学态度和良好的学习作风。为此后学习其他计算机课程打下

基础。

课程设计为学生提供了一种既动手又动脑，独立实践的机会，将书本上的理

论识和工作、生产实际有机地结合起来，从而锻炼学生分析问题、处理实际问

题的能力，提高学生口勺编程序能力和创新意识。

二、课程设计的规定

在处理每个题目时，规定从分析题目的需求入手，按设计抽象数据类型、构

思算法、通过算法的设计实现抽象数据类型、编制上机程序和匕机调试等若干环

节完毕题目，最终写出完整的课程设计与程序分析汇报。前期准备工作完备与否

直接影响到后序上机调试工作的效率。

三、课程设计的学生分组状况

每组三至五人，共同研究、共同讨论，可以共同编写算法，但必须各自独立

完毕各自的1程序。

四、课程设计的时间安排

课程设计前两周：将各项任务及问题进行讲解、分析。

课程设计一周：

星期一：学生对任务进行讨论、研究与分析，初步设计出算法。

星期二到星期四：设计出详细算法，并上机调试程序。

星期五到星期六：写出课程设计汇报并考核。

五、课程设计的重要内容

【课程设计题目一】

一元稀疏多项式加法、乘法器

【问题描述】

设计一种一元稀疏多项式加法、乘法器用于计算两个多项式口勺加法和乘法。

例如

25946949

(X+4X+2X)+(x+3M)或(7X+4X+2X)*(X+3X)

【基本规定】

(1)输入并建立两个多项式f(x)和g(x)；

(2)输出每个多项式，规定输出时按指数从小到大输出。

(3)两个多项式完毕加法、乘法运算。

(4)输出两个多项式的加法之和及乘积口勺成果。

(5)写出课程设计汇报

【实现提醒】

用带表头结点H勺单链表存储多项式。

【测试数据】

分别选定三组测试数据进行测试，验证程附对的性。

【课程设计题目二】

局域网的架设问题

【问题描述】

若要在8个都市A（、B、C、D、E、F、G、H）之间架设局域网，怎样以最低

的经济代价架设这个局域网。

【基本规定】

（1）运用三种措施P（rim算法、克鲁斯卡尔K（ruskual和矩阵运算）算

法生成局域网的架设方案

2（）写出课程设计汇报。

【测试数据】

分别对每种措施选定一组测试数据进行测试，验证程H勺对H勺性。

【课程设计题目三】

二叉树的创立、二叉树口勺遍历

【问题描述】

创立一棵二叉树，并对二叉树进行中、前、后和层次遍历，分别写