Sobre essa especialização

Os algoritmos são o coração da ciência da computação, e o assunto tem inúmeras aplicações práticas, bem como a profundidade intelectual. Essa especialização é uma introdução aos algoritmos para os alunos com pelo menos uma pequena experiência de programação. A especialização é rigorosa, mas enfatiza o maior entendimento conceitual e a implementação de baixo nível e os detalhes matemáticos. Depois de concluir essa especialização, você estará bem posicionado para aceitar suas entrevistas técnicas e falar fluentemente sobre algoritmos com outros programadores e cientistas da computação.

Sobre o instrutor: Tim Roughgarden é professor do Departamento de Ciência da Computação da Universidade de Stanford desde 2004. Ele ensinou e publicou extensivamente sobre o assunto de algoritmos e suas aplicações.

Certificado compartilhável
Ganhe um certificado após a conclusão
100% cursos online
Comece instantaneamente e aprenda em sua própria programação.
Horário flexível
Defina e mantenha prazos flexíveis.
Nível intermediário
Alguma experiência relacionada necessária.
Aproximadamente 4 meses para concluir
Ritmo sugerido de 4 horas/semana
Inglês
Legendas: inglês, árabe, francês, português (europeu), italiano, vietnamita, alemão, russo, espanhol

Como a especialização funciona
Faça cursos
Uma especialização em Coursera é uma série de cursos que ajuda a dominar uma habilidade. Para começar, inscreva -se diretamente na especialização ou revise seus cursos e escolha o que você gostaria de começar. Quando você se inscreve em um curso que faz parte de uma especialização, é automaticamente inscrito na especialização completa. Não há problema em concluir apenas um curso – você pode pausar seu aprendizado ou encerrar sua assinatura a qualquer momento. Visite o painel do aluno para rastrear as matrículas do curso e seu progresso.
Projeto prático
Toda especialização inclui um projeto prático. Você precisará terminar com sucesso o (s) projeto (s) para concluir a especialização e obter seu certificado. Se a especialização incluir um curso separado para o projeto prático, você precisará terminar cada um dos outros cursos antes de poder iniciá-lo.
Ganhe um certificado
Ao terminar todos os cursos e concluir o projeto prático, você obterá um certificado que poderá compartilhar com possíveis empregadores e sua rede profissional.

Dividir e conquistar, classificar e pesquisar e algoritmos randomizados
Os tópicos principais nesta parte da especialização são: notação assintótica (“big-oh”), classificação e pesquisa, dividir e conquistar (método mestre, multiplicação inteira e matriz, par mais próximo) e algoritmos randomizados (Quicksort, algoritmo de contração para para cortes min).
Pesquisa de gráficos, caminhos mais curtos e estruturas de dados
Os principais tópicos nesta parte da especialização são: estruturas de dados (pilhas, árvores de pesquisa equilibrada, mesas de hash, filtros de flores), primitivos gráficos (aplicações de pesquisa de primeira e profundidade, conectividade, caminhos mais curtos) e suas aplicações (variando da desduplicação à análise de redes sociais).
Algoritmos gananciosos, árvores de abrangência mínima e programação dinâmica
Os principais tópicos nesta parte da especialização são: algoritmos gananciosos (programação, árvores de abrangência mínima, agrupamento, códigos de huffman) e programação dinâmica (mochila, alinhamento de sequência, árvores de busca ideais) .timgarden
Professor
Ciência da Computação