Os algoritmos estão presentes em muitas tarefas do cotidiano digital, como ordenar contatos, buscar um endereço no celular, recomendar vídeos e organizar arquivos. No Ensino Médio, estudar algoritmos ajuda a compreender como problemas podem ser resolvidos por etapas lógicas, com critérios claros e escolhas bem definidas.
Nesta atividade, você vai analisar situações contextualizadas envolvendo sequência de instruções, comparação de estratégias, eficiência e interpretação de pseudocódigo. As questões exigem atenção aos detalhes, pois os erros mais comuns aparecem quando a lógica parece correta, mas não resolve o problema proposto.
Questões sobre algoritmos
Questão 01
Gabarito: alternativa C). Comparações entre vizinhos com trocas sucessivas caracterizam a ordenação por bolha.
Questão 02
Gabarito: alternativa B). Dividir o espaço de busca pela metade é a característica central da busca binária.
Comentários por alternativa:
- A) A busca linear examina um por um, sem usar o elemento central.
- B) Dividir o espaço de busca pela metade é a característica central da busca binária.
- C) Intercalação é técnica de ordenação, não de busca.
- D) Busca em profundidade é de grafos, não de listas ordenadas.
- E) Inserção ordenada reorganiza elementos, não localiza um título.
Questão 03
Gabarito: alternativa C). A troca ou retirada de uma etapa altera o resultado, mostrando a importância da sequência.
Comentários por alternativa:
- A) Clareza é importante, mas o problema destacado é a ordem das etapas.
- B) O foco não é terminar, e sim depender da sequência correta.
- C) A troca ou retirada de uma etapa altera o resultado, mostrando a importância da sequência.
- D) A situação não trata de aplicação a muitos problemas, e sim de ordem de execução.
- E) Não há comparação de custo ou tempo na descrição.
Questão 04
Gabarito: alternativa C). A variável soma reúne todas as notas para permitir o cálculo da média.
Comentários por alternativa:
- A) Isso descreve um registro momentâneo, não um acumulador.
- B) Máximo é outra variável ou lógica de comparação.
- C) A variável soma reúne todas as notas para permitir o cálculo da média.
- D) A contagem é feita por outra variável ou pelo índice do laço.
- E) A média é calculada depois da soma, não antes.
Questão 05
Gabarito: alternativa B). A senha só é aceita quando todas as condições são verdadeiras, o que corresponde ao operador E.
Comentários por alternativa:
- A) Com OU, uma única condição atendida bastaria, o que não ocorre aqui.
- B) A senha só é aceita quando todas as condições são verdadeiras, o que corresponde ao operador E.
- C) A descrição fala em testes lógicos, não em repetição de tentativa.
- D) O usuário não escolhe condições; o sistema verifica critérios fixos.
- E) Não há chamada do procedimento para si mesmo.
Questão 06
Gabarito: alternativa A). O sistema usa dados anteriores para melhorar as próximas recomendações, característica de aprendizado com dados.
Comentários por alternativa:
- A) O sistema usa dados anteriores para melhorar as próximas recomendações, característica de aprendizado com dados.
- B) Organizar por nome não explica a personalização das recomendações.
- C) A descrição não fala em procurar vídeos um a um.
- D) Conversão de formato não está ligada ao ajuste das sugestões.
- E) Criptografia protege informação, mas não gera recomendações.
Questão 07
Gabarito: alternativa A). O procedimento mantém uma referência e a atualiza quando encontra valor maior.
Comentários por alternativa:
- A) O procedimento mantém uma referência e a atualiza quando encontra valor maior.
- B) Isso descreve cálculo de média, não de máximo.
- C) Ordenar pode ajudar, mas não é o procedimento descrito.
- D) Duplicar a lista não identifica o maior valor.
- E) A situação busca um extremo, não um valor específico.
Questão 08
Gabarito: alternativa A). A descrição corresponde à inserção de cada elemento na região já ordenada.
Comentários por alternativa:
- A) A descrição corresponde à inserção de cada elemento na região já ordenada.
- B) Na seleção, procura-se o menor para colocá-lo em posição fixa.
- C) Na bolha, o foco é trocar vizinhos, não inserir em parte ordenada.
- D) Busca binária não reorganiza elementos.
- E) A ideia de decisão local não caracteriza por si só o processo descrito.
Questão 09
Gabarito: alternativa B). Se dobrar a entrada tende a dobrar o número de comparações, o comportamento é linear.
Comentários por alternativa:
- A) Custo constante não muda com o tamanho da entrada.
- B) Se dobrar a entrada tende a dobrar o número de comparações, o comportamento é linear.
- C) Logarítmica cresce mais lentamente que o dobro da entrada.
- D) Quadrática cresceria bem mais rápido que o proporcional.
- E) Exponencial aumenta muito mais do que o descrito.
Questão 10
Gabarito: alternativa B). Quando x e y são iguais, x > y é falso, então a saída cai no caso contrário e mostra y.
Comentários por alternativa:
- A) A condição x > y não vale quando há empate.
- B) Quando x e y são iguais, x > y é falso, então a saída cai no caso contrário e mostra y.
- C) Valores iguais são aceitos e seguem o fluxo normal.
- D) A lógica mostrada escolhe uma única saída.
- E) Comparações booleanas definem o caminho, não retornam zero.
Comentários por alternativa: