Analise as asserções a seguir e a relação proposta entre elas.

I. O ensino tradicional estruturou-se por meio do método pedagógico expositivo, composto por 05 passos: preparação, apresentação, comparação e assimilação, generalização e aplicação. Esses cinco passos correspondem ao método científico indutivo

PORQUE

II. o projeto burguês implantado nos sistemas nacionais de ensino, a partir de meados do século XIX, significava a redenção de toda humanidade, por meio da educação universal, gratuita e obrigatória, com o intuito de superar os valores medievais e democratizar as relações sociais.

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

Considere o grafo abaixo assim como sua representação por lista de adjacência.

A Árvore em Largura e a Árvore em Profundidade, respectivamente, tendo como raiz o vértice 1,são

Considere a matriz de adjacência abaixo correspondente a um grafo direcionado ponderado.

Avalie as afirmações referentes ao menor caminho tendo como origem o vértice 1.

I. O menor caminho do vértice 1 até o vértice 7 passa pelos vértices 3 e 8.

II. O menor caminho do vértice 1 até o vértice 5 passa pelo vértice 2.

III. O menor caminho do vértice 1 até o vértice 9 passa pelos vértices 2 e 6.

IV. O menor caminho do vértice 1 até o vértice 8 passa pelos vértices 3 e 6.

V. O menor caminho do vértice 1 até o vértice 6 passa pelo vértice 4.

Está correto apenas o que se afirma em

Sejam A e B duas linguagens sobre o alfabeto binário, isto é, sobre o alfabeto composto apenas por 0’s e 1’s. Seja A a linguagem na qual a quantidade de 0’s e 1’s é igual. Seja B a linguagem onde nenhum 0 ocorre após um caractere 1.

Sobre essas linguagens, é correto afirmar que

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

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 é