Algoritmo de ordenação: por que tantos alunos mantêm a lista como veio

Eu vejo a confusão aparecer quando peço que a turma organize alguns números ou tarefas. Um aluno olha para 8, 3 e 5 e repete exatamente essa sequência; outro percebe que 3 é o menor, coloca-o primeiro e para por aí. A resposta revela mais do que um erro pontual: talvez a criança ainda não esteja acompanhando a lista inteira, ou tenha entendido “ordem” sem prestar atenção ao sentido pedido. Em questões reais do acervo, a alternativa que preserva a sequência original aparece como distrator, assim como respostas que acertam o primeiro elemento, mas deixam os seguintes fora de ordem.

Também já vi estudantes falarem em “usar um algoritmo” como se o nome, sozinho, organizasse os dados. Quando pergunto o que o procedimento faz, alguns sugerem contar, adicionar ou remover itens; outros querem escolher uma linguagem de programação antes de definir a lógica. Por isso, eu não trato o erro como desatenção automática. Investigo se a turma reconhece o critério, compara elementos e consegue explicar os passos. As oito questões reunidas aqui mostram dificuldades que vão da ordem crescente à função comparadora, passando pela estabilidade e pelo planejamento do algoritmo. Esse retrato ajuda a escolher o próximo ensino, não apenas a marcar certo ou errado.

O que é algoritmo de ordenação, explicado para o professor

Um algoritmo de ordenação é um conjunto finito e organizado de instruções que recebe uma coleção de elementos e os rearranja conforme um critério definido. Esse critério pode ser numérico, como do menor para o maior, ou textual, como a ordem alfabética; também pode combinar campos, por exemplo ano e, dentro de cada ano, país. O ponto didático essencial é separar o critério do procedimento: primeiro se determina o que significa estar ordenado, depois se descrevem as comparações e movimentações que produzem essa ordem. Ordenar não é contar, buscar um item nem classificar ao acaso. No currículo, as questões do acervo situam o tema do 5º ao 8º ano, em Computação e Matemática. As habilidades relacionadas incluem EF06CO04, EF08CO03, EF69CO02, EF15CO02 e EF06CO02.

Para tornar a definição visível, compare uma lista antes e depois: 8, 3, 5 passa a 3, 5, 8 quando o critério é crescente. Em tarefas, “estudar, fazer exercícios, lavar a louça” respeita a ordem alfabética pelos nomes. Já organizar selos por ano e depois por país exige explicitar qual critério vem primeiro e como desempatar. Em turmas mais avançadas, a conversa pode chegar a uma função comparadora que recebe dois elementos, ou à estabilidade: manter a ordem relativa de itens que têm a mesma chave. Eu apresento esses níveis como camadas do mesmo conceito, sem exigir que uma turma inicial programe uma implementação formal antes de compreender o problema.

O que o aluno precisa saber antes de estudar ordenação?

As fichas apontam bases diferentes conforme a questão: listas e sequências, números em ordem crescente, sequência numérica, classificação de dados, comparação de elementos, algoritmos básicos, lógica de programação, funções e parâmetros e tipos de dados genéricos. Uma parte das questões já pressupõe familiaridade com o próprio algoritmo de ordenação; isso pede cuidado ao usá-las como diagnóstico inicial, pois podem medir conhecimento anterior em vez de revelar uma primeira compreensão. Eu verifico a base com tarefas breves e sem código: ordenar três números, explicar como comparou dois nomes, identificar o critério de uma lista e descrever o que pode mudar quando dois registros têm a mesma chave. Peço que o aluno pense em voz alta. Se ele acerta por tentativa, mas não consegue justificar, ainda há uma lacuna importante a trabalhar.

