Universidade Federal de Sergipe

Professor

Nome: Alberto Costa Neto

E-mail: albertocn@sergipe.com.br

Monitor

Nome: Josnei Dias

E-mail: josneidias@ig.com.br

Horários de disponibilidade:

• Segunda, Quarta e Sexta - 08:00 às 10:00h
• Segunda, Quarta e Quinta - 16:00 às 18:00h

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

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

 

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

Listas de Exercícios:

• Lista Seqüencial
• Lista Encadeada
• Lista Ordenada
• Lista Circular
• Lista Duplamente Encadeada
• Multilista
• Pilha
• Fila

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

Links:

Download: