Seletor idioma

Ir direto para menu de acessibilidade.
Início do conteúdo da página

Seleção 2023/01

Publicado: Quinta, 05 de Novembro de 2020, 13h56 | Última atualização em Segunda, 24 de Abril de 2023, 09h19 | Acessos: 5546

Seleção de Mestrado e Doutorado 2023/01

Link de inscrição: https://selecaoppgi.icomp.ufam.edu.br/

Etapas da seleção

Edital 057/2022 PROPESP/UFAM  
Resultado dos Pedidos de Isenção  
Resultado Parcial da homologação das inscrições   
Resultado Final da homologação das inscrições 

Divulgação do resultado preliminar da 1ª etapa.

Gabarito da prova

 
Divulgação do resultado final da 1ª etapa  
Divulgação do resultado preliminar da 2ª etapa  
Divulgação do resultado final da 2ª etapa  
Resultado Parcial da Análise de Títulos  
Resultado Final da Análise de Títulos  
Resultado FINAL  

LOCAL DA PROVA DE CONHECIMENTOS

Para realizar a prova os candidatos homologados devem se cadastrar no curso https://colabweb.ufam.edu.br/course/view.php?id=910 na plataforma Colabweb* utilizando o mesmo email informado durante o processo de inscrição neste edital. A prova será eletrônica e presencial, os candidatos não presentes que realizem a prova eletrônica fora da sede, serão desclassificados. 

A prova de conhecimentos será aplicada no dia 27/01/2023 às 14h00 (fuso horário de Manaus, GMT-4) nos seguintes lugres:

  1. Manaus: Laboratório de virtualização do Instituto de Computação, setor norte do campus universitário UFAM -  Av. Gen. Rodrigo Octávio 6200, Coroado I, CEP 69080-900 - Manaus - AM.
  2. Campina Grande: Núcleo de Tecnologias Estratégicas em Saúde da Universidade Estadual da Paraíba, Rua Baraúnas, 351 - Bairro Universitário - Campina Grande-PB, CEP: 58429-500.
  3. Itacoatiara: Laboratório de Informática 309, Instituto de Ciências Exatas e Tecnologia (ICET), Universidade Federal do Amazonas, Av. Nossa Senhora do Rosário, 3863 - Bairro Tiradentes, Itacoatiara - AM.
  4. Boa vista: Campus Paricarana, Bloco 3, sala 06 (bloquinho), Universidade Federal de Roraima (UFRR), Av. Capitão Ene Garcez, s/n. Bairro Aeroporto. 

Candidatos fora de Manaus devem seguir as instruções do edital e entrar em contato com a Coordenação do PPGI (Este endereço de email está sendo protegido de spambots. Você precisa do JavaScript ativado para vê-lo. com cópia para Este endereço de email está sendo protegido de spambots. Você precisa do JavaScript ativado para vê-lo.) para verificar a possibilidade de realizar a prova em outra IES.

* Durante o cadastro no sistema podem deixar a matricula em branco e no campo data podem informar o dia da prova. Esses campos podem ser alterados depois.

TÓPICOS A SEREM CONSIDERADOS NA PROVA DE CONHECIMENTO

A prova de conhecimentos envolverá conceitos básicos sobre Algoritmos e Estruturas de Dados (*):

  • Algoritmos de ordenação (inserção, seleção, mergesort , quicksort, radixsort, heapsort, etc). 
  • Listas encadeadas alocadas dinamicamente, simplesmente encadeadas, duplamente encadeadas, filas, pilhas, listas circulares, etc.
  • Heap binário, Hash.
  • Busca: sequencial e busca binária. 
  • Vetores, matrizes, etc.
  • Árvores: árvores binárias sem balanceamento, árvores AVL, árvores vermelho e preto, árvore B, etc.
  • Funções. Noções de comportamento assintótico, complexidade computacional de tempo e memória dos algoritmos e estruturas de dados, no melhor caso, no pior caso e no caso médio.

 (*) O conteúdo de Algoritmos e Estrutura de Dados poderá utilizar as linguagens C, C++, Python e Java com bibliotecas adicionais como padrão para as questões.

REFERÊNCIA BIBLIOGRÁFICA BÁSICA 

  • CELES, Waldemar; CERQUEIRA, Renato; RANGEL, José Lucas. Introdução a Estrutura de Dados: com Técnicas de Programação em C, segunda edição
  • Zivianni, N. Projeto de Algoritmos com Implementação em Pascal e C. Cengage Learning, 2010.
  • Thomas H. Cormen; Charles E. Leiserson; Ronald L. Rivest. Algoritmos – Teoria e Prática. Campus Editora, 2008.

 REFERÊNCIA BIBLIOGRÁFICA COMPLEMENTAR 

  • EDELWEISS, Nina; GALANTE, R. Estruturas de Dados, 1a ed. São Paulo: Bookman, 2009.
  • DROZDEK A. Estrutura de Dados e Algoritmos em C++. Cengage Learning, 2009.
  • BARRY, Paul; GRIFFITHS, David. Use a cabeça – Programação. Alta Books, 2010.
  • DEITEL, Harvey M. & DEITEL, Paul J. C: Como Programar. 6a edição. Pearson, 2011.
  • HANLY, Jeri R. & KOFFMAN, Elliot B. Problem Solving and Program Design in C. 5th Edition. Addison Wesley, 2006.

 

 

Fim do conteúdo da página