Muitos desafios se interpõem à perspectiva de uma nova relação educação e trabalho.

Analise as seguintes afirmativas.

I. Articular, de forma não mecânica, o trabalho com a educação infantil e ensino fundamental. Ou seja, o de como fazer do trabalho útil e enquanto valor de uso e produção da vida, a razão da educação.

II. Integrar o trabalho com a educação dos jovens e adultos, considerando-se que, diferentemente das crianças, a principal atividade deles é ou deveria ser o trabalho.

III. Desenvolver processos educativos na perspectiva da construção da democracia integral, de tal modo que essa se faça presente no processo mesmo da educação.

IV. Educar para atender às necessidades postas pelas profundas e constantes transformações que assolam o mundo do trabalho na atualidade.

Estão CORRETAS as afirmativas

Analise as afirmativas referentes à classe de problemas computacionais.

I. Uma linguagem L pertence à classe NP.

II. Uma linguagem L pertence à classe P. III. Toda linguagem L’ pertence à classe NP, L’ é redutível em tempo polinomial a uma linguagem L.

IV. L’ pertence à classe NP. L é redutível em tempo polinomial a uma linguagem L’.

Após sua análise, considerando que uma linguagem L é NP – completa, estão CORRETAS:

Analise as afirmativas concernentes à análise assintótica de funções, assinalando V para as verdadeiras e F para as falsas.

( ) Dadas duas funções f1 e f2. Se f1 < f2 então f2 ≠ O (f1).

( ) 3²ⁿ = O(3ⁿ).

A partir dessa análise, assinale a sequência CORRETA.

Sejam duas funções f(n) e g(n) que mapeiam números inteiros positivos em números reais positivos.

Analise as afirmativas relativas às notações assintóticas de complexidade, assinalando V para as verdadeiras e F para as falsas.

A partir dessa análise, assinale a sequência CORRETA.

Considere dois algoritmos A1 e A2, cujas funções de custo são, respectivamente, T1(n) = n² − n + 1 e T2(n) = 7n log₂ n + 10n. Para simplificar a análise, admita que n > 0 e é sempre uma potência de 2.

A partir dessa premissa, assinale a alternativa CORRETA.

Considerando essa premissa, é CORRETO afirmar que

O algoritmo de Floyd-Warshall resolve o problema de calcular o caminho mais curto entre todos os pares de vértices em um grafo orientado (com direção) e valorado (com peso).

Sobre o algoritmo e dado que V é o número de vértices e E o número de arestas do grafo, podemos afirmar que:

Analise as afirmativas referentes ao algoritmo de Dijkstra, e assinale V para as alternativas verdadeiras e F para as falsas.

( ) O algoritmo de Dijkstra é ótimo para a situação do problema do caminho mínimo.

( ) O algoritmo de Dijkstra consegue encontrar o menor caminho em um grafo com pesos negativos.

A partir dessa análise, assinale a sequência CORRETA.

Analise as afirmativas referentes à classe de problemas computacionais e assinale V para as alternativas verdadeiras e F para as falsas.

( ) Sejam A, B dois problemas tais que A ∈ NP - Completo e B ∈ P. Então, B é polinomialmente transformável em A, somente se P = NP.

( ) Todo problema P não pertence à classe de problemas NP.

A partir dessa análise, assinale a sequência CORRETA.