DOU 02/01/2023 - Diário Oficial da União - Brasil 3

                            Documento assinado digitalmente conforme MP nº 2.200-2 de 24/08/2001,
que institui a Infraestrutura de Chaves Públicas Brasileira - ICP-Brasil.
Este documento pode ser verificado no endereço eletrônico
http://www.in.gov.br/autenticidade.html, pelo código 05302023010200082
82
Nº 1, segunda-feira, 2 de janeiro de 2023
ISSN 1677-7069
Seção 3
6.11.5.O sorteio do(s) tema(s) da prova didática será realizado respeitando-se os seguintes procedimentos:
I - apresentação pública de todos os temas do programa, em papel ou meio eletrônico, para a conferência dos candidatos;
II - sorteio manual ou por processo eletrônico pelos membros da comissão julgadora, do(s) tema(s) do programa; e
III - apresentação, com leitura ou projeção visual, a partir do tema sorteado, da questão ou do objeto da prova.
6.11.6.Os critérios de avaliação da prova didática deverão ser baseados nos seguintes itens:
I - plano de aula apresentado, considerados seu conteúdo, coesão, referenciais bibliográficos, materiais e informações essenciais ao desenvolvimento da aula e adequação ao
nível de ensino objeto do certame;
II - atuação didático-pedagógica com clareza na exposição e comunicação do conteúdo;
III - desenvolvimento objetivo e articulado do tema sorteado para a prova;
IV - respeito à norma padrão do idioma estabelecido pela Unidade para a prova;
V - respeito à duração mínima de 40 (quarenta) e máxima de 50 (cinquenta) minutos;
VI - adequada fundamentação teórica na abordagem do tema sorteado para a prova, considerados o uso correto e a abrangência de conceitos e conteúdos, com informações
atualizadas sobre o tema sorteado para a prova;
VII - cumprimento do plano de aula apresentado; e
VIII - uso de variedade de métodos e técnicas de ensino.
EDITAL PROGEP Nº 174/2022
CONCURSO PÚBLICO
EDITAL COMPLEMENTAR AO EDITAL PROGEP Nº 172/2022
O Pró-Reitor de Gestão de Pessoas da Universidade Federal de Uberlândia, no uso de suas atribuições e considerando a delegação de competência que lhe foi outorgada
por meio da Portaria/R/UFU/nº 95, de 05/01/2017, do Reitor da Universidade Federal de Uberlândia, publicada no Diário Oficial da União em 09/01/2017, seção 2, pág. 26; e tendo
em vista o que estabelecem a Lei nº 8.112, de 11 de dezembro de 1990, a Lei nº 12.772, de 28 de dezembro de 2012, bem como o Decreto nº 7.485, de 18 de maio de 2011,
alterado pela Portaria Interministerial nº 316, de 9 de outubro de 2017, e o Decreto nº 8.260, de 29 de maio de 2014, e o Decreto nº 9.739, de 28 de março de 2019; e também
o Estatuto e o Regimento Geral da UFU, a Resolução CONDIR nº 2/2021 e demais legislações pertinentes, torna públicas as especificações do concurso público para contratação
de professor efetivo, conforme Edital PROGEP nº 172/2022.
1. ESPECIFICAÇÃO DO CONCURSO PÚBLICO
1.1.Unidade acadêmica: Faculdade de Computação.
1.2.Campus de atuação: Monte Carmelo, localizado na cidade de Monte Carmelo - MG.
1.3.Descrição da vaga:
.
Área/subárea
Número 
de
vagas
Qualificação Mínima Exigida
Regime 
de
trabalho
.
Ciência da
Computação
/ Estrutura de
dados
03 (três)
Graduação em Ciência da Computação; ou Sistemas de Informação; ou Informática; ou Engenharia de Software; ou Engenharia de Computação; ou Engenharia Elétrica;
ou Engenharia Eletrônica; ou Engenharia Computacional; ou Matemática ou Engenharia de Telecomunicações; ou Engenharia de Controle e Automação; ou Mecatrônica;
ou Gestão da Informação; ou Análise e Desenvolvimento de Sistemas; ou Processamento de Dados; ou Engenharia Mecânica; E Doutorado em Ciência da Computação;
ou Bioinformática; ou Biologia Computacional e Sistemas; ou Ciências computacionais; ou Ciências da Computação; ou Ciências da Computação e Matemática
Computacional;
Dedicação
exclusiva
.
ou Computação; ou Computação Aplicada; ou Engenharia da Computação; ou Engenharia de Sistemas e Computação; ou Engenharia de Teleinformática; ou Engenharia Elétrica
e Computação; ou Engenharia Elétrica e de Computação; ou Engenharia Elétrica e Informática Industrial; ou Engenharia Eletrônica e Computação; ou Física Computacional;
ou Gestão e Informática em Saúde; ou Informática; ou Informática Aplicada; ou Informática e Gestão do Conhecimento; ou Informática na Educação; ou Modelagem
Computacional; ou Modelagem Computacional e Tecnologia Industrial; ou Modelagem Matemática e Computacional; ou Sistemas e Computação.
1.4.Conteúdo programático:
1.4.1.Listas lineares: pilhas, filas, fila duplamente encadeada; filas de prioridade; alocação sequencial e ligada; listas circulares; listas duplamente ligadas; matrizes, listas
ortogonais e complexidade;
1.4.2.Árvores: terminologia, representação; algoritmos de manipulação e percursos em árvores binárias. Árvores de busca binária; árvores de busca AVL; árvores rubro-
negras de busca; árvore de busca ótima; árvore heap, árvores-B, árvore R, árvore M, variantes e complexidade;
1.4.3.Tabela Hash: definição, funções de hashing, hashing universal, hashing perfeito e imperfeito, tratamento de colisões (endereçamento aberto e encadeamento
separado), tabela hashing cuckoo, Locality-sensitive hashing, aplicações e complexidade;
1.4.4.Grafos: representações, busca em largura, busca em profundidade, árvore geradora mínima, problema do caminho mínimo em grafos, suas aplicações e
complexidade;
1.4.5.Algoritmos de ordenação em memória primária e suas complexidades: insertion sort, shell sort, quicksort, mergesort, heap sort, radix sort. Algoritmos de ordenação
em memória secundária e suas complexidades: multi-way merge sort;
1.4.6.Técnicas de projetos de algoritmos: algoritmos de programação dinâmica (distância de edição, problema de corte, multiplicação de matrizes encadeadas, árvore de
busca binária ótimas) e algoritmos de backtracking (knapsack problem, problema das oito rainhas, template geral de backtracking, branch-and-bound e problema de atribuição);
1.4.7.Técnicas de projetos de algoritmos: divisão e conquista (teorema mestre divisão e conquista, busca binária, transformada rápida de Fourier, problema do subarray
máximo e multiplicação de matrizes) e algoritmos gulosos (Dijkstra, Kruskal, Prim, cobertura de conjuntos e codificação de Huffman);
1.4.8.Formalização de algoritmos: complexidade, problema da parada, decidibilidade, reducibilidade, computabilidade, classes de linguagens P, NP, NP-Completo e NP-
Hard.
1.5.Referencial bibliográfico:
1.5.1.Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. Introduction to Algorithms, MIT Press, 3ª Edição, ISBN-10: 0262033844, 2009.
1.5.2.Robert Sedgewick. Algorithms in C, Parts 1-4.: Fundamentals, Data Structures, Sorting, Searching. Addison-Wesley, 3rd Edition, ISBN-10: 0201314525, 1997.
1.5.3.Alfred V. Aho, Jeffrey D. Ullman, John E. Hopcroft: Data Structures and Algorithms, Addison Wesley; 1st edition, ISBN-10: 0201000237,1983.
1.5.4.Donald E. Knuth. The Art of Computer Programming, Volume 3: Sorting and Searching, Addison-Wesley Professional, 2nd Edition, ISBN-10: 0201896850, 1998.
1.5.5.Yedidyah Langsam, Moshe J. Augenstein, Aaron M. Tenenbaum. Data Structures Using C, and C++. Prentice Hall, 2nd Edition, ISBN-10: 0130369977, 1995.
1.5.6.Brassard, G., Bratley, P. Fundamentals of Algorithmics, Prentice Hall, 1996.
2. MODALIDADES DE AVALIAÇÃO
2.1.O concurso será composto das seguintes provas e fases:
.
Fa s e
Av a l i a ç ã o
Caráter
Peso
.
1ª Fase:
Prova escrita
Eliminatório e classificatório
1
.
2ª Fase:
Prova didática
Eliminatório e classificatório
1,5
.
3ª Fase:
Defesa de projeto
Classificatório
1,5
.
4ª Fase:
Análise de títulos
Classificatório
1
2.1.1.Para a segunda fase serão classificados os 30 primeiros colocados na prova escrita, sendo 15 (quinze) para ampla concorrência, 10 (dez) para a reserva de negros
e 05 (cinco) para a reserva de pessoas com deficiência. Não havendo candidatos(as) classificado(as) para ocupar as vagas reservadas para negros e deficientes, estas serão revertidas
para a ampla concorrência e preenchidas pelos(as) demais candidatos(as) aprovados(as), observada a ordem de classificação.
2.1.2.Caso o número de inscrições deferidas seja menor ou igual a 15 (quinze), a 1ª, 2ª, 3ª e 4ª fases serão aglutinadas, e a prova didática ocorrerá no dia 06/03/2023,
a defesa de projeto ocorrerá no dia 09/03/2023 e a entrega dos títulos ocorrerá no dia 10/03/2023. Neste caso, será divulgado cronograma atualizado após o deferimento das
inscrições.
2.1.3.No caso de aglutinação, as fases reunidas serão consideradas como fase única.
2.2.Cronograma previsto:
.
At i v i d a d e
Data
Horário
Local
.
Prova escrita
05/03/2023
13h10
Bloco 3Q, no Campus Santa Mônica, na Av. João Naves de Ávila, nº 2121, no Bairro Santa Mônica, na cidade de
Uberlândia/MG - CEP: 38408-100
. Sorteio público da ordem e do tema de
realização da prova didática
17/04/2023
08:30
Faculdade de Computação - Bloco 1B - Sala 1B126 - Campus Santa Mônica, na Av. João Naves de Ávila, nº 2121, no
Bairro Santa Mônica, na cidade de Uberlândia/MG - CEP: 38408-100
.
Plano de aula para a prova didática
17/04/2023 
a
18/04/2023
De 09:00 de 17/04/2023 às 07:59
de 18/04/2023
Entrega por e-mail: ingresso@facom.ufu.br
.
Prova didática
18/04/2023 
a
20/04/2023
09:00
Faculdade de Computação - Bloco 1B - Sala 1B126 - Campus Santa Mônica, na Av. João Naves de Ávila, nº 2121, no
Bairro Santa Mônica, na cidade de Uberlândia/MG - CEP: 38408-100
.
Envio do Projeto de Pesquisa
11/05/2023 
e
12/05/2023
De 00:00 de 11/05/2023 às 23:59
de 12/05/2023
Entrega por e-mail: ingresso@facom.ufu.br
. Sorteio da ordem de realização da Defesa de
Projeto
17/05/2023
08:30
Faculdade de Computação - Bloco 1B - Sala 1B126 - Campus Santa Mônica, na Av. João Naves de Ávila, nº 2121, no
Bairro Santa Mônica, na cidade de Uberlândia/MG - CEP: 38408-100
.
Defesa de Projeto
17/05/2023 
e
18/05/2023
09:00
Faculdade de Computação - Bloco 1B - Sala 1B126 - Campus Santa Mônica, na Av. João Naves de Ávila, nº 2121, no
Bairro Santa Mônica, na cidade de Uberlândia/MG - CEP: 38408-100
.
Entrega dos títulos
15/05/2023 
e
16/05/2023
De 00:00 de 15/05/2023 às 23:59
de 16/05/2023
Entrega por e-mail: ingresso@facom.ufu.br
2.2.1.Caso seja necessário realizar outro(s) sorteio(s) de temas, estes ocorrerão em intervalos de 24 horas. Nesse caso, o prazo para a entrega do plano de aula para
a prova didática será das 09:00 do dia do sorteio do tema até às 07:59 do dia da realização da prova didática.

                            

Fechar