Na prática, separo as evidências por habilidade. Para números, proponho uma sequência pequena e pergunto qual elemento deve vir primeiro e por quê. Para listas, observo se o estudante entende que cada item permanece presente e apenas muda de posição. Para classificação, peço que explique o critério, não apenas que agrupe objetos. Para lógica, solicito que descreva passos em ordem: comparar, decidir e, se necessário, trocar. No nível de programação, verifico se reconhece que uma função comparadora precisa receber dois elementos; a questão de assinatura genérica torna visível uma confusão específica entre tipo de função e tipo de retorno. Essa checagem me ajuda a escolher uma entrada concreta ou uma formalização mais abstrata.

Quais são os erros mais comuns em algoritmo de ordenação?

Nas oito fichas, aparecem erros de naturezas distintas, não uma única dificuldade universal. Quatro questões têm como distrator mais provável a alternativa A, mas isso não significa que os alunos tenham um mesmo equívoco: em uma, ela representa um comparador com parâmetro inadequado; em outra, uma ordem alfabética incorreta; em outra, a repetição da lista original; e, em outra, escolher a linguagem antes da lógica. Também surgem como distratores principais adicionar elementos, ordenar aleatoriamente, inverter o sentido crescente e aceitar a mistura de itens com chaves iguais. A leitura pedagógica precisa considerar o raciocínio por trás de cada opção. Eu uso a resposta errada como hipótese a confirmar com uma pergunta curta, em vez de atribuir ao aluno um diagnóstico definitivo baseado apenas na letra marcada.

Manter a lista como veio ou ordenar só uma parte

Na questão com 8, 3 e 5, a alternativa A repete a entrada original; em outros itens, o estudante identifica o menor número, mas deixa a sequência restante parcialmente desorganizada. Isso sugere que pode estar tratando a tarefa como reconhecimento de um primeiro elemento, não como verificação de todos os pares relevantes. Intervenho pedindo que compare cada posição com a seguinte e explique se ainda encontra uma inversão. Uso poucas peças e uma linha visual, sem antecipar um método específico. Depois, peço que confirme duas coisas: nenhum item sumiu e todos respeitam o critério. A resposta correta à primeira comparação não basta; é a ordem final completa que precisa satisfazer a regra.

Confundir crescente com decrescente ou errar a comparação

Uma sequência em ordem inversa pode mostrar que o aluno reconhece que existe organização, mas não acompanha palavras como “crescente” e “decrescente”. Na questão das notas, o distrator A apresenta a ordem decrescente, enquanto outros distratores começam com um número que não é o menor ou deixam o 7 depois do 8. Também há uma alternativa alfabética que põe “fazer” antes de “estudar”. Eu intervenho tornando o critério explícito: menor para maior, ou comparar as letras iniciais e seguir para as próximas quando necessário. Peço ao aluno que explique cada vizinhança, não apenas que nomeie a lista como “ordenada”. Assim consigo distinguir uma inversão global de uma comparação local equivocada.

Achar que contar, adicionar, remover ou repetir organiza

Na questão sobre a lista de compras, o distrator mais provável é adicionar elementos; na questão dos passos, aparecem ainda remover itens, contar ou repetir a lista. Essas opções revelam uma confusão entre operações possíveis sobre uma coleção e a operação específica de ordená-la. Contar informa quantos elementos existem; adicionar e remover alteram a coleção; repetir não estabelece uma relação de ordem. Eu intervenho pedindo que a turma acompanhe a lista antes e depois e verifique se os mesmos elementos continuam presentes. Em seguida, pergunto qual ação usa o critério escolhido. Comparar e, em certos métodos, trocar elementos é uma forma concreta de mostrar como a posição muda sem alterar o conjunto de itens.

Escolher um critério que não responde ao problema

Organizar selos por cor pode produzir uma classificação coerente, mas não atende ao pedido de país e ano. Classificar aleatoriamente também não garante uma ordem definida; buscar um selo favorito responde a outra pergunta. O erro típico descrito na ficha é justamente confundir a necessidade de ordenação com uma classificação aleatória. Eu intervenho pedindo que o estudante circule no enunciado quais atributos importam e diga qual vem primeiro. Depois, avaliamos uma lista pequena com os critérios definidos. Se houver dois critérios, combinamos como eles se relacionam, sem deixar que um critério não solicitado tome o lugar dos demais. Essa conversa ensina a ler o problema antes de escolher o procedimento.

