By learning this course, you will get a comprehensive grasp of Priority Queues and string match techniques, as well as their applications. By the end of this course, you will be able to understand/implement Bucketsort, Counting-sort, and Radixsort, understand the principle/implementation/application of different Priority Queues such as complete binary heap and leftist heap, understand and implement Heapsort, understand and implement typical string matching algorithms such as KMP, BM, and Karp-Rabin, implement and analyze advanced selection/sorting algorithms such as Quicksort, QuickSelect, LinearSelect, and Shellsort.
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
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. 22 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. 22 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
39 vídeos (Total 151 mín.)
39 videos
10-A1-1：应用需求5min
10-A1-2：计算模式2min
10-A1-3：功能接口3min
10-A2-1：向量2min
10-A2-2：有序向量2min
10-A2-3：BBST3min
10-B1-1：完全二叉树2min
10-B1-2：结构性5min
10-B1-3：形具神备1min
10-B1-4：堆序性2min
10-B2-1：上滤5min
10-B2-2：实例4min
10-B2-3：实现2min
10-B2-4：效率3min
10-B3-1：算法5min
10-B3-2：实例5min
10-B3-3：实现3min
10-B3-4：效率2min
10-B4-1：自上而下的上滤：算法5min
10-B4-2：自上而下的上滤：效率3min
10-B4-3：自下而上的下滤：算法5min
10-B4-4：自下而上的下滤：实例4min
10-B4-5：自下而上的下滤：效率4min
10-C-1：算法4min
10-C-2：就地4min
10-C-3：实现1min
10-C-4：实例4min
10-XA1-1：第一印象1min
10-XA1-2：堆之合并4min
10-XA1-3：奇中求正3min
10-XA1-4：NPL5min
10-XA1-5：左倾性2min
10-XA1-6：左展右敛4min
10-XA2-1：LeftHeap模板类2min
10-XA2-2：算法2min
10-XA2-3：实现2min
10-XA2-4：实例8min
10-XA3-1：插入即是合并2min
10-XA3-2：删除亦是合并3min
18 exercícios práticos
应用需求 QUIZ3min
功能接口 QUIZ3min
BBST QUIZ3min
结构性 QUIZ4min
堆序性 QUIZ3min
上滤 QUIZ3min
效率 QUIZ3min
算法 QUIZ3min
效率 QUIZ3min
自上而下的上滤：效率 QUIZ3min
自下而上的下滤：效率 QUIZ3min
算法 QUIZ3min
第一印象 QUIZ3min
左倾性 QUIZ3min
算法 QUIZ3min
优先级队列ADT6min
完全二叉堆20min
堆排序15min
3 horas para concluir
第十一章 串（上）
本章内容为：串
3 horas para concluir
29 vídeos (Total 132 mín.)
29 videos
11-A-1：定义+特点4min
11-A-2：术语4min
11-A-3：ADT2min
11-B1-1：问题与需求6min
11-B1-2：算法测评5min
11-B2-1：构思5min
11-B2-2：版本一7min
11-B2-3：版本二3min
11-B2-4：性能5min
11-C1-1：重复匹配的前缀4min
11-C1-2：不变性3min
11-C1-3：记忆力1min
11-C1-4：预知力4min
11-C2-1：制表备查3min
11-C2-2：主算法3min
11-C2-3：实例4min
11-C3-1：快速移动5min
11-C3-2：避免回溯2min
11-C3-3：通配哨兵5min
11-C4-1：递推4min
11-C4-2：算法5min
11-C4-3：实现4min
11-C5-1：失之粗糙3min
11-C5-2：精准估计5min
11-C6-1：美中不足5min
11-C6-2：以卵击石2min
11-C6-3：前车之覆4min
11-C6-4：后车之鉴1min
11-C6-5：可视对比9min
8 exercícios práticos
定义+特点 QUIZ2min
问题与需求 QUIZ3min
性能 QUIZ3min
重复匹配的前缀 QUIZ2min
制表备查 QUIZ3min
通配哨兵 QUIZ2min
算法 QUIZ2min
精准估计 QUIZ2min
2 horas para concluir
第十一章 串（下）
本章内容为：串
2 horas para concluir
22 vídeos (Total 91 mín.)
22 videos
11-D1-1：不对称性2min
11-D1-2：善待教训6min
11-D1-3：前轻后重2min
11-D1-4：以终为始7min
11-D2-1：坏字符5min
11-D2-2：特殊情况5min
11-D3：画家策略3min
11-D4-1：最好情况4min
11-D4-2：最坏情况4min
11-E1-1：兼顾经验8min
11-E1-2：好后缀策略4min
11-E1-3：实例体验2min
11-E2：构造gs表5min
11-E3-1：BM之性能2min
11-E3-2：各算法纵览4min
11-F1-1：化串为数2min
11-F1-2：凡物皆数3min
11-F1-3：串亦是数3min
11-F2-1：数位溢出2min
11-F2-2：散列压缩3min
11-F2-3：应对冲突3min
11-F2-4：指纹更新2min
3 exercícios práticos
串匹配及其蛮力算法15min
KMP算法20min
其他串匹配算法4min
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?
Access to lectures and assignments depends on your type of enrollment. If you take a course in audit mode, you will be able to see most course materials for free. To access graded assignments and to earn a Certificate, you will need to purchase the Certificate experience, during or after your audit. If you don't see the audit option:
- The course may not offer an audit option. You can try a Free Trial instead, or apply for Financial Aid.
- The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.
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 .
Mais dúvidas? Visite o Central de Ajuda ao Aprendiz.
