Soluciones Primer Parcial Mec 130 Ii - 2024

1
PRIMER EXAMEN PARCIAL II/2024
UNIVERSIDAD MAYOR DE SAN ANDRES

FACULTAD DE INGENIERIA
GESTION II / 2024
MEC 130 METODOS NUMERICOS Y DISEÑO DE ALGORITMOS I
PRIMER EXAMEN PARCIAL
Ap. Paterno Ap. Materno Nombres C.I. Carrera
PRIMERA PARTE, CADA PREGUNTA 5 PUNTOS
1. ¿Si una matriz cuadrada es diagonalmente dominante, posee inversa?. V o F

2. Sabiendo que f x  tiene una raíz en x r  0 y f 1   2 , f  1  2 ;
esquematice la gráfica de f x  .
3. Para el método de Newton Raphson, demostrar que
f x j 
x j 1  x j 
f ' x j 
4. Encontrar la factorización L U , para la matriz A3  a ij  i  j  1
SEGUNDA PARTE, CADA PREGUNTA 20 PUNTOS
1. Realizar un diagrama de flujo para identificar si un numero “ a ” leído desde

teclado cumple la ley de la tricotomía, es decir a  0  a  0  a  0
2. La raíz cuadrada de un número n se puede calcular dando un valor

aproximado x 0 mediante la serie infinita:
 1     
   1  1  1  2  1  i  1

 2 
 2  
 
 2     2 
n  x0  x0  r 
i
i 1 i!
x 02
Con r  1  ; el Script para obtener su valor, se muestra a continuación, En
n
el cual debe encontrar 5 errores en las líneas de código.

2
PRIMER EXAMEN PARCIAL I/2024
fprintf('Se calculara la raiz cuadrada de un numero\n');

