Projete um algoritmo em pseudocódigo que, dada uma matriz M[m][n] de inteiros (valores 0/1) e um inteiro k>0…

Questão

Projete um algoritmo em pseudocódigo que, dada uma matriz M[m][n] de inteiros (valores 0/1) e um inteiro k>0, retorne o índice da primeira coluna que contém pelo menos k ocorrências de 1; retorne 0 se nenhuma coluna satisfizer.

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

Resposta esperada

Algoritmo: para j de 1 até n faça contador := 0 para i de 1 até m faça se M[i][j] = 1 então contador := contador + 1 se contador >= k então retorne j fim se fim se fim para fim para retorne 0 Explicação: para cada coluna j conta-se quantos elementos iguais a 1 existem; ao atingir k retorna-se o índice da primeira coluna que satisfaz a condição. Caso nenhuma atinja k, retorna 0. Complexidade O(m·n).

Explicação

O algoritmo percorre cada coluna da matriz, contando as ocorrências de 1 até atingir o valor k. Ao encontrar a primeira coluna que atende a essa condição, o índice é retornado imediatamente, garantindo eficiência. Se nenhuma coluna satisfizer a condição após a verificação de todas, o algoritmo retorna 0, indicando que não há colunas adequadas.

Raio-X da questão

Questões parecidas com resolução

• Crie e descreva um algoritmo, em linguagem simples ou pictográfica, que ajude uma criança a decidir se deve levar um…
• Crie um algoritmo em linguagem oral ou escrita que controle a rega de um vaso por 7 dias: diariamente verificar se…
• Projete em pseudocódigo um algoritmo que reconstrua uma mensagem a partir de pacotes recebidos onde cada pacote contém…
• Elabore em pseudocódigo um algoritmo que, dado um vetor de registros 'tarefas' (descricao, duracao_horas, prioridade) e…
• Elabore em pseudocódigo um algoritmo que, dado um array de registros 'alunos' com campos (nome, notas[4]…
• Projete um algoritmo e descreva as estruturas de dados para implementar operações de desfazer/refazer (undo/redo) em um…

Todas as questões de Algoritmos