concurso:edital04.2014:algoritmos_estrutura

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

  • Alexandre Duarte (UFPB) - presidente
  • Claudio Cavalcanti (UFCG)
  • Jacques Sauvé (UFCG)

Suplentes

  • Rohit Gheyi (UFCG)
  • Wilkerson Andrade (UFCG)
  • Livia Sampaio (UFCG)

Inscrições Homologadas

  • ANDRÉ ATANÁSIO MARANHÃO ALMEIDA
  • ÍCARO LINS LEITÃO DA CUNHA
  • SCHEILA WESLEY MARTINS
  • WAGNER EMANOEL COSTA

Prova Escrita

Tema sorteado para a prova escrita

  • 3: Algoritmos de Ordenação por Comparação

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

  • 7: Projetos de algoritmos: programação dinâmica e algoritmos gulosos

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
concurso/edital04.2014/algoritmos_estrutura.txt · Última modificação: 2014/04/07 18:09 por cibelle

Ferramentas da página