一元多项式的计算问题.docVIP

计算机科学与技术系课程设计评分表 学生/学号： （5号字、宋体） 专业/班级：计算机科学与技术06级1班 设计题目 一元多项式计算问题 成绩 课 程 设 计 主 要 内 容 一、内容 要求能够按照指数降序排列建立并输出一元多项式；能够完成两个一元多项式的相加、相减，并将结果输入。 二、任务和要求 任务：⑴ 通过独立解决某个课程设计问题，在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解和综合运用。 ⑵ 深刻理解、牢固掌握数据结构和算法设计技术，提高分析和解决实际问题的能力。 ⑶ 在程序设计方法以及上机操作等基本技能和科学作风方面进行比较系统和严格的训练。 要求：按“课程设计教学大纲”的要求完成“数据结构与算法课程设计报告”。 序号 评 价 项 目 评 分 满分 得分 1 实验过程出勤率好。 10 2 实验预研报告清晰、正确、图表齐全、质量高 10 3 态度认真，作风严谨，并按规定的进度开展实验工作 10 4 能很好地完成任务书规定的工作量 10 5 在实验中，学生使用和操作仪器的能力、观察和分析实验现象的能力、主动排除故障的能力 10 6 对实验结果有自己独立见解 10 7 答辩简明扼要、重点突出地阐述的主要内容 8 准确流利地回答各种问题 9 课程设计报告，内容充实、图表齐全、数据处理正确、结构合理、书面整洁 10 10 文字表达能力强，准确地表达自己的思想。 10 总体评价 累计得分 教师签名 日期 注：（1）成绩评定 采用五级记分制 优秀(90～100分)、良好(80～89分)、中等(70～79分)、 及格(60～69分)、不及格(60分以下) 合肥学院 计算机科学与技术系 课程设计报告 2009 ～2010 学年第 2 学期 课程 数据结构与算法 课程设计名称 一元多项式的计算问题 学生姓名 周维 学号 0804012040 专业班级 08计 科(2)班 指导教师 王昆仑 教授 2010年6月 题目：（一元多项式的计算问题）要求能够按照指数降序排列建立并输出一元多项式；能够完成两个一元多项式的相加、相减，并将结果输入。 一、问题分析和任务定义 1.问题分析 ①如何将输入的一元多项式按指数的降序排列 ②如何确定要输入的多项式的项数； ③如何将输入的两个一元多项式显示出来。 ④如何将输入的两个一元多项式进行相加操作。 ⑤如何将输入的两个一元多项式进行相减操作。 本程序是通过链表实现一元多项式的相加减操作。 2、任务定义 此程序需要完成如下的要求：将多项式按照指数降序排列建立并输出，将两个一元多项式进行相加、相减操作，并将结果输入。 a： 输入并建立多项式； b： 输出多项式，输出形式为整数序列序列按指数序排列； c： 多项式a和b相加，建立多项式a+b； d： 多项式a和b相减，建立多项式a-b。 ： 多项式的。 数据结构的选用 为了实现任意多项式的加法，减法，因此选择单链表的结构体，它有一个系数，指数，下一个指针3个元属；例如，图中的两个线性链表分别表示一元多项式和一元多项式。从图中可见，每个结点表示多项式中的一项。B：本设计使用了以下数据结构： typedef struct { float coef; //系数 int expn; //指数 } ElemType； typedef struct LNode { ElemType data; struct LNode *next; }LNode; C：设计本程序需用到九个模块，用到以下九个子函数如下： 1、void Menu()//建立菜单 2、LNode *InitList() // 创建链表 3、void ChaLNode(LNode *L,ElemType x)//插入链表 4、LNode *AddPolyn(LNode *A,LNode *B)//多项式相加 5、void Invert(LNode *L)//逆序输出链表 6、void Print(LNode *L)//输出多项式 7、main()//主程序模块调用链一元多项式的各种基本操作模块多项式的输入 采用插法的方式，输入多项式中一个项的系数和指数，就产生一个新的节点，建立起它的右指针，并用头节点指向它；  两个多项式的加法 “和多项式”链表中的结点无需另生成，而应该从两个多项式的链表中摘取。其运算规则如下：假设指针和分别指向多项式和多项式中当前进行比较的某个结点，则比较两个结点中的指数项，有下列3种情况：①