Lista de Exerccio 1

1. Converta os seguintes nmeros decimais para binrio:

a) 39
b) 1500
c) 65,023
2. Converta os seguintes nmeros binrios para decimal:
a) (0.1101)
2
b) (101111101)
2
c) (11011,01)
2
3. Escreva os nmeros abaixo na notao ponto flutuante.
a) 0.000000123
b) 25
c) 52342034342
d) 1200
e) 132
2
4. Seja a Aritmtica de ponto flutuante dada por
3 , 2 , 3 , 3 M m t
. Determine
a regio de underflow e overflow desta aritmtica. D a resposta na base decimal.
5. Resolva a equao 0 2 1634
2
+ + x x utilizando a frmula de Bskara. Resolva tambm
com a expresso alternativa:
a c x x
a
ac b b sign b
x
/
2
4 ) ( (
2 1
2
1

+

Compare e analise os resultados.

6. A representao dos nmeros na aritmtica IEEE preciso simples com
2
dada
pela expresso: ) 1 ( 2 ) 1 (
127
f
e s
+

onde
f
a mantissa e
1 < f
. O nmero de dgitos da
mantissa 23 t , o nmero de dgito do expoente 8.
sinal
s
) 1 ( expoente:
127
2
e
mantissa:
1 ) 1 ( < + f f
Represente o numero 11/2 nesta aritmtica.
7. Resolva os sistemas lineares abaixo usando o mtodo direto de eliminao de Gauss
(com pivoteamento e triangularizao da matriz dos coeficientes).
0 Valor de e Valor de f com
8. Resolver os sistemas lineares, utilizando o escalonamento de Gauss:
a)
11
3
2
2 2 3
3
3
2
x y z
x y z
x y z

+
'

b)
3x 2y z 5
2x y z 7
x 2y 3z 1
+

+ +
'

c)
2 8 0
3 7 0
0
x y z
x y z
x y z
+ +

'

9. Calcule as duas primeiras iteraes dos sistemas abaixo pelos mtodos de Gauss-Jacobi e
Gauss-Seidel. Dica: use como chute inicial xi
(0)
=0
10. Determine a condio em a, b e c para que o sistema de incgnitas x, y e z tenha
soluo:
2 3
3 2
5 8
x y z a
x y z b
x y z c
+

+
'

11. Seja o sistema de equaes lineares:

11 10
5 3 2
2 1
2 1
+
+
x x
x x
a) Utilize o mtodo iterativo de Gauss-Seidel para encontrar
1
x e
2
x que satisfazem este
sistema de equaes lineares. Execute 4 iteraes para obter uma aproximao da soluo.
Utilize no mnimo 5 dgitos decimais significativos.
b) Verifique os critrios de convergncia de linha e de Sassenfeld. Comente em funo dos
resultados encontrados no item a.
12.
a) Analise que tipo de soluo possui o sistema:
5 75 . 0
4 5 , 0
7 2 3
3 2 1
3 2 1
3 2 1
+ +
+
+ +
x x x
x x x
x x x
b) Qual a interpretao geomtrica para a soluo?
13. Seja o sistema de equaes lineares:
2 6 2
1 3 5
0 2
3 2 1
3 2 1
3 2 1
+ +
+ +
+ +
x x Kx
x x x
x x Kx
a) Determine os valores de K para que o sistema acima satisfaa o critrio de convergncia
de linhas.
b) Determine os valores de K para que o sistema acima satisfaa o critrio de convergncia
de Sassenfeld.
14. Seja a matriz:
1
1
1
]
1

125 , 17 625 , 5 5 , 1
625 , 5 125 , 3 5 , 0
5 , 1 5 , 0 2
A
a) D a decomposio LU de A.
b) A partir da decomposio A=LU, pode-se chegar a uma decomposio
*
LDU A onde:
L triangular inferior com diagonal unitria; D matriz diagonal cujos elementos
correspondem aos elementos diagonais de U;
*
U matriz triangular superior com diagonal
unitria. D a decomposio
*
LDU de A.
c) Observe que nesta questo a matriz A simtrica. Compare os fatores L e
*
U na
decomposio acima. Quais as vantagens da utilizao dos fatores
*
LDU em relao aos
fatores LU, para matrizes simtricas?
d) Ache a soluo do sistema
b x A
, utilizando os fatores LU ou
*
LDU , para um vetor
[ ]
T
b 1 1 1 .
15. Seja o sistema de equaes lineares
b x A
:
1
]
1

1
]
1

1
]
1

1
1
2 4
1 1
2
1
x
x
Verifique se o critrio de linhas, para mtodos iterativos, satisfeito, comente.
16. Seja o sistema de equaes lineares:
10 7
15 8 2
11 3 6
3 2 1
3 2 1
3 2 1
+
+
+
x x x
x x x
x x x
a) analise a convergncia do sistema dado, para uma soluo atravs do mtodo de Gauss-
Seidel, pelo critrio de Sassenfeld.
b) caso o critrio no seja satisfeito, que procedimento pode ser feito para tornar o processo
convergente.
c) satisfeito o critrio, resolva duas iteraes da soluo, atravs do mtodo Gauss-Seidel,
para um vetor inicial [ ]
T
0 0 0 .
17. Seja o sistema de equaes lineares:
1
1
1
]
1

1
1
1
]
1

1
1
1
]
1

1
4
1
1 3 2
1 1 3
2 1 1
3
2
1
x
x
x
Sabe-se que, ao se resolver o sistema por decomposio LU com pivoteamento parcial,
foram utilizadas sucessivamente, e nesta ordem, as seguintes permutaes de linhas:
1
1
1
]
1

1 0 0
0 0 1
0 1 0
1
P
1
1
1
]
1

0 1 0
1 0 0
0 0 1
2
P
resultando nos seguintes fatores triangulares:
1
1
1
1
]
1

1
1
1
1
]
1

33
57
0 0
3
5
3
11
0
1 1 3
1
11
4
3
1
0 1
3
2
0 0 1
U L
Ache a soluo do sistema.