数据结构课程设计报告1.pdfVIP

课程设计报告

报告(论文)题目：排序算法的比较

一元多次高次多项式的加、减、乘运算

作者所在系部：计算机科学与工程系

作者所在专业：计算机科学与技术

作者所在班级：B09512

作者学号：20094051210

作者姓名：丁小玲

指导教师姓名：贾振华

完成时间：2010.12.31

北华航天工业学院教务处制

北华航天工业学院课程设计报告

目录

第一章问题描述1

1.1题目内容1

1.1.1排序算法的比较1

1.1.2一元高次多项式的加、减、乘运算1

1.2基本要求1

1.2.1排序算法的比较1

1.2.2一元高次多项式的加、减、乘运算1

1.3测试数据2

1.3.1排序算法的比较2

1.3.2一元高次多项式的加、减、乘运算2

第二章需求分析3

2.1功能说明3

2.1.1排序算法的比较3

2.1.2一元高次多项式的加、减、乘运算3

2.2输入说明3

2.2.1排序算法的比较3

2.2.2一元高次多项式的加、减、乘运算3

2.3输出说明4

2.3.1排序算法的比较4

2.3.2一元高次多项式的加、减、乘运算4

2.4测试数据4

2.4.1排序算法的比较4

2.4.2一元高次多项式的加、减、乘运算4

第三章概要设计5

3.1抽象数据类型定义5

3.1.1排序算法的比较5

3.1.2一元高次多项式的加、减、乘运算6

3.2程序模块结构7

3.2.1排序算法的比较7

3.2.2一元高次多项式的加、减、乘运算7

第四章详细设计8

4.1定义的数据类型9

4.1.1排序算法的比较9

4.1.2一元高次多项式的加、减、乘运算10

北华航天工业学院课程设计报告

4.2函数间的调用关系11

4.2.1排序算法的比较11

4.2.2一元高次多项式的加、减、乘运算12

第五章调试分析14

5.1调试过程分析14

5.1.1排序算法的比较14

5.1.2一元高次多项式的加、减、乘运算14

5.2算法的时空分析14

5.2.1排序算法的比较14

5.2.2一元高次多项式的加、减、乘运算14

第六章使用说明16

6.1排序算法的比较16

6.2一元高次多项式的加、减、乘运算16

第七章测试结果17

7.1排序算法的比较17

7.2一元高次多项式的加、减、乘运算19

总结22

参考文献23

附录24

北华航天工业学院课程设计报告