Confundir comparador, estabilidade e etapas do algoritmo

Em questões mais abstratas, os erros deixam de ser apenas sobre a ordem final. Um comparador que recebe um elemento, em vez de dois, não consegue expressar adequadamente a comparação entre pares; usar texto ou número como se fossem a função também confunde o papel do parâmetro. Na estabilidade, aceitar que elementos iguais troquem de ordem contradiz a definição. E escolher a linguagem antes de definir a lógica inverte as etapas de construção. Eu intervenho representando o comparador como uma pergunta feita a dois elementos e usando registros com uma chave repetida para discutir o que deve ser preservado. Para construir, peço que o aluno explique a lógica antes de falar de código. Assim, cada abstração ganha um exemplo observável.

Como ensinar algoritmo de ordenação passo a passo?

Eu começo com um critério explícito e uma lista curta, para que a turma consiga acompanhar cada decisão sem se perder na quantidade de itens. Primeiro, os alunos dizem o que significa estar em ordem; depois comparam pares e registram a sequência de decisões. A dica de listar os passos sequencialmente, presente em uma ficha, funciona bem aqui: comparar elementos adjacentes, decidir se a ordem atende ao critério e trocar quando necessário. Em seguida, testo o resultado completo e verifico se a regra vale para toda a lista. Só depois amplio para nomes, múltiplos critérios, estabilidade e representação em pseudocódigo. Para estudantes que avançam à programação, discuto a função comparadora como parâmetro. A passagem do concreto ao abstrato evita que o vocabulário técnico substitua a compreensão do processo.

Uma sequência de aula possível ocupa momentos curtos, ajustáveis à idade. Na exploração, ordenamos cartões com números e narramos as comparações. Na explicitação, a turma identifica entrada, critério, operações e saída. Na comparação de estratégias, analisamos se diferentes procedimentos chegam a uma lista válida e o que cada um exige. Na formalização, escrevemos instruções sem depender de uma linguagem específica; para os mais velhos, representamos a comparação como função que recebe dois valores. Por fim, proponho uma variação: nomes em ordem alfabética ou registros com duas chaves. A cada etapa, pergunto o que permaneceu igual, o que mudou e como sabemos que terminamos. Essa última pergunta prepara a conversa sobre condição de parada sem confundir a atividade inicial com uma aula de desempenho.

Como avaliar: que questão usar em cada momento?

As fichas mostram funções avaliativas variadas. A questão dos três números é de abertura, tem leitura baixa, resolução curta e serve também para avaliação rápida e simulado. Questões situacionais com listas e notas têm leitura média e tempo médio; podem apoiar prova, atividade, lição ou diagnóstico conforme a ficha específica. A questão sobre assinatura de função tem leitura alta, papel de desafio e poder de discriminação alto; é mais apropriada quando a turma já estudou parâmetros e tipos genéricos. As demais são descritas principalmente como progressão, com poder de discriminação médio. Nenhuma ficha marca exigência de cálculo. Eu uso isso para equilibrar uma avaliação: começo verificando a ideia básica, avanço para aplicação e reservo a abstração para distinguir quem já consegue generalizar. Tempo e leitura entram no planejamento, não como substitutos do objetivo conceitual.

Para diagnóstico, priorizo itens que exponham estratégias diferentes e peço justificativa oral ou escrita. A ficha da ordem numérica é indicada como boa para diagnóstico, simulado e avaliação rápida; a de estabilidade e a de construção de algoritmo também são indicadas para simulado, enquanto várias outras não. Respeito essa indicação ao montar o instrumento, mas confiro se o conteúdo já foi ensinado. Em atividade e lição, posso usar questões situacionais que oferecem contexto cotidiano; as fichas específicas variam quanto à lição de casa, portanto não generalizo essa adequação a todas. Uma resposta certa em item de leitura baixa pode mostrar uma base, mas não comprova que o estudante projete um comparador. Para acompanhar progresso, combino itens com graus distintos de leitura e autonomia, mantendo claro o que cada um pretende medir.

O que ensinar antes de algoritmo de ordenação?

Quando a turma ainda não está pronta para discutir métodos, o acervo aponta conceitos que funcionam como preparação: complexidade de algoritmos, lógica de programação, classificação de dados, análise de desempenho, números naturais e eficiência de algoritmos. Nem todos precisam ser ensinados com profundidade antes de qualquer ordenação. Para uma entrada nos anos iniciais, números naturais e comparação podem bastar; para escrever uma função reutilizável, funções, parâmetros e tipos de dados genéricos tornam-se relevantes. Eu trato a lista de pré-requisitos como mapa para localizar lacunas e ajustar a tarefa. O próprio enunciado deve permitir reconhecer o critério, sem depender de um conceito que a aula ainda não construiu.

Uma boa preparação começa por distinguir agrupar de ordenar e por compreender que uma sequência pode ser comparada segundo regras diferentes. Em Matemática, retomo a comparação de números e o sentido de crescente. Em Computação, peço que os alunos descrevam instruções e condições antes de discutir código. Classificação de dados ajuda a escolher atributos; lógica de programação ajuda a organizar as etapas. Complexidade e eficiência podem vir depois da compreensão funcional: primeiro verificamos se o algoritmo produz a saída esperada; posteriormente discutimos recursos ou desempenho, sem atribuir à turma um domínio que a ficha não exige. Uma pergunta simples — “qual regra torna esta ordem correta?” — costuma revelar se o obstáculo é matemático, de leitura do critério ou de compreensão do procedimento.

Para onde o conceito de ordenação leva?

Ordenar abre caminho para pensar como os dados são representados e usados em programas. Um conjunto organizado pode apoiar formas de armazenamento e acesso, o que prepara a conversa sobre estruturas de dados. Também é possível avançar para a condição de parada: quando o procedimento pode afirmar que terminou e que a lista satisfaz o critério? Esse vínculo ajuda a turma a compreender que repetir comparações sem uma regra de término não basta. Em outra direção, comparar e trocar elementos adjacentes conduz ao algoritmo bubble sort, citado na questão sobre passos para ordenar uma lista de compras. Eu apresento essas conexões como continuidade, não como exigência para acertar itens iniciais. A progressão depende da faixa etária, do domínio de listas e da oportunidade de acompanhar o processo com exemplos compreensíveis.

Em seguida, os alunos podem investigar que mais de um algoritmo pode produzir a mesma ordem final, embora os passos sejam diferentes. Isso permite formular perguntas sobre eficiência e desempenho quando houver base para tanto. A estabilidade amplia a compreensão de ordenação: se dois registros têm a mesma chave, preservar sua ordem relativa pode importar quando existem outros campos associados. A função comparadora, por sua vez, mostra como separar o algoritmo geral do critério particular. Posso pedir que a mesma lógica organize nomes ou preços mudando apenas a função passada como parâmetro. O objetivo não é antecipar formalismos indiscriminadamente, mas deixar claro que ordenar envolve dados, critério e procedimento. Essa visão prepara a turma para algoritmos mais elaborados e para o uso consciente de estruturas que armazenam informação.

Como relacionar ordenação a outros temas e competências?

As fichas indicam ciência e tecnologia como tema transversal em todas as questões apresentadas. O contexto vai do abstrato ao cotidiano e ao científico: tarefas, lista de compras, selos, notas e uma competição de programação mostram que a ordenação não fica restrita ao computador. As habilidades socioemocionais registradas são tomada de decisão e pensamento crítico. Eu aproveito esses vínculos para pedir que os alunos justifiquem o critério escolhido, comparem alternativas e escutem estratégias diferentes sem tratar toda diferença como descuido. Em tarefas coletivas, uma dupla pode propor uma ordem e outra verificar se ela atende à regra. Assim, a discussão se apoia em evidências observáveis: qual par está fora de ordem, qual critério foi aplicado e se a lista final preserva os elementos. O tema transversal não substitui o conteúdo; dá situações para aplicá-lo.

