Projete um algoritmo em pseudocódigo que, dada uma variável inteira positiva n, construa uma matriz M n×n com…

Questã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] = i * j usando laços aninhados; em seguida calcule a soma da diagonal principal e conte quantos elementos existem acima da diagonal. Descreva variáveis, laços e passos do algoritmo.

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

Resposta esperada

Variáveis: n, M[1..n][1..n], i, j, somaDiag ? 0, contAcima ? 0. Pseudocódigo: para i de 1 até n faça para j de 1 até n faça M[i][j] ? i * j se i = j então somaDiag ? somaDiag + M[i][j] se i < j então contAcima ? contAcima + 1 fim para fim para Retornar M, somaDiag, contAcima. Explicação: dois laços aninhados preenchem a matriz; dentro deles atualiza-se a soma da diagonal quando índices iguais e conta-se elementos acima da diagonal quando linha<i<coluna. Complexidade O(n²).

Explicação

O algoritmo utiliza dois laços aninhados para percorrer todos os elementos da matriz, garantindo que cada posição M[i][j] seja preenchida corretamente com o produto dos índices. A verificação das condições para a soma da diagonal e a contagem dos elementos acima dela é feita de forma eficiente dentro dos laços, permitindo o cálculo simultâneo. A complexidade O(n²) reflete o número total de operações realizadas, que é proporcional ao quadrado do tamanho da matriz.

Raio-X da questão

Questões parecidas com resolução

• 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 de inteiros com m linhas e n colunas, conte quantas linhas…
• 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, dada uma matriz m×n de inteiros, calcule a soma de cada coluna usando…
• Projete um algoritmo em pseudocódigo que, dada uma matriz M[m][n] de inteiros e um inteiro t (1 = t = min(m,n))…

Todas as questões de Programação - Programação usando registros e matrizes