Vetor e matriz

Prévia do material em texto

!
Tecnologia*em*Análise*e*Desenvolvimento*de*Sistemas* Data* Nota*
Período:!Noturno!
31/07/15!
Disciplina:!Estrutura,!pesquisa!e!ordenação!de!dados!
Prof.:!Daniel!Corrêa!Lobato!
Revisão(do(aluno(
Discente:!
 
Exercício)!!Para!economizar!espaço!em!memória,!uma!matriz!diagonal!pode!ser!armazenada!de!uma!forma!linear.!Escreva!a!declaração!em!C!usando!typedef!para!criar!um!tipo!abstrato!de!dados!chamando!MATRIZDIAG.!Defina:!(1)!uma!operação!que!receba!dois!inteiros!(i,!j)!indicando!a!posição!(linha,!coluna)!na!matriz!e!o!inteiro!que!deve!ser!armazenado!nessa!posição;!(2)!uma!operação!que!receba!dois!inteiros!(i,!j)!e!exiba!o!valor!armazenado!na!posição!(i,!j)!da!matriz,!retornando!zero!caso!i!e!j!não!sejam!iguais.!!Quando! todos! os! elementos! acima! ou! abaixo! da! diagonal! principal! de! uma!matriz!quadrada!são!zero,!então!a!matriz!é!dita!triangular!superior!ou!inferior.!Em! uma! matriz! triangular! inferior! A! (ao! lado)! com! n! linhas,! a! quantidade!máxima!de!termos!nãoRzero!na!linha!i!é!i.!Logo,!para!n!linhas!teremos!n(n+1)/2!(1! +! 2! +! ...! +! n)! termos! não! nulos.! Se! n! for! grande! o! bastante,! pode! ser!interessante!economizar!o!espaço!gasto!para!armazenar!os!elementos!zero!no!triângulo!superior.!Uma!solução!é!armazenar!a!matriz! triangular!em!um!vetor!com!um!tamanho!capaz!de!armazenar!o!total!de!elementos!não!nulos.!Forneça!uma! forma! de! endereçamento! para! os! elementos! de! A! (A[i][j])! do! triângulo! inferior! armazenado! por!linhas!em!um!vetor!T!com!n(n+1)/2!elementos!e!com!A[1][1]!armazenado!em!T[0].!!Defina!uma!estrutura!em!C!usando!typedef!para!representar!uma!matriz!triangular!inferior!de!ordem!10!na!forma!de!um!vetor!e!implemente!as!operações!para!(1)!atribuir!valor!a!uma!célula,!(2)!obter!o!valor!de!uma!célula,!(3)!somar!a!duas!matrizes.!Utilize!passagem!de!parâmetros!por!referência!e!armazene!as!operações!em!um!arquivo!de!header!que!será!usado!a!seguir.!!Implemente! um!programa! em!C,! usando! o! header! criado! acima,! que! some!duas!matrizes! triangulares!inferiores!informadas!pelo!usuário!(como!informar!as!matrizes!fica!a!seu!critério)!e!exiba!o!resultado.!
)
INSTITUTO FEDERAL DE
EDUCAÇÃO, CIÊNCIA E TECNOLOGIA
SÃO PAULO
!
!
!
!
!
!
"
#
$
$
$
$
$
$
%
&
=
15498
08321
00728
00059
00001
A