PET230 Programacin Aplicada

Primer Examen Parcial - Solucin

CARRERA DE INGENIERIA PETROLERA

1. Describa la programacin orientada a objetos
Estilo de programacin 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 interactan 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 comunicacin. 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 nmeros diferentes
Inicio

Def A, B, C
A
Fin

Fin Program?

Buscar > y <?

Leer A, B, C

A =B ?

Dig 3 Nros diferentes

A =C ?

B =C ?

A >B ?

Mayor C menor B

A> C?

B>C?

Mayor B menor C

Mayor A menor B

A> C?

Mayor A menor C

A
B>C?

Mayor B menor A
A

Mayor C menor A

3. Describa el mtodo de Newton Raphson para resolver ecuaciones

Este mtodo basa su frmula en un proceso iterativo. Es un algoritmo eficiente para encontrar
aproximaciones de los ceros races de una funcin real.
Ing. Hermas Herrera Callejas

Pgina: 1 de 3

PET230 Programacin Aplicada

Primer Examen Parcial - Solucin

Se comienza con un valor razonablemente cercano al cero, entonces se reemplaza la funcin por la
recta tangente en ese valor, se iguala a cero y se despeja fcilmente por ser ecuacin lineal. Este
cero ser una aproximacin mejor a la raz de la funcin. Luego, se aplican tantas iteraciones como
se deseen. Supongamos que tenemos la aproximacin xi a la raz xr de f(x),

Trazamos la recta tangente a la curva en el punto (x i, f(xi)); sta cruza al eje x en un punto x i+1 que
ser nuestra siguiente aproximacin a la raz xr.
Para calcular el punto xi+1, calculamos primero la ecuacin de la recta tangente. Sabemos que tiene
pendiente m = f(xi) y por lo tanto la ecuacin de la recta tangente es: y f(xi) = f(xi)(x xi)

x xi
Hacemos y = 0; entonces -f(xi) = f(xi)(x - xi) y despejamos x para dar:
frmula iterativa de Newton-Raphson para calcular la siguiente aproximacin:

xi 1 xi

f ( xi )
f ' ( xi ) . Que es la

f ( xi )
f ' ( xi ) si f ' ( xi ) 0

Desde luego, existen ejemplos donde este mtodo no converge a la raz, en cuyo caso se dice que el
mtodo diverge. Sin embargo, en los casos donde converge lo hace con una rapidez impresionante,
por lo cual es uno de los mtodos preferidos por excelencia.
En el caso de que f(xi) = 0, el mtodo no se puede aplicar. De hecho, vemos geomtricamente que
esto significa que la recta tangente es horizontal y por lo tanto no intercepta al eje x en ningn punto,
a menos que coincida con ste, en cuyo caso xi misma es una raz de f(x).
4. Con el mtodo de Newton-Raphson plantear el clculo de races quintas de nmeros

reales. Luego aproximar la raz quinta de 29 (6 dec, e 0.0001% comenzar con x 0=2)
5
Sea R > 0. Queremos calcular x tal que x R ; elevando a la quinta x5 = R, o bien:
X5 R = 0. Se define la funcin f(x) = x5 R de donde f(x) = 5x4. Al sustituir estos datos en la
xi5 R
xi 1 xi
5 xi4 . La cual simplificada nos da:
frmula de Newton-Raphson nos da:
4
R
xi 4
5 xi
5

xi 1

. Para R = 29 apliquemos la frmula obtenida, comenzando con x 0 = 2 se

obtiene los resultados de la siguiente tabla:
i
1
2
3
4
5

Xi % de error
2,000000
1,962500
1,910828
1,961011
0,075914
1,961009
0,000115
1,961009
0,000000

De lo cual concluimos que

Ing. Hermas Herrera Callejas

29 1.961009

Pgina: 1 de 3

PET230 Programacin Aplicada

Primer Examen Parcial - Solucin

5. Resolver el sistema por el mtodo 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
P1 - 3P2 + 2P3 = 100
5P1 2P2 + P3 = 400

P1k 1
k
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

5P1 2P2 + P3 = 400

P1 - 3P2 + 2P3 = 100
2P1 P2 + 3P3 = 900

1
(2 P 2 k P3 k 400)
1
1
5
P 2 k 1 ( P1k 1 2 P3 k 100
P)3 k 1 ( 2 P1k 1 P 2 k 1 900)
3 k
3
k
k
P1

50
90,000000
64,222222
85,081481
99,398519
102,37149
0
101,21362
5
100,14476
0
99,851799
99,905104
99,982062
100,00849
9
100,00715
5
100,00182
8
99,999581
99,999480

Ing. Hermas Herrera Callejas

P2

P3

e1

e2

e3

100
96,666667
169,555556
204,162963
207,355062

150
272,222222
313,703704
311,333333
302,852675

40,000000
-25,777778
20,859259
14,317037

-3,333333
72,888889
34,607407
3,192099

122,222222
41,481481
-2,370370
-8,480658

202,692280

299,316433

2,972971

-4,662782

-3,536241

199,948831

299,173860

-1,157864

-2,743449

-0,142573

199,497493
199,774594
199,984145
200,032673

299,735991
300,023665
300,057979
300,022850

-1,068865
-0,292961
0,053305
0,076958

-0,451337
0,277100
0,209551
0,048528

0,562131
0,287674
0,034314
-0,035129

200,018066

300,000356

0,026437

-0,014607

-0,022494

200,002622

299,996104

-0,001344

-0,015444

-0,004252

199,998012
199,998606
199,999703

299,998119
299,999815
300,000248

-0,005327
-0,002247
-0,000102

-0,004610
0,000594
0,001097

0,002015
0,001696
0,000433

Pgina: 1 de 3