GGI026 - Algoritmos e Programação

Avisos e informações

  • Notas finais
  • Lista de exercícios 4 - Árvores balanceadas e Tabelas de espalhamento
  • Notas Prova 2 - pdf
  • Notas de avaliação trabalho 1 - pdf
  • Lista de exercícios 3 - Árvores disponível
  • Trabalho 1 - Comparação de desempenho de algoritmos - figura
  • Observações: Códigos em C foram avaliados com função de padrão ANSI que possue menor precisão em cálculo de tempo (ShellSort, StoogeSort), Cocktail sort foi entregue incorretamente implementado
    •
  • Apresentação do trabalho 1 - 31/07
  • Onde: na sala de aula
  • Tempo de apresentação: 12 minutos
  • Ordem de apresentação:
  • 1 - Guilherme e Ariel
  • 2 - Leticia e Daniel
  • 3 - Renata e Jessica
  • 4 - Helton e Tiago
  • 5 - Camila e Fernanda
  • 6 - Vinicius
  • 7 - Gabriel
  • 8 - Eduardo e Isabela
    •
  • Lista de exercícios 2 - Grafos disponível 24/07
  • Trabalho 1: data entrega 31/07
  • Notas prova 1
  • Prova 2: 14/08, Prova 3: 26/09
    •

    Sobre a disciplina

  • Graduação em Gestão da Informação
  • Ficha da disciplina
  • Período: 5o.
  • Plano de aula

    • Aulas

  • Aula Revisão - exemplos.zip
  • Aula Recursão - slides - exemplos
  • Aula Análise Empírica - slides - exemplo
  • Aula Análise Matemática - slides
  • Aula Análise Assintótica - slides - sorteio de amigo secreto
  • Aula Ordenação - slides - exemplos
  • Aula Ordenação - Quicksort - slides

    • Grafos

  • Aula Grafos - Introdução - slides
  • Aula Grafos - Matriz de adjacência e operações - slides - exemplos
  • Aula Grafos - Lista de adjacência - slides - exemplo
  • Aula Grafos - Caminhos em Profundidade e Largura - slides - exemplos
  • Aula Grafos - Menor caminho - slides versão aula - slides versão leitura
    •

    Árvores

  • Aula Árvores - Introdução - slides versão aula - slides versão leitura
  • Aula Árvores - Árvore binária de busca - slides versão aula - slides versão leitura
  • Aula Árvores - Exclusão e percursos - slides versão aula - slides versão leitura

    • Árvore balanceadas

  • Aula Balanceamento - Introdução - slides versão aula - slides versão leitura
  • Aula Balanceamento - Remoção em AVLs- slides versão aula - slides versão leitura
  • Aula Balanceamento - Árvore Rubro-Negra - slides versão aula - slides versão leitura
  • Aula Balanceamento - Remoção em Árvore Rubro-Negra - slides versão aula - slides versão leitura

    • Tabelas de espalhamento

  • Aula Tabelas espalhamento - Introdução - slides versão aula - slides versão leitura
  • Aula Tabelas espalhamento - Funções Hash - slides versão aula - slides versão leitura

    • Material

    Instalador de Java Compilador e Ambiente de Programação Netbeans - JDK 7 baixar Java

    Exercícios

  • Lista de exercícios 4 - Árvores balanceadas e Tabelas de espalhamento
  • Lista de exercícios 3 - Árvores
  • Lista de exercícios 2 - Grafos
  • Lista de exercícios
  • Exercícios de revisão

    • Valid XHTML 1.0 Transitional