Sumários

Laboratório 5 - Tabelas de Dispersão

25 novembro 2016, 14:30 • Paulo Flores

Tabelas de Dispersão (Hash-tables)

  • Introdução às Tabelas de Dispersão.
  • Componentes das Tabelas de Dispersão.
  • Funções de dispersão.
  • Resolução de Colisões
    • Procura Linear;
    • Dupla dispersão;
    • Por listas;
    • Comparação de eficiência.


    Estudo de uma implementação de uma tabela de dispersão para armazenar palavras usando o método de separação em listas.

Laboratório 5 - Tabelas de Dispersão

24 novembro 2016, 14:00 • Paulo Flores

  • Introdução às Tabelas de Dispersão.
  • Componentes das Tabelas de Dispersão.
  • Funções de dispersão.
  • Resolução de Colisões
    • Procura Linear;
    • Dupla dispersão;
    • Por listas;
    • Comparação de eficiência.

    • Laboratório 5 - Tabelas de Dispersão

    24 novembro 2016, 14:00 • Paulo Flores

    Tabelas de Dispersão (Hash-tables)

    • Introdução às Tabelas de Dispersão.
    • Componentes das Tabelas de Dispersão.
    • Funções de dispersão.
    • Resolução de Colisões
      • Procura Linear;
      • Dupla dispersão;
      • Por listas;
      • Comparação de eficiência.


      Estudo de uma implementação de uma tabela de dispersão para armazenar palavras usando o método de separação em listas.

    T19 - Recursividade e árvores I

    24 novembro 2016, 11:30 • Carlos Filipe Gomes Bispo

    Recursividade e Árvores

    Recursividade

    • Recursividade e árvores
    • Algoritmos recursivos
    • Programos recursivos e não recursivos
    • Características básicas e demonstrações
    • Exemplos

    Divide-and-conquer

    • Decomposição em sub-problemas independentes
    • Torres de Hanoi
    • Exemplos e variantes

    Programação dinâmica

    • Programação dinâmica ascendente
    • Programação dinâmica descendente

    T19 - Recursividade e árvores I

    24 novembro 2016, 10:00 • Carlos Filipe Gomes Bispo

    Recursividade e Árvores

    Recursividade

    • Recursividade e árvores
    • Algoritmos recursivos
    • Programos recursivos e não recursivos
    • Características básicas e demonstrações
    • Exemplos

    Divide-and-conquer

    • Decomposição em sub-problemas independentes
    • Torres de Hanoi
    • Exemplos e variantes

    Programação dinâmica

    • Programação dinâmica ascendente
    • Programação dinâmica descendente