Seleção 2023/01
Seleção de Mestrado e Doutorado 2023/01
Link de inscrição: https://selecaoppgi.icomp.ufam.edu.br/
Etapas da seleção
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:
- 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.
- 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.
- 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.
- 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.

Redes Sociais