Também é possível conectar o conceito a problemas de organização que os próprios estudantes reconhecem: priorizar tarefas, localizar itens ou ordenar resultados segundo uma informação. Tenho cuidado para não sugerir que qualquer ordenação seja automaticamente eficiente ou adequada; a escolha depende do objetivo e dos dados. A habilidade socioemocional aparece quando a turma decide entre critérios e revisa uma solução diante de uma inconsistência. O pensamento crítico fica evidente ao questionar um resultado que parece plausível, mas viola a regra. Essas conversas podem ser avaliadas por explicações curtas, não apenas por código executável. Para planejar itens que dialoguem com o currículo, posso usar o gerador de provas do GeraProva e adequar enunciados, série e propósito à turma, mantendo a habilidade em foco.

8 questões comentadas sobre algoritmo de ordenação

As questões a seguir percorrem diferentes níveis do conceito: aplicar um critério, reconhecer passos, compreender estabilidade e projetar uma assinatura reutilizável. Em cada alternativa errada, explico o que a escolha pode sinalizar, sem afirmar que uma resposta isolada prova uma dificuldade estável. As fichas técnicas completas serão associadas pelo marcador ao final de cada item; por isso, não repito aqui tempo, papel na prova ou demais metadados. Recomendo usar as justificativas como parte da correção: peça ao estudante que compare sua resposta com a regra do enunciado e diga em que ponto o raciocínio se desviou. A questão não serve apenas para conferir gabarito; ela pode mostrar se a barreira está no sentido da ordem, na leitura do critério ou na compreensão das operações do algoritmo.

1. Como projetar um comparador para reutilizar um algoritmo de ordenação?

Projete a assinatura de um algoritmo de ordenação generalizado que permita reutilizar o mesmo código para diferentes critérios de comparação, como preço ou nome. Use os termos “comparador” ou “função” e “parâmetro”.

• ❌ A) function ordenar(lista: Lista<T>, criterio: function(T)->boolean) -> Lista<T> — Incorreta: a função recebe apenas um elemento, mas precisa comparar dois. Pode revelar confusão sobre os argumentos necessários a uma comparação.
• ✅ B) function ordenar(lista: Lista<T>, comparador: function(T,T)->inteiro) -> Lista<T> — Correta: recebe uma função comparadora como parâmetro e permite trocar o critério sem reescrever o algoritmo.
• ❌ C) function ordenar(lista: Lista<T>, comparador: inteiro) -> Lista<T> — Incorreta: um inteiro não é uma função que compare elementos; a escolha sugere confusão entre valor e procedimento.
• ❌ D) function ordenar(lista: Lista<T>, criterio: string) -> Lista<T> — Incorreta: uma string pode nomear um critério, mas não realiza por si só a comparação; revela confusão entre descrição e função executável.
• ❌ E) function ordenar(lista: Lista<T>, comparador: string[])->Lista<T> — Incorreta: um vetor de textos não substitui uma função comparadora; pode indicar associação superficial entre dados textuais e ordenação por nome.

Gabarito: B. A função recebe dois elementos para compará-los e devolve um resultado de comparação. Essa abstração permite reutilizar a ordenação com regras diferentes.

2. Como fica a lista de tarefas em ordem alfabética crescente?

Marina criou uma lista de tarefas: “fazer exercícios”, “estudar” e “lavar a louça”. Usando a ordem alfabética crescente pelo nome de cada tarefa, qual será a lista organizada?

