UFPB divulga edital para seleção de dois professores

Os Departamentos de Computação Científica e de Sistemas de Computação do Centro de Informática (CI) da UFPB divulgaram edital para seleção de dois professores, com regime de trabalho de dedicação exclusiva, nas áreas de “Análise e Projeto de Algoritmos” e de “Eletricidade e Circuitos Lógicos”, respectivamente. As inscrições têm início nesta quinta-feira (19) e seguem até o dia 20 de março, na secretaria dos departamentos, das 8 às 12h e das 13h às 17h.

Clique aqui para conferir o edital.

O candidato à vaga do Departamento de Computação Científica deverá ter doutorado em Computação, Informática, Engenharias ou, ainda, nas áreas de Matemática, Matemática Aplicada ou Modelagem Computacional. Já o profissional interessado em concorrer à vaga de professor do Departamento Sistemas de Computação terá de apresentar diploma de doutorado em Engenharia Elétrica, Ciência da Computação ou áreas afins.

Aqueles que concorrerem à vaga da área de “Análise e Projeto de Algoritmos” deverão ter conhecimento do seguinte conteúdo programático: Análise e Projeto de Algoritmos Conteúdo: 1. Crescimento de funções e Recorrências; 2. NP-Completude; Definição; Exemplos; Discussão do Problema "P versus NP"; 3. Algoritmos de Ordenação por Comparação (Bubble Sort, Selection Sort, Insertion Sort, Heap Sort, Merge Sort e Quick Sort); 4. Algoritmos de Ordenação Linear (Counting Sort, Bucket Sort, Radix Sort); 5. Estruturas de Dados: Pilhas, Filas, Listas Encadeadas, Hash Tables, Àrvores Binárias, Árvores Vermelho e Preto, Árvores B, Fibonacci Heaps; 6. Algoritmos de Grafos: Busca por profundidade e por largura; Problemas de Caminho Mínimo e Árvore Geradora de Custo Mínimo; Algoritmos de Kruskal e de Prim; 7. Programação Dinâmica 8. Programação Gulosa 9. Algoritmos de Computação Numérica: Máximo Divisor Comum; Solução de equações lineares; Teorema Chinês do Resto; Algoritmo de Chave-pública RSA; 10. Meta-heurísticas - GRASP, Simulated Annealing, Algoritmos Genéticos, Tabu Search.

O edital estabelece também o conteúdo programático do concurso para a área de “Eletricidade e Circuitos Lógicos”. Estão elencados os temas: 1. Técnicas de análise e simulação de circuitos resistivos; 2. Técnicas de análise e simulação de circuitos de 1ª ordem e 2ª ordem; 3. Técnicas de análise e simulação de circuitos em regime permanente senoidal; 4. Cálculos de potência de circuitos em regime permanente senoidal; 5. Técnicas de análise e simulação de circuitos acoplados magneticamente; 6. Conceitos básicos de circuitos lógicos; 7. Linguagens de Descrição de Hardware; 8. Circuitos combinacionais e sequenciais; 9. Máquinas de Estados Finitos (FSM); 10. Circuitos integrados e famílias lógicas.