Objetivos

 Programa

Referências Bibliográficas

Links Interessantes

Material de Acompanhamento de Aula

1        Revisão sobre comandos da linguagem C

 1.1 Funções

1.2 Ponteiros

1.3  Tipos de dados estruturados

1.3 Alocação Dinâmica de Memória

2        Listas lineares

2.1 Fundamentos sobre tipo abstrato de dados (TAD);

2.2 Operações básicas sobre o TAD Lista;

2.3             Implementação de Listas lineares

2.3.1         Implementação de listas usando alocação estática e acesso sequencial;

2.3.2         Implementação de listas usando alocação dinâmica e acesso encadeado, com diferentes técnicas de encadeamento:            

             --Listas simplesmente encadeadas;

             --Listas duplamente encadeadas;

             --Listas circulares;

            --Listas com nodo descritor.

2.3.3         Aplicações.

3        Filas

3.1       Fundamentos sobre o TAD Fila;

3.2       Operações básicas sobre o TAD Fila;

3.3             Implementação do TAD Fila usando a alocação estática e acesso sequencial;

3.4             Implementação do TAD Fila usando a alocação dinâmica acesso encadeado;

3.5             Fila de prioridades;

3.6             Aplicações

4        Pilhas

4.1       Fundamentos sobre o TAD Pilha;

4.2       Operações básicas sobre o TAD Pilha;

4.3             Implementação do TAD Pilha usando a alocação estática e acesso sequencial;

4.4             Aplicações

5        Compressão de Dados

     5.1 Introdução à Compressão de Huffman