Estrutura de Dados -
Calendário 2006/2
1 Introdução (1 aula:
21/11/2006)
- Tipos de Dados
- Tipos Abstratos de Dados
- Estruturas homogêneas e heterogêneas de dados
2 Pilha (5 aulas:
22, 23/11, 05, 06 e 07/12 )
- Definição, operações primitivas
- Aplicação de pilhas
- Notação Infixa, Posfixa e Prefixa
- Recursividade
3 Filas (1 aula:12/12)
- Definição, operações primitivas
- Aplicação de filas
- Sistema de contenção de recursos
- Fila de prioridades
4 Listas encadeadas (5
aulas: 13, 14/12/2006, 02, 03 e 04/01/2007)
- Definição, operações primitivas
- Listas duplamente encadeadas
- Listas circulares
I Avaliação ( 3 aulas:
lista de exercícios 09/01/2007, entrega de trabalhos
(via email)
10/01/2007 e avaliação escrita em
11/01/2007 )
5 Árvores (5 aulas:
16, 17, 18, 23 e 24/01)
- Definição, operações primitivas
- Árvores binárias
- Balanceamento de árvores
- Algoritmo de Huffman para compressão de dados
- Aplicações
6 Grafos (3 aulas: 25, 30 e
31/01)
- Definição, operações e aplicações
- Algoritmo do menor caminho
- Percurso de grafos e Florestas Geradoras
- Grafos não Orientados
7 Complexidade de algoritmos
(4 aulas: 01, 06, 07 e 08/02)
- Avaliação de algoritmos
- Comportamento assintótico de funções
- Notações: O,Omega e Teta
- Classes de comportamento de algoritmos
- Classes de problemas
II Avaliação ( 3 aulas: lista
de exercícios 13/02, avaliação escrita em
14/02/2007 e entrega de trabalhos
15/02/2007 )
8 Ordenação (4 aulas:20, 21, 22
e
23/02)
- Conceitos
- Eficiência da ordenação
- Algoritmos de ordenação: por troca, seleção e inserção
9 Busca (8 aulas: 27, 28,
01, 06, 07, 08, 13 e 14/03)
- Conceitos
- Eficiência da busca
- Busca seqüencial, seqüencial- indexada e binária
- Busca em árvores binárias balanceadas
- Árvores multidirecionais
- Busca direta por espalhamento
III Avaliação (3 aulas: lista
de exercícios 15/03, avaliação escrita em
20/03/2007
e entrega de trabalhos 22/03/2007)
Reposição
27/03/2007 e final 29/03/2007
|