数据结构与算法设计(上)经典课程

Data Structures and Algorithm Design Part I

本课程旨在围绕各类数据结构的设计与实现,揭示其中的规律原理与方法技巧;同时针对算法设计及其性能分析,使学生了解并掌握主要的套路与手段。

清华大学

edX

计算机

普通(中级)

8 周

  • 中文
  • 10977

课程概况

Data structures play a central role in computer science and are the cornerstones of efficient algorithms. Knowledge in this area has been at the kernel of related curriculums. This course aims at exploring the principles and methods in the design and implementation of various data structures and providing students with main tools and skills for algorithm design and performance analysis. Topics covered by this course range from fundamental data structures to recent research results. “Data Structures and Algorithm Design Part I” is an introductory course focusing on basic data structures, including vectors, lists, stacks, queues, binary trees, and graphs. They are important in programming practice, as well as fundamental to our advanced course: “Part II.”

数据结构是计算机科学的关键内容,也是构建高效算法的必要基础。其覆盖的知识,在相关专业的课程体系中始终处于核心位置。本课程旨在围绕各类数据结构的设 计与实现,揭示其中的规律原理与方法技巧;同时针对算法设计及其性能分析,使学生了解并掌握主要的套路与手法。讲授的主题从基础的数据结构,一直延伸至新 近的研究成果。本学期的数据结构(上),是数据结构的入门课程,着重讲解向量、列表、栈、队列、二叉树、图等基本的数据结构,它们不仅本身具有重要实用价值,而且为学习后续课程“数据结构(下)”提供了基础。更多介绍详见:http://dsa.cs.tsinghua.edu.cn/~deng/ds/mooc/,或加入本课之后查看FAQ栏目。

你将学到什么

Algorithms used to solve complex problems

Principles and methods in the design and implementation of various data structures

Skills for algorithm design and performance analysis

Background on fundamental data structures and recent results

数据结构的设计与实现

揭示其中的规律原理与方法技巧

了解并掌握主要的套路与手法

课程大纲

第零章
选课之前
考核方式
OJ系统说明
关于课程教材与讲义
关于讨论区
微信平台
PA讨论
PA晋级申请

第一章 绪论
(a)计算
(b)计算模型
(c)大O记号
(d)算法分析
(e)迭代与递归
(xc)动态规划
本章测验

第二章 向量
(a)接口与实现
(b)可扩充向量
(c)无序向量
(d1)有序向量:唯一化
(d2)有序向量:二分查找
(d3)有序向量:Fibonacci查找
(d4)有序向量:二分查找(改进)
(d5)有序向量:插值查找
(e)起泡排序
(f)归并排序
本章测验

第三章 列表
(a)接口与实现
(b)无序列表
(c)有序列表
(d)选择排序
(e)插入排序
(xd)习题辅导:LightHouse
本章测验

第四章 栈与队列
(a)栈接口与实现
(c1)栈应用:进制转换
(c2)栈应用:括号匹配
(c3)栈应用:栈混洗
(c4)栈应用:中缀表达式求值
(c5)栈应用:逆波兰表达式
(d)队列接口与实现
本章测验

第五章 二叉树
(a)树
(b)树的表示
(c)二叉树
(d)二叉树实现
(e1)先序遍历
(e2)中序遍历
(e4)层次遍历
(e5)重构
本章测验

第六章 图
(a)概述
(b1)邻接矩阵
(c)广度优先搜索
(d)深度优先搜索
本章测验

Self-Driving Cars. Become an autonomous vehicle engineer.
声明:MOOC中国发布之课程均源自下列机构,版权均归他们所有。本站仅作报道收录并尊重其著作权益,感谢他们对MOOC事业做出的贡献!(排名不分先后)
  • Coursera
  • edX
  • OpenLearning
  • FutureLearn
  • iversity
  • Udacity
  • NovoEd
  • Canvas
  • Open2Study
  • Google
  • ewant
  • FUN
  • IOC-Athlete-MOOC
  • World-Science-U
  • Codecademy
  • CourseSites
  • opencourseworld
  • ShareCourse
  • gacco
  • MiriadaX
  • JANUX
  • openhpi
  • Stanford-Open-Edx
  • 网易云课堂
  • 中国大学MOOC
  • 学堂在线
  • 顶你学堂
  • 华文慕课
  • 好大学在线CnMooc
  • 以及更多...

© 2008-2018 MOOC.CN 慕课改变你,你改变世界