• ❌ A) fazer exercícios, estudar, lavar a louça — Incorreta: “estudar” começa com e, que vem antes de f. A escolha pode indicar comparação pela ordem em que os itens foram apresentados ou erro no alfabeto.
• ✅ B) estudar, fazer exercícios, lavar a louça — Correta: as iniciais e, f e l seguem a ordem alfabética crescente.
• ❌ C) estudar, lavar a louça, fazer exercícios — Incorreta: mantém o primeiro item correto, mas coloca l antes de f; pode revelar que o aluno verifica apenas o início da lista.
• ❌ D) fazer exercícios, lavar a louça, estudar — Incorreta: deixa “estudar”, que começa com e, por último; sugere dificuldade em comparar a ordem alfabética.
• ❌ E) lavar a louça, estudar, fazer exercícios — Incorreta: começa pela letra l, que vem depois de e e f; pode sinalizar que o critério não foi aplicado.

Gabarito: B. Comparar as letras iniciais basta neste caso, pois são diferentes. O algoritmo organiza os nomes conforme o critério alfabético pedido.

3. Que passos ajudam a ordenar uma lista de compras?

Imagine que você deve criar um algoritmo que organiza uma lista de compras em ordem alfabética. Que passos você seguiria para garantir que a lista esteja correta?

• ✅ A) Comparar e trocar elementos adjacentes — Correta: comparar elementos vizinhos e trocá-los quando necessário é a base do Bubble Sort e pode conduzir à ordenação.
• ❌ B) Adicionar elementos a uma lista — Incorreta: adicionar muda a coleção, mas não garante que esteja ordenada; revela confusão entre manipular e organizar itens.
• ❌ C) Remover elementos da lista — Incorreta: remover não ordena e ainda pode eliminar informação; pode indicar que o aluno não acompanha a preservação dos elementos.
• ❌ D) Contar a quantidade de itens — Incorreta: contar informa o tamanho da lista, não a posição correta de cada elemento; revela confusão entre operações distintas.
• ❌ E) Repetir a lista várias vezes — Incorreta: repetir não estabelece ordem alfabética; pode indicar que “repetir passos” foi entendido sem considerar o que esses passos fazem.

Gabarito: A. O algoritmo precisa comparar elementos segundo o critério e movimentá-los quando a sequência estiver fora de ordem. O processo deve ser repetido conforme a lógica adotada.

4. Como organizar uma coleção de selos por país e ano?

Maria precisa organizar sua coleção de selos. Ela quer classificá-los por país e por ano de emissão. Qual algoritmo ela poderia usar para organizar esses dados?

• ✅ A) Usar um algoritmo de ordenação por ano primeiro e depois por país — Correta: estabelece critérios de organização para os dados, com ano como critério inicial e país dentro da organização indicada.
• ❌ B) Classificar aleatoriamente os selos — Incorreta: uma disposição aleatória não atende a critérios consistentes; a escolha pode revelar que “classificar” foi confundido com ordenar.
• ❌ C) Contar a quantidade de selos e expô-los em uma lista — Incorreta: contar informa quantos existem, mas não organiza por país e ano; revela confusão entre contagem e ordenação.
• ❌ D) Organizar os selos por cor — Incorreta: usa um atributo que não foi solicitado; pode sinalizar dificuldade em identificar o critério relevante no enunciado.
• ❌ E) Usar um algoritmo de busca para encontrar selos favoritos — Incorreta: busca localiza elementos, mas não organiza a coleção segundo os critérios pedidos; revela confusão entre buscar e ordenar.

Gabarito: A. É necessário organizar os dados de acordo com os critérios solicitados, e não por um atributo diferente ou por uma operação de busca.

5. Qual é a ordem crescente de 8, 3 e 5?

Na aula, Ana vai colocar os números 8, 3 e 5 do menor para o maior. Qual é a ordem?

