12级数据结构与算课程设计指导书.docVIP

长　沙 　学　 院 课程设计指导书 系（部）　 计算机科学技术 专 业 　 软件工程(服务外包) 2013年12月1 日 课程名称：数据结构与算法课程设计 课程编号：JX020232 主 笔 人：刘钢钦 主 审 人：潘怡 课程设计的目的 1 巩固与加深对课程内容的理解。通过应用程序的设计过程，使学生加深对课程内容的理解，巩固所学的专业基础知识。 2 熟悉开发工具的使用。通过编制与上机调试程序，使学生逐步积累编制与调试程序的经验，促进实践能力提高。 3 培养与增强学生的综合运用能力。通过有一定实用价值的应用程序的开发，激发学生的学习兴趣，促进学生综合运用能力的提高。 4培养与增强学生的自学能力和利用文献的能力。 二、课程设计的题目 为了充分调动学生的学习积极性与主动性，适应不同兴趣、不同程度的学生对课程设计的要求，本课程设计提供四个任选题。每个学生可以根据本人的兴趣及能力选择教师指定的选题，也可以自定其他的选题。 1、一元多项式计算交通咨询系统一元多项式计算： (1)输入并分别建立多项式A和B (2)输入输出多项式，输出形式为整数序列：n,c1,e1,c2,e2……，其中n是多项式的项数，ci和ei是第i项的系数和指数，序列按指数降序排列 (3)完成两个多项式的相加、相减，并将