I 数据结构 课程设计报告 题目:一元多项式计算 院(系): 计算机与信息科学学院 专 业: 软件工程 班 级: 软件1202班 学 号: 02 05 40 姓 名: 陈潇潇 刘敏 易庆鹏 指导教师: *** 2013 年 12 月 2 目 录 一、 课程设计介绍 ........................ 错误!未定义书签。 1.1 课程设计目的 ......................................... 3 1.2 课程设计内容 ......................................... 3 1.2 课程设计要求 ......................................... 3 二、 需求设计 ............................ 错误!未定义书签。 2.1 课设题目粗略分析 ..................................... 3 2.2 原理图介绍 ........................... 错误!未定义书签。 2.2.1 功能模块图 ....................... 错误!未定义书签。 2.2.2 流程图分析 ....................................... 4 三、需求分析 ............................. 错误!未定义书签。 3.1 存储结构 ............................................. 5 3.2 算法描述 ............................................. 6 四、调试与分析 ........................... 错误!未定义书签。 (1)调试过程 ........................... 错误!未定义书签。 (2) 程序执行过程 ....................... 错误!未定义书签。 参考文献 ................................. 错误!未定义书签。 总结 ..................................... 错误!未定义书签。 附 录(关键部分程序清单) ............... 错误!未定义书签。 3 一、 课程设计介绍 1.1 课程设计目的 ⑴熟悉使用 c 语言编码程序,解决实际问题; ⑵了解数据结构与算法的设计方法,具备初步的独立分析和设计能力。 ⑶初步掌握软件开发过程的分析能力,系统设计,程序编码,测试等基本能力。 ⑷提高综合运用的能力,运用所学理论知识与独立分析能力。 1.2 课程设计内容 一元多项式计算 任务:⑴能够按照指数降序排列建立并输出多项式 ⑵能够完成两个多项式的相加,并将结果输入 ⑶在上交资料中请写明:存储结构、多项式相加的基本过程的算法(可以使用程序流程图) 、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法 1.3 课程设计要求 ⑴学生必须仔细阅读《数据结构》课程设计...