• ❌ A) 8, 3, 5 — Incorreta: repete a entrada sem ordenar; pode revelar que o aluno não aplicou o critério ou não acompanhou a sequência inteira.
• ✅ B) 3, 5, 8 — Correta: 3 é o menor, 5 vem depois e 8 é o maior.
• ❌ C) 5, 3, 8 — Incorreta: troca a posição de 3 e 5; pode indicar dificuldade em comparar os dois menores valores.
• ❌ D) 8, 5, 3 — Incorreta: apresenta a ordem decrescente, do maior para o menor; revela inversão do sentido solicitado.
• ❌ E) 3, 8, 5 — Incorreta: coloca o menor primeiro, mas deixa 8 antes de 5; pode mostrar que o estudante verificou apenas a primeira posição.

Gabarito: B. Crescente significa seguir do menor ao maior. Depois de localizar o primeiro número, ainda é preciso ordenar os demais.

6. Qual é a saída correta ao ordenar as notas em ordem crescente?

Na aula de Computação, Lucas fez um algoritmo para organizar as notas 8, 5, 10 e 7 em ordem crescente. Qual é a saída correta do algoritmo?

• ❌ A) 10, 8, 7, 5 — Incorreta: está em ordem decrescente; pode revelar que o sentido pedido foi invertido.
• ❌ B) 7, 5, 8, 10 — Incorreta: começa com 7, embora 5 seja menor; pode indicar comparação incompleta ou escolha do primeiro valor observado.
• ❌ C) 5, 8, 10, 7 — Incorreta: deixa 7 no final, depois de valores maiores; revela que a sequência não foi conferida por inteiro.
• ✅ D) 5, 7, 8, 10 — Correta: apresenta as notas da menor para a maior.
• ❌ E) 8, 5, 7, 10 — Incorreta: mantém as duas primeiras notas na ordem original e altera apenas parte da sequência; pode mostrar uma estratégia parcial.

Gabarito: D. Para validar a saída, confira a relação entre todos os números vizinhos: cada valor deve ser menor ou igual ao seguinte.

7. O que significa estabilidade em um algoritmo de ordenação?

Em algoritmos de ordenação, o termo “estabilidade” refere-se ao comportamento diante de elementos com chaves iguais. O que significa que um algoritmo seja estável?

• ✅ A) Preservar a ordem relativa dos elementos que têm chaves iguais — Correta: se dois registros têm a mesma chave, continuam na ordem em que apareciam originalmente.
• ❌ B) Um algoritmo deve sempre retornar os elementos em ordem decrescente — Incorreta: estabilidade não define sentido crescente ou decrescente; pode revelar associação indevida entre termos técnicos.
• ❌ C) Um algoritmo é estável se não utiliza comparação entre elementos — Incorreta: estabilidade diz respeito ao tratamento de chaves iguais, não à ausência de comparação; revela confusão sobre a definição.
• ❌ D) Um algoritmo estável pode misturar a ordem de elementos iguais — Incorreta: misturar essa ordem contraria a estabilidade; é o distrator mais provável e sugere uma inversão direta do conceito.
• ❌ E) A estabilidade implica que elementos com chaves diferentes fiquem em primeiro lugar — Incorreta: a definição trata da ordem relativa de elementos com chaves iguais; pode indicar leitura imprecisa do termo.

Gabarito: A. Imagine registros com nomes iguais e outros campos diferentes. Um algoritmo estável preserva a ordem relativa desses registros com a mesma chave.

8. Qual é o primeiro passo para construir um algoritmo de ordenação?

Em uma competição de programação, os participantes precisam criar um algoritmo que ordene uma lista de números. Qual é o primeiro passo na construção desse algoritmo?

