Descreva em pseudocódigo um algoritmo que receba uma matriz M de m×n inteiros (linhas = bairros, colunas =…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Utilizar algoritmos clássicos de manipulação sobre listas.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Descreva em pseudocódigo um algoritmo que receba uma matriz M de m×n inteiros (linhas = bairros, colunas = dias) e retorne o índice da linha cujo intervalo (máximo - mínimo) é o maior. Justifique a escolha da estrutura (matriz, variáveis) e analise a complexidade temporal.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Pseudocódigo: maxVar ? -8 bestIdx ? 0 para i de 0 até m-1: minV ? M[i][0]; maxV ? M[i][0] para j de 1 até n-1: se M[i][j] < minV então minV ? M[i][j] se M[i][j] > maxV então maxV ? M[i][j] var ? maxV - minV se var > maxVar então maxVar ? var; bestIdx ? i retornar bestIdx Justificativa e análise: a matriz representa naturalmente os dados por bairro/dia; usa-se duas variáveis auxiliares por linha (minV e maxV), evitando cópias. A complexidade é O(m·n) pois percorre-se cada elemento uma vez.
Explicação
O pseudocódigo apresentado efetivamente itera sobre cada linha da matriz, calculando o valor máximo e mínimo para determinar o intervalo desejado. A escolha de uma matriz é apropriada, pois permite organizar os dados de forma clara, facilitando a comparação entre bairros e dias. A complexidade O(m·n) é adequada, pois garante que todos os elementos sejam analisados uma única vez, otimizando o desempenho do algoritmo.
Raio-X da questão
matriz e algoritmos
avaliacao
entendimento de matrizes · análise de algoritmos
Revisar conceitos de matrizes e análise de algoritmos.
O aluno pode confundir a operação de encontrar o máximo e o mínimo em uma linha, resultando em um intervalo incorreto.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Um sistema de uma estufa analisa cinco leituras de umidade do solo: 19, 22, 24, 27 e 20. O algoritmo conta as leituras…
- Na montagem de um boletim digital da escola, as seções estão nesta ordem: capa, entrevista, fotos e agenda. A equipe…
- Em um aplicativo da escola, a lista de representantes da turma aparece nesta ordem: Ana, Bia, Caio, Davi e Elisa. Caio…
- Enquanto agentes de manutenção acompanham pedidos de reparo de bicicletas públicas, o painel registra os chamados em uma…
- — O livro de Marina Souza está disponível? — perguntou uma visitante ao balcão da biblioteca municipal. No computador…
- — O kit 47 já foi devolvido? — perguntou a técnica responsável pela campanha itinerante de vacinação. Antes do uso de…
🔎 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