冯毅《数据结构》ch

数据结构 主讲 冯毅 电气工程与电子信息学部控制科学与工程学院 680106 E Mail fengyi Phone 84706005 3718 O Office 创新楼A座718课件发布邮箱 dlut ds 登录密码 dsdsds 一 数据结构 必修 44学时 2 5学分授课 32学时上机训练 12学时课程内容 计算机软件基础知识 数据结构 教材 数据结构 C语言版 严蔚敏清华出版社 课程设置与教材 课程考核数据结构课程结束期末考试 闭卷笔试 80 平时作业 20 考试时间 暂定第10周周末 作业提交邮箱 dlut ds homework 课程安排授课 Week1 8星期二 13 30 15 05 综合楼 158星期五 15 35 17 10 综合楼 158单元训练上机 4 6 8周周三晚5 30 8 30西部校区计算中心 保持课堂安静 头脑清醒 思维活跃认真 独立 按时完成并提交作业重视上机实践 课程要求 数据结构 第一章绪言 第六章图 第二章线性表 第七章查找 第三章栈和队列 第五章树 第八章排序 第四章数组 教学大纲 数据结构 基础数据结构 应用数据结构 非线性结构 线性结构 线性表 栈 队列 串 数组 广义表 树 二叉树 图 查找 内部排序 外部排序 文件 动态存储管理 本课程的内容框架 课程特点 很强的理论性本课程不是以掌握应用性知识为目的 而是以掌握基本理论 基本方法 基本技能为目的 让学生把握解决什么样的问题 用什么思想 采用什么方法解决 以及用什么方法最优解决等一系列问题 很强的概念性本课程要求学生不但应该深刻理解某些概念的所有要素 同时也要求理解为什么要引入某些概念 这些概念的形成过程 以及引入这些概念解决什么样的问题 很强的连贯性本课程结构紧凑 每部分所述问题层层推进 逐步深入 全课程始终是以数据间的关系即 结构 为主线索展开 其中 基本数据结构 部分围饶数据结构三要素即逻辑结构 物理结构 运算特性展开 辅以一定该数据结构基本应用的讲述 而 应用数据结构部分 以基本概念 基本方法 性能分析的顺序展开 使全课程大量庞杂的内容条理分明 轮廓分明 容易混淆性本课程中有一些容易混淆的基本概念 也有很多算法 状态等等一系列问题都容易混淆 比如要解决某类问题 也许有很多方法和很多途径 每种方法和途径适用于什么场合 各自存在什么优缺点 例如 内部排序 这一章中各中内排方法的比较与应用 都容易产生相互混淆 本课程学习方法 循序渐进学习法由于本课程很强的理论性 概念性和连贯性 所以学习过程中要从概念入手 逐段 逐节 逐章深刻理解和掌握 层层推进 从基础到应用 最后达到完全掌握该课程内容的要求 加强上机实践环节是非常必要的 能增强对数据结构的理解和应用能力 概括提炼学习法每学完一节 一章内容 都要从中概括提炼出本部分内容的要点和重点 一则可以达到内容总结 有效复习的目的 二则可以自检学习中存在的问题 归纳对比学习法针对课程中容易混淆的概念以及课程中同类 非同类容易混淆的问题 进行归纳和比较 从中找出它们的异同点 优缺点 这种方法不仅能搞清楚容易混淆的问题 而且能更深刻理解本课程的内容实质 循环学习法由于课程中许多基本概念和复杂算法在顺序地学