Conteúdo Exame - Estrutura Dados

Caros,

O conteúdo do exame, de forma geral, será essencialmente o que vimos em sala de aula, com os exemplos e exercícios tanto através dos slides como na exposição no quadro. Para norteá-los segue-se um índice e tópicos.

• Estrutura de dados

  • Conceitos

  • Definições

  • Ideias

  • Abstrações

  • Tipos de estruturas de dados

• Análise de Algoritmo

  • Métodos empíricos e analíticos

  • Notação \(\mathcal{O}(\cdot)\), \(\Omega(\cdot)\) e \(\Theta(\cdot)\)

  • Cálculo da complexidade de algoritmo

    • Pior Caso

    • Médio

    • Melhor Caso

  • Algoritmo

• Lista Lineares

  • Definição

  • Casos Especiais

    • Deque

    • Pilha

    • Fila

  • Alocação de memória: Sequencial x Encadeada

  • Listas em alocação sequencial

    • Algoritmos das Operações Fundamentais: Busca, Inclusão e Remoção

  • Listas Ordenadas e Não Ordenadas

  • Pilhas

    • Operação: inserção e remoção

  • Filas

    • Operação: inserção e remoção

• Árvores

  • Conceitos Gerais

• Algoritmos de Ordenação

  • Bubble Sort

  • Selection Sort

  • Insertion Sort