山东理工大学计算机学院 课 程 设 计 (数据结构) 班 级 计科1102 姓 名 张汝全 学 号 1111051010 指导教师 肖爱梅 2013年 1 月 7 日 课 程 设 计 任 务 书及成绩评定 课 题名称 动态链表结构下的一元多项式的加法、减法和乘法的实现。 Ⅰ、题目的目的和要求: 1.巩固和加深对数据结构的理解,通过上机实验、调试程序,加深对课本知识的理解,最终使学生能够熟练应用数据结构的知识写程序。 (1)通过本课程的学习,能熟练掌握几种基本数据结构的基本操作。 (2)能针对给定题目,选择相应的数据结构,分析并设计算法,进而给出问题的正确求解过程并编写代码实现。 2.设计题目要求: 1) 首先判定一元多项式是否稀疏 2) 分别采用顺序和链式结构实现; 3) 结果在 M(x)中无重复阶项和无零系数项; 4) 要求结果以升幂排列输出 Ⅱ、设计进度及完成情况 日 期 内 容 1 .7 -1 .9 选取参考书,查阅有关文献资料,完成资料搜集和系统分析工作。 1 .1 0 -1 .1 2 创建相关数据结构,录入源程序。 1 .1 3 -1 .1 5 调试程序并记录调试中的问题,初步完成课程设计报告。 1 .1 6 上交课程设计报告打印版并进行课程设计答辩,要求每个同学针对自己的设计回答指导 教 师 3-4 个问题。 1 .1 7 考核 结束 后 将 课程设计报告和源程序的电 子 版交班 长 统一刻光 盘 上交。 Ⅲ、主要参考文献及资料 [1] 严蔚敏 数据结构(C 语言版)清华大学出版社 1999 [2] 严蔚敏 数据结构题集(C 语言版)清华大学出版社 1999 [3] 谭浩强 C 语言程序设计 清华大学出版社 [4] 与所用编程环境相配套的 C 语言或 C++相关的资料 Ⅳ、成绩评定: 设 计 成 绩 : ( 教 师 填 写) 指导老师 : ( 签字) 二 年 月 日 目 录 第一章 概述……………………………………………………………1 第二章 系统分析………………………………………………………2 第三章 概要设计………………………………………………………3 第四章 详细设计………………………………………………………4 第五章 运行与测试……………………………………………………18 第六章 总结与心得……………………………………………………20参考文献………………………………………………………………21 1 第一章 概述 课程设计是实践性教学中的一个重要环节,它以...