organizer logo

II CONCURSO PÚBLICO UFMS 2018 - DOCENTES

DADOS DO CARGO
LOTAÇÃO
Campus do Pantanal
NOME
[286] Ciências Exatas e da Terra / Ciência da Computação
QUANTIDADE
1
CLASSE
Adjunto A
REGIME
Dedicação Exclusiva
FORMAÇÃO ACADÊMICA
Graduação em: Ciência da Computação, Engenharia da Computação, Sistemas de Informação, Análise de Sistemas ou Engenharia de Software;

Doutorado em:
Área de Avaliação/Área Básica: Ciência da Computação/Ciência da Computação ou Sistema de Computação ou Engenharia de Software; ou

Área de Avaliação/Área Básica: Comunicação e Informação/Ciência da Informação; ou

Área de Avaliação/Área Básica: Engenharia IV/ Engenharia Elétrica.
PROGRAMA
1. Algoritmos Recursivos;
2. Algoritmos de Ordenação;
3. Algoritmos gulosos;
4. Correção de Algoritmos;
5. Estruturas de Dados Elementares: listas, filas e pilhas;
6. Tabelas de Dispersão;
7. Árvores Binárias de Busca;
8. Árvores Balanceadas: AVL, Árvores Rubro-negras, B-Árvore;
9. Processamento de Cadeias: Busca de Padrão e Compactação de Dados;
10. Crescimento e Notação Assintótica de Funções.
BIBLIOGRAFIA BÁSICA
CORMEN, T; LEISERSON, C; RIVEST, R; STEIN, C. Algoritmos: Teoria e Prática. Editora Campus, 2012.
SZWARCFITER, J.; MARKENZON, L. Estruturas de Dados e Seus Algoritmos. 3. ed. Rio de Janeiro: LTC, 2010.
SEDGEWICK, R; WAYNE, K. Algorithms. Addison-Wesley, 2011.
ZIVIANI, N. Projeto de Algoritmos: com Implementação em Pascal e C. 3. ed., Cengage Learning, 2012.
WIRTH, Niklaus. Algoritmos e estrutura de dados. Rio de Janeiro, RJ: LTC, 2009. 255p.