Informações sobre o curso

42,354 visualizações recentes

Resultados de carreira do aprendiz

36%

comecei uma nova carreira após concluir estes cursos

29%

consegui um benefício significativo de carreira com este 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
Aprox. 17 horas para completar
Inglês

Habilidades que você terá

Suffix TreeSuffix ArrayKnuth–Morris–Pratt (KMP) AlgorithmAlgorithms On Strings

Resultados de carreira do aprendiz

36%

comecei uma nova carreira após concluir estes cursos

29%

consegui um benefício significativo de carreira com este 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
Aprox. 17 horas para completar
Inglês

oferecido por

Placeholder

Universidade da Califórnia, San Diego

Placeholder

National Research University Higher School of Economics

Programa - O que você aprenderá com este curso

Classificação do conteúdoThumbs Up88%(3,912 classificações)Info
Semana
1

Semana 1

4 horas para concluir

Suffix Trees

4 horas para concluir
5 vídeos (Total 27 mín.), 6 leituras, 1 teste
5 videos
Brute Force Approach to Pattern Matching2min
Herding Patterns into Trie5min
Herding Text into Suffix Trie6min
Suffix Trees4min
6 leituras
Trie Construction - Pseudocode10min
FAQ10min
Slides and External References10min
Available Programming Languages10min
FAQ on Programming Assignments10min
Rules on the academic integrity in the course10min
Semana
2

Semana 2

4 horas para concluir

Burrows-Wheeler Transform and Suffix Arrays

4 horas para concluir
5 vídeos (Total 30 mín.), 4 leituras, 1 teste
5 videos
Inverting Burrows-Wheeler Transform7min
Using BWT for Pattern Matching6min
Suffix Arrays5min
Approximate Pattern Matching6min
4 leituras
Using BWT for Pattern Matching10min
Pattern Matching with Suffix Array10min
FAQ10min
Slides and External References10min
Semana
3

Semana 3

3 horas para concluir

Knuth–Morris–Pratt Algorithm

3 horas para concluir
5 vídeos (Total 35 mín.), 2 leituras, 1 teste
5 videos
Safe Shift3min
Prefix Function7min
Computing Prefix Function9min
Knuth-Morris-Pratt Algorithm5min
2 leituras
Programming Assignment 3 lasts for two weeks2h
Slides and External References10min
1 exercício prático
Exact Pattern Matching30min
Semana
4

Semana 4

5 horas para concluir

Constructing Suffix Arrays and Suffix Trees

5 horas para concluir
11 vídeos (Total 76 mín.), 5 leituras, 2 testes
11 videos
General Strategy6min
Initialization9min
Sort Doubled Cyclic Shifts8min
SortDouble Implementation6min
Updating Classes8min
Full Algorithm3min
Suffix Array and Suffix Tree8min
LCP Array5min
Computing the LCP Array6min
Construct Suffix Tree from Suffix Array and LCP Array6min
5 leituras
Counting Sort10min
Slides and External References2min
Computing the LCP Array - Additional Slides10min
Suffix Tree Construction - Pseudocode10min
Slides and External References2min
1 exercício prático
Suffix Array Construction30min

Avaliações

Principais avaliações do ALGORITMOS EM SEQUÊNCIAS DE CARACTERES

Visualizar todas as avaliações

Sobre Programa de cursos integrados Estruturas de dados e algoritmos

Estruturas de dados e algoritmos

Perguntas Frequentes – FAQ

Mais dúvidas? Visite o Central de Ajuda ao Aprendiz.