Computação3ª sérieBNCC EM13CO03Difícil⏱ longo

Explique como a escolha da estrutura de dados adequada pode impactar a solução de um problema de programação.

Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva

Habilidade BNCC EM13CO03

Identificar o comportamento dos algoritmos no que diz respeito ao consumo de recursos como tempo de execução, espaço de memória e energia, entre outros.

Fonte: Base Nacional Comum Curricular (MEC).

Questão

Explique como a escolha da estrutura de dados adequada pode impactar a solução de um problema de programação.

✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.

Resposta esperada

A escolha da estrutura de dados influencia no desempenho e na eficiência da solução. Por exemplo, listas são práticas para elementos sequenciais, enquanto dicionários permitem acesso rápido por chave. Uma boa escolha pode reduzir a complexidade do algoritmo e otimizar recursos.

Explicação

A resposta aborda a relação entre a estrutura de dados e o desempenho do algoritmo, destacando como diferentes estruturas oferecem vantagens específicas. A menção de listas e dicionários exemplifica como a escolha impacta o acesso e a manipulação de dados. Além disso, a redução da complexidade do algoritmo sugere que uma boa escolha pode levar a soluções mais eficientes e econômicas em termos de recursos.

Raio-X da questão

Dificuldade Difícil

Bloom Analisar

Leitura medio

Discriminação alto

Peso pedagógico alto

Autonomia do enunciado completo

Cobertura da habilidade multipla

🧪 Simulado🩺 Diagnóstico🧮 Exige cálculo🏠 Cotidiano🔗 Interdisciplinar⭐ Representativa✍️ interpretativa🧩 desafio

🎯 Conceito central

estruturas de dados

📌 Objetivo

avaliacao

🧱 Pré-requisitos

estruturas de dados · complexidade de algoritmos

📚 Reveja

Revisar as principais estruturas de dados e suas características.

⚠️ Erro mais comum

Confundir a função de diferentes estruturas de dados e não relacionar sua escolha com a eficiência da solução.

🌎 Tema transversal

ciencia_tecnologia

🤝 Socioemocional

pensamento_critico

🏫 Contexto

abstrato

Questões parecidas com resolução

Todas as questões de [CONFERIR] Construir soluções baseadas no uso de algoritmos e conceitos da Computação para resolver problemas, avaliando suas qualidades e melhorando-as.

🔎 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