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. 通过学习本课程，你将全面了解栈、队列、二叉树、图和二叉搜索树结构、算法及其应用。 在本课程结束时，你将能够理解和实现栈、队列和二叉树，使用二叉树解决霍夫曼编码等问题，理解并实现图结构以及相关算法（例如BFS，DFS和PFS），理解并实现AVL树。
Este curso faz parte do Programa de cursos integrados Estruturas de dados e algoritmos
Data Structures and Algorithms (II)
oferecido por
Informações sobre o curso
2,305 visualizações recentes
O que você vai aprender
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
100% on-line
Comece imediatamente e aprenda em seu próprio cronograma.
Prazos flexíveis
Redefinir os prazos de acordo com sua programação.
Nível intermediário
Basic Computer Science and programming skills
Aprox. 19 horas para completar
Sugerido: 10 hours/week
Chinês (simplificado)
Legendas: Chinês (simplificado)
Programa - O que você aprenderá com este curso
1 hora para concluir
第零章
1 hora para concluir
5 leituras
5 leituras
写在选课之前10min
考核方式5min
课程教材与讲义10min
关于讨论区5min
微信平台3min
4 horas para concluir
第四章 栈与队列
本章内容为：栈与队列
4 horas para concluir
33 vídeos (Total 147 mín.), 12 testes
33 videos
04-A-1：栈4min
04-A-2：实例3min
04-A-3：实现4min
04-C1-1：应用1min
04-C1-2：算法5min
04-C1-3：实现2min
04-C2-1：实例2min
04-C2-2：尝试3min
04-C2-3：构思3min
04-C2-4：实现1min
04-C2-5：反思3min
04-C2-6：拓展3min
04-C3-1：混洗3min
04-C3-2：计数3min
04-C3-3：甄别3min
04-C3-4：算法4min
04-C3-5：括号2min
04-C4-1：把玩5min
04-C4-2：构思5min
04-C4-3：实例4min
04-C4-4：算法框架3min
04-C4-5：算法细节7min
04-C4-6A：实例A6min
04-C4-6B：实例B5min
04-C4-6C：实例C6min
04-C4-6D：实例D6min
04-C5-1：简化3min
04-C5-2：体验8min
04-C5-3：手工6min
04-C5-4：算法5min
04-D-1：接口3min
04-D-2：实例2min
04-D-3：实现5min
12 exercícios práticos
实例 QUIZ3min
应用 QUIZ3min
实现 QUIZ3min
混洗 QUIZ2min
计数 QUIZ3min
实例 QUIZ3min
简化 QUIZ2min
算法 QUIZ3min
栈、队列的接口和实现16min
进制转换4min
栈混洗10min
表达式求值15min
4 horas para concluir
第五章 二叉树
本章内容为：二叉树
4 horas para concluir
42 vídeos (Total 169 mín.), 21 testes
42 videos
05-A-1：动机3min
05-A-2：应用1min
05-A-3：有根树3min
05-A-4：有序树4min
05-A-5：路径 + 环路2min
05-A-6：连通 + 无环4min
05-A-7：深度 + 层次8min
05-B-1：表示法1min
05-B-2：父亲5min
05-B-3：孩子4min
05-B-4：父亲 + 孩子2min
05-B-5：长子 + 兄弟5min
05-C-1：二叉树5min
05-C-2：真二叉树3min
05-C-3：描述多叉树6min
05-D-1：BinNode类5min
05-D-2：BinNode接口4min
05-D-3：BinTree类2min
05-D-4：高度更新5min
05-D-5：节点插入2min
05-E1-1：转化策略2min
05-E1-2：遍历规则3min
05-E1-3：递归实现3min
05-E1-4：迭代实现（1）1min
05-E1-5：实例4min
05-E1-6：新思路5min
05-E1-7：新构思3min
05-E1-8：迭代实现（2）4min
05-E1-9：实例4min
05-E2-1：递归1min
05-E2-2：观察6min
05-E2-3：思路4min
05-E2-4：构思3min
05-E2-5：实现3min
05-E2-6：实例4min
05-E2-7：分摊分析5min
05-E4-1：次序3min
05-E4-2：实现1min
05-E4-3：实例7min
05-E5-1：遍历序列1min
05-E5-2：(先序 | 后序) + 中序5min
05-E5-3：(先序 + 后序) x 真4min
21 exercícios práticos
动机 QUIZ2min
有序树 QUIZ3min
连通+无环 QUIZ2min
深度+层次 QUIZ2min
父亲 QUIZ3min
父亲+孩子 QUIZ2min
二叉树 QUIZ3min
真二叉树 QUIZ2min
描述多叉树 QUIZ2min
高度更新 QUIZ3min
转化策略 QUIZ2min
迭代实现（1） QUIZ3min
新思路 QUIZ2min
实例 QUIZ3min
观察 QUIZ2min
实例 QUIZ3min
次序 QUIZ2min
实例 QUIZ3min
(先序|后序)+中序 QUIZ2min
树与二叉树20min
二叉树的遍历20min
4 horas para concluir
第六章 图
本章内容为：图
4 horas para concluir
27 vídeos (Total 130 mín.), 17 testes
27 videos
06-A-1：邻接+关联4min
06-A-2：无向+有向2min
06-A-3：路径+环路4min
06-B1-1：接口2min
06-B1-2：邻接矩阵+关联矩阵3min
06-B1-3：实例2min
06-B1-4：顶点和边3min
06-B1-5：邻接矩阵3min
06-B1-6：顶点静态操作5min
06-B1-7：边操作5min
06-B1-8：顶点动态操作4min
06-B1-9：综合评价5min
06-C-1：化繁为简3min
06-C-2：策略9min
06-C-3：实现4min
06-C-4：可能情况3min
06-C-5：实例6min
06-C-6：多连通3min
06-C-7：复杂度7min
06-C-8：最短路径3min
06-D-1：算法4min
06-D-2：框架2min
06-D-3：细节3min
06-D-4：无向图7min
06-D-5：有向图11min
06-D-6：多可达域3min
06-D-7：嵌套引理4min
17 exercícios práticos
邻接+关联 QUIZ2min
路径+环路 QUIZ2min
实例 QUIZ3min
顶点静态操作 QUIZ3min
顶点动态操作 QUIZ3min
综合评价 QUIZ3min
化繁为简 QUIZ2min
策略 QUIZ2min
实例 QUIZ3min
复杂度 QUIZ3min
算法 QUIZ2min
细节 QUIZ2min
无向图 QUIZ3min
嵌套引理 QUIZ2min
图的基本性质12min
图在计算机中的表示20min
图搜索算法20min
Instrutores
Junhui DENG
ProfessorDepartment of Computer Science and Technology
Sobre Tsinghua University
Free online courses from Tsinghua University
Tsinghua University, founded in 1911, is one of the most prestigious universities in Asia. Tsinghua University consists of 19 schools and 55 departments with faculties in science, engineering, humanities, social sciences, architecture, management, law, medicine, arts and design. As China’s leading institution of advanced learning, Tsinghua is dedicated to excellence in education, research, and social services. Tsinghua has approximately 3,200 faculty members and over 35,000 students, including 3,500 international students from 108 countries. Among its 170,000 alumni are many outstanding scholars, successful entrepreneurs, and distinguished statesmen who have been playing important roles in the development of China.
Sobre Programa de cursos integrados Estruturas de dados e algoritmos
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.
Perguntas Frequentes – FAQ
Quando terei acesso às palestras e às tarefas?
Ao se inscrever para um Certificado, você terá acesso a todos os vídeos, testes e tarefas de programação (se aplicável). Tarefas avaliadas pelos colegas apenas podem ser enviadas e avaliadas após o início da sessão. Caso escolha explorar o curso sem adquiri-lo, talvez você não consiga acessar certas tarefas.
O que recebo ao me inscrever nesta Especialização?
Quando você se inscreve no curso, tem acesso a todos os cursos na Especialização e pode obter um certificado quando concluir o trabalho. Seu Certificado eletrônico será adicionado à sua página de Participações e você poderá imprimi-lo ou adicioná-lo ao seu perfil no LinkedIn. Se quiser apenas ler e assistir o conteúdo do curso, você poderá frequentá-lo como ouvinte sem custo.
Qual é a política de reembolso?
Existe algum auxílio financeiro disponível?
Mais dúvidas? Visite o Central de Ajuda ao Aprendiz.
O Coursera proporciona acesso universal à melhor educação do mundo,
fazendo parcerias com as melhores universidades e organizações para oferecer cursos on-line.
© 2020 Coursera Inc. Todos os direitos reservados.
