数据结构基础大纲何敏.pdf

《数据 结构基础》课程 教 学大 纲 一、课程基本信息 1、课程名称 （中/ 英文） ：数据结构 基础 /Fundamentals of Data Structure 2 、课程性质：专业 基础理论 课 3 、周学时 / 学 分 ： 3/2.5 4 、授课对象： 通信工程专业、电子信息专业类 5 、使用教材： 严 蔚敏， 吴伟民 . 《数据结构》 （C 语言版） . 清华大学出版社， 2005 二、课程 简 介 本 课 程 是 通 信 工 程 专 业 的 基 础 理 论 课 程 之 一 ， 学 分 数 2.5 ，周学时 3 ，其中理论课学分 1.5 ，学时为 27 课 时，实验学分为 1，学时为 28 课时。该课程的主要内容 是基本数据结构及其运用，包括线性表、栈和队列、数 组和广义表、串、树和二叉树、图、集合等基本数据结 构的逻辑结构、存储结构实现及操作，最后还介绍了在 数据处理中经常涉及的查找与排序两种专门的操作。在 整个教学活动中，习题与上机实践是完成教学不可缺少 的重要环节，需在教学过程中给予必需的重视和实施。 三、 教学目的与基本要求 通 过 本 课 程 的 学 习 ， 学 会 分 析 研 究 计 算 机 存 储 和 加 工的数据的结构特性，在对算法的分析设计中如何选择 合适的数据结构和算法，培养学生的数据抽象能力，为 完成复杂程序设计建立牢固的基础。同时 通过本课程的 学习，可以增 强选择合适数据结构和编写高效程序的能 力； 了解和掌握算法分析的基本方法， 为数值计算软件， 特 别 是 非 数 值 应 用 软 件 的 研 制 打 下 一 个 理 论 及 实 践 基 础。结合通信工程专业的专业需求，讲授中加强对树和 1 / 15 图这 2 种非线性结构的特点及其在工程中的应用的分析 和实践。学习中注重理论与实践的结合， 突出和加强实 践环节，认真完成上机练习的内容 ，为了加强学生的实 践动手能力，将理论学时与上机实践的学时比例分配为 1 ： 1 。 四、主要教学方法 1、采用多媒体 教学的方法，对课程中抽象的、较难 理解的重点内容进行深入讲述，帮助学生深入理解和掌 握本课程的重点 和难点； 2 、充分利用教材、电子课件、参考书，调动学生的 主观能动性，采取 课堂讲授和学生自学相结合、讲授和 讨论相结合的教学组织形式和方法； 3 、选择的例题、习题要有较强的针对性，例题和习 题要覆盖课程的 主要知识点，通过练习，提高学生掌握 基本概念、方法和应用的能力 ； 4 、将课堂教学与实验教学密切结合起来，注重理论 与实践与结合，培养学生解决实际问题的综合能力和主 动获取知识的能力， 以达到教学目的。 五、 教 学进度 表 章 次 题 目 教 学 时 数 第 1 章