Estrutura de Dados I - Calendário 2007/1 

1 Introdução (2 aulas: 24 e 26/04/2007)
- Tipos de Dados
- Tipos Abstratos de Dados
- Estruturas homogêneas e heterogêneas de dados

- Alocação dinâmica de memória
 

2 Pilha (4 aulas: 03, 08, 10 e 15/05)
- Definição, operações primitivas
- Aplicação de pilhas 
- Notação Infixa, Posfixa e  Prefixa
- Recursividade

3 Filas (2 aulas:, 17 e 22/05)
- Definição, operações primitivas
- Aplicação de filas
- Sistema de contenção de recursos
- Fila de prioridades 

I Avaliação ( 2 aulas: revisão e entrega de trabalhos (via email) 24/05/2007 e avaliação escrita em  29/05/2007 )

4 Listas encadeadas (5 aulas: 31/05, 05, 07, 12 e 14/06)
- Definição, operações primitivas
- Listas duplamente encadeadas
- Listas circulares 

5 Complexidade de algoritmos (3 aulas: 19, 21 e 26/06)
- 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 ( 2 aulas: revisão e entrega de trabalhos (via email) 28/06/2007 e avaliação escrita em  03/07/2007 )

5 Árvores (7 aulas: 05, 10, 12, 17, 19, 24 e 26/07)
- Definição, operações  primitivas
- Árvores binárias 
- Balanceamento de árvores
- Algoritmo de Huffman para compressão de dados
- Heap

III Avaliação (3 aulas: revisão e entrega dos trabalhos  31/07/2007 e 02/08/2007 avaliação escrita em 07/08/2007)

Reposição 14/08/2007 e final 16/08/2007