ANEXO III DA RESOLUÇÃO No 038/2013

ANEXO III DA RESOLUÇÃO No 038/2013-CONSEPE, de 19/03/2013.
DEPARTAMENTO DE ENGENHARIA DE COMPUTAÇÃO E AUTOMAÇÃO
Centro de Tecnologia
Campus Universitário Lagoa Nova, CEP | Natal/RN – Brasil - CEP: 59078-900
Fone: 3342-2231 R. 200
E-mail: [email protected] ; [email protected]
PROCESSO SELETIVO DE PROVAS E TÍTULOS PARA PROFESSOR SUBSTITUTO
NA ÁREA DE PROGRAMAÇÃO E ESTRUTURAS DE DADOS
PROGRAMA DO PROCESSO SELETIVO
Programação estruturada em C e C++. Conceitos de orientação a objetos: classes,
encapsulamento, herança, hierarquia, classes abstratas, polimorfismo. Linguagem de
programação C++: sintaxe, sobrecarga de operadores, estruturas de controle, tratamento de
exceções, gabaritos (templates). Estruturas de Dados Lineares: Listas, Pilhas e Filas. Árvores.
Grafos. Algoritmos em grafos.
RELAÇÃO DE TEMAS PARA PROVA DIDÁTICA
1. Estruturas de controle: desvio condicional, laços e recursão, com exemplos de
implementação em C/C++
2. Conceitos fundamentais de orientação a objetos (classes, encapsulamento e herança),
com exemplos de implementação em C++
3. Classes abstratas e polimorfismo, com exemplos de aplicação em C++
4. Listas duplamente encadeadas
5. Grafos: conceitos fundamentais e formas de representação (matrizes de incidência e de
adjacência)
6. Busca em grafos: algoritmo de Dijkstra (caminho mais curto), busca em largura, busca
em profundidade
BIBLIOGRAFIA
1. STROUSTRUP, Bjarne. Princípios e práticas de programação com C++
2. Jayme Luiz Szwarcfiter e Lilian Markenzon. Estruturas de Dados e Seus Algoritmos