《数据结构与数据库技术》是信息类专业的重要课程之一。数据结构是研究数据组织、存储和运算的一般方法的学科。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据库技术课程完整地讲述了当前数据库技术从基本原理到应用实践的主要内容。

数据结构部分的课程目标是使学生掌握各种常用的数据结构，提高学生程序设计的能力，内容主要包括数据结构的基本概念，线性表，堆栈和队列，树，图，查找和排序。数据库技术课程讲授数据库设计原理，使学生学会在程序设计中使用数据库管理系统。

通过对本课程的讲授，一方面将进一步加深学生对各种计算机程序设计算法的理解，熟练运用所学算法及程序设计语言编写满足不同要求的应用程序，启发并诱导学生独立思考及发现新算法的能力。另一方面使学生掌握数据库基础、数据库开发、数据库设计以及数据库管理与维护等方面的理论知识。

通过本课程的学习，要求学生：

1、了解数据的逻辑结构和物理结构之间的关系，数据结构和数据类型的关系，数据结构和算法的关系。

2、熟悉和掌握各种基本数据结构的概念、特点和存储结构，各种基本数据结构的运算及算法设计：根据实际问题提出的要求，选择和设计合理的数据结构。

3、熟悉和掌握排序和查找算法的分析方法，根据实际问题提出的要求学会如何选择合理的排序和查找算法。

4、注重算法的应用，提高学生学以致用的能力。

5、熟悉和掌握关系代数和数据库基础理论。

6、掌握数据库开发、数据库设计及数据库管理与维护等方面的理论与实践知识。

7、加强学生算法与程序实现结合和数据库理论与数据库实践结合的能力。

8、要求学生编写程序，完成数据库设计，提高学生分析问题、解决问题的能力。

【考核方式】：包括课堂提问，在线答题，作业及实验报告、课程项目报告论文。

【成绩评定】：其中课堂提问或在线答题占10%，作业及实验报告占20%，项目报告I（数据结构）占35%，项目报告II（数据库系统） 占35%。

先修课程：《计算思维(编程基础)》或《编程基础（c语言）》

1. Alexander S. Kulikov, Pavel Pevzner - Learning Algorithms Through Programming and Puzzle Solving-Leanpub (2018)

2. Sanjoy Dasgupta, Christos H. Papadimitriou, Umesh Vazirani - Algorithms (2011, McGraw-Hill) 

3. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein - Introduction to Algorithms-MIT Press (2009)