Uma transformação polinomial é uma ferramenta fundamental na demonstração de que determinado problema é NP-difícil.

Avalie as afirmações sobre propriedades que transformações polinomiais devem satisfazer.

I. Para toda transformação polinomial, deve existir uma Máquina de Turing determinística que a computa em tempo polinomial.

II. Se uma transformação polinomial transforma um elemento de linguagem A em um elemento de linguagem B, então A é um subconjunto não necessariamente próprio de B.

III. Se uma transformação polinomial transforma um elemento de uma linguagem A em um elemento de linguagem B, e A pertence a NP, então B pertence a NP.

IV. A quantidade de espaço utilizada pela transformação pode ser limitada por uma constante.

Está correto apenas o que se afirma em

Considere a equação de recorrência abaixo.

T(n) = 0 para n = 1.

T(n) = 2T(n/2) + n – 1 para n > 1.

Após a resolução, a solução encontrada é

Utilize o método mestre para resolver recorrências das equações abaixo.

T₁ (n) = 9T₁ (n/3) + n

T₂ (n) = T₂ (2n/3) + 1

As ordens de complexidade correspondentes são

O ocupante de cargos do Plano de Carreiras e Cargos do Magistério Federal, sem prejuízo dos afastamentos previstos no Estatuto dos Servidores Públicos Federais (Lei n.º 8.112/1990), poderá afastar-se de suas funções, assegurados todos os direitos e vantagens a que fizer jus, para:

I. Participar de programa de pós-graduação stricto sensu ou de pós-doutorado, independentemente do tempo ocupado no cargo ou na instituição.

II. Participar de programa de mestrado ou doutorado, após o decurso de cinco anos ocupados no cargo ou na instituição.

III. Prestar colaboração a outra instituição federal de ensino ou de pesquisa, por período de até quatro anos, com ônus para a instituição de origem.

IV. Prestar colaboração técnica ao Ministério da Educação, por período não superior a um ano e com ônus para a instituição de origem, visando ao apoio ao desenvolvimento de programas e a projetos de relevância.

Está correto apenas o que se afirma em

Avalie as afirmações abaixo sobre o IFNMG - Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais, bem como de seu respectivo Estatuto.

I. A promoção da integração e da verticalização da educação básica à educação profissional e à educação superior, otimizando a infraestrutura física, os quadros de pessoal e os recursos de gestão, é uma de suas finalidades e características institucionais.

II. O IFNMG é equiparado às universidades federais para efeito da incidência das disposições que regem a regulação, a avaliação e a supervisão da instituição e dos cursos de educação superior.

III. O IFNMG possui autonomia de atuação para criar e extinguir cursos, bem como para registrar diplomas dos cursos por ele oferecidos, em todo o território nacional, aplicando-se, em determinadas hipóteses, a oferta de ensino a distância.

IV. A natureza gratuita do ensino, por meio de parcerias público-privadas, é um de seus princípios norteadores.

Está correto apenas o que se afirma em

Numere os eventos na sequência que descreve a cronologia do ingresso do servidor público ao cargo efetivo, após sua submissão ao concurso público.

( ) Nomeação

( ) Exercício

( ) Aprovação

( ) Posse

A sequência correta dessa numeração é

Sobre o Código de Ética Profissional do Servidor Público Civil do Poder Executivo Federal, analise as asserções a seguir e a relação proposta entre elas.

I. O servidor deve prestar toda sua atenção às ordens legais de seus superiores, velando atentamente por seu cumprimento e, assim, evitando conduta negligente. Os repetidos erros, o descaso e o acúmulo de desvios tornam-se, às vezes, difíceis de corrigir e caracterizam até mesmo imprudência no desempenho da função pública

PORQUE

II. a moralidade da Administração Pública se circunscreve à distinção entre o bem e o mal, devendo ser acrescida da ideia de que o bem comum não necessariamente é o fim. O equilíbrio entre a legalidade e a finalidade, na conduta do servidor público, é que poderá se sobrepor à moralidade do ato administrativo.

A respeito das asserções, é correto afirmar que

De acordo com José Carlos Libâneo, no livro Didática (1992), “muitas pessoas acreditam que o desempenho satisfatório do professor na sala de aula depende de vocação natural ou somente da experiência prática, descartando-se a teoria” (LIBÂNEO, J. C. Didática. São Paulo: Cortez, 1992).

Contudo, ainda segundo o autor (idem), embora muitos profissionais manifestem especial tendência e gosto pela prática do magistério, o adequado processo de formação profissional para a docência requer, para além disso,

Ao elencar os principais desafios que se colocam ao Ensino Médio no país, Acacia Z. Kuenzer aponta, no livro Ensino Médio: construindo uma proposta para os que vivem do trabalho, para a necessidade prioritária de se formular uma concepção de ensino que articule de forma competente as dimensões da preparação para o mundo do trabalho e da continuidade dos estudos.

A esse respeito, é correto afirmar que

Complete as lacunas do texto abaixo, de acordo com os posicionamentos apresentados pelo autor Antoni Zabala, acerca da interação entre professor e aluno no livro A prática educativa: como ensinar (1997).

Partindo do pressuposto de que a diversidade é algo inerente à natureza humana, a concepção _________________ de ensino compreende que cada indivíduo possui características únicas e pessoais, que influenciam na maneira como interpreta a realidade. Daí surge a perspectiva de_________________, na qual o processo de aprendizagem é organizado a partir das diversas necessidades das pessoas que o protagonizam. Nesse sentido, uma das responsabilidades cabíveis ao professor, na interação com os alunos, é a de __________________ em seus processos individuais, por meio da realização de observações e intervenções diferenciadas e contingentes em suas realidades.