INE 602100 - Estrutura de Dados e Algoritmos


Prof. Fernando Alvaro Ostuni Gauthier

 

Ementa

Listas Lineares. Pilhas. Filas. Listas Encadeadas. Recursividade. Árvores. Ordenação. Grafos. Busca. Espalhamento.

Livro-texto

Ziviani, Nivio, Projeto de Algoritmos. 2a edição. Thompson. São Paulo, 2004. ISBN85-221-0390-9.

Bibliografia

Moraes, Celso Roberto, Estruturas de Dados e Algoritmos - Uma abordagem didática. Editora Futura, São Paulo, 2a edição, 2003. ISBN 85-7413-178-4.

Programa de acordo com os capítulos do livro texto

Capítulo 2: Paradigmas de Projeto de Algoritmos

  1. Indução
  2. Recursividade
    1. Como Implementar Recursividade
    2. Quando Não Usar Recursividade

Capítulo 3: Estruturas de Dados Básicas

  1. Listas Lineares
    1. Implementação de Listas por meio de Arranjos
    2. Implementação de Listas por meio de Apontadores
  2. Pilhas
    1. Implementação de Pilhas por meio de Arranjos
    2. Implementação de Pilhas por meio de Apontadores
  3. Filas
    1. Implementação de Filas por meio de Arranjos
    2. Implementação de Filas por meio de Apontadores

Capítulo 4: Ordenação

  1. Ordenação Interna
    1. Ordenação por Seleção
    2. Ordenação por Inserção
    3. Shellsort
    4. Quicksort
    5. Heapsort
    6. Comparação entre os Métodos
    7. Ordenação Parcial

Capítulo 5: Pesquisa em Memória Primária

  1. Pesquisa Sequencial
  2. Pesquisa Binária
  3. Árvores de Pesquisa
    1. Árvores Binárias de Pesquisa sem Balanceamento
    2. Árvores Binárias de Pesquisa com Balanceamento
  4. Pesquisa Digital (retirado)
    1. Trie
    2. Patricia
  5. Transformação de Chave (Hashing)
    1. Funções de Transformação
    2. Listas Encadeadas
    3. Endereçamento Aberto
    4. Hashing Perfeito

Capítulo 7: Algoritmos em Grafos

  1. Definições Básicas
  2. O Tipo Abstrato de Dados Grafo
    1. Implementação por meio de Matrizes de Adjacência
    2. Implementação por meio de Listas de Adjacência Usando Apontadores
    3. Implementação por meio de Listas de Adjacência Usando Arranjos
    4. Programa Teste Para Três Implementações
  3. Busca em Profundidade
    1. Classificação de Arestas
    2. Teste para Verificar se Grafo é Acíclico
  4. Busca em Largura

 

Aulas 2006-1

4ª. Feira 10:00 às 12:00 -SALA 109 - AUDITÓRIO INE

Primeira Aula dia 08/03/2006

Prova de dispensa

Prova com 10 questões sobre todo o programa a ser realizada no dia 22/03/2006 das 10:00 às 12:00 na SALA 109 - AUDITÓRIO INE