Quer aprender buscar em grafos? Buscar em largura? Em profundidade? Está curioso para saber como o Waze sabe que é mais rápido pegar aquele caminho maluco? Sempre se perguntou quantos movimentos são necessários para terminar um cubo mágico? Como raios se pronuncia Dijkstra? Seus problemas acabaram!

O vídeo da aula “Buscas em grafos” já está disponível no YouTube! A perspicaz Giovana Delfino explica em detalhes os algoritmos e a implementação.

Tópicos da Aula

  • Buscas em grafos (DFS e BFS)
  • Ordenação topológica
  • Algoritmo de Dijkstra

Exercícios

Créditos

  • Professora: Giovana Delfino
  • Edição: Gabriel Russo

Quer aprender programação dinâmica? Ou só está tentando roubar uma casa e quer conseguir o maior valor de mercadoria?

Está disponível a aula de Programação Dinâmica, preparada e apresentada pelo sábio Victor Colombo

Tópicos da Aula

  • Recursão
  • Introdução à Programação Dinâmica

Exercícios

Créditos

  • Professor: Victor Colombo
  • Edição: Germano Neuenfeld/Yan Couto

Finalmente está disponível a última parte da aula sobre Árvores de Sufixos preparada e apresentada pelo Yan Couto. Nesta aula aprenderemos a como construir uma árvore de sufixos em tempo linear.

Tópicos da Aula

  • Árvore de sufixos em O(n)

Exercícios

Créditos

  • Professor: Yan Couto
  • Câmera: Renzo Gómez
  • Edição: Germano Neuenfeld

A Seletiva 2016 da USP para a Maratona de Programação teve a participação de 14 times competido por uma das 5 vagas para a Primeira Fase da Maratona de Programação que ocorrerá este sábado 10 de setembro de 2016. Também participaram 6 times que não competiam pelas vagas, por não serem mais elegíveis ou por não serem de alunos da USP.

Placar, estatísticas, problemas, etc.

Errata

  • Problema J

Segundo parágrafo: “para cada 4 dados” deveria ser “para cada 3 dados”

Times classificados

  • O XOR é livre
  • Câde o baiano?
  • da mata e das florestas
  • sudo apt-get AC (vaga para alunos do primeiro ano ou segundo ano)
  • M3N1PC (mudou para The WA Dead) (vaga para alunos do primeiro ano)

Times que competiram por vaga

  • O XOR é livre: Victor Sena Molero, Gabriel Russo de Carmo, Nathan Benedetto Proença
  • Câde o baiano?: Victor de Oliveira Colombo, Ramon Silva de Lima, André Amaral de Sousa
  • Frango Sort: Rodrigo Ribeiro Santos de Carvalho, Matheus Tavares Bernardino, Lucas Seiki Oshiro
  • M3N1PC: Breno Helfstein Moura, Enzo Hideki Nakamura, Raphael dos Reis Gusmão
  • da mata e das florestas: Victor Aliende da Matta, Leonardo de Carvalho Freitas Padilha Aguilar, Victor Andreas Sprengel
  • Dijkstragédia: Bruno Daiki Yamada, Gabriel Ferreira Guilhoto, Yara Grassi Gouffon
  • Coprimes: Luis Gustavo Bitencourt Almeida, Germano Huning Neuenfeld, Thiago Estrela Montenegro
  • objective-AC: Víctor de Sousa Lamarca, Leonardo Akira Shimabukuro, Tiago Martins Nápoli
  • Turistas: Lucas Stefan Abe, Fábio Henrique Kiyoiti dos Santos Tanaka, Pedro Sola Pimentel
  • Ratos do Trovão: Daniel Nery Silva de Oliveira, Tiago Koji Castro Shibata, Sadi Kneipp Neto
  • Vai dar não: Vitor Yuji Murata, Allan Amancio Rocha, Guilherme Costa Vieira
  • Ika: Pedro Bortolli, Pedro Pereira, João Gabriel
  • Code Breakers: Caroline Sayuri Kagohara, Thaís Miky Kuroda, Luccio Lee
  • Batatá: Renato Cordeiro Ferreira, Mateus Barros Rodrigues, Lucas Dário
  • UINDOWS: Lucas Kogachi, Andrea Erina Komo, Jonathan Yuiti Suzuki
  • sudo apt-get AC: Pedro Teotonio de Sousa, Iuri Grangeiro Carvalho, Gabriel Oliveira Lefundes.

Times que não competiram por vaga

  • UFABC sudo balloon: Gabriel Durynek, Alexandre Tanaka, José Thiago Moreira
  • Decarona: Ivan Henrique Petrin, Matheus Oliveira
  • UFABC Garotos de Programa: Bruno Menezes Gottardo Ladeia, Guilherme Naziozeno, Bryan Bialokur da Cruz
  • NoTeam: Anderson Andrei da Silva
  • Free Food: Gabriel Fernandes de Oliveira, Alessandro Wagner Palmeira
  • UFABC++: Alexandre de Sousa Santos, Diego Pereira de Lima, Rodrigo Hiroaki Ideyama.

Mais uma aula do MaratonIME! Preparada e apresentada pelo Yan Couto, sobre Árvores de sufixos. Numa próxima aula, veremos como construir a árvore em tempo linear.

Tópicos da Aula

  • Tries
  • Árvore de sufixos em O(n^2)

Exercícios

Créditos

  • Professor: Yan Couto
  • Câmera: Renzo Gómez
  • Edição: Victor Colombo