By learning this course, you will get a comprehensive grasp of stack, queue, binary tree, graph and BST structures and algorithms, as well as their applications. By the end of this course, you will be able to understand and implement stack, queue and binary tree, use binary trees to solve problems such Huffman encoding, understand and implement the graph structure as well as related algorithms such BFS, DFS and PFS, understand and implement AVL tree.
Ce cours fait partie de la Spécialisation Structures de données et algorithmes
Offert par
Spécialisation Structures de données et algorithmesUniversité TsinghuaÀ propos de ce cours
1,910 consultations récentes
Certificat partageable
Obtenez un Certificat lorsque vous terminez
100 % en ligne
Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Cours 2 sur 4 dans le
Dates limites flexibles
Réinitialisez les dates limites selon votre disponibilité.
Niveau intermédiaire
Basic Computer Science and programming skills
Approx. 37 heures pour terminer
Chinois (simplifié)
Sous-titres : Chinois (simplifié)
Ce que vous allez apprendre
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
Certificat partageable
Obtenez un Certificat lorsque vous terminez
100 % en ligne
Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Cours 2 sur 4 dans le
Dates limites flexibles
Réinitialisez les dates limites selon votre disponibilité.
Niveau intermédiaire
Basic Computer Science and programming skills
Approx. 37 heures pour terminer
Chinois (simplifié)
Sous-titres : Chinois (simplifié)
Offert par
Université Tsinghua
Free online courses from Tsinghua University
Programme du cours : ce que vous apprendrez dans ce cours
1 heure pour terminer
第零章
1 heure pour terminer
5 lectures
5 lectures
写在选课之前10 min
考核方式5 min
课程教材与讲义10 min
关于讨论区5 min
微信平台3 min
5 heures pour terminer
第四章 栈与队列
本章内容为：栈与队列
5 heures pour terminer
33 vidéos (Total 147 min)
33 vidéos
04-A-1：栈4 min
04-A-2：实例3 min
04-A-3：实现4 min
04-C1-1：应用1 min
04-C1-2：算法5 min
04-C1-3：实现2 min
04-C2-1：实例2 min
04-C2-2：尝试3 min
04-C2-3：构思3 min
04-C2-4：实现1 min
04-C2-5：反思3 min
04-C2-6：拓展3 min
04-C3-1：混洗3 min
04-C3-2：计数3 min
04-C3-3：甄别3 min
04-C3-4：算法4 min
04-C3-5：括号2 min
04-C4-1：把玩5 min
04-C4-2：构思5 min
04-C4-3：实例4 min
04-C4-4：算法框架3 min
04-C4-5：算法细节7 min
04-C4-6A：实例A6 min
04-C4-6B：实例B5 min
04-C4-6C：实例C6 min
04-C4-6D：实例D6 min
04-C5-1：简化3 min
04-C5-2：体验8 min
04-C5-3：手工6 min
04-C5-4：算法5 min
04-D-1：接口3 min
04-D-2：实例2 min
04-D-3：实现5 min
12 exercices pour s'entraîner
实例 QUIZ3 min
应用 QUIZ3 min
实现 QUIZ3 min
混洗 QUIZ30 min
计数 QUIZ3 min
实例 QUIZ3 min
简化 QUIZ30 min
算法 QUIZ3 min
栈、队列的接口和实现16 min
进制转换4 min
栈混洗10 min
表达式求值15 min
9 heures pour terminer
第五章 二叉树
本章内容为：二叉树
9 heures pour terminer
42 vidéos (Total 169 min)
42 vidéos
05-A-1：动机3 min
05-A-2：应用1 min
05-A-3：有根树3 min
05-A-4：有序树4 min
05-A-5：路径 + 环路2 min
05-A-6：连通 + 无环4 min
05-A-7：深度 + 层次8 min
05-B-1：表示法1 min
05-B-2：父亲5 min
05-B-3：孩子4 min
05-B-4：父亲 + 孩子2 min
05-B-5：长子 + 兄弟5 min
05-C-1：二叉树5 min
05-C-2：真二叉树3 min
05-C-3：描述多叉树6 min
05-D-1：BinNode类5 min
05-D-2：BinNode接口4 min
05-D-3：BinTree类2 min
05-D-4：高度更新5 min
05-D-5：节点插入2 min
05-E1-1：转化策略2 min
05-E1-2：遍历规则3 min
05-E1-3：递归实现3 min
05-E1-4：迭代实现（1）1 min
05-E1-5：实例4 min
05-E1-6：新思路5 min
05-E1-7：新构思3 min
05-E1-8：迭代实现（2）4 min
05-E1-9：实例4 min
05-E2-1：递归1 min
05-E2-2：观察6 min
05-E2-3：思路4 min
05-E2-4：构思3 min
05-E2-5：实现3 min
05-E2-6：实例4 min
05-E2-7：分摊分析5 min
05-E4-1：次序3 min
05-E4-2：实现1 min
05-E4-3：实例7 min
05-E5-1：遍历序列1 min
05-E5-2：(先序 | 后序) + 中序5 min
05-E5-3：(先序 + 后序) x 真4 min
21 exercices pour s'entraîner
动机 QUIZ30 min
有序树 QUIZ3 min
连通+无环 QUIZ30 min
深度+层次 QUIZ30 min
父亲 QUIZ3 min
父亲+孩子 QUIZ30 min
二叉树 QUIZ3 min
真二叉树 QUIZ30 min
描述多叉树 QUIZ30 min
高度更新 QUIZ3 min
转化策略 QUIZ30 min
迭代实现（1） QUIZ3 min
新思路 QUIZ30 min
实例 QUIZ3 min
观察 QUIZ30 min
实例 QUIZ3 min
次序 QUIZ30 min
实例 QUIZ3 min
(先序|后序)+中序 QUIZ30 min
树与二叉树20 min
二叉树的遍历20 min
7 heures pour terminer
第六章 图
本章内容为：图
7 heures pour terminer
27 vidéos (Total 130 min)
27 vidéos
06-A-1：邻接+关联4 min
06-A-2：无向+有向2 min
06-A-3：路径+环路4 min
06-B1-1：接口2 min
06-B1-2：邻接矩阵+关联矩阵3 min
06-B1-3：实例2 min
06-B1-4：顶点和边3 min
06-B1-5：邻接矩阵3 min
06-B1-6：顶点静态操作5 min
06-B1-7：边操作5 min
06-B1-8：顶点动态操作4 min
06-B1-9：综合评价5 min
06-C-1：化繁为简3 min
06-C-2：策略9 min
06-C-3：实现4 min
06-C-4：可能情况3 min
06-C-5：实例6 min
06-C-6：多连通3 min
06-C-7：复杂度7 min
06-C-8：最短路径3 min
06-D-1：算法4 min
06-D-2：框架2 min
06-D-3：细节3 min
06-D-4：无向图7 min
06-D-5：有向图11 min
06-D-6：多可达域3 min
06-D-7：嵌套引理4 min
17 exercices pour s'entraîner
邻接+关联 QUIZ30 min
路径+环路 QUIZ30 min
实例 QUIZ3 min
顶点静态操作 QUIZ3 min
顶点动态操作 QUIZ3 min
综合评价 QUIZ3 min
化繁为简 QUIZ30 min
策略 QUIZ30 min
实例 QUIZ3 min
复杂度 QUIZ3 min
算法 QUIZ30 min
细节 QUIZ30 min
无向图 QUIZ3 min
嵌套引理 QUIZ30 min
图的基本性质12 min
图在计算机中的表示20 min
图搜索算法30 min
À propos du Spécialisation Structures de données et algorithmes
Data structures play a central role in computer science and are the cornerstones of efficient algorithms. This specialization explores the principles and methods in the design and implementation of various data structures. You will learn the essential skills for algorithm design and performance analysis. Topics covered by this specialization range from fundamental data structures to recent research results.
Foire Aux Questions
Quand aurai-je accès aux vidéos de cours et aux devoirs ?
À quoi ai-je droit si je m'abonne à cette Spécialisation ?
Is financial aid available?
D'autres questions ? Visitez le Centre d'Aide pour les Etudiants.
