GGI026 Algoritmos e programação

Sobre a disciplina

  • Plano da disciplina - pdf
  • Ementa - ficha FAGEN - GGI026
  • Notas

  • Notas Finais - tabela de notas
  • Datas importantes

  • Prova 1 - 12/11/2014 (25 pontos)
  • Trabalho 1 - 04/12/2014 (6 pontos) - Sala 1B-132
  • Prova 2 - 18/12/2014 (25 pontos)
  • Trabalho 2 - ??/01/2015 (7 pontos)
  • Prova 3 - 12/02/2015 (30 pontos)
  • Trabalho 3 - 19/02/2014 (7 pontos)
  • Material de Aula

    Aulas teóricas

  • 00 - Revisão
  • 01 - Recursão e Programação Dinâmica - slides
  • 02 - Introdução à análise de algoritmos - slides
  • 03 - Algoritmos de ordenação - slides
  • 04 - Quicksort - slides
  • 05 - Mergesort - slides
  • 06 - Fila de prioridades - Heapsort - slides
  • 07 - Tabela de símbolos - slides
  • 08 - Árvores balanceadas - slides
  • 09 - Tabelas de espalhamento - slides
  • 10 - Grafos - slides
  • 11 - Dígrafos - slides
  • Exercícios

  • Exercícios 12 - tabelas de espalhamento descrição
  • Exercícios 11 - árvores 2-3 e rubro-negra descrição
  • Exercícios 10 - árvores binárias de busca balanceadas descrição
  • Exercícios 9 - árvore binária de busca descrição
  • Exercícios 10 - Grafos direcionados - descrição
  • Exercícios 9 - Grafos não direcionados - descrição
  • Exercícios 8b - Introdução a Grafos - descrição
  • Exercícios 8a - Introdução a Grafos - descrição
  • Exercícios 7 - Tabelas de espalhamento - descrição
  • Teste 2 - descrição
  • Exercícios 6 - Árvore Rubro Negra parte 2 - descrição
  • Exercícios 5 - Árvore Rubro Negra parte 1 - descrição
  • Exemplo de exercícios de prova 2 sobre Tabela de símbolos de períodos anteriores - exemplo
  • Exercícios 5 - Árvore Binária de Busca - descrição
  • Exercícios 4 - Introdução a tabelas de símbolos - descrição
  • Exercícios 4 - mergesort - descrição
  • Exercícios 3 - quicksort - descrição
  • Exemplo prova 1 de períodos anteriores - exemplo
  • Exercícios 2 - ordenação elementar - descrição
  • Exercícios 1b - complementares sobre análise de algoritmos - descrição
  • Exercícios 1a - complementares sobre análise de algoritmos - descrição
  • Exercícios 1 - análise de algoritmos - descrição
  • Exercícios 0 - exercícios de revisão - descrição


  • Valid XHTML 1.0 Transitional