Projete em pseudocódigo um algoritmo que recebe uma matriz de registros 'estoque' (linhas = armazéns, colunas…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Criar soluções de problemas para os quais seja adequado o uso de registros e matrizes unidimensionais para descrever suas informações e automatizá-las usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Projete em pseudocódigo um algoritmo que recebe uma matriz de registros 'estoque' (linhas = armazéns, colunas = produtos) com campos 'produtoId' e 'quantidade' e retorna a lista de produtoIds cujo total agregado entre todos os armazéns é menor que um limiar 'minimo'. Explique as variáveis e o fluxo de controle.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Algoritmo (pseudocódigo): 1. função produtosAbaixoMinimo(estoque, minimo): 2. totals ? mapa vazio // chave: produtoId, valor: soma das quantidades 3. linhas ? número de linhas de estoque 4. colunas ? número de colunas de estoque 5. para i de 0 até linhas-1: 6. para j de 0 até colunas-1: 7. id ? estoque[i][j].produtoId 8. q ? estoque[i][j].quantidade 9. se id não em totals então totals[id] ? 0 10. totals[id] ? totals[id] + q 11. resultado ? lista vazia 12. para cada id em totals: 13. se totals[id] < minimo então adicionar id a resultado 14. retornar resultado Variáveis: totals (mapa de agregação), i/j (iteradores de linha/coluna), id/q (valores do registro), resultado (lista de saída). Fluxo: dois laços aninhados para agregar por produto, seguido de um laço sobre o mapa para filtrar pelos que estão abaixo do limiar. Complexidade: O(L*C) para percorrer a matriz (L=linhas, C=colunas) mais O(P) para filtrar (P = número de produtos distintos).
Explicação
O algoritmo utiliza um mapa para agregar as quantidades de cada produto, permitindo um acesso eficiente e a soma das quantidades de forma organizada. A estrutura de laços aninhados garante que todos os armazéns e produtos sejam percorridos, enquanto o segundo laço filtra os produtos que não atingem o limiar desejado. Essa abordagem é eficiente em termos de complexidade, pois separa a agregação da filtragem, otimizando o processamento dos dados.
Raio-X da questão
matriz de registros
avaliacao
estrutura de dados · pseudocódigo
Revisar conceitos de matrizes e pseudocódigo.
O aluno pode confundir a lógica de iteração e não somar corretamente as quantidades dos produtos em todos os armazéns.
ciencia_tecnologia
pensamento_critico
cientifico
Questões parecidas com resolução
- Projete um algoritmo em pseudocódigo que, dada uma matriz 'produtos' onde cada linha é um registro [codigo, nome…
- Projete um algoritmo em pseudocódigo que recebe dois vetores unidimensionais de registros 'estoqueA' e 'estoqueB' (cada…
- 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…
- Elabore um algoritmo em pseudocódigo que receba uma matriz 'sensores' (linhas = locais, colunas = dias) em que cada…
- Imagine que você está criando um aplicativo de controle de estoque. O algoritmo deve verificar se a quantidade de um…
- Projete um algoritmo em pseudocódigo que receba uma matriz de registros 'presenca' (linhas = alunos, colunas = dias) com…
Todas as questões de Programação - Programação usando registros e matrizes
🔎 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