n=input('Introduzca el numero del cual quiere obtener la raiz
cuadrada: n=');
x=input('Introduzca el valor aproximado de la raiz cuadrada: x0=');
sum=1;
aux=1;
r=1-x/n;
for i=1:50
aux2=1;
for j=1:10
aux2=aux2*j;
end
aux=aux*(-0.5-i+1)*(r);
sum=aux/aux2;
end
s=sum;
disp(s)
E
3. Demostrar que si V  v  E , entonces V  v  donde:
2 V
V : Valor verdadero, v : Valor aproximado y E : Error absoluto
4. Resolver el siguiente sistema de manera iterativa aplicando el método de

Gauss Seidel
10  1 2 3  x   0 
   1  
 1 10  1 2  x   5 
   2   
2 3 20  1  x   10
   3  
3 2 1 20  x   15 
   4   
II/2024
3
SOLUCIONES
PRIMERA PARTE, CADA PREGUNTA 5 PUNTOS
1. ¿Si una matriz cuadrada es diagonalmente dominante, posee inversa?. V o F

Solución: V
2. Sabiendo que f x  tiene una raíz en x r  0 y f 1   2 , f  1  2 ;
esquematice la gráfica de f x  .
Solución:
3. Para el método de Newton Raphson, demostrar que

f x j 
x j 1  x j 
f ' x j 
Solución: Sea el desarrollo de f x  en serie de Taylor alrededor de x j :
f
n 
x 
x  x 

f x   
j n
n 0 n! j
Donde x j es el valor aproximado de la raíz buscada, en este desarrollo tomamos

solo los dos primeros sumandos:
f x   f x j   f ' x j x  x j 
Tomando el siguiente valor x j 1 que asumimos es la raíz buscada:
f x j 1   f x j   f ' x j x j 1  x j   0  f x j   f ' x j x j 1  x j 
Despejando x j 1
f x j 
x j 1  x j 
f ' x j 

4
4. Encontrar la factorización L U , para la matriz A3  a ij  i  j  1
Solución: Obteniendo la matriz A y aplicando operaciones elementales

1 2 3  1 0 0 1 2 3
    
A3   0 1 2  A3   0 1 0  0 1 2  L U
    
    
 1 0 1 1 2 1  0 0 0
 
SEGUNDA PARTE, CADA PREGUNTA 20 PUNTOS
1. Realizar un diagrama de flujo para identificar si un numero “ a ” leído desde

teclado cumple la ley de la tricotomía, es decir a  0  a  0  a  0
Solución:
2. La raíz cuadrada de un número n se puede calcular dando un valor

aproximado x 0 mediante la serie infinita:
 1     
   1  1  1  2  1  i  1
  2
 2    2  

   2 
n  x0  x0  r 
i
i 1 i!
x 2
Con r  1  ; el Script para obtener su valor, se muestra a continuación, En

0
n
el cual debe encontrar 5 errores en las líneas de código.
II/2024
5

n=input('Introduzca el numero del cual quiere obtener la raiz
cuadrada: n=');
sum=1;
aux=1;
r=1-x/n;
for i=1:50
aux2=1;
for j=1:10
aux2=aux2*j;
end
aux=aux*(-0.5-i+1)*(r);
sum=aux/aux2;
end
s=sum;
disp(s)
Solución: Marcando los errores en el programa

n=input('Introduzca el numero del cual quiere obtener la raiz cuadrada: n=');
sum=1;
aux=1;
r=1-x/n;
for i=1:50
aux2=1;
for j=1:10
aux2=aux2*j;
end
aux=aux*(-0.5-i+1)*(r);
sum=aux/aux2;
end
s=sum;
disp(s)
Corrigiendo
n=input('Introduzca el numero del cual quiere obtener la raiz cuadrada: n=');
sum=1;
aux=1;
r=1-x^2/n;
for i=1:50
aux2=1;
for j=1:i
aux2=aux2*j;
end
aux=aux*(-0.5-i+1)*(-r);
sum=sum+aux/aux2;
end
s=x*sum;
disp(s)

6
E
3. Demostrar que si V  v  E , entonces V  v  donde:
2 V
V : Valor verdadero, v : Valor aproximado y E : Error absoluto
 E
Solución: Partiendo de la igualdad V  v  E  V E  v  V 1    v
 V 
1
 E  E 2
Sacando raíz cuadrada: V 1    v  V 1    v
 V   V 
Tomando la serie de McLaurin del Binomio


V 1  
    
 0.5 0.5  1 0.5  2  0.5  n  1 

n
E  
    v
 n 0 n!  V  
 
Tomando solo el primer término ya que E  E  E    0
2 3 4
 E  VE E
V 1   v  V   v  V  v 
 2V  2V 2 V
4. Resolver el siguiente sistema de manera iterativa aplicando el método de

Gauss Seidel
10  1 2 3  x   0 
   1  
 1 10  1 2  x   5 
   2   
2 3 20  1  x   10
   3  
3   
 2 1 20  x 4   15 
    
Solución. – Realizando el despeje por Gauss Seidel

x     0  x 2   2 x 3   3 x 4   / 10 
 1 i 1    i i i 

x 2 i 1      1 i1  x 3 i  2 x 4 i  / 10 
  5  x 

x 3   10  2 x   3 x   x   / 20
 i 1  
 1 2 4 i 
x 4    15  3 x
i 1 i 1
 i 1     1 i1  2 x 2 i 1  x 3 i1  / 20 


x 1   0.344694  


   
x 2   0.271871  

La solución es:   
x 3  0.540344 
   
x 4   0.698126 



II/2024

Soluciones Primer Parcial Mec 130 Ii - 2024

Cargado por

Copyright:

Formatos disponibles

Soluciones Primer Parcial Mec 130 Ii - 2024

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Soluciones Primer Parcial Mec 130 Ii - 2024

Cargado por

Copyright:

Formatos disponibles

1

PRIMER EXAMEN PARCIAL II/2024

UNIVERSIDAD MAYOR DE SAN ANDRES

MEC 130 METODOS NUMERICOS Y DISEÑO DE ALGORITMOS I

PRIMER EXAMEN PARCIAL

Ap. Paterno Ap. Materno Nombres C.I. Carrera

PRIMERA PARTE, CADA PREGUNTA 5 PUNTOS

1. ¿Si una matriz cuadrada es diagonalmente dominante, posee inversa?. V o F

4. Encontrar la factorización L U , para la matriz A3  a ij  i  j  1

SEGUNDA PARTE, CADA PREGUNTA 20 PUNTOS

1. Realizar un diagrama de flujo para identificar si un numero “ a ” leído desde

2. La raíz cuadrada de un número n se puede calcular dando un valor

MEC 130 METODOS NUMERICOS Y DISEÑO DE ALGORITMOS I

fprintf('Se calculara la raiz cuadrada de un numero\n');

4. Resolver el siguiente sistema de manera iterativa aplicando el método de

1. ¿Si una matriz cuadrada es diagonalmente dominante, posee inversa?. V o F

3. Para el método de Newton Raphson, demostrar que

Solución: Sea el desarrollo de f x  en serie de Taylor alrededor de x j :

Donde x j es el valor aproximado de la raíz buscada, en este desarrollo tomamos

Tomando el siguiente valor x j 1 que asumimos es la raíz buscada:

f x j 1   f x j   f ' x j x j 1  x j   0  f x j   f ' x j x j 1  x j 

MEC 130 METODOS NUMERICOS Y DISEÑO DE ALGORITMOS I

4. Encontrar la factorización L U , para la matriz A3  a ij  i  j  1

Solución: Obteniendo la matriz A y aplicando operaciones elementales

SEGUNDA PARTE, CADA PREGUNTA 20 PUNTOS

1. Realizar un diagrama de flujo para identificar si un numero “ a ” leído desde

2. La raíz cuadrada de un número n se puede calcular dando un valor

Con r  1  ; el Script para obtener su valor, se muestra a continuación, En

fprintf('Se calculara la raiz cuadrada de un numero\n');

Solución: Marcando los errores en el programa

MEC 130 METODOS NUMERICOS Y DISEÑO DE ALGORITMOS I

4. Resolver el siguiente sistema de manera iterativa aplicando el método de

Solución. – Realizando el despeje por Gauss Seidel

 i 1     1 i1  2 x 2 i 1  x 3 i1  / 20 

x 1   0.344694  

También podría gustarte