Informações sobre o curso

69,434 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
Legendas: 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
Legendas: Inglês

oferecido por

Logotipo de Universidade da Califórnia, San Diego

Universidade da Califórnia, San Diego

Logotipo de National Research University Higher School of Economics

National Research University Higher School of Economics

Programa - O que você aprenderá com este curso

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

Semana 1

4 horas para concluir

Suffix Trees

4 horas para concluir
5 vídeos (Total 27 mín.), 5 leituras, 1 teste
5 videos
Brute Force Approach to Pattern Matching2min
Herding Patterns into Trie5min
Herding Text into Suffix Trie6min
Suffix Trees4min
5 leituras
Trie Construction - Pseudocode10min
FAQ10min
Slides and External References10min
Available Programming Languages10min
FAQ on Programming Assignments10min
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 Construction12min

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

This specialization is a mix of theory and practice: you will learn algorithmic techniques for solving various computational problems and will implement about 100 algorithmic coding problems in a programming language of your choice. No other online course in Algorithms even comes close to offering you a wealth of programming challenges that you may face at your next job interview. To prepare you, we invested over 3000 hours into designing our challenges as an alternative to multiple choice questions that you usually find in MOOCs. Sorry, we do not believe in multiple choice questions when it comes to learning algorithms...or anything else in computer science! For each algorithm you develop and implement, we designed multiple tests to check its correctness and running time — you will have to debug your programs without even knowing what these tests are! It may sound difficult, but we believe it is the only way to truly understand how the algorithms work and to master the art of programming. The specialization contains two real-world projects: Big Networks and Genome Assembly. You will analyze both road networks and social networks and will learn how to compute the shortest route between New York and San Francisco (1000 times faster than the standard shortest path algorithms!) Afterwards, you will learn how to assemble genomes from millions of short fragments of DNA and how assembly algorithms fuel recent developments in personalized medicine....
Estruturas de dados e algoritmos

Perguntas Frequentes – FAQ

  • 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.
  • 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.

  • 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.

  • 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 .

  • 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.