Escreva em pseudocódigo um algoritmo que, dada uma lista heterogênea de dados (inteiros, reais, textos)…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Classificar informações, agrupando-as em coleções (conjuntos) e associando cada coleção a um ‘tipo de dado’.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Escreva em pseudocódigo um algoritmo que, dada uma lista heterogênea de dados (inteiros, reais, textos), agrupe os elementos por tipo em três listas preservando a ordem relativa; explique variáveis usadas, estrutura retornada e complexidade temporal.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Pseudocódigo: entrada <- lista inteiros, reais, textos <- listas vazias para cada x em entrada: se tipo(x) == inteiro: append(inteiros,x) senão se tipo(x) == real: append(reais,x) senão: append(textos,x) retornar {"inteiros":inteiros, "reais":reais, "textos":textos} Variáveis: três listas e a lista de entrada. Estrutura: dicionário com três listas que preservam ordem. Complexidade: O(n) em tempo e O(n) em espaço.
Explicação
O pseudocódigo utiliza uma abordagem simples e eficiente para percorrer a lista de entrada, classificando cada elemento de acordo com seu tipo. As variáveis são bem definidas, permitindo a criação de três listas que mantêm a ordem original dos elementos. A complexidade O(n) em tempo e espaço garante que o algoritmo é escalável e eficiente para listas de qualquer tamanho.
Raio-X da questão
agrupamento de dados
avaliacao
tipos de dados em programação · estrutura de dados
Revisar estruturas de dados e pseudocódigo.
O aluno pode confundir a ordem de agrupamento, misturando os tipos de dados ou não preservando a ordem relativa dos elementos.
ciencia_tecnologia
criatividade
abstrato
Questões parecidas com resolução
- Projete um algoritmo em pseudocódigo que recebe uma coleção heterogênea de dados escolares (nomes, notas numéricas e…
- Em pseudocódigo, escreva um algoritmo que receba uma lista de valores mistos (cada elemento pode ser inteiro, real ou…
- Elabore um algoritmo para classificar diferentes tipos de dados que podem ser utilizados em um programa. Explique o…
- Proponha uma decomposição em subtarefas e escreva um esboço de pseudocódigo para um algoritmo que identifica e agrupa…
- Projete um algoritmo em pseudocódigo que receba uma lista L de n inteiros (com repetições possíveis) e retorne uma nova…
- Projete um algoritmo em pseudocódigo que receba uma lista L de n inteiros e retorne uma nova lista em que todos os…
🔎 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