数据结构课程设计任务书-2013-6.docVIP

数据结构课程设计任务书 时间安排： １８周周一： 10点 光波波长实验 406 ６月２４日　中午：１２：００－１５：００ 16点 F-H实验 503 周二：6月25日 1点半 补做PLANK常数测量实验 502 16点 光纤传输实验（一） 304 　　　周三：６月２６日　中午：１２：００－１５：００ 16点（补做完） PLANK常数测量实验 502 　　　周四：６月２７日　下午：１５：００－１８：００ 　　　周六：６月２９日　晚上：１８：００－２１：００ １９周周二：７月２日　晚上：１８：００－２１：００ 　　　周四：７月４日　上午：　８：００－１１：００ 一、课程设计的目的和要求 通过课程设计的综合训练，系统地掌握数据结构课程的主要内容。培养学生分析问题和解决问题的能力，提高学生的编程和动手能力，从而具备解决综合性实际问题的能力。通过课程设计帮助学生系统掌握该门课程的主要内容，更好地完成教学任务。 二、实践内容及要求 课程设计不同于教学实验，其覆盖的知识点的范围大，并且更加接近实际应用。具体的实践内容包括线性表、栈和队列、树、图等数据结构以及排序、查找等算法的设计方法。数据的保存和多文件的编程和使用，也是程序设计人员必备的知识。因此，学生在完成课程设计的过程中，要求他们熟练掌握这些数据结构课程的重要基础知识，并学会灵活应用。 三、实践任务 每个学生在以下的课程设计题目中进行选择，独立完成自己的任务并撰写报告，题目选定后不可更换。任务中给出的是基本功能要求，学生可以根据自己的设计思路进行完善。要求有良好的操作界面，每个系统组织到一个统一的界面中，且每个程序能够单独运行，输入合理的数据能够输出正确的结果，且操作可重复实现。 第一组：必做题，共计60分 1.集合的并交差运算（队列） 功能要求： （1）输入、输出集合； （2）集合元素的排序； （2）查询集合中的元素； （3）在集合中进行插入、删除元素； （4）实现集合的并、交、差运算。 2. 算术表达式求值（堆栈） ?功能要求：从键盘上输入中缀算术表达式，计算出表达式的值。 （1）程序对所输入的表达式做简单的判断，如果表达式有错，能给出适当的提示； （2）能将中缀表达式转换为后缀表达式，并输出表达式； （3）能处理+、－、×、÷这四种基本的算术运算符和括号，求出表达式的值。 3.一元多项式计算：能够按照指数降序排列建立并输出多项式；能够完成两个多项式的相加、相减，并将结果建立最优二叉树函数并输出其赫夫曼树1）学生每次上机进展情况要进行登记，作为平时成绩的考核（占20％）。 （2）课程设计结束后，指导教师对系统运行结果进行考核，根据程序的运行界面、程序的容错性、程序运行结果的正确性等指标以及问题回答给出考核成绩，按优、良、中、及格四档评分，占课程设计总成绩的60％。 （3）指导教师对每份实验报告进行批改、评分，占课程设计成绩的20％。 （4）最终，指导教师根据平时成绩、实验结果考核以及实验报告给出学生的最终课程设计成绩。 备注 1.严格遵守机房规章制度，按时上机； 2.态度端正，独立思考，严禁抄袭，如发现抄袭者，双方均计零分； 3.报告要求： 实践的目的和要求 实践内容 算法设计与实现：对所选题目要写出各部分对应的算法（包括相应的算法说明），并对设计思想进行阐述，画出程序框图，并附上运行界面截图和相关程序代码； 心得体会 参考文献  数据结构课程设计报告 学生姓名 学 号 专业班级 指导教师 学 院 完成时间