数据结构课程教学整体设计.docxVIP

数据结构课程教学整体设计 一、数据结构课程重点、难点及解决办法 “数据结构”课程主要引导学生学会分析问题的数据特性， 以便选择适当 的逻辑结构、 存储结构以及相应的算法。 本课程的重点核心内容是线性表和二叉树部分， 线性表为全课程的线性结构打下扎实基础， 二叉树为全课程的非线性结构打下扎实基础。 可以很好地带动其他章节的学习。难点是树、图、查找等环节，及其典型算法的实现和分析。为此，采取了以下解决方法： 用系统论指导认识整个课程 学习综合 - 分析 - 再综合 在第 1 章绪论中， 增加如上所示的课程知识结构图， 使学生从“综合”整 体的角度认识课程全貌和概况； 在后面各章分别对上述图表中的内容进行“分析”； 最后再 对全课内容进行“综合”。对每章的教学组织也是如此：学习综合 - 分析 - 再综合。 2. 课程内容的组织注重基础 第 2 章除线性表的逻辑结构外对基本存储结构 （顺序、 链表）的介绍十分详细，它是全课程存储结构的重要基础。第 2、 3 章紧紧围绕线性结构充分讲解。第 6 章对 二叉树给予了足够的学时， 以便为非线性结构、 二叉链表存储结构和基本遍历算法打下基础，并且适当增加内容予以拓展，它们是全课程的重中之重。 注重算法思想同时强化了算法程序的实现以及应用 数据结构课程内容具有一定的抽象性，在精英教育阶段， 学生一般能够灵 活运用所学过的程序设计语言自行实现“数