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.
MEC 130 METODOS NUMERICOS Y DISEÑO DE ALGORITMOS I
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
PRIMER EXAMEN PARCIAL II/2024
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
MEC 130 METODOS NUMERICOS Y DISEÑO DE ALGORITMOS I
4
PRIMER EXAMEN PARCIAL I/2024
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
PRIMER EXAMEN PARCIAL II/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)
Solución: Marcando los errores en el programa
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)
Corrigiendo
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^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)
MEC 130 METODOS NUMERICOS Y DISEÑO DE ALGORITMOS I
6
PRIMER EXAMEN PARCIAL I/2024
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 i1 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 i1 2 x 2 i 1 x 3 i1 / 20
x 1 0.344694
x 2 0.271871
La solución es:
x 3 0.540344
x 4 0.698126
II/2024
