GGI026 Algoritmos e programação

Sobre a disciplina

Plano da disciplina - pdf

Datas importantes

  • Trabalho 2 - lista de propostas - Entrega e apresentação 13/02/2014
  • Prova 2 - 22/01/2014
  • Trabalho extra - 7 pontos - Entrega e apresentação: 16/01/2014
  • Proposta Shellsort - descrição
  • Proposta Caching - descrição
  • Proposta Mergesort - descrição
  • Proposta Timsort - descrição
  • Proposta Heap - descrição
  • Notas

  • Tabela de notas pdf
  • Material de Aula

    Aulas teóricas

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

  • Introdução a grafos
  • Representação de grafos
  • Busca em profundidade
  • Ordenação, árvores e grafos
  • Ordenção topológica
  • 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 8 - complementares 2 descrição
  • Exercícios 7 - complementares 1 descrição
  • Exercícios 6 - heapsort descrição
  • Exercícios 5 - mergesort descrição
  • Exercícios 4 - quicksort descrição
  • Exercícios 3 - ordenação elementar - descrição
  • Exercícios 2 - análise de algoritmos - descrição
  • Exercícios 1 - recursão e programação dinâmica - descrição


  • Valid XHTML 1.0 Transitional