1、 1 信息科学与技术学院信息科学与技术学院 程序设计基础课程设计报告程序设计基础课程设计报告 题目名称:题目名称: 一元多项式简单计算器一元多项式简单计算器 学生姓名:学生姓名: 学学 号号: : 专业班级:专业班级: 计算机科学与技术计算机科学与技术 指导教师:指导教师: 20122012 年年 6 6 月月 3030 日日 2 目目 录录 1.课程设计题目与要求课程设计题目与要求 3 1.1、 课程设计题目: . 3 1.2、 课程设计要求: . 3 2.总体设计总体设计 . 4 3.详细设计详细设计 . 5 3.1、数据结构设计 . 5 3.2、主模块设计 . 6 4.运行结果运行结果
2、. 9 5.课程设计总结课程设计总结. 12 参考文献 . 12 3 1.课程设计题目与要求课程设计题目与要求 1.1、 课程设计题目课程设计题目: 一元多项式的简单应用 问题描述(功能要求) : (1) 输入并建立多项式; (2) 输出多项式; (3) 两个多项式相加,建立并输出多项式; (4) 两个多项式相减,建立并输出多项式; 实现提示:可选择带头结点的单向循环链表或单链表储存多项式,头结点可存放 多项式的参数,如项数等。 要求:一元多项式简单计算器的基本功能 1.2、 课程设计要求:课程设计要求: 问题的解决方案: 根据系统功能要求,可将问题解决分为以下步骤: (1) 分析系统中的各个
3、实体之间的关系及其属性和行为; (2) 根据问题描述,设计系统的类层次; (3) 完成类层次中个各类的描述(包括属性和方法) ; (4) 完成类中各个成员函数的定义; (5) 完成系统的应用模块; (6) 功能调试; (7) 完成系统总结报告以及系统的使用说明书。 其他要求: (1) 只能使用 C/C+语言,源程序要有适当的注释,是程序容易阅读 (2) 至少采用文本菜单界面 (3) 学生可以自动增加新功能模块 4 2.总体设计总体设计 程序总体流程图程序总体流程图: 一元多项式简单计算器 菜单选项 加法 减法 输出一元多项式 创建一元多项式 5 各个模块的功能各个模块的功能: 菜单选项:使用户
4、创建一元多项式及选择运算方式; 加法: 使用户创建的一元多项式相加并输出结果; 减法:使用户创建的一元多项式相减并输出结果; 3.详细设计详细设计 3.1、数据结构设计、数据结构设计 数据结构设计:数据结构设计: Head 。 。 。 。 。 。 头指针 结点 1 结点 2 。 。 。 。 。 。 表尾 类设计:类设计: struct Node float coef; int exp; ; a1 a2 an NULL 6 3.2、主模块设计、主模块设计 程序流程图:程序流程图: 是 否 进入程序 菜单选项 创建多项式是否正确 结束 加法 输出多项式 减法 输出多项式 7 各个模块功能设计:各个模块功能设计: 主函数: 创建一元多项式: 判断是否 其他函数调用 正确(是) (否) 主 函 数 创建 一元 多项 式 一元 多项 式加