sbmac@sbmac.org.br

(16) 3412-9752

Pesquisar

Concurso Público na Universidade Estadual de Maringá – PR

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:

Compartilhe