Considere N um número par, A uma matriz quadrada e nlinhas( · ), uma função que fornece o número de linhas de uma dada matriz. Um programador escreveu o seguinte algoritmo em pseudocódigo para gerar a matriz B a partir dos dados de A:
Ler N e A B ← A
M ← nlinhas(A)
Para J de 1 até N
Para K de 1 até M
B(K,2*J) ← A(K,2*J -1)
B(K,2*J-1) ← A(K,2*J)
Fim do para
Fim do para
Para J de 1 até N
Para K de 1 até M
C ← B(2*J, K)
B (2*J,K) ← B(2*J - 1,K)
B (2*J - 1, K) ← C
Fim do para
Fim do para
Se N = 2 \ e \ A = !$ \begin{bmatrix} 1& 3 & 4 & 2 & 5 \\ 0 & 2 & 1 & 3 & 0 \\ 4 & 1 & 2 & 6 & 1 \\ 0 & 2 & 3 & 4 & 2 \\ 1 & 4 & 5 & 1 & 4 \end{bmatrix} !$
, após executar o algoritmo, conteúdo da matriz B será:
