《数据结构与算法》是计算机专业的核心基础课程，它主要介绍数据在计算机系统中的存贮结构、访问策略及计算等。通过本课程的学习，学生能够明确数据、数据结构、算法与算法分析的基本概念，充分体会数据结构及其运算在计算机领域中的重要性。使学生能熟练的掌握数据的几种基本逻辑结构、物理表示、运算及其实现方法。通过简单有效的的算法分析，学会分析和比较算法的性能、理解算法分析的含义、掌握算法分析的基本方法。 

课程内容：

课程特色：

（1）强调基础数据结构与算法的训练，始终以问题为研究对象，按照提出问题、分析问题、解决问题、总结问题的步骤，培养学生运用数据结构和算法基本理论来分析和解决问题得能力。

（2）以学生为教学中心，由原先的灌输式教学转变为讨论式教学，在课程的学习过程中，老师负责提出问题，学生进行讨论，在经过学生讨论后，老师进行点评。讨论的过程中激发了学生的学习积极性，拓宽了学生解决问题的思路。

1、明确数据、数据结构、算法与算法分析的基本概念，充分体会数据结构及其运算在计算机领域中的重要性。使学生能熟练的掌握数据的几种基本逻辑结构、物理表示、运算及其实现方法。

2、熟练掌握几种基本逻辑结构的数学模型、抽象数据类型表达、算法描述方法。通过简单有效的的算法分析，学会分析和比较算法的性能、理解算法分析的含义、掌握算法分析的基本方法。

3、通过各种实例的讲解，剖析及上机实习，提高复杂算法的设计能力。为今后从事计算机科学以及非数值方面的理论研究和实际应用工作打下坚实的理论与实践基础。

4、培养团队合作精神，能认证完成自己在团队中的任务，学会与他人沟通合作达成共同目标。

第1周

什么是数据结构

基本概念和术语

抽象数据类型的表示与实现

算法和算法分析

第1周测验

第1周作业

第2周

第2周测验

第2周作业

线性表的类型定义

线性表的顺序表示和实现

线性表的链式表示和实现

一元多项式的表示及相加

约瑟夫环问题

第3周

栈

栈的应用举例

栈的递归实现

队列

离散事件模拟

表达式求值

第3周测验

第3周 新版作业

第4周

串类型的定义

串的表示和实现

串的模式匹配算法

串操作应用举例

KMP串匹配算法

第四周测验

第5周

第5周测验

第5周作业

数组的定义

数组的顺序表示和实现

矩阵的压缩存储

广义表的定义

广义表的存储结构

广义表操作的递归函数

矩阵转置

第6周

树的定义和基本术语

二叉树

遍历二叉树和线索二叉树

树和森林

赫夫曼树及其应用

树的计数

第6周测验

第6周作业

第7周

图的定义和术语

图的存储结构

图的遍历

图的连通性问题

有向无环图及其应用

最短路径

第7周测验

第7周作业

第8周

静态查找表

动态查找表

哈希表

第8周测验

第8周作业

第9周

概述

插入排序

快速排序

选择排序

归并排序

基数排序

各种排序方法的综合比较

第9周测验

第9周作业

C程序设计语言、离散数学（或图论）

按百分制计分，60分至90分为合格，91分至100分为优秀。

评分方案：

1. 完成单元学习+单元作业+单元测验（分数占比由每章节具体题目总分划定）+讨论（40%）；

2. 期末考试占60%；

证书：

1. 评分高于 60 分颁发普通学员证书。

2. 评分高于91 （不含90）分颁发优秀学员证书。