数据结构报告

课程设计报告

课程名称数据结构课程设计

课题名称一元稀疏多项式计算器

一、设计内容与设计要求 1．设计内容：

1）问题描述

设计一个一元稀疏多项式简单计算器。 2）基本要求

一元稀疏多项式简单计算器的基本功能是： a.输入并建立多项式；

b.输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,…,cn,en ，其中n 是多项式的项数，ci,ei ，分别是第i 项的系数和指数，序列按指数降序排列；

c.多项式a 和b 相加，建立多项式a+b ；

d.多项式a 和b 相减，建立多项式a-b ；

e.计算多项式在x 处的值； 3）测试数据

a.)72111.3()1157()1.352(911

9

8

11

8

+++-=+-+-+x x x x x x x x ；

b.；

391515223923122.18.7()8.74.56()2.14.46(---+---=+-+---+-x

x x x x x x x x x x x

c.)1()()1(2

5

4

3

5

4

3

2

+++=--++++++x x x x x x x x x x ； d.0)()(3

3

=--++x x x x ；

e. )(0)(2

3

3

2

x x x x x x ++=+++； 4）实现提示

用带表头结点的单链表存储多项式，多项式的项数存放在头结点中。

2．设计要求：

●课程设计报告规范

1)需求分析

a.程序的功能。

b.输入输出的要求。

2)概要设计

a.程序由哪些模块组成以及模块之间的层次结构、各模块的调用关系；每个模块的功能。

b.课题涉及的数据结构和数据库结构；即要存储什么数据，这些数据是什么样的结构，

它们之间有什么关系等。

3)详细设计

a.采用C语言定义相关的数据类型。

b.写出各模块的类C码算法。

c.画出各函数的调用关系图、主要函数的流程图。

4)调试分析以及设计体会

a.测试数据：准备典型的测试数据和测试方案，包括正确的输入及输出结果和含有错误

的输入及输出结果。

b.程序调试中遇到的问题以及解决问题的方法。

c.课程设计过程经验教训、心得体会。

5)使用说明

用户使用手册：说明如何使用你编写的程序，详细列出每一步的操作步骤。

6)书写格式

见附带说明。

7)附录

a.参考书目

b.源程序清单（带注释）

●考核方式

指导老师负责验收程序的运行结果，并结合学生的工作态度、实际动手能力、创新精神和设计报告等进行综合考评，并按优秀、良好、中等、及格和不及格五个等级给出每位同学的课程设计成绩。具体考核标准包含以下几个部分：

①平时出勤（占10%）

②系统需求分析、功能设计、数据结构设计及程序总体结构合理与否（占10%）

③程序能否完整、准确地运行，个人能否独立、熟练地调试程序（占40%）

④设计报告（占30%）

注意：不得抄袭他人的报告（或给他人抄袭），一旦发现，成绩为零分。

⑤独立完成情况（占10%）。

课程验收要求

①运行所设计的系统。

②回答有关问题。

③提交课程设计报告。

④提交软盘（源程序、设计报告文档）。

⑤依内容的创新程度，完善程序情况及对程序讲解情况打分。

二、进度安排

附：

课程设计报告装订顺序：封面、任务书、目录、正文、评分、附件（A4大小的图纸及程序清单）。

正文的格式:一级标题用3号黑体,二级标题用四号宋体加粗,正文用小四号宋体;行距为22。

正文的内容:一、课题的主要功能；二、课题的功能模块的划分（要求画出模块图）；三、主要功能的实现（至少要有一个主要模块的流程图）；四、程序调试；五、总结；六、附件（所有程序的原代码，要求对程序写出必要的注释）。正文总字数要求在5000字以上（不含程序原代码）。

目录

1.需求分析 (1)

1.1程序功能 (1)

1.2输入输出要求 (1)

2.概要设计 (2)

2.1主要程序功能模块 (2)

2.2抽象数据类型 (2)

3.详细设计 (3)

3.1C语言定义的相关数据类型 (3)

3.2模块的主要类C码算法 (3)

3.3各函数模块的调用关系图 (5)

3.4主要函数的流程图 (6)

3.5多项式相加Add（）函数的流程图 (7)

4.调试分析以及设计体会 (8)

4.1测试数据 (8)

4.2程序调试中遇到的问题以及解决问题的方法 (9)

5.课程设计心得体会 (10)

6.使用说明 (11)

7.附录：源程序清单（带注释） (13)

一、需求分析

1.1程序的功能

一元稀疏多项式的简单计数器主要完成输入并建立多项式，按照幂的由低到高排列输出多项式、根据选项对两个多项式进行加减并输出结果。另外该计算器可以任意输入X的值来求多项式的结果并输出。

1.2输入输出的要求

一元稀疏多项式计数器要求从键盘输入多项式的系数和多项式的幂，实现此功能，程序采用scanf输入命令来完成输入。输入的多项式是以带表头的链表存储的，所以输出多项式时是直接从镖头开始以降幂的形式输出。例外，输入输出的数据可以是浮点数、整数。