Algoritmos e Estrutura de Dados 2

Ementa

1. 1. Árvores: formas de representação, recursão em árvores, árvores binárias, árvores binárias de busca, árvores balanceadas (AVL e rubro-negras).

2. 2. Filas de prioridades. Heaps, Heapsort. Hashing: tipos de funções de hashing; tratamento de colisões.

3. 3. Definições de Grafos.

4. 4. Estruturas de Dados para representação de grafos.

5. 5. Algoritmos básicos em grafos.

Dados Gerais

1. Núcleo:

   NC

2. Horas teóricas:

   64hrs

3. Horas práticas:

   0hrs

4. Total de horas:

   64hrs

5. Período:

   Terceiro

6. Unidade:

   INF

7. Obrigatória:

   Sim

8. Pré-requisitos:

   Algoritmos e Estruturas de Dados 1