A Princeton University oferece gratuitamente no Coursera o curso Algorithms, Part I, ministrado pelos professores Kevin Wayne e Robert Sedgewick. O curso tem 50 horas (5 semanas a 10 horas por semana), é totalmente gratuito (sem opção de certificado, por política institucional da Princeton) e conta com 26 idiomas de legenda. Já teve 1.464.299 inscritos e nota 4,9/5 no Coursera. A linguagem de programação usada é Java.

Sobre o curso e os professores

Algorithms, Part I é considerado um dos melhores cursos de algoritmos e estruturas de dados disponíveis online. Ministrado por Robert Sedgewick (professor de ciência da computação em Princeton, autor de livros didáticos amplamente adotados) e Kevin Wayne, o curso é baseado no livro "Algorithms" (4ª edição), referência mundial na área. Princeton é uma das oito universidades da Ivy League.

Diferencial: 100% gratuito sem paywall

Diferente da maioria dos cursos MOOC top-tier, o Algorithms Part I é 100% gratuito: todos os vídeos, exercícios, leituras e materiais estão liberados. Não há opção paga de certificado (por política institucional da Princeton). Isso o torna ideal para quem estuda pelo conteúdo, sem interesse em certificação.

Conteúdo programático

  • Union-Find: algoritmos de conjunto disjunto.
  • Análise de Algoritmos: complexidade e Big O.
  • Pilhas e Filas: estruturas fundamentais.
  • Ordenações Elementares: seleção, inserção, shellsort.
  • Mergesort: algoritmo de ordenação eficiente.
  • Quicksort: um dos algoritmos mais usados na prática.
  • Filas de Prioridade: heaps binários.
  • Tabelas de Símbolos: mapas e dicionários.
  • Árvores de Busca Balanceadas: red-black trees.
  • Aplicações Geométricas de BSTs: KD-trees e range search.
  • Tabelas Hash: separate chaining, linear probing.
  • Aplicações de Tabelas de Símbolos: casos práticos.

Formato

  • Duração: 5 semanas a 10 horas por semana (50 horas totais).
  • Nível: intermediário (recomendada experiência prévia em programação).
  • Linguagem: Java.
  • Custo: totalmente gratuito.
  • Idioma: inglês, com legendas em 26 idiomas.

Como se inscrever

O curso está disponível em: coursera.org/learn/algorithms-part1. Material adicional (livro-texto e recursos práticos) está em algs4.cs.princeton.edu.

Outros cursos do estude.org sobre algoritmos

Para acompanhar novos cursos de universidades internacionais, inscreva-se no canal do estude.org no YouTube.

Perguntas frequentes

Preciso saber Java?

Sim, é altamente recomendado. O curso usa Java em todos os exercícios e exemplos. Quem não conhece Java pode aproveitar para aprender a linguagem paralelamente ao curso.

Existe certificado?

Não. Por política institucional da Princeton, o curso não oferece certificado. É o principal diferencial: tudo é gratuito, mas sem certificação formal.

Vale a pena mesmo sem certificado?

Sim. É considerado uma das melhores fontes gratuitas de aprendizado de algoritmos e estruturas de dados no mundo. Muitos candidatos usam para preparar entrevistas técnicas em big techs como Google, Meta e Amazon.

Tem Part II?

Sim. O Algorithms, Part II está disponível também no Coursera, gratuitamente, com foco em grafos, strings e algoritmos avançados. Recomenda-se completar o Part I antes.

O que fica

Domínio de algoritmos e estruturas de dados é competência fundamental para engenheiros de software, especialmente em processos seletivos técnicos de big techs. Empresas como Google, Meta, Amazon, Microsoft e Apple avaliam candidatos em entrevistas com problemas de algoritmos. O curso da Princeton é referência mundial e uma das preparações mais consistentes para essas entrevistas.