Questão 67197

Uma professora de um curso de licenciatura está conduzindo uma atividade sobre Pensamento Computacional (PC) desplugado. O objetivo é que os futuros professores compreendam que os pilares do PC podem ser ensinados e praticados através de atividades lúdicas e físicas, sem a necessidade de computadores. A atividade escolhida é a 'Ordenação por Comparação' (Sorting Network). A professora organiza 8 alunos em uma fila e entrega a cada um um cartão com um número. O objetivo é que a fila se ordene em ordem crescente. Ela desenha no chão uma 'rede de ordenação' com giz, que consiste em uma série de quadrados que conectam posições adjacentes na fila. A regra (o algoritmo) é: "Sempre que dois alunos chegam a um quadrado de comparação, eles se comparam. O aluno com o número menor segue pela saída da esquerda, e o aluno com o número maior segue pela saída da direita." Os alunos caminham simultaneamente pela rede, seguindo as setas e aplicando a regra de comparação nos quadrados. Ao final da rede, a fila de alunos está magicamente ordenada.

Esta atividade desplugada é uma poderosa metáfora para qual conceito fundamental da ciência da computação?

I. **Algoritmos Paralelos:** A atividade simula um algoritmo paralelo, onde múltiplas operações de comparação acontecem simultaneamente em diferentes partes da 'rede', contrastando com um algoritmo de ordenação sequencial (como o Bubble Sort) onde apenas uma comparação ocorre por vez.

II. **Abstração:** A rede de ordenação é uma abstração de um circuito de hardware ou de um programa paralelo. Os alunos (os dados) e as regras de comparação (as operações) são uma representação física de um processo computacional.

III. **Decomposição:** O problema complexo de ordenar 8 números é decomposto em uma série de comparações locais muito simples (comparar dois números e decidir esquerda/direita).

É correto o que se afirma em: