Anda di halaman 1dari 11

Universidad Central Del Ecuador

Autor: Darwin Morocho


Carrera: Ing. En Computacin Grfica

1.- Algoritmo: suma de dos vectores en
n
.
2.- Algoritmo: producto punto de dos vectores en
n
.
3.- Algoritmo: norma de un vector en
n
.
4.- Algoritmo: multiplicacin de dos matrices.
5.-Algoritmo: Matriz Transpuesta.
6.- Esquema de Horner.
7.-Algoritmo: Esquema de Horner.
8.- Base ortogonal de dos vectores en
2
.
9.- Sistema de numeracin decimal y polinomio asociado.
10.- Sistema Binario.
11.- Decimal a binario.
12.- Algoritmo: De base 10 a cualquier base.
13.- Ejercicio: nmero en base n a un nmero en base m.
14.- Integracin numrica
14.1 Algoritmo: Sumas de Rieman
14.2 Algoritmo: Regla del trapecio
14.3 Algoritmo : mtodo de Simpson 1/3
14.4 Algoritmo: calcular el n ptimo para el mtodo de sumas de Rieman
15.- Calculo de races
15.1 Algoritmo: mtodo de biseccin
15.2 Algoritmo: mtodo del punto fijo
15.3 Algoritmo: mtodo de Newton-Rapson
15.4 Algoritmo: mtodo de la secante













1. Algoritmo : suma de dos vectores en
n

Algoritmo:
Datos de entrada: n
+
e ,
( )
1
,...,
n
X x x =
,
( )
1
,...,
n
Y y y =
,
Datos de salida: ( )
1
,...,
n
Z z z X Y = = + .
1.-
1, , i n =


i i i
z x y = +

Fin bucle i
2.- Imprimir: ( )
1
,...,
n
Z z z X Y = = + .
FIN

2. Algoritmo: producto punto de dos vectores en
n

Sea ( ) ( )
1 1
,..., , ,...,
n
n n
X x x Y y y = = e , el producto puto del vector X con el vector Y se define como
1
n
i i
i
X Y x y
=
=
.
Algoritmo:
Datos de entrada: n
+
e , ( )
1
,...,
n
X x x = , ( )
1
,...,
n
Y y y = ,
Datos de salida: m X Y = .
1.- 0 m =
2.- 1, , i n =

i i
m m x y = +
Fin bucle i
3.- Imprimir: m X Y = .
FIN

3. Algoritmo: norma de un vector en
n

Sea ( )
1
,...,
n
n
X x x = e , la norma de X se define como
1/2
2 2 2
1
1
n
n i
i
X x x x
=
| |
= + + =
|
\ .

Algoritmo:
Datos de entrada: n
+
e , ( )
1
,...,
n
X x x = ,
Datos de salida: m X = .
1.- 0 m =
2.- 1, , i n =

2
i
m m x = +
Fin bucle i
3.- m m =
4.- Imprimir: m X = .
FIN

4. Algoritmo: multiplicacin de dos matrices
Algoritmo:
Datos de entrada: ( )
ij
m n
A a

=
, ( )
ij
n p
B b

=

Datos de salida: ( )
ij
m p
R r

=
.
1.-
1, , i m =


1, , j p =

0 s =

1, , k n =


ik kj
s s a b = +

Fin bucle k

ij
r s =

Fin bucle j
Fin bucle i
2.- Imprimir: R .
FIN






5. Algoritmo: Matriz Transpuesta
Algoritmo:
Datos de entrada: ( )
ij
m n
A a

=
,
Datos de salida: ( )
ij
n m
B r

=
.
1.-
1, , i n =


1, , j m =


ij ji
b a =

Fin bucle j
Fin bucle i
2.- Imprimir: B .
FIN

6. Esquema de Horner : Sea ( )
1
1 1 0
n n
n n
P x a x a x a x a

= + + + + , el objetivo del esquema de Horner es reducir el


nmero de operaciones elementales cunado se evaluar el polinomio ( ) P x en un valor
0
x x = , a fin de que la solucin numrica de ( )
0
P x
sea ms exacta.
Ejemplo 1.- sea ( )
2
P x ax bx c = + + , al contar el nmero de operaciones elementales (OE) se tiene

Luego 2 1 1 1 5 OE = + + + = .Ahora podemos escribir el polinomio ( ) P x usando el esquema de Horner ( ) ( ) P x c x b ax = + + , despus al contar el
nmero de operaciones elementales (OE) se tiene

Al usar el esquema de Horner 1 1 1 1 4 OE = + + + = .
Ejemplo 2.- sea ( )
3 2
Q x ax bx cx d = + + + , al contar el nmero de operaciones elementales (OE) se tiene

Luego 3 1 2 1 1 1 9 OE = + + + + + = .Ahora podemos escribir el polinomio ( ) Q x usando el esquema de Horner ( ) ( ) ( ) Q x d x c x b ax = + + + ,
despus al contar el nmero de operaciones elementales (OE) se tiene

Al usar el esquema de Horner 6 OE = .
7. Algoritmo: Esquema de Horner : Consideremos el polinomio ( )
1
1 1 0
n n
n n
P x a x a x a x a

= + + + +
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

= , es decir M es un entero positivo en base 10, con { } 0,1, 2,..., 9


i
m e
, 0, , i n = .
Polinomio Asociado: todo numero en base x (
x
M ) se le puede asignar un polinomio
( )
0
n
i
i
i
P x m x
=
=
.
Ejemplo sea el nmero en base 10 , 1234 M = , en donde

Despus el polinomio asociado al nmero 1234 M = est dado por
( )
3
2 3
0 1 2 3
0
i
i
i
P x m x m m x m x m x
=
= = + + +
, despus como 1234 M = esta en base
10 se tiene ( ) ( ) ( ) ( ) ( )
3
2 3
0
10 10 4 3 10 2 10 1 10 1234
i
i
i
P m
=
= = + + + =

. 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