《数据结构课程设计（论文）-一元多项式的应用》-毕业论文.docVIP

目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc343610566 1 实习目的 PAGEREF _Toc343610566 \h 2 HYPERLINK \l _Toc343610567 2 问题描述 PAGEREF _Toc343610567 \h 2 HYPERLINK \l _Toc343610568 3 需求分析 PAGEREF _Toc343610568 \h 2 HYPERLINK \l _Toc343610569 4 概要设计 PAGEREF _Toc343610569 \h 2 HYPERLINK \l _Toc343610570 5 详细设计 PAGEREF _Toc343610570 \h 4 HYPERLINK \l _Toc343610571 6 测试分析 PAGEREF _Toc343610571 \h 12 HYPERLINK \l _Toc343610572 6.1 主界面显示 PAGEREF _Toc343610572 \h 12 HYPERLINK \l _Toc343610573 6.2 输入多项式 PAGEREF _Toc343610573 \h 12 HYPERLINK \l _Toc343610574 6.3 选择两种结构算法 PAGEREF _Toc343610574 \h 13 HYPERLINK \l _Toc343610575 6.3.1 顺序结构 PAGEREF _Toc343610575 \h 13 HYPERLINK \l _Toc343610576 6.3.2 动态链表结构 PAGEREF _Toc343610576 \h 14 HYPERLINK \l _Toc343610577 7 使用说明 PAGEREF _Toc343610577 \h 15 HYPERLINK \l _Toc343610578 8 总结 PAGEREF _Toc343610578 \h 16 HYPERLINK \l _Toc343610579 参考文献 PAGEREF _Toc343610579 \h 17 HYPERLINK \l _Toc343610580 附录 PAGEREF _Toc343610580 \h 18 德州学院 计算机系 2011级 网络工程专业 数据结构课程设计 PAGE \* MERGEFORMAT 1 PAGE \* MERGEFORMAT 1 PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT 1 一元多项式的应用 1 实习目的 《数据结构》主要介绍最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论，是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。 该课程的特点是实践性较强，为了学好这门课程，需要在掌握理论知识的同时，加强上机实践。本课程设计的目的就是要达到理论与实际应用相结合，使我们学生能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。 2 问题描述 设有一元多项式Am(x)和Bn(x)： Am(x)=A0+A1x1+A2x2+A3x3+… +Amxm ， Bn(x)=B0+B1x1+B2x2+B3x3+… +Bnxn ， 请实现求M(x)= Am(x)+Bn(x)、M(x)= Am(x)-Bn(x)和M(x)= Am(x)×Bn(x)。 3 需求分析 本问题描述 本实验要求利用带头结点的有序链表实现任意两个一元实系数的加减乘法运算。 基本功能要求 1．首先，根据键盘输入的一元实系数多项式的系数与指数序列，对多项式进行初始化，并按未知数x的升幂形式排序。 2．对于从键盘输入的任意两个一元多项式，正确计算它们的和，差，积多项式，并输出结果。 4 概要设计 输入多项式各项的系数和指数并对其进行稀疏判断，然后选择实现结构，判断为顺序结构或动态链表结构，分别进行处理，再选定计算方法（进行加法、减法和乘法判断），然后用相应的计算方法对多项式进行计算，最后判断升幂或降幂的输出方式进行输出。 此程序流程图： 开始 开始 输入两个多项式各项的系数和指数 输入两个多项式各项的系数和指数 判断是否稠密？ 判断是否稠密？ 是否 是 否 为稀疏多项式为稠密多项式 为稀疏多项式 为稠密多项式 选择实现结构 选择实