算法与数据结构
DataStructure
课程编码：03000390计划学时：48适用专业：电气类推荐教材：严蔚敏，吴伟民．数据结构（C语言版），北京：清华大学出版社，2007参考书目：1．严蔚敏，吴伟民．数据结构（第二版），北京：清华大学出版社，19972．许卓群．数据结构，北京：高等教育出版社，19893．严蔚敏，吴伟民．数据结构题集（C语言版），北京：清华大学出版社，2007学分：25其中讲课：38课程类别：专业选修课实验或实践：上机：10
课程的教学目的与任务
本课程是电气类专业的一门专业选修课。本课程介绍各种基本数据结构的定义，性质和特点，各种基本数据结构的逻辑结构和存储结构及相应算法，算法分析的基本技巧以及如何根据实际问题设计一个有效的算法。通过本课程的学习，掌握各种基本数据结构的定义，性质和特点；掌握各种基本数据结构的逻辑结构和存储结构及相应算法；初步掌握算法分析的基本技巧以及如何根据实际问题设计一个有效的算法，初步具备结合专业应用，将数据结构知识应用本专业程序设计的能力。
课程的基本要求
通过本课程的学习，掌握各种基本数据结构的定义，性质和特点；掌握各种基本数据结构的逻辑结构和存储结构及相应算法；初步掌握算法分析的基本技巧以及如何根据实际问题设计一个有效的算法。重点是线性表、栈和队列、数组、二叉树、查找和排序。使学生初步具备结合专业应用，将数据结构知识应用本专业程序设计的能力。
各章节授课内容、教学方法及学时分配建议（含课内实验）
（一）授课内容第一章：数据结构与算法的基本概念建议学时：3教学目的与要求通过本章的学习，要求学生掌握数据结构、基本数据类型、数据抽象和抽象数据类型的概念和术语、了解算法描述与分析的基本方法。教学重点与难点主要内容：数据结构的概念和术语、基本数据类型、数据抽象和抽象数据类型、算法描述与分析。授课方法以课堂讲授为主，课堂讨论和课下自学为辅。授课内容第一节数据结构的概念第二节基本概念和术语第三节抽象数据类型的概念第四节算法与算法分析
f第二章：线性表
建议学时：7（含实验课2学时）
教学目的与要求掌握线性表的逻辑特性和两类不同的存储结构；两类存储结构（顺序和链式存储结构）的描述方法，以及单链表、循环链表、双向链表的特点；线性表在顺序存储结构中实现基本运算（查找、插入、删除、合并等）的算法及分析；线性表在链式存储结构中实现基本运算（查找、插入、删除、合并等）的r