编程软件 | 教学大纲 | 课程讲稿 | 练习与解答 | 上机安排 | 其它资源 | FAQ | 作业题目

《数据结构》教学资源


Notice board

[2003/12/26] [2003/12/10] [2003/11/26] [2003/11/12] [2003/11/05] [2003/10/29] [2003/10/22] [2003/10/15] [2003/09/29] [2003/09/27] [2003/09/22]

主讲教师：张昱 (yuzhang@ustc.edu, 3607044(lab))
辅导教师：孙鹏 (peter@mail.ustc.edu.cn, 3606724(lab), 3624075(dorm))
          李铜舒 (tsli@mail.ustc.edu.cn, 3602824-2(lab), 3624120(dorm))
          李磊 (lerry@mail.ustc.edu.cn, 3602824-2(lab))
          吴国全 (guoquan@mail.ustc.edu.cn, 3624075(dorm))
          张慧 (xiaohuir@mail.ustc.edu.cn, 3602824-2(lab),3657842(dorm))
开课班级：PB02011，2003年秋季
上课时间：星期一9:45~11:20， 星期三14:20~15:55
上课地点：3321

以往的资源:
  • 2002年秋季《数据结构》教学资源
  • 2003年1月期末考试试卷

     

    编程软件

    [顶层]

    教学大纲

     [顶层]

    课程讲稿

    程序设计语言简介

    [顶层]

    数据结构讲稿

    第1章 | 第2章 | 第3章 | 第4章 | 第5章 | 第6章 | 第7章 | 第8章 | 第9章 | 第10章 | 第11章 | 第12章
    第 1章绪论 ★★pps, doc
    了解数据的逻辑结构、存储结构以及抽象数据类型的基本概念及其相互关系，算法复杂度的分析方法
    第 2章线性表 ★★★★pps, doc
    熟练掌握在顺序表和链表上各种基本算法的实现及相关的时间性能分析，难点是用所学的基本知识设计有效算法解决与线性表相关的应用问题
    第 3章栈和队列 ★★★pps, doc
    重点掌握栈和队列在两种存储结构上实现的基本运算，难点是递归的实现、循环队列中对边界条件的处理
    第 4章串 ★pps, doc
    KMP算法移至《算法基础》中讲
    了解串的基本特征、表示和实现，定位函数——模式匹配
    第 5章数组和广义表 ★★
    学习5.4,5.5,5.7节，其余内容将在《算法基础》中学习
    掌握广义表的存储结构和基本运算；广义表可以看成是图的一种特例，本章将在图之后学习，通过5.7开拓算法设计的思路
    第 6章树和二叉树 ★★★★pps, doc
    重点掌握二叉树的遍历算法及其应用，难点是用本章所学知识设计有效算法解决与树或二叉树相关的应用问题
    第 7章图 ★★★★pps, doc
    重点掌握图在邻接矩阵与邻接表上实现的遍历算法。难点是求图的最小生成树、最短路径、拓扑排序等算法及其应用和性能分析
    第 8章动态存储管理 ★★
    重点是内存空间的分配与回收算法，以及可利用空间表的结构。 难点是无用单元收集算法的理解与掌握
    第9章查找 ★★★
    重点掌握顺序查找、二分查找、二叉查找树上查找以及散列表上查找的基本思想和算法实现。 难点是二叉查找树的删除算法及B-树上的插入和删除算法
    第10章内部排序 本章移至《算法基础》中讲
    第11章外部排序 本章移至《算法基础》中讲
    第12章文件 ★
    了解存储在外存上的数据结构(文件)的有关概念、各种文件的特点、组织方法及查询和更新操作
     [顶层]

    练习与解答

    [顶层]

    上机安排

    [顶层]

    其它资源

    [顶层]

    您是第 位访问者（自 2001年9月7日起）.