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.

Notícia cadastrada em: 21/01/2016 09:11
SIGAA | Superintendência de Informática - (84) 3215-3148 | Copyright © 2006-2017 - UFRN - sigaa12-producao.info.ufrn.br.sigaa12-producao