课程设计说明书
课程名:《数据结构课程设计》
题 目:一元多项式运算系统
20##年1月
一、课程认识
数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程,它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础,广泛的应用于信息学、系统工程等各种领域。
学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力,促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达到以下目的:
u 了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力;
u 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;
u 提高综合运用所学的理论知识和方法独立分析和解决问题的能力;
u 训练用系统的观点和软件开发一般规范进行软件开发,培养软件工作者所应具备的科学的工作方法和作风。
u 训练学生灵活应用所学数据结构知识,独立完成问题分析,结合数据结构理论知识,编写程序求解指定问题。
二、问题描述及分析
1、问题描述
设计一个一元多项式程序,并完成多项式的加法、减法、以及乘法的运算。如A(x)=15+6x+9x7+3x18 B(x)=4x+5x6+16x7 求 A+B A*B
2、问题分析
①.在数学上,一个一元多项式Pn(x)可按升幂写成:Pn(x)=a 0+a1 x+a2 x^2 +…+an x^n-1 .它由n+1个系数惟一确定,因此,在计算机里,它可用一个线性表P来表示:Pn=(a0,a1,a2,…,an)每一项的指数i隐含在其系数ai的序号里。设m
…… …… 余下全文