Anselmo Montenegro

Estruturas de Dados para Sistemas de Informação - 2017.1

Programa

   Introdução a Estruturas de Dados:

         Conceitos: problema, algoritmo e estruturas de dados

        Apresentação de Algoritmos

        Introdução a análise de complexidade

        Recursividade

  Listas lineares

         Alocação Sequencial: pilhas, filas, deques. Exemplos de aplicações

        Alocação Dinâmica: listas encadeadas simples, circular e dupla. Exemplos

  Arvores

         Definição

         Representação

         Arvores binárias e m-árias

         Percurso em árvores binárias: pré-ordem, simétrica, pós-ordem

         Árvores de busca binárias

         Algoritmos para busca, inserção e remoção

  Arvores Balanceadas

         Árvores AVL

         Árvores B

  Filas de prioridade

  Tabelas de espalhamento (Hashing)

  Noções de grafo