数据结构课程设计教学大纲(2011高职).docVIP

《数据结构》课程设计教学大纲 课程代码：4204012201 课程类型：专业技能 学时：1周 适用专业：计算机应用技术 一、教学目的及基本任务 数据结构与算法设计课程设计是数据结构与算法设计课程的重要实践性环节，是学生在校期间第一次较全面的程序设计与编写的能力训练，在实现学生总体培养目标中占有重要地位。 本课程的教学目的是： 1.通过课程设计实践，树立正确的设计思想，培养综合运用数据结构与算法设计课程和其他先修课程的理论知识来分析和解决计算机程序设计问题的能力。 2.学习数据结构与算法设计的一般方法，掌握数据结构与算法设计的一般规律。 3.进行数据结构与算法设计基本技能的训练：例如类设计、方法设计、查阅资料和手册、运用程序语言的标准和规范，进行计算机程序设计与实现的训练。 本课程的基本任务是： 1.从项目内容提要出发，制订或分析设计方案。 2.根据对项目的功能分析和结构化分解，正确设计出解决问题的类结构，然后进行程序整体结构设计。 3.初步掌握进行计算机程序项目设计与分析的能力。 二、教学基本内容和要求 （一）教学基本内容 课程设计需要在具体项目的基础上，培养学生进一步理解和掌握课堂教学中所学知识，掌握如何将抽象数据类型：线性表、栈与队列、树和图封装为类，以及对算法的正确描述和细致分析，提高学生进行算法设计与分析能力，提高学生程序设计、实现和调试能力。 基本教学内容是： 1.了解Microsoft Visual Studio环境中的调试功能，掌握跟踪、修改错误的技巧。 2.使学生掌握抽象数据类型的定义和实现方法，领会数据类型的实质。 3.使学生能根据实际问题选择数据结构，清晰的描述算法，并进行程序设计和实现。 4.使学生掌握程序代码编写时的书写规范，能够在课程设计文档中对数据结构的选用、算法设计与分析、程序设计与测试进行详细描述。 （二）能力培养基本要求 1、掌握数据结构与算法的设计方法，初步具备根据应用需求选择合理数据结构并进行算法设计的能力； 2、进一步提升C语言的应用能力； 2、初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3、提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4、训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风； 5、提升文档写作能力。 （三）教学模式和教学方法的基本要求 本课程主要训练学生综合运用程序设计和数据结构的知识，针对实际问题进行算法设计和实现的能力，培养学生的团队协作能力，因此，建议3-4个学生一组，每个学生至少主持完成任务的一个部分，需要根据学生人数布置多个项目。这样，所有的同学可以参与某个项目中一个或多个环节的主持工作，得到较充分的锻炼。 课程指导老师要求具备讲师资格，或者曾多次参与本课程教学过程的助教。 （四）实习质量标准要求 课程设计质量评定包括对平时表现的评定成绩与实验结果检查质量评定两部分。 实验结果检查质量包括：系统设计的运行状况质量，以及课程设计说明书的编写质量。 三、课程设计项目与时间安排 课程设计总体时间为1周，要求学生在教师的指导下、在规定时间和实验室完成一个项目或项目的部分功能，参考项目如下： 1、单链表的实现 任务： 定义单链表结构（一半同学采用带头结点单链表，一半同学采用不带头结点单链表，单链表中的数据采用int类型的数据） 1）单链表的初始化函数，单链表的删除函数（删除单链表里边的所有结点） 2）计算单链表里边结点数（带头结点的单链表不包括头结点），判断单链表是否为空 3）获得给定位置上的单链表结点的指针函数 4）输出单链表中每个结点的值（即遍历一下单链表） 5）在单链表中查找是否存在指定值的结点 6）将指定结点插入到单链表的最前边 7）将指定结点插入到单链表的最后边 8）删除单链表中的第一个结点 9）删除单链表中指定位置上的结点 10）将单链表中的元素按任意一种排序方法进行升序排列并输出 其中，6）、7）选择一个；其它函数全做。 2、实现两个链表的合并 任务： 建立两个链表A和B，链表元素个数分别为m和n个。（单数学号同学采用带头结点单链表，双数学号同学采用不带头结点单链表，单链表中的数据采用int类型的数据，头结点不包含在链表元素个数当中） 1）假设元素分别为(x1,x2,…xm)，和(y1,y2, …yn)。把它们合并成一个线形表C，使得： （1）当mn时，C=x1,y1,x2,y2,…xn,yn,…,xm （2）当nm时，C=y1,x1,y2,x2,…ym,xm,…,yn （3）当n=m时，分别实现C=x1,y1,x2,y2,…xn,yn,…,xm和C=y1,x1,y2,x2,…ym,xm,…,yn （4）