2015计科《数据结构与算法》课程设计.pdf
版权申诉
68 浏览量
2022-10-29
21:52:37
上传
评论
收藏 176KB PDF 举报
数据结构与算法课程设计
序号：403040002 课程名称：数据结构与算法课程设计
学分：
1
适用专业：计算机科学与技术
课程设计的目的、任务与基本要求：
课程设计的目的是培养学生综合程序设计的能力，
训练学生灵活应用所学数据结构知识，独立完成问题分析、总体设计、详细设计和编程实现
等软件开发全过程的综合实践能力。巩固、深化学生的理论知识，提高编程水平，并在此过
程中培养他们严谨的科学态度和良好的学习作风。为今后学习其他计算机课程打下基础。课
程设计为学生提供了一个既动手又动脑，独立实践的机会，将书本上的理论知识和工作、生
产实际有机地结合起来，从而锻炼学生分析问题、解决实际问题的能力，提高学生的编程序
能力和创新意识。在处理每个题目时，要求从分析题目的需求入手，按设计抽象数据类型、
构思算法、通过算法的设计实现抽象数据类型、编制上机程序和上机调试等若干步骤完成题
目，最终写出完整的课程设计与程序分析报告。前期准备工作完备与否直接影响到后序上机
调试工作的效率。
课题要求：
一人一机，二至三人一组。
课程设计结束，要求学生提供可运行的软件及源程序，打印课程设计报告与其电子版。
课程设计内容：
【课程设计题目一】
一元稀疏多项式加法、乘法器
【问题描述】
利用单链表实现设计一个一元多项式的的计算器，用于完成两个多项式 P(x)、Q(x)的
加法、减法、乘法及求导运算。例如
2 5 9 4 4 6 9 4 9
（x +4x +2x ）+(x+3x )或（7x +4x +2x ）*(x +3x )
【基本要求】
（1） 输入并建立两个多项式 P(x)和 Q(x)；
（2） 输出每个多项式，要求输出时按指数从小到大输出。
（3） 两个多项式完成加法、减法、乘法、求导运算。
（4） 输出两个多项式的加法、减法、乘法、求导的结果。
（5） 写出课程设计报告
【实现提示】
用带表头结点的单链表存储多项式。
【测试数据】
分别选定三组测试数据进行测试，验证程序的正确性。
【课程设计题目二】
局域网的架设问题
【问题描述】
若要在 8 个城市（A、B、C、D、E、F、G、H）之间架设局域网，如何以最低的经济代价
架设这个局域网，并求出 A 城市到其他各城市之间的最短距离。
【基本要求】
1
资源评论
