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