By learning this course, you will get a comprehensive grasp of vector and list and the ability to use them in solving real problems. By the end of this course, you will be able to evaluate data structures and algorithms in terms of asymptotic complexity, analyze storage/time complexity of iterative/recursive algorithms, implement
Este curso faz parte do Programa de cursos integrados Estruturas de dados e algoritmos
Data Structures and Algorithms (I)
oferecido por
Informações sobre o curso
9,802 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. 22 horas para completar
Sugerido: 13 hours/week
Chinês (simplificado)
Legendas: Chinês (simplificado)
oferecido por
Universidade Tsinghua
Free online courses from Tsinghua University
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
2 horas para concluir
第一章 绪论（上）
本章内容为：绪论
2 horas para concluir
21 vídeos (Total 107 mín.)
21 videos
01-A-1：计算2min
01-A-2：绳索计算机3min
01-A-3：尺规计算机4min
01-A-4：算法4min
01-A-5：有穷性10min
01-A-6：好算法3min
01-B-1：性能测度2min
01-B-2：问题规模5min
01-B-3：最坏情况4min
01-B-4：理想模型3min
01-B-5：图灵机5min
01-B-6：图灵机实例6min
01-B-7：RAM模型6min
01-B-8：RAM实例7min
01-C-1：主流长远4min
01-C-2：大O记号8min
01-C-3：高效解6min
01-C-4：有效解4min
01-C-5：难解2min
01-C-6：2-Subset7min
01-C-7：增长速度1min
5 exercícios práticos
有穷性 QUIZ3min
好算法 QUIZ2min
图灵机 QUIZ3min
RAM模型 QUIZ3min
大O记号 QUIZ3min
4 horas para concluir
第一章 绪论（下）
本章内容为：绪论
4 horas para concluir
26 vídeos (Total 142 mín.)
26 videos
01-D-1：算法分析4min
01-D-2：级数8min
01-D-3：循环6min
01-D-4：实例：非极端元素+起泡排序5min
01-D-5：正确性的证明5min
01-D-6：封底估算-15min
01-D-7：封底估算-27min
01-E-1：迭代与递归6min
01-E-2：减而治之2min
01-E-3：递归跟踪6min
01-E-4：递推方程3min
01-E-5：数组倒置4min
01-E-6：分而治之1min
01-E-7：二分递归：数组求和8min
01-E-8：二分递归：Max29min
01-E-9：Max2：二分递归5min
01-XC-1：动态规划7min
01-XC-2：Fib()：递推方程3min
01-XC-3：Fib()：封底估算4min
01-XC-4：Fib()：递归跟踪2min
01-XC-5：Fib()：迭代5min
01-XC-6：最长公共子序列4min
01-XC-7：LCS：递归7min
01-XC-8：LCS：理解5min
01-XC-9：LCS：复杂度6min
01-XC-A：LCS：动态规划4min
20 exercícios práticos
级数 QUIZ5min
循环 QUIZ5min
正确性的证明 QUIZ3min
减而治之 QUIZ3min
递归跟踪 QUIZ5min
数组倒置 QUIZ3min
分而治之 QUIZ5min
动态规划 QUIZ3min
Fib()：递推方程 QUIZ3min
Fib()：封底估算 QUIZ3min
Fib()：递归跟踪 QUIZ3min
Fib()：迭代 QUIZ3min
最长公共子序列 QUIZ3min
LCS：递归 QUIZ3min
LCS：理解 QUIZ3min
LCS：动态规划 QUIZ3min
Θ记号8min
迭代的复杂度4min
递归的复杂度5min
起泡排序3min
3 horas para concluir
第二章 向量（上）
本章内容为：向量
3 horas para concluir
30 vídeos (Total 135 mín.)
30 videos
02-A-1：接口与实现6min
02-A-2：向量ADT5min
02-A-3：接口操作实例7min
02-A-4：构造与析构6min
02-A-5：复制3min
02-B-1：可扩充向量3min
02-B-2：动态空间管理5min
02-B-3：递增式扩容3min
02-B-4：加倍式扩容4min
02-B-5：分摊复杂度3min
02-C-1：概述3min
02-C-2：循秩访问3min
02-C-3：插入3min
02-C-4：区间删除2min
02-C-5：单元素删除3min
02-C-6：查找5min
02-C-7：唯一化9min
02-C-8：遍历3min
02-D1-1：有序性3min
02-D1-2：唯一化（低效版）3min
02-D1-3：复杂度（低效版）3min
02-D1-4：唯一化（高效版）5min
02-D1-5：实例与分析（高效版）5min
02-D2-1：概述2min
02-D2-2：接口2min
02-D2-3：语义5min
02-D2-4：原理2min
02-D2-5：实现3min
02-D2-6：实例5min
02-D2-7：查找长度7min
24 exercícios práticos
接口与实现 QUIZ3min
接口操作实例 QUIZ3min
复制 QUIZ3min
可扩充向量 QUIZ3min
动态空间管理 QUIZ3min
递增式扩容 QUIZ3min
加倍式扩容 QUIZ3min
分摊复杂度 QUIZ3min
循秩访问 QUIZ3min
插入 QUIZ3min
区间删除 QUIZ3min
唯一化 QUIZ3min
遍历 QUIZ3min
有序性 QUIZ3min
唯一化（低效版） QUIZ3min
复杂度（低效版） QUIZ3min
唯一化（高效版） QUIZ3min
实例与分析（高效版） QUIZ3min
接口 QUIZ3min
语义 QUIZ3min
原理 QUIZ3min
实现 QUIZ3min
实例 QUIZ3min
查找长度 QUIZ3min
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.