Universidade Federal de Sergipe

Professor:

Nome: Alberto Costa Neto

E-mail: albertocn@yahoo.com

Alunos:

Ementa:

• Tipos de dados.
• Estruturas lineares de dados: Pilhas, Filas e Listas.
• Estruturas não lineares: Árvores, Multilistas.
• Alocação dinâmica e recuperação de memória.
• Pesquisa de dados: Seqüencial, Binária e Hashing.
• Classificação interna de dados: Inserção, Troca, Seleção, Distribuição e Intercalação.

Programa:

Unidade 1 – Conceitos Avançados do Pascal

1. Recursão em Pascal

1.1. Procedimentos e Funções Recursivas
1.2. Técnicas para desenvolver algoritmos recursivos

2. Ponteiros e Alocação Dinâmica

2.1. Mapeamento e Alocação de memória
2.2. Uso de apontadores
2.3. Variáveis tipo Pointer
2.4. Apontadores Tipados
2.5. Variáveis dinâmicas
2.6. Alocação e desalocação de variáveis dinâmicas

 

Unidade 2 – Listas

1. Listas Lineares

1.1. Lista Seqüencial
1.2. Lista Encadeada
1.3. Lista Ordenada
1.4. Lista Circular
1.5. Lista Duplamente Encadeada
1.6. Multilista

2. Listas Restritas

2.1. Pilha
2.2. Fila

3. Primeiro Teste

Unidade 3 – Árvores

1. Introdução

1.1. Definições
1.2. Alocação Seqüencial
1.3. Alocação Encadeada

2. Árvores Binárias

2.1. Caminhamento
2.2. Algoritmos de Manipulação
2.3. Algoritmos Especiais
2.4. Árvores com Costura

3. Segundo Teste

Unidade 4 – Classificação Interna de Dados

1. Ambiente de Classificação

2. Apresentação do Resultado da Classificação

2.1. Contiguidade física
2.2. Vetor indireto de ordenação
2.3. Encadeamento

3. Métodos de Classificação Interna

3.1. Classificação por inserção
3.2. Classificação por troca
3.3. Classificação por seleção
3.4. Classificação por distribuição

Unidade 5 – Pesquisa de Dados

1. Métodos de Pesquisa

1.1. Seqüencial
1.2. Binária
1.3. Hashing

2. Árvores Binárias de Busca

3. Árvores Balanceadas

3.1. Conceitos
3.2. Árvores AVL

4. Terceiro Teste

Listas de Exercícios:

1º Lista de Exercícios

2º Lista de Exercícios

Bibliografia:

• Data Structures and Others Objects
  Michael Main / Walter Savitch
  The Benjamem/Cummings Publishing Company, Inc – 1995
  ISBN: 0805370862
  
• Estrutura de Dados
  Paulo Veloso e outros
  Editora Campos – 1984
  ISBN: 8570013523
  
• Algoritmos e Estruturas de Dados
  Niklaus Wirth
  LTC
  ISBN: 8570540337
  
• Fundamentos de Estruturas de Dados
  Ellis Horowitz / Sartaj Sahni
  Editora Campus – 1987
  
• Data Structures
  Alfred V. Aho e outros
  Addison-Wesley
  ISBN: 0201000237
  

Datas Importantes

Download: