Descreva em pseudocódigo um algoritmo que, dada uma matriz M de inteiros com m linhas e n colunas, conte…

Questão

Descreva em pseudocódigo um algoritmo que, dada uma matriz M de inteiros com m linhas e n colunas, conte quantas linhas têm todos os elementos pares. Use repetições simples e aninhadas e indique as variáveis usadas.

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

Resposta esperada

Variáveis: contador_linhas_pares (inteiro), todos_pares (booleano), i, j (inteiros). pseudocódigo: contador_linhas_pares := 0 para i de 1 até m faça todos_pares := verdadeiro para j de 1 até n faça se M[i][j] mod 2 <> 0 então todos_pares := falso pare fim se fim para se todos_pares então contador_linhas_pares := contador_linhas_pares + 1 fim se fim para imprima contador_linhas_pares Explicação: Para cada linha i, o laço interno verifica elementos j; se algum elemento for ímpar, marca-se todos_pares falso e interrompe-se o laço interno (otimização). Ao final de cada linha, incrementa-se o contador se todos os elementos foram pares. Complexidade O(m·n).

Explicação

O algoritmo utiliza duas estruturas de repetição para percorrer cada elemento da matriz, garantindo que todos os elementos de uma linha sejam verificados. A variável "todos_pares" permite interromper a verificação assim que um elemento ímpar é encontrado, otimizando o processo. Ao final, o contador é incrementado apenas se a linha inteira contiver elementos pares, resultando na contagem correta das linhas desejadas.

Raio-X da questão

Questões parecidas com resolução

• Projete um algoritmo em pseudocódigo que, dada uma variável inteira positiva n, construa uma matriz M n×n com M[i][j] =…
• Escreva em pseudocódigo um algoritmo que, dada uma matriz M com m linhas e n colunas e um inteiro x, conte quantas vezes…
• Projete um algoritmo em pseudocódigo que, dada uma matriz M com m linhas e n colunas de inteiros, determine quantos…
• Descreva em pseudocódigo um algoritmo que, dado um inteiro n>0, construa a matriz M[1..n][1..n] tal que M[i][j]=1 se i…
• Projete um algoritmo em pseudocódigo que, dada uma matriz M de inteiros com m linhas e n colunas, construa e retorne uma…
• Descreva em pseudocódigo um algoritmo que, dada uma matriz m×n de inteiros, calcule a soma de cada coluna usando…

Todas as questões de Programação - Linguagem de programação