[工学]课设任务书3软件技术基础

《[工学]课设任务书3软件技术基础》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、南京工程学院课程设计任务书课程名称软件技术基础院（系、部、中心）电力工程学院专业电气工程及其自动化（电网监控技术）班级监控091起止日期2010年12月19日至23日指导教师陈锦涛1．课程设计应达到的目的该实践教学是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧。学生通过课程设计加深理解课堂教学内容，使学生在课程设计中逐步提高程序设计能力、算法分析能力、和调试能力；培养学生解决实际问题的能力，自主学习和独立创新的精神。提高学生的科技论文写作能力。2．课程设计题目及要求题目：一元多项式计算1．问题描述已知和，并且在A(

2、x)和B(x)中指数相差很多，求M(x)=A(x)+B(x)、M(x)=A(x)-B(x)、M(x)=A(x)×B(x)2.基本要求：（1）设计存储结构表示一元多项式；（2）设计算法实现一元多项式相加，相减，相乘运算；（3）要求输出结果的升幂和降幂两种排列情况；（4）分析算法的时间复杂度和空间复杂度。3．设计思想   一元多项式求和实质上是合并同类项的过程，其运算规则为：（1）若两项的指数相等，则系数相加；（2）若两项的指数不等，则将两项加在结果中。     一元多项式由n+1个系数唯一确定，因此，可以用一个线性表(a0，a1，a2，……，an)来表示，

3、每一项的指数i隐含在其系数ai的序号里。但是，当多项式的指数很高且变化很大时，在表示多项式的线性表中就会存在很多零元素。一个较好的存储方法是只存非零元素，但是需要在存储非零元素系数的同时存储相应的指数。这样，一个一元多项式的每一个非零项可由系数和指数唯一表示。     由于两个一元多项式相加后，会改变多项式的系数和指数，因此采用顺序表不合适。采用单链表存储，则每一个非零项对应单链表中的一个结点，且单链表应按指数递增有序排列。结点结构如图所示。    coefexpnext其中，coef：系数域，存放非零项的系数； exp：指数域，存放非零项的指数；nex

4、t：指针域，存放指向下一结点的指针。     将两个一元多项式用两个单链表存储后，如何实现二者相加呢？     设两个工作指针p和q，分别指向两个单链表的开始结点。通过对结点p的指数域和结点q的指数域进行比较进行同类项合并，则出现下列三种情况：     （1）若p->expexp，则结点p应为结果中的一个结点；     （2）若p->exp>q->exp，则结点q应为结果中的一个结点，将q插入到第一个链表中结点p之前；     （3）若p->exp=q->exp，则结点p与结点q为同类项，将q的系数加到p的系数上。若相加结果不为0，则结点p应为结果中的一

5、个结点，同时删除结点q；若相加结果为0，则表明结果中无此项，删除结点p和结点q。     3．课程设计任务及工作量的要求〔包括课程设计计算说明书、图纸、实物样品等要求〕（1）分析问题，给出数学模型，设计相应的数据结构。（2）算法设计在已经选择好数据结构的前提下，为解决问题设计算法。²确定所需模块对于稍复杂的程序设计，要充分利用模块化程序设计方法，自顶向下，逐步细化，在整体思路确定的情况下，考虑所需模块数，各模块完成功能以及模块之间的数据联系和调用关系。²各子模块功能描述给出主要模块的算法描述，用流程图或伪代码表示。²模块之间的调用关系给出算法各模块之间的

6、关系图示（3）源程序清单（草稿）为了提高工作效率，充分利用上机调试程序的时间，要求学生在上机之前给出源程序清单。（4）用测试数据去验证算法及程序的正确性正序、逆序、随机数（5）算法分析经过上机调试，源程序运行正确，并且实现算法要求的功能，解决课程设计题目中给出的问题后，分析算法的时间复杂度和空间复杂度。（6）提供的主程序可以象一个应用系统一样有主窗口，通过主菜单和分级菜单调用课程设计中要求完成的各个功能模块，调用后可以返回到主菜单，继续选择其他功能进行其他功能的选择。（7）按照课程设计说明书的格式规范撰写课程设计说明书，其中正文包括：①需求分析：对系统要

7、实现的功能进行简明扼要的描述。②概要设计：根据功能描述，建立系统的体系结构，即将整个系统分解成若干子功能模块，并用框图表示各功能模块之间的衔接关系，并简要说明各模块的功能。③详细设计：详细说明各功能模块的实现过程，算法、技巧等。重点功能部分要加上清晰的程序注释。④效果及存在问题：说明系统的运行效果（附上运行界面图片）、存在哪些不足以及预期的解决办法。⑤心得体会：谈谈自己在课程设计过程中的心得体会。（8）课程设计说明书用A4纸统一打印，装订按学校的统一要求完成。（9）课程设计的程序以软盘形式上交，文件夹名称为学生姓名及学号的组合，上交成果中要有你的磁盘文件

8、说明（见下图）。未经指导教师许可或无故不到者，缺勤率达50%的学生不能参加答辩。