Túlio Toffolo
 Departamento de Computação  |  Universidade Federal de Ouro Preto

BCC202 - Estruturas de Dados I (2013/1)

Objetivos / Ementa

Objetivo Geral

O aluno deverá conhecer conceitos associados aos métodos de pesquisa e ordenação e de estruturas de dados de interesse teórico e prático.

Deverá também adquirir a capacidade de utilizar esses recursos para o desenvolvimento de softwares, utilizando conceitos de abstração de dados, modularização e recursividade. Deverá ainda ser capaz de comparar estratégias de implementação do ponto de vista da complexidade dos algoritmos envolvidos, usando as notações O, ômega e teta.

Ementa

  • Tipos abstratos de dados.
  • Alocação dinâmica.
  • Noções de complexidade de algoritmos.
  • Recursividade.
  • Estruturas de dados: listas, filas, pilhas e árvores.
  • Métodos de ordenação por comparação.
  • Métodos de pesquisa em memória primária. 

Programa

  1. Apresentação do curso: programa, objetivos e bibliografia
  2. Tipos de dados abstratos
  3. Noções de análise de complexidade de algoritmos
    • Medida de Tempo de execução;
    • Análise assintótica, notação O.
  4. Alocação dinâmica
  5. Recursividade
  6. Listas
  7. Pilha e Fila
  8. Filas de prioridade e implementação por heap
  9. Árvores
  10. Métodos de ordenação
    • Selectionsort, insertionsort, bubblesort, shellsort, quicksort, heapsort e mergesort
  11. Métodos de pesquisa
    • Simples, binária, árvores binárias, digitais e AVL, e hashing

Departamento de Computação  |  ICEB  |  Universidade Federal de Ouro Preto
Campus Universitário Morro do Cruzeiro  |  CEP 35400-000  |  Ouro Preto - MG, Brasil
Telefone: +55 (31) 3559-1663  |  tulio[at]toffolo.com.br