《算法与数据结构》课程教学大纲.docxVIP

第 PAGE \* Arabic 1 页 / 共 NUMPAGES \* Arabic 9 页 《算法与数据结构》课程教学大纲 课程名称：算法与数据结构?????????? ??课程类别：专业选修课 适用专业：电子信息工程?????????????? ???考核方式： 考查??????????????????????????? 总学时、学分：48学时2.5学分??????? ???其中实验学时：16学时 一、???课程性质、教学目标 算法与数据结构是电子信息工程专业的一门选修课，主要研究典型的算法及其数据的逻辑结构与基本操作在计算机中的表现和实现。 通过对算法与数据结构的系统学习与研究，使学生理解和掌握算法设计的主要方法，培养学生算法设计与分析能力、程序设计与实现能力，为独立地设计算法和对给定算法进行复杂性分析奠定坚实的理论基础。其具体的课程教学目标为： 课程教学目标1：了解该门学科的性质、地位和独立价值，知道该门学科的研究范围、分析框架、研究方法、学科进展和未来发展方向。 课程教学目标2：理解典型的算法思想、数据结构的三要素、存储结构的实现和算法的评价策略。 课程教学目标3：学会分析研究计算机加工数据的结构特性，能为实际应用问题所涉及到的数据选择适当的逻辑结构、存储结构及其算法，逐步理解算法的时间分析和空间分析的技术。 课程教学目标4：培养数据抽象能力，训练复杂程序设计的技能，能编写结构清楚和正确易读的程序，养成良好的程序设计习惯。 ? 课程教学目标与毕业要求对应的矩阵关系 教学目标 毕业要求 1 2 3 4 5 6 7 8 教学目标1 M ? ? ? ? ? H ? 教学目标2 ? ? H H H ? M M 教学目标3 ? M H H ? H ? M 教学目标4 M M ? ? H ? H M ? 二、????课程教学要求 本课程的主要特点是抽象和形式化，既有严格的理论证明，又具有很强的构造性和应用性，包括一些基本数据结构以及它们的构建和性质等。课程以抽象数据类型为主线索，围绕设计算法常用的基本数据结构和基本设计策略组织教学内容，它不仅是电子信息工程专业课程的理论基础，而且还广泛地用于新兴的技术和研究领域。 三、????先修课程 计算机基础与应用（C程序设计）。 四、????课程教学重、难点 重点：　 (1)?数据结构的逻辑结构、存储结构以及基本操作的概念及相互关系，抽象数据类型(ATD)的概念和实现方法，算法的时间复杂性和空间复杂性分析。 (2)?线性表、栈、队列、树和图的定义、特点、性质和应用、基本操作的实现及相关算法。?? (3)?简单插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序、归并排序、基数排序等多种排序算法算法的特点、时间复杂性、空间复杂性和稳定性分析。 难点： （1）用栈和队列解决实际问题的应用。 （2）二叉树的先序、中序、后序遍历的非递归算法，二叉树的线索化算法。 （3）堆排序、归并排序算法以及它们的时间复杂性和空间复杂性分析。 五、????课程教学方法与教学手段 教学方式：讲授式教学方法、讨论式教学方法、探究式教学方法。 教学手段：多媒体辅助教学。 六、??课程教学内容 第一章??绪论（2学时） 1．教学内容 (1)?从问题到程序； (2)?抽象数据类型； (3)?数据结构； (4)?算法。 2．重、难点提示 (1)?理解算法的概念； (2)?掌握用C语言描述算法与数据结构的方法。 第二章??线性表（7学时） 1．教学内容 (1)?基本概念与抽象数据类型； (2)?顺序表示； (3)?链接表示； (4)?应用举例。 2．重、难点提示 (1)?用顺序结构实现表的方法及操作； (2)?用链式结构实现表的方法及操作。 第三章??栈与队列（7学时） 1．教学内容 (1)?栈及其抽象数据类型； (2)?栈的实现； (3)?栈的应用； (4)?队列及其抽象数据类型； (5)?队列的实现； (6)?队列的应用。 2．重、难点提示 (1)?理解用栈解决实际问题的方法； (2)?用顺序结构实现栈的方法和步骤； (3)?用链式结构实现栈的方法和步骤。 第四章??二叉树与树（8学时） 1．教学内容 (1)?二叉树及其抽象数据类型； (2)?二叉树的周游； (3)?二叉树的实现； (4)?二叉树的应用； (5)?树及其抽象数据类型； (6)?树的实现； (7)?树林。 2．重、难点提示 (1)?掌握用顺序结构和链式结构实现二叉树的方法； (2)?掌握实现树的方法； (3)?掌握哈夫曼树的构造及应用。 第五章??排序（6学时） 1．教学内容 (1)?基本概念； (2)?插入排序； (3)?选择排序； (4)?交换排序； (5)?分配排序； (6)?归并排序。 2．重、难点提示 (1)?掌握平均情况下线