MINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE ESCOLA DE CIÊNCIAS E TECNOLOGIA CAMPUS UNIVERSITÁRIO, S/N, LAGOA NOVA (PRÓX. SETOR IV) CEP 59072-970 - NATAL/RN (84) 9167-6542 - www.ect.ufrn.br - [email protected] CONCURSO PÚBLICO DE PROVAS E TÍTULOS PARA O NÍVEL SUPERIOR DA CLASSE DE PROFESSOR ADJUNTO NA ÁREA DE INFORMÁTICA COMISSÃO ORGANIZADORA(CO) No da Portaria que designou a comissão: _______ Titulares Nome dos membros 1o (Presidente) Prof. Dr. Enilson Medeiros do Santos 2o Profa. Dra. Zulmara Virgínia de Carvalho 3o Profa. Dra. Jazielli Carvalho Sá de Oliveira Suplente Prof. Dr. Daniel Nelson Maciel COMISSÃO EXAMINADORA(CE) No da Portaria que designou a comissão: ________ Titulares Nome dos membros 1o (Presidente) Prof. Dr. Rex Antônio da Costa Medeiros (UFRN) 2o (Examinador interno) Prof. Dr. José Josemar de Oliveira Júnior (UFRN) 3o (Examinador externo) Prof. Dr. Edmar Candeia Gurjão (UFCG) Suplentes 1o Prof. Dr. Nélio Alessandro Azevedo Cacho (UFRN) 2o Prof. Dr. Diego Rodrigo Cabral Silva (UFRN) 3o Prof. Dr. Bruno Barbosa Albert (UFCG) PROGRAMA 1. Conceitos básicos de programação estruturada: algoritmos, variáveis, estruturas de decisão, estruturas de repetição, entrada e saída de dados, modularidade, recursividade. Linguagem de programação C. 2. Estruturas de dados fundamentais: pilhas, filas, listas encadeadas e árvores. Algoritmos para manipulação dessas estruturas. 3. Programação orientada a objetos: linguagens Java e C++. 4. Determinação numérica de zeros de funções reais. 5. Resolução numérica de sistemas de equações lineares e não-lineares. 6. Interpolação e ajuste de curvas. 7. Integração numérica. 8. Solução numérica de equações diferenciais ordinárias. 9. Determinação numérica de autovalores de matrizes reais. RELAÇÃO DE TEMAS 1. Estruturas de decisão, estruturas de repetição e manipulação de ponteiros em linguagem C. 2. Listas encadeadas: algoritmos básicos de inserção, busca e remoção e suas implementações em linguagem C. 3. Programação orientada a objetos em Java ou C++. 4. Métodos numéricos de determinação de raízes: Bisseção, Secante e Newton-Raphson. 5. Resolução de sistemas de equações lineares: métodos diretos. 6. Método dos mínimos quadrados: caso discreto e caso contínuo. 7. Integração numérica: métodos de Simpson e de quadratura. 8. Resolução de equações diferenciais ordinárias: métodos de Euler e Runge-Kutta. 9. Utilização de ferramenta matemática (Scilab ou Sage) na determinação numérica de autovalores: implementação do algoritmo, utilização dos algoritmos próprios da ferramenta. DATA DE INÍCIO LOCAL HORÁRIO 22/11/2010 Escola de Ciências e Tecnologia Campus Universitário, s/n – Lagoa 8:15 Nova, Natal (RN) – CEP 59072-970