课程概述:  课程目标  课程概要
 

课程目标:

  课程的总目标是学生将基本掌握数据结构和算法的设计分析技术,提高程序设计的质量;根据所求解问题的性质选择合理的数据结构并对时间空间复杂性进行必要的控制。具体包括如下几个方面:

1. 熟练掌握包括线性表(向量、串、栈和队列)、二叉树、树、图等多种数据结构的特点和算法。
     2. 掌握对各种数据结构讨论算法分析的基本技术(最佳、最差、平均代价,渐进分析),掌握时间和空间权衡的原则。
     3. 能熟练使用各种数据结构解决各种问题,设计良好的数据结构。
     4. 能理解数据结构在程序设计中的重要性。
     5. 熟练掌握插入排序、Shell排序、堆排序、快速排序、基数排序等常用的各种排序算法及其时间和空间开销。
     6. 了解文件管理(数据在外存中的组织形式)和外排序技术。
     7. 了解检索和索引技术。
     8. 掌握自组织线性表、散列表、倒排文件、B树等常见的检索和索引技术,并讨论他们的时间和空间开销效率。
     9. 理解算法分析对程序设计的重要性。
     10. 具备小组协作的技能。
     11. 具备项目分析、数据结构和算法设计、程序开发和算法分析等技能。

课程概要:

1. 数据结构和算法简介(2学时)
     2. 线性表、栈和队列(4学时)
     3. 字符串(2学时)
     4. 二叉树 (6学时)
     5. 树与森林(4学时)
     6. 图 (4学时)
     7. 内排序(8学时)
     8. 文件管理和外排序(2学时)
     9. 检索(2学时)
     10. 索引技术(2学时)
     11. 高级线性结构(2学时)
     12. 高级树形结构(4学时)
     13. 数据结构应用(2学时)
     11. 高级数据结构(2学时)