Erik Demaine é Professor de Ciência da Computação no MIT e um dos mais reconhecidos pesquisadores de algoritmos do mundo. Tornou-se professor titular do MIT aos 20 anos, em 2001, na época o mais jovem da história da instituição. Recebeu a MacArthur Fellowship (o "prêmio dos gênios") em 2003, aos 22 anos, por contribuições em geometria computacional, algoritmos e arte matemática do origami.

É um dos instrutores principais do curso 6.006 (Introduction to Algorithms) do MIT, considerado uma das melhores aulas de algoritmos disponíveis publicamente em qualquer língua. Suas explicações combinam rigor matemático com humor visual, especialmente em técnicas como programação dinâmica e estruturas de dados auto-balanceadas.

Trajetória

  • 1995: ingressa na Universidade Dalhousie, no Canadá, aos 14 anos.
  • 1996: graduação em Ciência da Computação pela Dalhousie.
  • 1996 a 2001: mestrado e doutorado em Ciência da Computação pela Universidade de Waterloo, com tese sobre algoritmos de origami orientada por Anna Lubiw e Ian Munro.
  • 2001: ingressa como professor assistente no MIT aos 20 anos.
  • 2003: recebe a MacArthur Fellowship.
  • 2011 em diante: ministra recorrentemente o 6.006 (Algoritmos) e o 6.046 (Design and Analysis of Algorithms) com gravações públicas via MIT OpenCourseWare.

Áreas de pesquisa

  • Geometria computacional e teoria do origami: Demaine é referência mundial em algoritmos para dobradura de papel e estruturas dobráveis. Vários trabalhos seus têm aplicação em engenharia (robótica reconfigurável, painéis solares espaciais, stents médicos).
  • Algoritmos para problemas geométricos: cobertura, decomposição, partições.
  • Estruturas de dados: kinetic data structures, retroactive data structures, muitas delas inventadas por seu grupo.
  • Complexidade computacional de jogos: provou rigorosamente que jogos como Tetris, Mario e Super Mario são NP-difíceis ou PSPACE-difíceis.

Cursos do estude.org com Demaine

Para entender por que algoritmos é uma das áreas com melhor relação esforço-retorno em carreiras técnicas, veja por que estudar algoritmos.

Estilo de ensino

  1. Construção interativa: Demaine pergunta ao público como atacaria o problema antes de mostrar a solução, hábito raro em aulas gravadas.
  2. Diagramas no quadro em vez de slides prontos. As aulas mostram o pensamento em construção.
  3. Conexões inesperadas: usa exemplos de origami, jogos e arte para introduzir conceitos abstratos como recursão e complexidade.

Para quem o curso é mais útil

  • Estudantes de ciência da computação e engenharia que querem fundamentar prática algorítmica.
  • Programadores em transição para vagas em empresas que aplicam algoritmos pesados (Google, Meta, Stripe, Two Sigma).
  • Pesquisadores em áreas afins (bioinformática, robótica, otimização) que precisam de base sólida.
  • Curiosos que gostam da interseção entre matemática, arte e computação.

Reconhecimentos

  • MacArthur Fellowship, 2003.
  • Guggenheim Fellowship, 2013.
  • Fellow da ACM, principal sociedade da computação.
  • Esculturas de papel coautoradas com seu pai (Martin Demaine) presentes em coleções permanentes do Museum of Modern Art (MoMA) de Nova York e do Smithsonian.

Como abordar o curso 6.006

Tenha base de programação antes (Python serve perfeitamente; veja o CS50P). Cada aula do 6.006 corresponde a 1 a 3 horas de estudo ativo (re-derivar lemas, implementar a estrutura discutida, resolver exercícios). A sequência completa leva tipicamente 12 a 16 semanas em ritmo acadêmico.

Para aprofundar com cursos correlatos, considere o curso de Teoria da Computação do MIT e o MIT 6.0002.

Perguntas frequentes

É preciso saber matemática avançada para acompanhar Demaine?

Não no nível introdutório. Lógica, indução matemática, somatórios e probabilidade discreta básica cobrem a maior parte das aulas. Para cálculos de complexidade mais intrincados, conforto com manipulação algébrica ajuda.

O curso 6.006 substitui faculdade de ciência da computação?

Não substitui formalmente, mas em qualidade de conteúdo está no mesmo nível das melhores faculdades do mundo. Quem combina 6.006, CS50 e MIT 6.0002 cobre fundamentos equivalentes aos primeiros dois anos de uma boa graduação.

Demaine ainda dá aulas no MIT?

Sim, mantém ensino regular no MIT desde 2001 e recursivamente disponibiliza gravações novas via MIT OpenCourseWare.

Há legendas em português?

Algumas turmas do MIT OpenCourseWare têm legendas comunitárias em português; outras apenas em inglês com transcrição automática. Dependendo da edição, qualidade varia.

Onde pesa

Demaine é um dos raros casos em que precocidade acadêmica veio acompanhada de longevidade produtiva. Mais de duas décadas após virar professor titular, continua publicando, ensinando e mantendo curso aberto na fronteira da disciplina. Para quem estuda algoritmos a sério, é nome obrigatório de acompanhar.