• ❌ A) Escolher a linguagem de programação a ser utilizada — Incorreta: a linguagem é uma decisão de implementação; escolher isso primeiro pode revelar que o aluno confunde planejar a lógica com escrever código.
• ✅ B) Definir a lógica de ordenação dos números — Correta: é preciso saber qual critério e quais passos organizarão a lista antes de implementar.
• ❌ C) Testar o algoritmo com dados aleatórios — Incorreta: testar acontece depois de haver uma solução a verificar; pode indicar dificuldade em reconhecer a sequência de construção.
• ❌ D) Escrever o código, linha por linha — Incorreta: codificar vem após definir a lógica; revela tendência a começar pela implementação sem planejar o procedimento.
• ❌ E) Compartilhar o algoritmo com os colegas — Incorreta: compartilhar pode ser útil depois, mas não define como ordenar; pode indicar confusão entre colaboração e etapa inicial de criação.

Gabarito: B. Primeiro definimos o que a ordenação precisa fazer e como. Depois podemos escolher uma linguagem, escrever o programa e testá-lo.

Perguntas frequentes sobre algoritmo de ordenação

As perguntas abaixo respondem a dúvidas práticas que aparecem quando planejamos uma aula ou interpretamos uma avaliação. Não existe uma única sequência didática obrigatória para todas as séries: as fichas abrangem desde a comparação de números no 2º ano até funções comparadoras e estabilidade em questões mais abstratas. O que se mantém é a necessidade de explicitar o critério e verificar a lista inteira. Eu recomendo começar pela evidência disponível: o aluno manteve a entrada, inverteu o sentido, alterou a coleção ou escolheu outro critério? A partir disso, seleciono uma retomada direcionada. As respostas também ajudam a evitar dois extremos: reduzir ordenação a uma lista de exercícios de gabarito ou introduzir formalismos de programação antes que a turma compreenda a ideia de comparar e organizar elementos.

É possível ensinar ordenação sem programar?

Sim. Cartões com números ou palavras permitem que a turma explicite critérios, compare elementos e acompanhe trocas. É uma forma de ensinar a lógica do algoritmo antes de apresentar código. Depois, a representação pode avançar para instruções escritas ou programação, conforme a série e os objetivos.

Qual é a diferença entre ordenar e buscar?

Ordenar reorganiza uma coleção segundo um critério; buscar procura um elemento ou resultado. Uma lista ordenada pode facilitar certas buscas, mas as duas operações respondem a objetivos diferentes. Peça aos alunos que identifiquem se o problema quer mudar a ordem dos dados ou localizar um item.

Como diferencio erro de leitura de uma lacuna conceitual?

Peço ao estudante que reformule o critério com as próprias palavras e explique sua resposta. Se ele corrige a solução ao esclarecer “crescente” ou “por nome”, a leitura pode ter contribuído. Se compreende o pedido, mas não consegue comparar ou organizar toda a lista, retomo a base conceitual. Uma alternativa marcada, sozinha, não permite concluir.

Preciso ensinar bubble sort antes de avaliar ordenação?

Não necessariamente. É possível avaliar se o aluno compreende o critério e a saída ordenada sem cobrar o nome de um método. O Bubble Sort é uma conexão útil quando se trabalha comparação e troca de elementos adjacentes, mas o objetivo do item deve deixar claro se está cobrando a ideia geral ou um algoritmo específico.

Como trabalhar listas com mais de um critério?

Comece identificando os atributos pedidos e definindo sua prioridade. Na questão dos selos, a proposta é ordenar por ano e depois por país. Use poucos registros e peça que os estudantes expliquem qual regra decide primeiro e como organizar elementos que compartilham o valor do critério principal.

Que faço quando a turma acerta, mas não explica o processo?

Apresente uma lista curta diferente e peça que o aluno registre comparações ou descreva os passos. Acertar uma saída pode resultar de tentativa ou reconhecimento; justificar como o critério foi aplicado oferece evidência mais forte de compreensão. Se necessário, modele a explicação em voz alta e proponha uma nova tentativa independente.

Se você quer transformar esse diagnóstico em uma avaliação ajustada à sua turma, experimente o gerador de provas do GeraProva. Faça seu cadastro grátis e planeje questões que ajudem a descobrir o que seus alunos já compreendem — e o que vale retomar.