Concurso Público na Universidade Estadual de Maringá (Paraná),
Departamento de Informática
Área de conhecimento: COMPLEXIDADE DE ALGORITMOS E OTIMIZAÇÃO
Requisito(s): - Graduação em Computação ou Engenharia ou Matemática; e
- Doutorado em Computação ou Engenharia ou Matemática.
PROGRAMA DE PROVA
1. Paradigmas de projeto de algoritmos (divisão e conquista, recursividade,
programação dinâmicas, algoritmos gulosos) e suas complexidades.
2. Algoritmos em grafos e suas complexidades.
3. Complexidade de algoritmos (técnicas de análise de algoritmos) e teoria da
complexidade computacional.
4. Algoritmos heurísticos e meta-heurísticas para otimização discreta e suas
complexidades.
5. Programação linear (modelagem de problemas e algoritmo simplex e suas variações).
Programação linear inteira (Branch-Bound, Branch-Cut, etc). Complexidades dos
algoritmos de resolução.
As inscrições serão recebidas no Protocolo Geral da Universidade Estadual de Maringá (UEM),
no período de 29 de setembro a 20 de outubro de 2008 (exceto sábados e domingos),
no horário das 7h40 às 11 horas e das 13h30min às 16 horas.
Um professor doutor, com dedicação exclusiva, terá um salário de R$ 5.981,72 para o início da carreira.
Informações mais detalhadas estão em:
