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.
Este curso faz parte do Programa de cursos integrados Estruturas de dados e algoritmos
oferecido por
Programa de cursos integrados Estruturas de dados e algoritmosUniversidade TsinghuaInformações sobre o curso
2,945 visualizações recentes
Certificados compartilháveis
Tenha o certificado após a conclusão
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. 25 horas para completar
Chinês (simplificado)
Legendas: Chinês (simplificado)
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
Certificados compartilháveis
Tenha o certificado após a conclusão
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. 25 horas para completar
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.)
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.)
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.)
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
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?
O acesso a palestras e tarefas depende do tipo de inscrição. Se você participar de um curso como ouvinte, você poderá ver quase todo o conteúdo do curso gratuitamente. Para acessar tarefas valendo nota e obter um Certificado, você precisará adquirir a experiência do Certificado, durante ou após a participação como ouvinte. Se você não vir a opção de participar como ouvinte:
- o curso pode não oferecer essa opção. Você pode experimentar um teste gratuito ou solicitar o auxílio financeiro.
- Em vez disso, o curso pode oferecer 'Curso completo, sem Certificado'. Com esta opção, é possível ver todo o conteúdo do curso, enviar as avaliações necessárias e obter uma nota final. Isso também significa que você não poderá comprar uma experiência de Certificado.
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?
Se você se inscrever, terá 7 dias para testar sem custo e, durante este período, pode cancelar sem multa. Depois disso, não reembolsamos, mas você pode cancelar sua inscrição a qualquer momento. Veja nossa política para o reembolso total.
Existe algum auxílio financeiro disponível?
Sim, a Coursera oferece auxílio financeiro ao aluno que não possa pagar a taxa. Faça a solicitação clicando no link Auxílio Financeiro, abaixo do botão "Inscreva-se" à esquerda. Preencha uma solicitação e será notificado caso seja aprovado. Você terá que completar esta etapa para cada curso na Especialização, incluindo o Trabalho de Conclusão de Curso. Saiba mais .
Ganharei créditos universitários por concluir o curso?
Este curso não oferece créditos universitários, mas algumas universidades podem aceitar certificados de cursos que podem ser convertidos em créditos. Entre em contato com sua instituição para saber mais. Com os cursos on-line e os certificados Mastertrack™ do Coursera, é possível ganhar créditos universitários.
Mais dúvidas? Visite o Central de Ajuda ao Aprendiz.
