《数据结构课程设计》实验课教学大纲.docx

《数据结构课程设计》实验课教学大纲
一、设计目的和要求
目的：本课程设计是与“数据结构〃课程配套的实习环节。通过本课程设计， 使学生对数据的逻辑结构、物理结构、数据结构的选择和应用、算法设计和 程序实现、算法效率等内容有一个较为全面和深入的认识
要求：学会分析实际问题，选择、设计数据结构和算法；同时也培养学生 分析设计、程序设计、上机操作等基本技能。
二、设计学时和学分学时：32；学分：1
三、设计的主要内容（一）线性表局部
掌握单链表的存储和基本操作；掌握栈的存储和基本操作；掌握队列的存 储和基本操作。
（二）数组局部掌握数组顺序存储和压缩存储的相关计算；掌握数组的基本操作算法。
（三）树型结构局部
掌握树的存储结构和基本操作；掌握二叉树的存储结构和遍历算法；掌握 哈夫曼树的生成算法。
（四）图形结构局部掌握图的存储结构和基本算法；掌握图的广度和深度两种遍历算法。
（五）排序掌握基本排序算法；了解各种排序算法执行效率的比拟。
（六）查找掌握基本的查找算法；了解各种查找算法执行效率的比拟。
四、设计的进行方式
（一）需求分析：采用哪一种或哪几种数据结构；将题目问题按流程顺序 划分成假设干步骤。
（二）概要分析：用流程图来说明描述算法设计，并对每个程序中使用的 存储结构设计加以说明。
（三）详细设计：写出各个算法实现的源程序，完成每个题目要相应的函 数关系图（描述函数的输入、输出，以及各个函数间的调用关系）和源程序。
（四）调试分析：测试数据，测试输出的结果和每个模块设计和调试时存 在问题的思考以及对算法的改进设想。
（五）实习小结：课程设计过程的收获、遇到问题、遇到问题解决问题过 程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计 过程中对《数据结构》课程的认识等内容。
五、设计的时间安排（一）线性表8
（二）数组2（三）树8
（四）图6（五）排序4
（六）查找4六、设计的考核方式
考核方式：机考，运行程序代码，解释关键语句
成绩评定：5分制，5分为优秀，4分为良好，3分为中等，2分为及格，1 分为不及格七、教材与参考书
教材：数据结构（第三版本，Java版），叶核亚，电子工业出版社，2011。
参考书：数据结构课程设计，苏仕华等，机械工业出版社，2005数据结构，严蔚敏等，清华大学出版社出版，2007
数据结构一Java语言描述，Michael Main,机械工业出版社，2007数据结构（Java版），李维斯，清华大学出版社，2004
数据结构（Java语言版），黄国瑜等，清华大学出版社，2005o