Comece com uma regra de ordenação

Um algoritmo é uma sequência de instruções para realizar uma tarefa. No exercício, a tarefa será ordenar cartões pelo tempo que cada atividade leva. Peça a alguém para preparar quatro cartões imaginários de uma feira do clube. Escreva «A, 8 minutos», «B, 3 minutos», «C, 8 minutos» e «D, 5 minutos». Disponha os cartões deitados da esquerda para a direita na ordem A, B, C, D. Use letras para identificar os exemplos e poupe os dados de participantes reais.

Publicidadeprevia

Peça a uma dupla que anote como cumpriria «coloque o menor tempo primeiro». A primeira parte da resposta deve começar com B e D, que têm 3 e 5 minutos. No fim aparecem A e C, ambos de 8. Qual deles vai primeiro? Guarde as duas respostas possíveis e peça que cada dupla diga a regra seguida. Essa é uma forma de estudar computação com materiais simples. Na escola brasileira, o Conselho Nacional de Educação publicou normas para a área como complemento à Base Nacional Comum Curricular. Resolução CNE/CEB nº 1 de 2022, PDF.

Preserve a ordem de chegada de valores iguais

Acrescente uma frase à instrução: «Se o tempo for igual, mantenha na frente aquele que já estava na frente da fila original». Agora B, D, A, C é a ordem esperada. Um desempate é a regra usada para decidir entre valores iguais. Quando uma ordenação conserva a posição relativa dos cartões empatados, ela é chamada estável.

Espalhe as quatro cartas novamente. Desta vez, comece na ordem C, B, A, D. Peça a outra dupla que aplique as instruções, sem dizer o resultado. B continua primeiro e D continua segundo. Entre os cartões de 8 minutos, C chega antes de A e deve permanecer na frente. Escrevam o resultado na lousa em duas linhas. A de cima mostra a fila original, e a de baixo a fila ordenada. Isso deixa visível o que foi mantido.

Leia tambémABERTO 6 no Sítio Burle Marx: desenhe o mesmo jardim de dois lugares
Publicidadeprevia

Decida quando vale usar outro desempate

Se a tarefa for organizar períodos iguais pela letra de identificação, basta dizer isso no começo. Nessa segunda regra, A vai na frente de C mesmo se C veio primeiro. Escolha uma das duas regras de acordo com o que a unidade quer preservar. Se a preferência for atender quem chegou primeiro entre tempos iguais, lembrem-se de conservar a fila original.

Essa é uma prática para o clube. A Prefeitura de Manaus informou que projetos da etapa distrital da Feira Municipal de Ciências avançam para uma etapa final na EXPOCREATI. As regras desse evento estão nos documentos da organização. Prefeitura de Manaus, etapa distrital e final da Feira de Ciências.

Façam uma rodada final com os cartões já ordenados. Se a regra conserva a chegada nos empates, não é preciso mover os dois cartões de oito minutos. Expliquem como verificaram o resultado.