Monthly Subscription Starting at AED 99 + VAT

数据结构基础
  • Level Foundation
  • المدة
  • الطبع بواسطة Peking University
  • Offered by

عن

学了C/C++ 语言，我们已经会编程解题了，那怎么用来处理实际的问题呢？ 怎么设计数据结构来有效地管理企业人员？如何编写程序没让人才和岗位达到最佳匹配？如何安排旅行计划，找到最佳行程路径？这些学习、工作、生活中常常困扰我们的问题，你将在《数据结构基础》课程中找到答案。 数据结构是计算机程序设计的基础，告诉我们数据在计算机里是如何组织与存储的，能帮助我们刻画实际问题中的信息及其相互关系。当我们对一个实际问题本身有了一个结构化的认识之后，就可以选择合适的解决方法了。 完成这门课之时，你将掌握线性表、栈与队列、字符串、二叉树、树、图等经典的数据结构，并运用这些基础数据结构和相关算法解决实际应用问题。扎实的数据结构知识是项目开发与结构层次设计的关键，学好这门课会让你在高年级的计算机专业课程以及毕业项目设计中事半功倍，同时也将为你成为一名优秀的程序设计人员打下坚实的基础。 附：本课程的内容来自教材：《数据结构与算法》（张铭、王腾蛟、赵海燕 编著），高等教育出版社，2008年。

الوحدات

课程介绍

    • 2 Videos
Show info about module content

2 Videos

  • 专项课程介绍
  • 本门课程介绍

第一课

    • 2 Videos
Show info about module content

2 Videos

  • 问题求解
  • 数据结构与抽象数据类型

第二课

    • 2 Videos
Show info about module content

2 Videos

  • 算法特性及分类
  • 算法效率与度量

C++补充——面向对象与流（陈云帆助教）

    • 4 Videos
Show info about module content

4 Videos

  • 面向对象简介
  • 类的特殊成员
  • 模板函数与模板类
  • 输入输出流

习题课——调试培训（张利华助教）

    • 1 Videos
Show info about module content

1 Videos

  • 初级调试培训

Reading·课程Slides

    • 1 Readings
Show info about module content

1 Readings

  • 概论 演示文稿

作业

    • 1 Programming
    • 1 Assignment
Show info about module content

1 Programming

  • 编程平台测试（不计成绩）

1 Assignment

  • 概论

第一课

    • 2 Videos
Show info about module content

2 Videos

  • 线性结构
  • 顺序表

第二课

    • 2 Videos
Show info about module content

2 Videos

  • 链表
  • 顺序表与链表的比较

补充

    • 1 Videos
Show info about module content

1 Videos

  • 约瑟夫问题（邹艳珍老师）

Reading·课程Slides

    • 1 Readings
Show info about module content

1 Readings

  • 线性表 演示文稿

作业

    • 1 Programming
    • 1 Assignment
Show info about module content

1 Programming

  • 编程作业——线性表（3题）

1 Assignment

  • 线性表

第一课

    • 3 Videos
Show info about module content

3 Videos

  • 栈
  • 队列
  • 队列的应用

补充

    • 2 Videos
Show info about module content

2 Videos

  • 补充：递归调用原理
  • 补充：递归转非递归（课堂不讨论、作业考试不要求）

Reading·课程Slides

    • 1 Readings
Show info about module content

1 Readings

  • 栈与队列 演示文稿

作业

    • 1 Programming
    • 1 Assignment
Show info about module content

1 Programming

  • 编程作业——栈与队列（3题）

1 Assignment

  • 栈与队列

第一课

    • 2 Videos
Show info about module content

2 Videos

  • 字符串基本概念
  • 字符串的存储结构

第二课

    • 2 Videos
Show info about module content

2 Videos

  • 字符串运算的算法实现
  • 快速模式匹配KMP算法 （选修）

Reading·课程Slides

    • 1 Readings
Show info about module content

1 Readings

  • 字符串 演示文稿

作业

    • 1 Programming
    • 1 Assignment
Show info about module content

1 Programming

  • 编程作业——字符串（3题）

1 Assignment

  • 字符串

第一课

    • 2 Videos
Show info about module content

2 Videos

  • 二叉树概念
  • 二叉树的抽象数据类型

第二课

    • 2 Videos
Show info about module content

2 Videos

  • 二叉树的搜索
  • 二叉树的存储结构

Reading·课程Slides

    • 1 Readings
Show info about module content

1 Readings

  • 二叉树基础 演示文稿

作业

    • 1 Programming
    • 1 Assignment
Show info about module content

1 Programming

  • 编程作业——二叉树基础（3题）

1 Assignment

  • 二叉树基础

第一课

    • 2 Videos
Show info about module content

2 Videos

  • 二叉搜索树
  • 堆与优先队列

第二课

    • 1 Videos
Show info about module content

1 Videos

  • Huffman树及其应用

Reading·课程Slides

    • 1 Readings
Show info about module content

1 Readings

  • 二叉树应用 演示文稿

作业

    • 1 Programming
    • 1 Assignment
Show info about module content

1 Programming

  • 编程作业——二叉树应用（3题）

1 Assignment

  • 二叉树应用

第一课

    • 3 Videos
Show info about module content

3 Videos

  • 树的定义、树与二叉树的等价转换
  • 树的抽象数据类型及树的遍历
  • 树的链式存储结构

第二课

    • 2 Videos
Show info about module content

2 Videos

  • 树的父指针表示法
  • 树的顺序存储和K叉树

Reading·课程Slides

    • 1 Readings
Show info about module content

1 Readings

  • 树 演示文稿

作业

    • 1 Programming
    • 1 Assignment
Show info about module content

1 Programming

  • 编程作业——树（3题）

1 Assignment

  • 树

第一课

    • 3 Videos
Show info about module content

3 Videos

  • 图的概念和抽象数据类型
  • 图的存储结构
  • 图的遍历

第二课

    • 2 Videos
Show info about module content

2 Videos

  • 最短路径
  • 最小生成树

算法思想补充（王子琪助教）

    • 2 Videos
Show info about module content

2 Videos

  • 扩展：贪心与枚举
  • 扩展：递归与回溯

图习题课（张利华助教）

    • 2 Videos
Show info about module content

2 Videos

  • 森林倒置和图的周游问题
  • 拓扑排序和图的路径问题

Reading·课程Slides

    • 1 Readings
Show info about module content

1 Readings

  • 图 演示文稿

作业

    • 1 Programming
    • 1 Assignment
Show info about module content

1 Programming

  • 编程作业——图（3题）

1 Assignment

  • 图

期末考试，加油！

    • 1 Videos
    • 1 Assignment
Show info about module content

1 Assignment

  • 期末考试

1 Videos

  • 让我们迈向新的征程吧！
Prof. Ming Zhang 张铭
Instructor

Prof. Ming Zhang 张铭