Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

XuetangX

数据结构与算法

Beijing Union University via XuetangX

Overview

《数据结构与算法》课程主要讲授数据的逻辑关系、数据的存储结构、数据的基本运算及其应用,也讨论常用的排序和查找算法等。主要讨论的数据结构有线性表、树、图等。通过本课程的学习,使学生理解和掌握数据的逻辑结构、存储结构等概念以及基本运算的实现,掌握算法设计、选择数据结构的理论和方法, 培养学生在应用程序设计开发中选择合适数据结构的能力和设计算法的能力;本课程的学习过程也是算法设计的技巧和能力的训练过程,训练学生选用合适的数据结构和运用高级语言编写质量高、风格好的应用程序的能力。

        本课程力争:深入浅出、内容精炼、注重基础、实例丰富、面向应用。

       采用案例教学法,引入部分后续课程的经典案例,打通与后续课程的联系。

      采用真实项目驱动法,引入ICPC、蓝桥杯等的竞赛真题,使得学、练、赛融为一体。

       自主开发了课程的辅助教学系统,并获得了软件著作权。如:查找算法动画演示系统、常见图算法演示与练习系统V1.0、常见排序算法动画演播与练习系统、常见图算法演示系统V2.0等。

       基于本课程的理论教学和实践,很多学生获得ICPC、蓝桥杯全国程序设计大赛等奖项近百项。


Syllabus

  • 第1章 概论
    • 1.1 数据结构的概念
    • 1.2 数据的逻辑结构和存储结构
    • 1.3 算法及算法描述的形式
    • 1.4 算法分析
  • 第2章  线性表
    • 2.1 线性表的概念和运算
    • 2.2 线性表的顺序存储结构及实现
    • 2.3 线性表的链式存储结构
    • 2.4 顺序表与链表的比较
    • 2.5 线性表的应用举例
  • 第3章  栈和队列
    • 3.1 栈的定义
    • 3.2 栈类型的实现
    • 3.3 栈的应用
    • 3.4 队列的定义
    • 3.5 队列类型的实现
    • 3.6 队列的应用
  • 第4章  树
    • 4.1 树的基本概念和术语
    • 4.2 二叉树的定义和性质
    • 4.3 二叉树的存储结构
    • 4.4 二叉树的遍历算法及其应用
    • 4.5 线索二叉树
    • 4.6 树、森林与二叉树的转换
    • 4.7 哈夫曼树及哈夫曼编码
  • 第5章  查找
    • 5.1 查找的基本概念
    • 5.2 线性表的查找
    • 5.3 树表的查找
    • 5.4 散列查找
    • 演示系统
  • 第6章  排序
    • 6.1 排序的基本概念
    • 6.2 插入排序
    • 6.3 交换排序
    • 6.4 选择排序
    • 6.5 归并排序
    • 6.6 基数排序
    • 6.7 内部排序算法的比较
    • 《排序算法动画演示系统》
  • 第7章  图
    • 7.1 图的基本概念
    • 7.2 图的存储结构
    • 7.3 图的遍历
    • 7.4 生成树与最小生成树
    • 7.5 单源最短路径
    • 图算法动画演播系统
  • 考试

    Taught by

    Baiwen Fu and Lili Fan

    Tags

    Reviews

    Start your review of 数据结构与算法

    Never Stop Learning.

    Get personalized course recommendations, track subjects and courses with reminders, and more.

    Someone learning on their laptop while sitting on the floor.