数据结构与算法教程

一、课程教学目的
数据结构与算法是计算机科学与技术及其相关专业的一门技术基础课程和主干课程，是计算机科学与技术的核心课程之一。是设计和实现编译程序、操作系统、数据库系统和其它系统软件和应用软件的重要基础，因此，在计算机科学与技术及其相关专业的教学计划中占有重要地位和作用。通过本课程的学习，使学生较全面地掌握各种常用的基本数据结构和算法的基础知识和基础理论，提高运用数据结构表示实际问题并设计有效算法解决实际问题的能力，为学习后续软件课程提供必要的基础。其主要目的是培养学生：
1、从数据结构的逻辑结构、存储结构和数据的操作三个方面掌握线性表、树、二元树、图和文件等常用的数据结构；
2、掌握在各种常用数据结构上实现的查找和排序等算法；
3、对算法的时间和空间复杂性有一定的分析能力；
4、针对简单的应用问题，能够选择合适的数据结构设计有效的算法。
二、教学内容及基本要求
本课程的主要内容包括数据结构的基础知识，算法设计的基本技术和方法。课程基本要求是：掌握常用的典型数据结构的基础知识和算法设计的基本方法，能够综合应用数据结构和算法的技术和方法解决实际问题。