Edital nº 04/2014 - Algoritmos e Estruturas de 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.
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
- Complexidade Computacional e Notação Assintótica;
- Estruturas de Dados Lineares e Heaps;
- Algoritmos de Ordenação por Comparação (Bubble Sort, Selection Sort, Insertion Sort, Heap Sort, Merge Sort, Quick Sort, etc.);
- Algoritmos de Ordenação Linear (Couting Sort, Bucket Sort, Radix Sort) e de Correspondência de Cadeias (String Matching);
- Árvores Balanceadas: AVL, Árvores Vermelho e Preto, Árvores B, etc.;
- 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;
- Projetos de algoritmos: programação dinâmica e algoritmos gulosos;
- Algoritmos de Grafos;
- Problemas NP-Completo e Heurísticas;
- 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 |