Primer Examen Parcial - Solución-1

CARRERA DE INGENIERIA PETROLERA
1. Describa la programación orientada a objetos

Estilo de programación en el que un programa se contempla como un conjunto de objetos limitados
que, a su vez, son colecciones independientes de estructuras de datos y rutinas que interactúan con
otros objetos. Una clase define las estructuras de datos y rutinas de un objeto. Un objeto es una
instancia de una clase, que se puede usar como una variable en un programa. En algunos lenguajes
orientados a objetos, éste responde a mensajes, que son el principal medio de comunicación. En
otros lenguajes orientados a objeto se conserva el mecanismo tradicional de llamadas a
procedimientos
2. Hacer un diagrama de flujo para encontrar el mayor y el menor de 3 números diferentes
Inicio
Def A, B, C
Fin
Fin Program?
Buscar > y <? A
Leer A, B, C
A =B ? Dig 3 Nros diferentes A
A =C ?
B =C ? Mayor C menor B A
A >B ? A>C? B>C? Mayor A menor C A
Mayor B menor C Mayor A menor B A

A>C?
B>C?
Mayor B menor A
A
Mayor C menor A A
3. Describa el método de Newton Raphson para resolver ecuaciones

Este método basa su fórmula en un proceso iterativo. Es un algoritmo eficiente para encontrar
aproximaciones de los ceros raíces de una función real.
Se comienza con un valor razonablemente cercano al cero, entonces se reemplaza la función por la
recta tangente en ese valor, se iguala a cero y se despeja fácilmente por ser ecuación lineal. Este
cero será una aproximación mejor a la raíz de la función. Luego, se aplican tantas iteraciones como
se deseen. Supongamos que tenemos la aproximación xi a la raíz xr de f(x),
Trazamos la recta tangente a la curva en el punto (xi, f(xi)); ésta cruza al eje x en un punto xi+1 que
será nuestra siguiente aproximación a la raíz xr.
Para calcular el punto xi+1, calculamos primero la ecuación de la recta tangente. Sabemos que tiene
pendiente m = f’(xi) y por lo tanto la ecuación de la recta tangente es: y – f(xi) = f’(xi)(x – xi)
f ( xi )
Hacemos y = 0; entonces -f(xi) = f’(xi)(x - xi) y despejamos x para dar: x  xi  . Que es la
f ' ( xi )
fórmula iterativa de Newton-Raphson para calcular la siguiente aproximación:
f ( xi )
xi 1  xi  si f ' ( xi )  0
f ' ( xi )
Desde luego, existen ejemplos donde este método no converge a la raíz, en cuyo caso se dice que el
método diverge. Sin embargo, en los casos donde converge lo hace con una rapidez impresionante,
por lo cual es uno de los métodos preferidos por excelencia.
En el caso de que f’(xi) = 0, el método no se puede aplicar. De hecho, vemos geométricamente que
esto significa que la recta tangente es horizontal y por lo tanto no intercepta al eje x en ningún punto,
a menos que coincida con éste, en cuyo caso xi misma es una raíz de f(x).
4. Con el método de Newton-Raphson plantear el cálculo de raíces quintas de números

reales. Luego aproximar la raíz quinta de 29 (6 dec, e ≤ 0.0001% comenzar con x0=2)
Sea R > 0. Queremos calcular x tal que x  R ; elevando a la quinta x5 = R, o bien:
5
X5 – R = 0. Se define la función f(x) = x5 – R de donde f’(x) = 5x4. Al sustituir estos datos en la

x5  R
fórmula de Newton-Raphson nos da: xi 1  xi  i 4 . La cual simplificada nos da:
5 xi
4 R 
xi 1   xi  4  . Para R = 29 apliquemos la fórmula obtenida, comenzando con x0 = 2 se
5 5 xi 
obtiene los resultados de la siguiente tabla:
i Xi % de error
1 2,000000
2 1,962500 1,910828
3 1,961011 0,075914
4 1,961009 0,000115
5 1,961009 0,000000
5
De lo cual concluimos que 29 ≈ 1.961009
5. Resolver el sistema por el método iterativo de Gauss-Seidel. Aplicar teorema, crear sistema
iterativo, comenzar con P1=50, P2=100, P3=150 (usar 6 decimales, ei ≤ 0.001)
2P1 – P2 + 3P3 = 900 5P1 – 2P2 + P3 = 400
P1 - 3P2 + 2P3 = 100 P1 - 3P2 + 2P3 = 100
5P1 – 2P2 + P3 = 400 2P1 – P2 + 3P3 = 900
1 1 1
P1k 1  (2 P2 k  P3k  400) P 2 k 1  ( P1k 1  2 P3k  100) P3k 1  (2 P1k 1  P2 k 1  900)
5 3 3
k k k
k P1 P2 P3 e1 e2 e3
0 50 100 150
1 90,000000 96,666667 272,222222 40,000000 -3,333333 122,222222
2 64,222222 169,555556 313,703704 -25,777778 72,888889 41,481481
3 85,081481 204,162963 311,333333 20,859259 34,607407 -2,370370
4 99,398519 207,355062 302,852675 14,317037 3,192099 -8,480658
5 102,371490 202,692280 299,316433 2,972971 -4,662782 -3,536241
6 101,213625 199,948831 299,173860 -1,157864 -2,743449 -0,142573
7 100,144760 199,497493 299,735991 -1,068865 -0,451337 0,562131
8 99,851799 199,774594 300,023665 -0,292961 0,277100 0,287674
9 99,905104 199,984145 300,057979 0,053305 0,209551 0,034314
10 99,982062 200,032673 300,022850 0,076958 0,048528 -0,035129
11 100,008499 200,018066 300,000356 0,026437 -0,014607 -0,022494
12 100,007155 200,002622 299,996104 -0,001344 -0,015444 -0,004252
13 100,001828 199,998012 299,998119 -0,005327 -0,004610 0,002015
14 99,999581 199,998606 299,999815 -0,002247 0,000594 0,001696
15 99,999480 199,999703 300,000248 -0,000102 0,001097 0,000433

Primer Examen Parcial - Solución-1

Cargado por

Copyright:

Formatos disponibles

Primer Examen Parcial - Solución-1

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

Primer Examen Parcial - Solución-1

Cargado por

Copyright:

Formatos disponibles

CARRERA DE INGENIERIA PETROLERA

1. Describa la programación orientada a objetos

2. Hacer un diagrama de flujo para encontrar el mayor y el menor de 3 números diferentes

Buscar > y <? A

A =B ? Dig 3 Nros diferentes A

A >B ? A>C? B>C? Mayor A menor C A

Mayor B menor C Mayor A menor B A

3. Describa el método de Newton Raphson para resolver ecuaciones

4. Con el método de Newton-Raphson plantear el cálculo de raíces quintas de números

X5 – R = 0. Se define la función f(x) = x5 – R de donde f’(x) = 5x4. Al sustituir estos datos en la

También podría gustarte