《数据结构》课程教学大纲(三套)

数据结构课程教学大纲（三套）

《数据结构》课程教学大纲（36/36 课时）

一、课程的性质和任务

数据结构是计算机及应用专业中一门重要的专业基础课程，在计算机软件的各个领域中均会使用到数据结构的有关知识。当用计算机来解决实际问题时，就要涉及到数据的表示及数据的处理，而数据表示及数据处理正是数据结构课程的主要研究对象，通过这两方面内容的学习，为后续课程，特别是软件方面的课程打开厚实的基础。因此，数据结构课程在计算机应用专业中具有举足轻重的作用。

本课程的任务是：在基础方面，要求学员掌握常用数据结构的基本概念及其不同的实现方法；在技能方面，通过系统学习能够在不同存储结构上实现不同的运算，并对算法设计的方式和技巧有所体会。总言之，使应用者较全面的掌握各种常用的数据结构，提高运用数据结构解决实际问题的能力。

二、课程的基本要求

本课程的教学基本要求如下：本课程要求理论必须与上机实践操作相结合，多做题和调试算法，实现算法。实践项目只利用课堂时间是不够的，必须提前布置给学生。通过本课程的学习与实践，学生应达到：

1、掌握数据结构的基本概念和基本理论；

2、熟练掌握顺序表、链表、队列、栈、树以及二叉树、图等基本数据结构的设计和分析；

3、熟练地掌握常用算法（递归、遍历、查找、排序）的知识；

4、能对所求解的问题进行分析，抽象出逻辑结构，选择合适的存储结构定义所需的运算，设计相应的算法；

5、对算法进行分析和评价。

三、教学内容

（一）理论教学

（二）实践环节

四、课时分配

《数据结构》课程共4学分，课内72学时，其中理论课36学时，上机36

学时。

五、大纲说明

本课程必须理论与上机实践操作相结合，并要教、学、练相结合，讲清基本