Tabela de conteúdos

Informações específicas: Algoritmos e Estruturas das Dados

Atenção: As informações contidas nesta páginas são específicas e exclusivas do concurso na área de Algoritmos e Estruturas das Dados. Para obter informações das outras áreas clique no link do menu ao lado.

Para informações sobre inscrições, etc. acesse a página com as informações gerais do edital.

As provas do concurso na área de Algoritmos e Estruturas de Dados serão realizadas no Campus I da UFPB, em João Pessoa, no Centro de Informática. Os candidatos devem dirigir-se à secretaria do Centro de Informática para serem orientados sobre a sala onde ocorrerão as provas
O resultado apresentado não é o resultado oficial. Aguardar a homologação pelo Conselho de Centro.

Calendário de provas

Qua - 02/04 Qui - 03/04 Sex - 04/04
Manhã 07h45
(candidatos)
- Sorteio do tema da prova escrita
- Prova Escrita
- Sorteio do tema da prova didática (após o fim da prova escrita)
 - (candidatos)
- Defesa de plano de trabalho
(banca)
- Avaliação da titulação
Tarde (banca)
- Correção da prova escrita
- Resultado da prova escrita 		(candidatos)
13h30 - Prova didática

Programa

  1. Complexidade Computacional e Notação Assintótica;
  2. Estruturas de Dados Lineares e Heaps;
  3. Algoritmos de Ordenação por Comparação (Bubble Sort, Selection Sort, Insertion Sort, Heap Sort, Merge Sort, Quick Sort, etc.);
  4. Algoritmos de Ordenação Linear (Couting Sort, Bucket Sort, Radix Sort) e de Correspondência de Cadeias (String Matching);
  5. Árvores Balanceadas: AVL, Árvores Vermelho e Preto, Árvores B, etc.;
  6. Técnicas de Análise de Algoritmos: Método de Substituição, Método de Árvores de Recursão, Método Mestre e Análise Amortizada;
  7. Projetos de algoritmos: programação dinâmica e algoritmos gulosos;
  8. Algoritmos de Grafos;
  9. Problemas NP-Completo e Heurísticas;
  10. Meta-heurísticas – GRASP, Simulated Annealing, Busca Tabu e Algoritmos Genéticos.

Banca

Titulares

Suplentes

Inscrições Homologadas

Prova Escrita

Tema sorteado para a prova escrita

Resultado da prova escrita

Código do candidato Nota Resultado
013 93 Aprovado
291 79.7 Aprovado
734 71.3 Aprovado

Prova Didática

Tema sorteado para a prova didática

Resultado da prova didática

Candidato(a) Nota Situação
André Atanásio Maranhão Almeida 45 Reprovado
Ícaro Lins Leitão da Cunha 50 Reprovado
Wagner Emanoel Costa 93.3 Aprovado

Aviso: A prova de Plano de Trabalho será realizada amanhã às 8:00.

Plano de trabalho

Candidato(a) Pontuação
Wagner Emanoel Costa 100

Exame de títulos

Candidato(a) Pontuação
Wagner Emanoel Costa 100

Resultado final

Ordem Candidato(a) Nota Resultado
1 Wagner Emanoel Costa 95.9 Aprovado e Classificado