Documente Academic
Documente Profesional
Documente Cultură
= + + + +
Algoritmo:
Datos de entrada: n
+
e ,
0 1
, ,...,
n
a a a ,
0
x e
Datos de salida: ( )
0
P x
.
1.- 0 k =
2.- , 1, ,1 i n n =
i
k k a = +
( )
0
k k x =
Fin bucle i
0
k k a = +
3.- Imprimir: ( )
0
P x k = .
FIN
8. Base ortogonal de dos vectores en
2
Dados dos vectores ( )
1 1 1
, U a b = , ( )
2 2 2
, U a b = no nulos y no coloniales.
Vemos que
2 1
2
U C U
U C
+ =
Sabemos que
1 2
1 2 1 2
1 2
cos arccos
U U
U U U U
U U
u u
| |
|
= =
|
\ .
. Queremos hallar una base ortogonal { } 1 2
, V V
tal que
1 2
0 V V =
Sea
1 2
V U = , por un lado
( )
( ) ( )
( )
2 2 1 2
2 2 2 1 2
2 2 1 2 2
2
2 1 2
1 2
2
2
0 , _
U C U U U
U U C U U U
U U U U pues C U
U U U
U U
U
+ =
+ =
+ =
=
=
Entonces
1 2
C U U = , por ultimo tomamos
2
V C = , finalmente
{ } { } 1 2 2 2
, , V V U C = .
9. Sistema de numeracin decimal
Si M
+
e , tal que ( )
1 1 0
10
...
n n
M m m mm
. Observe que al usar el polinomio asociado para un nmero en base x el resultado del
polinomio ser un nmero en base 10.
10. Sistema Binario
Sea ( )
1 1 0
2
...
n n
A a a a a
=
un nmero en base 2, tal que { } 0,1
i
a e , con 0, , i n = . Al igual que en el sistema de numeracin decimal tambin
podemos asociarle a un nmero en base 2 su respectivo polinomio asociado
( )
0
n
i
i
i
P x a x
=
=
, en donde el resultado de ( ) 2 P es un numero en base 10.
Ejemplo: Dado el nmero binario 1011 A= hallar el valor de A en base 10.
: Solucin Tenemos que
El polinomio asociado para el nmero A en base 2 es
( ) ( ) ( ) ( ) ( )
3
2 3
0
2 2 1 1 2 0 2 1 2 11
i
i
i
P a
=
= = + + + =
, entonces el nmero binario 1011 A= en base 10 es igual a 11.
11. Decimal a binario
Ejemplo.- Sea ( )
10
15 M = , queremos hallar el nmero M en base 2, es decir un nmero ( )
1 1 0
2
...
n n
A a a a a
=
. Primero hallemos el valor de ? n = .
Tenemos que
1
2 2
n n
M
+
s < , entonces busquemos el valor de n para el cual se cumple la desigualdad anterior. As entontes vemos que se cumple
3 4
2 2 M s <
, entonces 3 n = , por tanto el numero binario que obtendremos seria ( )
3 2 1 0
2
A a a a a = .
Ahora encontremos
0
a , Si M es un nmero par entonces
0
0 a = sino
0
1 a = .
Ahora encontremos
1
a , sea
0
1
2
M a
M
= , Si
1
M es un nmero par entonces
1
0 a = sino
1
1 a = .
Ahora encontremos
2
a , sea
1 1
2
2
M a
M
= , Si
2
M es un nmero par entonces
2
0 a = sino
2
1 a = .
Ahora encontremos
3
a , sea
2 2
3
2
M a
M
= , Si
3
M es un nmero par entonces
3
0 a = sino
3
1 a = .
0
1 a = ,
1
1 a = ,
2
1 a = ,
3
1 a = .
Entones ( ) ( )
10 2
15 1111 M = = .
12. Algoritmo: De base 10 a cualquier base
Ahora generalizaremos el literal 11 para pasar un nmero en base 10 a un nmero en cualquier base.
Para calcular el mdulo de la siguiente divisin
1 2 3
, ...
a
c c c c
b
= , se procede de la siguiente manera ( ) mod a bc = .
Algoritmo:
Datos de entrada: nmero decimal ( )
10
M , base a convertir b .
Datos de salida: ( )
1 1 0
...
b n n
b
N a a a a
= .
1.- 1 k = ,
0
M M =
2.- mientras ( )
k
M b >
1 k k = +
Fin mientras
n k =
0 0
% a M b =
3.- 1,..., i n =
( )
1 1 i i
i
M a
M
b
=
%
i i
a M b =
Fin bucle i
4.- Imprimir
b
N
FIN
13. Ejercicio: nmero en base n a un nmero en base m
Pasar el nmero 101101 en base 2 a su equivalente en base 8.
: Solucin Primero pasemos el nmero binario 101101 a un nmero decimal
Tenemos que
Luego el polinomio asociado correspondiente es
( ) ( ) ( ) ( ) ( ) ( ) ( )
5
2 3 4 5
0
2 2 1 0 2 1 2 1 2 0 2 1 2 45
i
i
i
P a
=
= = + + + + + =
Ahora usando el algoritmo del literal 12 tenemos que
0
45 M = , 8 b = . Vemos que
2
45 8 < , entonces 2 n = .
Ahora
0
45
5, 625
8
M
b
= = ( ) ( )
0
0 0
mod % 45 8 5 5
M
a M b
b
| |
= = = =
|
\ .
( ) ( )
0 0
1
45 5
5
8
M a
M
b
= = = , entonces
1
5
0, 625
8
M
b
= = ( ) ( )
1
1 1
mod % 5 8 0 5
M
a M b
b
| |
= = = =
|
\ .
As por tanto ( ) ( )
2 8
101101 55 =
.
14. Integracin numrica
14.1 Algoritmo Sumas de Rieman
Tenemos n rectngulos de ancho h y altura ( )
i
f x en donde el rea del i-simo rectngulo est dado por ( )
i
hf x , en donde la suma del rea de los n
rectngulos se aproxima al valor de ( )
b
a
f x dx
}
.
( ) ( ) ( ) ( )
0
0
b
n
n i
i
a
f x dx hf x hf x h f x
=
~ + + =
}
Algoritmo:
Datos de entrada: ( ) y f x = ,intervalo | | , a b ,nmero de particiones n
+
e
Datos de salida: ( )
b
a
m f x dx ~
}
1.-
b a
h
n
= ,
0
x a = ,
n
x b = , 0 m =
2.- 1,..., 1 i n =
0 i
x x ih = +
Fin bucle i
3.- 0,..., i n =
( )
i
m m f x = +
Fin bucle i
m hm =
4.- imprimir m
FIN
14.2 Algoritmo Regla del Trapecio
Tenemos n Trapecios de base h en donde el rea del i-simo trapecio est dado por
( ) ( )
1
2
i i
f x f x
h
+
, en donde la suma del rea de los n trapecios se
aproxima al valor de ( )
b
a
f x dx
}
.
( )
( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( ) ( )
0 1 1 2 2 1 1
0 1 2 1
2 2 2 2
2 2 2
2
b
n n n n
a
n n
f x f x f x f x f x f x f x f x
f x dx h h h h
h
f x f x f x f x f x
+ + + +
~ + + + +
~ + + + + + (
}
Algoritmo:
Datos de entrada: ( ) y f x = ,intervalo | | , a b ,nmero de particiones n
+
e
Datos de salida: ( )
b
a
m f x dx ~
}
1.-
b a
h
n
= ,
0
x a = ,
n
x b = , 0 m =
2.- 1,..., 1 i n =
0 i
x x ih = +
Fin bucle i
3.- 1,..., 1 i n =
( ) 2
i
m m f x = +
Fin bucle i
( ) ( )
0 n
m m f x f x = + +
2
h
m m =
4.- imprimir m
FIN
14.3 Algoritmo: Regla de Simpson 1/3
Supongamos que queremos calcular numricamente el valor de
( )
b
a
f x dx
}
, para esto la regla de Simpson 1/3 se basa en la
interpolacin de segmentos cuadrados. Considere el siguiente grafico
Ahora tomemos una pequea porcin del grafico de la funcin f y trasladmosla al origen de coordenadas como se muestra a continuacin
Consideremos el siguiente sistema
( )
( )
( )
2
0
1
2
2
1
0 2
3
y f h Ah Bh c
y f c
y f h Ah Bh c
= = +
= =
= = + +
, entonces
2 2
0 2 1 0 2 1
2 2 2 2 4 y y Ah y Ah y y y + = + = +
adems ( ) ( ) ( )
2
0
2 2 2
2 6 5
3
x h
x h
h
Ax Bx c dx Ax Bx c dx Ah c
+ + = + + = +
} }
4 2 5 y en
( ) ( ) ( )
2
0 2 1 1 0 1 2
2 6 4
3 3
h
h
h h
Ax Bx c dx y y y y y y y
+ + = + + = + +
}
.
Por tanto generalizando el resultado anterior se tiene
( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )
0 1 2 3 4 1
4 2 4 2 4
3
b
n n
a
h
f x dx f x f x f x f x f x f x f x
~ + + + + + + + (
}
NOTA: el mtodo de Simpson 1/3 solo es aplicable para un nmero de particiones par, es decir con n par
Algoritmo:
Datos de entrada: ( ) y f x = ,intervalo | | , a b ,nmero de particiones par n
+
e
Datos de salida: ( )
b
a
m f x dx ~
}
1.-
b a
h
n
= ,
0
x a = ,
n
x b = , 0 m =
2.- 1,..., 1 i n =
0 i
x x ih = +
Fin bucle i
3.- 1,..., 1 i n =
Si i es impar
( ) 4
i
m m f x = +
Si no ( ) 2
i
m m f x = +
Fin bucle i
( ) ( )
0 n
m m f x f x = + +
3
h
m m =
4.- imprimir m
FIN
14.4 Algoritmo: calcular el n ptimo para el mtodo de sumas de Rieman
Supongamos que tenemos la funcin ( ) y f x = , y queremos hallar una solucin aproximada de ( )
b
a
f x dx
}
con un error menor a un cierto nmero c .
Algoritmo:
Datos de entrada: ( ) y f x = ,intervalo | | , a b , tolerancia c
Datos de salida: nmero de particiones n
+
e
1.- ( ) ( ) ( )
0 0 1
m b a f x f x = + (
,
( )
( ) ( ) ( )
1 0 1 2
2
b a
m f x f x f x
= + + (
2.- 1 j = , 2 n = ,
0
x a =
3.- mientras ( ) 1 j j
m m c
>
1 n n = +
,
b a
h
n
= ,
1 j j = +
1,..., 1 i n =
0 i
x x ih = +
Fin bucle i
n
x b = , 0
j
m =
0,..., k n =
( )
j j i
m m f x = +
Fin bucle k
j j
m hm =
Fin mientras
4.- imprimir n
FIN
NOTA: el algoritmo anterior tambin se puede usar para los mtodos de la regla del trapecio y Simpson 1/3.
15. Calculo de races de una funcin
15.1 Algoritmo: mtodo de biseccin
Algoritmo:
Datos de entrada: ( ) 0 f x = ,intervalo | | , a b , tolerancia c , nmero mximo de iteraciones n
+
e
Datos de salida: raz aproximada o mensaje de error
1.- c a = , 1 k =
2.- si ( ) ( ) 0 f a f b >
Salida: no hay cambio de signo (ir al paso 4)
Fin si
3.- si ( ) ( ) 0 f a f b <
Mientras ( ) ( )
f c k n c > . s
2
a b
c
+
=
Si ( ) ( ) 0 f a f c <
b c =
Sino a c =
1 k k = +
Fin mientras
Fin si
Si k n s
Salida: raz aproximada c (ir al paso 4)
Sino Salida: el mtodo fracaso (ir al paso 4)
4.- Salida
FIN
15.2 Algoritmo: mtodo del punto fijo
Algoritmo:
Datos de entrada: ( ) 0 f x = ,funcin contractiva ( ) g x ,valor inicial
0
x , tolerancia c , nmero mximo de iteraciones n
+
e
Datos de salida: raz aproximada o mensaje de error
1.-
0
c x = , 1 k =
2.- Mientras ( ) ( )
f c k n c > . s
( )
1 k k
x g x
=
k
c x = , 1 k k = +
Fin mientras
Si k n s
Salida: raz aproximada c (ir al paso 3)
Sino Salida: el mtodo fracaso (ir al paso 3)
3.- Salida
FIN
15.3 Algoritmo: mtodo de newton-Rapson
Algoritmo:
Datos de entrada: ( ) 0 f x = ,valor inicial
0
x , tolerancia c , nmero mximo de iteraciones n
+
e
Datos de salida: raz aproximada o mensaje de error
1.-
0
c x = , 1 k =
2.- Mientras ( ) ( )
f c k n c > . s
( )
( )
0
0
0
'
f x
c x
f x
=
0
x c = , 1 k k = +
Fin mientras
Si k n s
Salida: raz aproximada c (ir al paso 3)
Sino Salida: el mtodo fracaso (ir al paso 3)
3.- Salida
FIN
15.4 Algoritmo: mtodo de la secante
Algoritmo:
Datos de entrada: ( ) 0 f x = ,
0
x ,
1
x , tolerancia c , nmero mximo de iteraciones n
+
e
Datos de salida: raz aproximada o mensaje de error
1.-
0
c x = , 1 k =
2.- Mientras ( ) ( )
f c k n c > . s
( ) ( )
( ) ( )
0 1 0
0
1 0
f x x x
c x
f x f x
0 1
x x =
1
x c =
1 k k = +
Fin mientras
Si k n s
Salida: raz aproximada c (ir al paso 3)
Sino Salida: el mtodo fracaso (ir al paso 3)
3.- Salida
FIN
Descarga autorizada desde: http://ingeuce.wix.com/ingeuce2