爱课程-j9在线平台

数据结构与算法

国家级
开始学习

计算机的日益发展让人们解决问题变得愈发轻松,而想借助计算机程序解决问题,就必须要了解相关工具并掌握有效使用工具的方法。数据结构与算法课程将会介绍解决问题的必要工具——数据结构,还会学到使用工具的方法——算法,为我们解决问题提供条件,并提升我们的抽象思维能力和编程解决问题的能力。

课程介绍

课程简介:《数据结构与算法》是计算机科学技术等电子信息类专业的核心主干基础课程。课程依据美国最新acm/ieee cc2005课程体系和中国教育部ccc2006学科规范制定了先进的课程体系。设计研究启发式教学案例,培养创新意识和主动学习意识,课程以问题求解为导向,培养和提高学生理论、抽象、设计的能力,强调实践和创新能力。从逻辑、存储、运算的角度组织数据结构与算法,培养了学生独立地实现常用基本数据结...

教学单元
  • 第1章 数据结构和算法简介
    • 01-01

      概念 逻辑结构 存储结构

    • 01-02

      抽象数据类型 算法特征 算法量度

  • 第2章 线性表 栈和队列
    • 02-01

      线性表 顺序表 链表

    • 02-02

    • 02-03

      栈与递归

    • 02-04

      队列

  • 第3章 字符串
    • 03-01

      抽象数据类型 存储结构 字符串运算的算法实现

    • 03-02

      模式匹配 kmp算法

  • 第4章 二叉树
    • 04-01

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

    • 04-02

      二叉树的周游

    • 04-03

      非递归后序周游二叉树

    • 04-04

      二叉树的广度周游 二叉树的实现

    • 04-05

      二叉树的线索化

    • 04-06

      二叉搜索树

    • 04-07

      堆和优先队列

    • 04-08

      huffman编码树

  • 第5章 树与森林
    • 05-01

      树的抽象数据 深度优先周游

    • 05-02

      宽度优先周游 森林的链式存储

    • 05-03

      树的链式存储

    • 05-04

      后根次序表示 k叉树 树计数

  • 第6章 图
    • 06-01

      图的概念

    • 06-02

      图的周游

    • 06-03

      拓扑排序

    • 06-04

      单元最短路径 dijkstra算法

    • 06-05

      floyd算法和最小支持树的prim算法

    • 06-06

      图的kruskal算法

  • 第7章 内排序
    • 07-01

      基本概念和插入排序

    • 07-02

      二分插入排序 冒泡排序 shell排序

    • 07-03

      快速排序

    • 07-04

      归并排序

    • 07-05

      堆排序 桶式排序

    • 07-06

      基数排序

    • 07-07

      总结 地址排序

  • 第8章 文件管理和外排序
    • 08-01

      基本概念

    • 08-02

      置换选择排序 二路归并 选择树

    • 08-03

      败方树 多路归并

  • 第9章 检索
    • 09-01

      基本概念 顺序检索

    • 09-02

      集合检索 散列函数 开散列法

    • 09-03

      闭散列 探测算法

  • 第10章 索引技术
    • 10-01

      基本概念 线性索引 倒排索引

    • 10-02

      b树 b 树

    • 10-03

      b 树 索引的性能分析

  • 第11章 高级数据结构(1)
    • 11-01

      高级线性表

  • 第12章 高级数据结构(2)
    • 12-01

      trie树 最佳二叉搜索树

    • 12-02

      avl

    • 12-03

      avl树的效率 自组织数据结构 伸展树 决策树

教材
  • 主教材
    数据结构与算法
    isbn:

    978-7-04-023961-4

    主编:

    张铭 王腾蛟 赵海燕

    高等教育出版社
  • 辅助教材
    数据结构与算法--学习指导与习题解析
    isbn:

    978-7-04-017829-6

    主编:

    张铭 赵海燕 王腾蛟

    高等教育出版社
  • 辅助教材
    数据结构与算法实验教程
    isbn:

    978-7-04-030214-1

    主编:

    张铭 赵海燕 王腾蛟

    高等教育出版社
课程信息
课程类型:

理论课(含实验/实践)

课程属性:

专业基础课/技术基础课

课程学时:

51.0

学校:

北京大学

学科门类:

工学

专业大类:

计算机类

专业类:

计算机科学与技术

适用专业:

计算机

学习人数:

41025

评论数:

21

教学团队
  • 张铭

    课程负责人

    教授

  • 赵海燕

    主讲教师

    副教授

  • 王腾蛟

    主讲教师

    教授

  • 宋国杰

    主讲教师

    副教授

  • 罗国杰

    主讲教师

    助理研究员

  • 郝丹

    主讲教师

    副教授