Prova de proficiência em estrutura de dados e algoritmos

Prezados discentes, 

Informamos que a Prova de Proficiência do componente curricular DIM0806 Estrutura de Dados e Algoritmos ocorrerá dia 18/02/2016 das 8h55 às 10h35 na sala 3D6. 

Ementa/Descrição:

1. Introdução ao estudo de algoritmos e estruturas de dados

2. Noções de complexidade

3. Algoritmos de ordenação:

4. Estruturas de dados

5. Estratégias de resolução de programa

6. NP-completude: definições, problemas. 

Resumo da matéria da prova:
Complexidade de Algoritmos (incluindo Complexidade Média e Análise Amortizada), Complexidade de Problemas, Busca, Ordenação, Listas Sequencias, Listas Encadeadas, Heaps, Tabelas de Dispersão, Árvores (incluindo AVL, Rubro-negra, B, Difusão), Conjuntos Disjuntos (Union-find), Algoritmos em Grafos (Busca, Árvore Geradora Mínima, Caminho mais Curto),  Programação Dinâmica, Algoritmos Gulosos, Problemas NP-completos.

ATENÇÃO 
Alunos interessados em realizar a prova deverão enviar um email até o dia 16/02/2016 para secretaria@ppgsc.ufrn.br manifestando que irá fazer a prova de proficiência. 
Enviar também nome completo, matrícula e telefone.