课程编号:0782305
《算法与数据结构》课程教学大纲
(Algorithm and Data Structures)
总学时:108 学分:5.5
一、课程简介
1、课程性质:必修
2、开课学期:第 2 学期
3、适用专业:软件工程
4、课程修读条件:离散数学、计算机高级程序设计语言(C/C++/JAVA)
5、课程教学目的:要求学生通过学习,掌握基本算法和数据结构,掌握分析和研究数据对象特点
的方法,针对特定问题选择适当的数据结构和相应的算法,培养良好的程序设计风格,为后继课程
(操作系统、编译原理、数据库原理等)打下基础。
二、教学基本要求或建议:本课程是软件工程专业基础课。主要内容有:数据结构和算法设
计与分析的基本知识,各种基本数据结构的定义,存储结构、相应的算法以及应用,掌握基本的数据
结构与算法的关系。培养计算机专业的学生结合实际应用,设计有效的算法和数据结构的能力。 在教
学过程中,建议理论与实践相结合,注重学生的上机实战训练;充分利用计算机模拟环境,让学生理
解相关知识点。
三、内容纲目及标准
(一)理论部分
学时数 88
第 1 章 绪论
[教学目的] 了解数据结构研究的主要内容,掌握数据结构中涉及的基本概念和术语,掌握算法的概
念、描述方法以及评价标准。
[教学重点与难点] 重点:数据结构的相关基本概念,算法的概念、描述方法以及评价标准;难点:
ADT,算法的评价方法。
[教学内容纲目]
1.1 什么是数据结构
1.1.1 数据结构的定义
1.1.2 逻辑结构类型
1.1.3 存储结构类型
1.1.4 数据结构和数据类型
1.2 算法及其描述
1.2.1 什么是算法
1.2.2 算法描述
1.3 算法分析
1.3.1 算法设计的目标
1.3.2 算法效率分析
1.3.3 算法存储空间分析
1.4 数据结构+算法=程序