教学大纲 | 课程讲稿 | 练习与解答 | 上机安排 | 作业题目 | FAQ

《数据结构和数据库》教学资源



Notice board

[2004/6/4]
  • 习题课时间:6月5日晚7:00,地点:3124
  • 第4次上机题目,上机指导

    [2004/5/14]
  • 助教答疑时间安排

    [2004/4/16]
  • 第3次上机题目

    [2004/4/2]
  • 上机评分标准(题目的难度系数)
  • 第2次上机可用代码下载

    [2004/3/25]
  • 第2次上机题目

    [2004/3/19]
  • 马踏棋盘、计算器和迷宫夺宝的可执行程序

    [2004/3/12]
  • 递归的资源:一些有趣的模拟

    [2004/3/5]
  • 第1次上机题目(第6周3.17日19:00~23:00和3.18日14:00~18:00)

    [2004/2/27]
  • 作业查询网址

    [2004/2/17]
  • 数据结构学习FAQ


  • 主讲教师:张昱 (yuzhang@ustc.edu, 3603804(lab))
    辅导教师:吴年 (wqqn@mail.ustc.edu.cn, 3607044(lab))
              郭燕 (guoyanhw@ustc.edu, 3603124(lab), 3624517(dorm))
              林杨 (dull@ustc.edu, 3651400(dorm))
    开课班级PB02008,2004年春季
    上课时间:星期五13:30~15:55
    上课地点3221

    11系数据结构课程的教学资源

     

    教学大纲

    [顶层]

    课程讲稿

    数据结构 | 数据库

    数据结构讲稿

    第1章 | 第2章 | 第3章 | 第5章 | 第6章 | 第7章 | 第9章 | 第10章

    1绪论 ★★pps, doc
    了解数据的逻辑结构存储结构以及抽象数据类型的基本概念及其相互关系,算法复杂度的分析方法
    2线性表 ★★★★pps, doc, samples 
    熟练掌握在顺序表链表上各种基本算法的实现及相关的时间性能分析,难点是用所学的基本知识设计有效算法解决与线性表相关的应用问题
    3栈和队列 ★★★pps, doc, 递归的资源
    重点掌握栈和队列在两种存储结构上实现的基本运算难点递归的实现、循环队列中对边界条件的处理
    5数组 ★★doc
    学习5.1,5.2,5.3
    重点掌握特殊矩阵的压缩存储,以及稀疏矩阵的三元组顺序表示
    6树和二叉树 ★★★★pps, doc
    重点掌握二叉树的遍历算法及其应用难点是用本章所学知识设计有效算法解决与树或二叉树相关的应用问题
    7★★★★pps, doc
    重点掌握图在邻接矩阵与邻接表上实现的遍历算法(DFS和BFS)。难点是基于遍历算法的应用
    9查找 ★★★
    重点掌握顺序查找二分查找二叉排序树上查找以及散列表 上查找的基本思想和算法实现。难点是二叉排序树的删除算法
    。在学习每一算法时从算法思想依赖的数据结构样例演示算法分析(时间、空间复杂度;最好、最坏、平均(等概率)情况)四个方面进行。
    10内部排序 ★★★
    重点掌握插入排序(直接插入、折半插入)、交换排序(冒泡、快速排序)、选择排序(直接选择、堆)、2 -路归并排序。难点是快速排序partition算法的应用和堆的调整
    。在学习每一算法时从算法思想样例演示算法分析(时间、空间复杂度;最好、最坏、平均(等概率)情况)、稳定性四个方面进行。

    数据库讲稿

    第1章 | 第2章 | 第3章 | 第4章 | 第5章
    1绪论 ★★pps
    了解数据库技术的产生和发展阶段,重点掌握数据模型的要素和常用的三种数据模型(层次、网状、关系模型),重点了解数据库系统的三层模式结构以及对数据独立性的影响。
    2关系数据库 ★★★★pps
    重点掌握关系数据结构的构成(关系关系模式完整性约束)以及各种的概念,学习如何用关系代数元组关系演算表达查询。
    3关系数据库标准语言SQL ★★★★pps样例上机指导SQL Server的帮助文件
    重点掌握SQL中基本表和视图的创建、查询和更新。
    4关系数据库设计理论 ★★★★doc
    重点掌握1NF,2NF,3NF,BCNF的概念和它们之间的区别,学习掌握关系模式规范化的基本步骤和方法。
    5数据库设计 ★★★doc
    了解数据库设计的步骤,重点掌握基于数据流图、E-R图、关系模式的数据库设计方法。

    [顶层]

    练习与解答

    [顶层]

    上机安排

    [顶层]

    其他资源

    [顶层]

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