Em um algoritmo que seleciona aleatoriamente um aluno de uma lista, qual elemento deve ser usado para garantir…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar e construir a solução de problemas por meio de refinamentos, utilizando diversos níveis de abstração desde a especificação até a implementação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um algoritmo que seleciona aleatoriamente um aluno de uma lista, qual elemento deve ser usado para garantir escolha equiprovável entre os dados?
- A) Usar um algoritmo de seleção por prioridade.
- B) Um gerador de números aleatórios com viés.
- C) Construir um índice fixo para escolher alunos.
- D) Gerador de números pseudoaleatórios com distribuição uniforme, mapeado para os índices da lista.
- E) Selecionar aluno com base na data de cadastro.
✅ Resposta correta: alternativa D
Resolução passo a passo
- A questão pede o elemento necessário para que cada aluno da lista tenha a mesma chance de ser sorteado, ou seja, uma escolha equiprovável. Passo 2: Para isso, é preciso uma fonte de números aleatórios com distribuição uniforme, pois cada valor possível deve ter a mesma probabilidade de sair. Passo 3: Em seguida, esse número deve ser mapeado para os índices válidos da lista (de 0 até n-1, sendo n o total de alunos), de modo que cada índice corresponda a um aluno e nenhum fique de fora. Passo 4: A alternativa D reúne essas duas exigências, por isso é a correta e coincide com o gabarito oficial. Passo 5: A alternativa A está errada, pois um algoritmo de prioridade favorece determinados elementos e quebra a equiprobabilidade. Passo 6: A alternativa B está errada, porque um gerador com viés produz valores com probabilidades desiguais, justamente o oposto do que se deseja. Passo 7: A alternativa C está errada, já que um índice fixo sempre escolhe o mesmo aluno, tornando a seleção totalmente previsível. Passo 8: A alternativa E está errada, pois selecionar pela data de cadastro é um critério determinístico que privilegia alguns alunos em vez de sortear todos com a mesma chance.
💡 Dica: Considere os métodos de seleção aleatória em algoritmos.
Alternativa por alternativa
O aluno pode imaginar que, por ser um algoritmo mais sofisticado, a prioridade garante justiça na escolha, sem perceber que ela sempre favorece elementos de maior prioridade.
O aluno pode entender que qualquer gerador de números aleatórios serve para o sorteio, sem notar que o viés desequilibra as probabilidades de cada aluno.
Por que engana: Escolher um gerador de números aleatórios com viés, que pode favorecer alguns alunos em detrimento de outros.
O aluno pode confundir escolha fixa com escolha aleatória, supondo que um índice pré-definido seja de alguma forma imparcial, quando na prática escolhe sempre a mesma pessoa.
Um gerador uniforme assegura probabilidades iguais; mapear o valor gerado ao índice (por exemplo floor(rand()*n)) evita viés na seleção.
O aluno pode achar que um critério objetivo, como a data de cadastro, é neutro e justo, quando na verdade ele é determinístico e não envolve aleatoriedade.
Raio-X da questão
seleção aleatória
avaliacao
geradores de numeros aleatorios · distribuicao uniforme
Revisar os métodos de seleção aleatória em algoritmos.
Escolher um gerador de números aleatórios com viés, que pode favorecer alguns alunos em detrimento de outros.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Em um projeto de programação que embaralha uma lista de nomes usando um algoritmo que chama rand() repetidamente, por…
- Em um algoritmo, é necessário armazenar os dados de alunos em uma lista. Qual estrutura seria mais adequada?
- Descreva como um algoritmo pode ser utilizado para organizar uma lista de alunos por nome. Inclua a estrutura de dados…
- Descreva como você pode aplicar um algoritmo de ordenação em uma lista de números aleatórios, explicando o processo e os…
- Cerca de 80% dos estudantes do 6o ano participam de uma atividade que simula lançamentos de dados para aprender…
- Qual algoritmo você utilizaria para buscar um aluno em uma lista não ordenada e como ele funciona?
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog