Edital 098/2009 - CPCP - CT
Tabela de conteúdo |
Observação Importante
As informações abaixo são do concurso de 2009 (encerrado). Acesse Edital 001/2010 - CPCP - CT para obter informações do concurso de 2010 (sub-áreas: Engenharia de Software e Design de Interação).
Informações Gerais
- Cargo: Professor de Magistério Superior
- Classe: Adjunto
- Área: Ciência da Computação
- Sub-área: Algoritmos - projeto e complexidade
- Vagas: 01 (uma vaga)
- Carga Horária: DE (Dedicação Exclusiva)
- Obs.: O regime de trabalho de dedicação exclusiva impede o exercício de outra atividade remunerada, pública ou privada.
- Requisitos: Graduado na área de Computação ou em Engenharia da área Elétrica, todos com doutorado na área de Computação ou áreas afins.
- Taxa de inscrição: R$ 168,00 (há a possibilidade de isenção da taxa de inscrição conforme item 2.5 do edital)
- Remuneração bruta inicial: R$ 6.722,85
- Este valor é o que é recebido pela classe Adjunto, nível 1, desde 01/02/2009, conforme a lei 11.784 de 2008. Veja tabela (não-oficial) em http://www.cgap.cefetmg.br/galerias/Arquivos_CGAP/Tabela_3x_grau_Fev_2009.pdf. A remuneração atual está disponível em tabela de remuneração dos servidores públicos federais
- Informações para os candidatos: ver Guia de Sobrevivência
Atenção: informações não-oficiais. As informações oficiais estão em: http://www.utfpr.edu.br/proplad/index.php?ref=derhuconcursoprofessor&ref_pl=interna&id=549
Datas
- Inscrições: das 08 (oito) horas do dia 07/06/2009 às 23 (vinte e três) horas do dia 05/07/2009
- Sorteio do ponto para a prova escrita: sexta-feira, 24 de julho de 2009, às 8 horas
- Prova escrita: sexta-feira, 24 de julho de 2009, às 9 horas
- A prova de Desempenho Didático será realizada em data e hora a serem divulgadas juntamente com o resultado da Prova Escrita e o tema será sorteado com 24 horas de antecedência, sendo único para todos os candidatos, obedecendo-se o critério da ordem alfabética.
Inscrições
- Página para inscrições e demais informações sobre o concurso: http://www.utfpr.edu.br/proplad/index.php?ref=derhuconcursoprofessor&ref_pl=interna&id=549
- Edital completo: http://www.utfpr.edu.br/proplad/arquivos/Edital_098_2009_CPCP_CT.pdf (contém programa e bibliografia)
Programa
- Combinatória Enumerativa: combinações, permutações, partições, objetos repetidos; funções de geração; princípio da inclusão e exclusão.
- Complexidade Amortizada: heap binomial e de Fibonacci; realocação de vetores.
- Busca em Grafos: busca em profundidade, em largura, backtracking; busca em grafos direcionados, e aplicações; algoritmos para componentes biconexos.
- Métodos de busca heurística
- Técnicas Básicas de Algoritmos: algoritmos gulosos; divisão e conquista; programação dinâmica; métodos branch and bound.
- Algoritmos em Grafos: algoritmos para caminho Mínimo; fluxo máximo em redes.
- Complexidade Computacional: tratabilidade, problemas de decisão; classe de complexidade de problemas.
- Decidibilidade e Indecidibilidade
- NP – completude: identificação e tratamento de problemas NP completos.
- Algoritmos Aproximativos: definições Básicas; caixeiro Viajante; mochila 0/1; problemas de Cobertura
Bibliografia Sugerida
A relação a seguir contempla os livros considerados elementares, o que não impede que outros sejam utilizados para a elaboração de questões.
Aho, A. V.; Ullman, J. D. Foundations of computer science. Computer Science Press, New York, 1995.
J. A. Bondy and U. S Murty, Graph Theory, Springer, 2008.
T. H. Cormen, C. E. Leiserson, R. L. Rivest and C. Stein, Introduction to Algorithms, MIT Press, 2nd Ed., 2002.
M. C. Golumbic, Algorithmic Graph Theory and Perfect Graphs, Academic Press, 2nd Ed. 2006.
J. L. Szwarcfiter e L. Markenzon, Estruturas de Dados e seus Algoritmos, Livros Técnicos e Científicos, 1994.
R. Motwani e P. Raghavan, Randomized algorithms, Cambridge University Press, 1995.
Rawlins, G. J. E. Compared to what? : An introduction to the analysis of algorithms. Computer Science Press, 1992.
Skiena, S. The algorithm design manual. Springer-Verlag, 1998.
D.S Hochbaum, Approximation algorithms for NP-hard problems, PWS Publishing Company, 1997.
A. Tucker, Applied Combinatorics, John Wiley & Sons, 1980.
J. van Leeuwen. Handbook of Theoretical Computer Science, MIT Press, 1990.
Christos H. Papadimitriou and Kenneth Steiglitz. Combinatorial Optimization: Algorithms and Complexity. Dover Publications, 1998.
Harry Lewis and Christos H. Papadimitriou. Elements of the Theory of Computation (2nd Edition), Prentice Hall, 1997.
M. R. Garey , D. S. Johnson. W. H. Freeman. Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences) (1979).
