Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
2. Escreve um algorítimo que calcula a soma de duas matrizes 𝐴 = (𝑎𝑖𝑗 ) 𝑒 𝐵 = (𝑏𝑖𝑗 ) onde m
𝑚×𝑛 𝑚×𝑛
representa o número de linhas e n o número de colunas, e determina o menor elemento , o maior
elemento e a média aritimetica dos elementos da matriz soma.
𝒊≔𝒏
𝒊
𝒘𝒉𝒊𝒍𝒆 𝒊 ≥ 𝟏 𝒅𝒐 𝒃𝒆𝒈𝒊𝒏 𝒙 ≔ 𝒙 + 𝟏; 𝒊 ≔ 𝟐 ; 𝒆𝒏𝒅.
BOM TRABALHO
INSTITUTO SUPERIOR DE TRANSPORTES E COMUNICAÇÕES
𝑏𝑛 = 𝑐1 2𝑛 + 𝑐2 𝑛2𝑛 .
1 = 𝑐1
{
3 = 2𝑐1 + 2𝑐2.
2. Escreve um algorítimo que calcula a soma de duas matrizes 𝐴 = (𝑎𝑖𝑗 )𝑚×𝑛 𝑒 𝐵 = (𝑏𝑖𝑗 )𝑚×𝑛 onde m
representa o número de linhas e n o número de colunas, e determina o menor elemento , o maior
elemento e a média aritimetica dos elementos da matriz soma.
Resolução:
Inicio
A=(aij)mxn
B=(bij)mxn
S=(sij=0)mxn
soma=0
i=1
j=1
sij=aij+bij
soma=sij
j<=n j=j+1
i<=m i=i+1
media=soma/(mxn)
maior=s11
menor=s11
i=1
j=1
maior<sij maior=sij
menor<sij menor=sij
j<=n j=j+1
i<=m i=i+1
Fim
b) (10 pontos) Na forma de um pseudocódigo.
Resolução:
Input{A=(aij)mxn, B=(bij)mxn}
Output{media, maior, menor}
S=(sij=0)mxn
soma=0
i=1
while(i<=n) do
j=1
while(j<=m)do
sij=aij+bij
soma=sij
j=j+1
endWhile
i=i+1
endWhile
media=soma/(mxn)
maior=s11
menor=s11
i=1
while(i<=n) do
j=1
while(j<=m) do
if(maior<sij)
maior=sij
if(menor>sij)
menor=sij
j=j+1
endWhile
i=i+1
endWhile
Print(media, maior, menor)
End.
3. Considere a função de Wilhelm Ackermann definida de modo seguinte
Resolução:
𝐴(𝑚, 𝑛)
𝑖𝑓(𝑚 = 0) return 𝑛 + 1
𝑒𝑙𝑠𝑒 𝑖𝑓(𝑛 = 0) return 𝐴(𝑚 − 1,1)
𝑒𝑙𝑠𝑒 return 𝐴(𝑚 − 1, 𝐴(𝑚, 𝑛 − 1))
Resolução:
𝑛 𝑛 𝑛
|𝑏𝑛 | = |2𝑛 + ∙ 2 | ≤ |2𝑛 | + | ∙ 2𝑛 | < 2𝑛 ∙ 2𝑛 ⟹ 𝑏𝑛 = 𝑂(𝑛 ∙ 2𝑛 ). ∎
2 2
𝒊≔𝒏
𝒘𝒉𝒊𝒍𝒆 𝒊 ≥ 𝟏 𝒅𝒐 𝒃𝒆𝒈𝒊𝒏
𝒙 ≔ 𝒙 + 𝟏;
𝒊
𝒊≔ ;
𝟐
𝒆𝒏𝒅.
BOM TRABALHO