Descreva em pseudocódigo um algoritmo que receba uma matriz M de m×n inteiros (linhas = bairros, colunas =…

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

Questões parecidas com resolução

• Descreva um algoritmo em pseudocódigo que, dada uma matriz M de inteiros com dimensões m x n, encontre o maior valor…
• Dada uma matriz de presença (linhas = alunos, colunas = dias) escreva em pseudocódigo um algoritmo que calcule, para…
• Projete um algoritmo em pseudocódigo que, dada uma matriz M com m linhas e n colunas de inteiros, determine quantos…
• Projete um algoritmo em pseudocódigo que, dada uma matriz M[R][C] em que cada célula contém o número de alunos de uma…
• Projete um algoritmo em pseudocódigo que, dada uma matriz M de inteiros com m linhas e n colunas, construa e retorne uma…
• Projete um algoritmo em pseudocódigo que converta uma matriz 'horarios' de dimensão D×H (dias × horários) em uma lista…

Todas as questões de Programação - Algoritmos clássicos