Universidad Central Del Ecuador

Autor: Darwin Morocho

Carrera: Ing. En Computacin Grfica

1.- Algoritmo: suma de dos vectores en

2.- Algoritmo: producto punto de dos vectores en

3.- Algoritmo: norma de un vector en

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

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

Algoritmo:

X x1 ,..., xn Y y1 ,..., yn
Datos de entrada: n ,
,
,
Datos de salida: Z z1 ,..., zn X Y .
1.- i 1, , n
zi xi yi
Fin bucle i
2.- Imprimir: Z z1 ,..., zn X Y .

FIN

2.

Algoritmo: producto punto de dos vectores en

n
n

Sea X x1 ,..., xn , Y y1 ,..., yn

Algoritmo:
Datos de entrada: n

, el producto puto del vector X con el vector Y se define como

, X x1 ,..., xn , Y y1 ,..., yn ,

Datos de salida: m X Y .
1.- m 0
2.- i 1, , n
m m xi yi
Fin bucle i
3.- Imprimir: m X Y .
FIN

3. Algoritmo: norma de un vector en

n
1/2

Sea X x1 ,..., xn

, la norma de X se define como

Algoritmo:
Datos de entrada: n

X x xn
2
1

, X x1 ,..., xn ,

Datos de salida: m X .
1.- m 0
2.- i 1, , n

m m xi 2
Fin bucle i
3.- m m
4.- Imprimir: m X .
FIN

4. Algoritmo: multiplicacin de dos matrices

Algoritmo:
Datos de entrada:
Datos de salida:

A aij mn , B bij n p

R rij m p .

1.- i 1, , m

j 1, , p
s0
k 1, , n

s s aik bkj
Fin bucle k

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

xi 2
i 1

X Y xi yi .
i 1

5.

Algoritmo: Matriz Transpuesta

Algoritmo:

A aij mn

Datos de entrada:
Datos de salida:

B rij nm .

1.- i 1, , n

j 1, , m

bij a ji
Fin bucle j
Fin bucle i
2.- Imprimir: B .
FIN

6.

Esquema de Horner : Sea P x an x n an1 x n1 a1x a0 , el objetivo del esquema de Horner es reducir el
nmero de operaciones elementales cunado se evaluar el polinomio P x en un valor x x0 , a fin de que la solucin numrica de P x0
sea ms exacta.

Ejemplo 1.- sea P x ax 2 bx c , al contar el nmero de operaciones elementales (OE) se tiene

Luego OE 2 1 1 1 5 .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 OE 1 1 1 1 4 .

Ejemplo 2.- sea Q x ax 3 bx 2 cx d , al contar el nmero de operaciones elementales (OE) se tiene

Luego OE 3 1 2 1 1 1 9 .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 OE 6 .

7.

Algoritmo: Esquema de Horner : Consideremos el polinomio P x an x n an1 x n1 a1x a0

Algoritmo:
Datos de entrada: n
Datos de salida:

P x0 .

1.- k 0
2.- i n, n 1, ,1

k k ai

k k x0
Fin bucle i

k k a0
3.- Imprimir:
FIN

P x0 k .

a0 , a1 ,..., an , x0

8. Base ortogonal de dos vectores en

Dados dos vectores U1 a1 , b1 , U 2 a2 , b2 no nulos y no coloniales.

U 2 C U1
Vemos que

U 2 C

U U
1 2 . Queremos hallar una base ortogonal V1 ,V2 tal que V1 V2 0
U

U
U
cos

arccos
Sabemos que 1 2
1
2
U1 U 2

Sea V1 U 2 , por un lado

U
U
U

U C U U U
U 0 U U , pues _ C U
C U 2 U1 U 2
2

U 2 U1 U 2

U1 U 2
U2

Entonces C U1 U 2 , por ultimo tomamos V2 C , finalmente V1 ,V2 U 2 , C2 .

9. Sistema de numeracin decimal

Si M

, tal que

M mn mn1...m1m0 10 , es decir M es un entero positivo en base 10, con mi 0,1, 2,...,9 , i 0, , n .

Polinomio Asociado: todo numero en base x ( M x ) se le puede asignar un polinomio

n

P x mi x i .
i 0

Ejemplo sea el nmero en base 10 , M 1234 , en donde

Despus el polinomio asociado al nmero M 1234 est dado por

P x mi x i m0 m1 x m2 x 2 m3 x 3 , despus como M 1234 esta en base

i 0

10 se tiene P 10

m 10
i 0

4 3 10 2 10 110 1234 . Observe que al usar el polinomio asociado para un nmero en base x el resultado del
2

polinomio ser un nmero en base 10.

10.
Sea

Sistema Binario

A an an1...a1a0 2

un nmero en base 2, tal que ai 0,1 , con

i 0, , n . Al igual que en el sistema de numeracin decimal tambin

n

podemos asociarle a un nmero en base 2 su respectivo polinomio asociado

P x ai x i
i 0

, en donde el resultado de P 2 es un numero en base 10.

Ejemplo: Dado el nmero binario A 1011 hallar el valor de A en base 10.

Solucin : Tenemos que

El polinomio asociado para el nmero A en base 2 es

3

P 2 ai 2 1 1 2 0 2 1 2 11 , entonces el nmero binario A 1011 en base 10 es igual a 11.

i

i 0

11.

Decimal a binario

Ejemplo.- Sea M 1510 , queremos hallar el nmero M en base 2, es decir un nmero

A an an1...a1a0 2 . Primero hallemos el valor de n ? .

2n M 2n1 , entonces busquemos el valor de n para el cual se cumple la desigualdad anterior. As entontes vemos que se cumple 23 M 24
, entonces n 3 , por tanto el numero binario que obtendremos seria A a3a2a1a0 2 .
Tenemos que

Ahora encontremos a0 , Si M es un nmero par entonces a0 0 sino a0 1 .

Ahora encontremos a1 , sea M 1

M a0
, Si M 1 es un nmero par entonces a1 0 sino a1 1 .
2

Ahora encontremos a2 , sea M 2

M 1 a1
, Si M 2 es un nmero par entonces a2 0 sino a2 1 .
2

Ahora encontremos a3 , sea M 3

M 2 a2
, Si M 3 es un nmero par entonces a3 0 sino a3 1 .
2

a0 1 , a1 1 , a2 1 , a3 1 .
Entones M 1510 11112 .

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

a
c, c1c2c3... , se procede de la siguiente manera mod a bc .
b

Algoritmo:
Datos de entrada: nmero decimal M 10 , base a convertir b .
Datos de salida:

N b an an 1...a1a0 b .

1.- k 1 , M 0 M
2.- mientras

M b
k

k k 1
Fin mientras

nk
a0 M 0 %b
3.- i 1,..., n
M i 1 ai 1
Mi
b

ai M i %b
Fin bucle i
4.- Imprimir

Nb

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

P 2 ai 2 1 0 2 1 2 1 2 0 2 1 2 45
i

i 0

Ahora usando el algoritmo del literal 12 tenemos que M 0 45 , b 8 . Vemos que 45 82 , entonces n 2 .
Ahora

M1

M 0 45
M

5,625 a0 mod 0 M 0 %b 45 8 5 5
b
8
b

M 0 a0 45 5 5 , entonces
b

As por tanto

M1 5
M
0,625 a1 mod 1 M 1 %b 5 8 0 5
b
8
b

1011012 558 .

14.

Integracin numrica

14.1

Algoritmo Sumas de Rieman

Tenemos n rectngulos de ancho h y altura f xi en donde el rea del i-simo rectngulo est dado por hf
b

rectngulos se aproxima al valor de

f x dx .
a

f x dx hf x hf x h f x
0

a
Algoritmo:
Datos de entrada:

y f x ,intervalo a, b ,nmero de particiones n

b

Datos de salida:

m f x dx
a

ba
1.- h
, x0 a , xn b , m 0
n
2.- i 1,..., n 1

xi x0 ih
Fin bucle i

3.- i 0,..., n

m m f xi
Fin bucle i
m hm
4.- imprimir m
FIN

14.2

i 0

Algoritmo Regla del Trapecio

xi , en donde la suma del rea de los n

Tenemos n Trapecios de base h en donde el rea del i-simo trapecio est dado por

f xi 1 f xi
h , en donde la suma del rea de los n trapecios se
2

f x dx .

aproxima al valor de

f x dx

f x0 f x1
f x1 f x2
f xn 2 f xn 1
f xn 1 f xn
h
h
h
h
2
2
2
2
h
f x0 2 f x1 2 f x2 2 f xn 1 f xn
2

Algoritmo:
Datos de entrada:

y f x ,intervalo a, b ,nmero de particiones n

Datos de salida:

m f x dx
a

ba
1.- h
, x0 a , xn b , m 0
n
2.- i 1,..., n 1

xi x0 ih
Fin bucle i
3.- i 1,..., n 1

m m 2 f xi
Fin bucle i
m m f x0 f xn
m

h
m
2

4.- imprimir m
FIN

14.3

Algoritmo: Regla de Simpson 1/3

b

Supongamos que queremos calcular numricamente el valor de

f x dx , para esto la regla de Simpson 1/3 se basa en la

a

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

x2

adems

Ax

Bx c dx

Ax

Ax

Bx c dx

x0

4 y 2 en

y0 f h Ah 2 Bh c

y1 f 0 c

2
y2 f h Ah Bh c

1
2
2
2 , entonces y0 y2 2 Ah 2 y1 2 Ah y0 y2 2 y1

h
2 Ah 2 6c

Bx c dx

h
h
y0 y2 2 y1 6 y1 y0 4 y1 y2 .
3
3

Por tanto generalizando el resultado anterior se tiene

b

h
f x dx 3 f x 4 f x 2 f x 4 f x 2 f x 4 f x f x
0

n 1

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

Datos de salida:

m f x dx
a

ba
1.- h
, x0 a , xn b , m 0
n
2.- i 1,..., n 1

xi x0 ih
Fin bucle i
3.- i 1,..., n 1
Si i es impar

m m 4 f xi

Si no m m 2 f xi
Fin bucle i

m m f x0 f xn

h
m
3

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

f x dx con un error menor a un cierto nmero .

a

Algoritmo:
Datos de entrada: y f x ,intervalo a, b , tolerancia

Datos de salida: nmero de particiones n

1.- m0 b a f x0 f x1 , m1
2.- j 1 , n 2 , x0 a
3.- mientras

m j 1

b a
2

f x0 f x1 f x2

n n 1, h b a , j j 1
n
i 1,..., n 1

xi x0 ih
Fin bucle i
xn b , m j 0

k 0,..., n
m j m j f xi
Fin bucle k

m j hm j
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: f x 0 ,intervalo a, b , tolerancia , nmero mximo de iteraciones n

Datos de salida: raz aproximada o mensaje de error

1.- c a , k 1
2.- si f a f b 0
Salida: no hay cambio de signo (ir al paso 4)
Fin si
3.- si f a f b 0
Mientras

f c

k n

ab
2
Si f a f c 0
c

bc
Sino a c
k k 1
Fin mientras
Fin si
Si k n
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: f x 0 ,funcin contractiva g x ,valor inicial x0 , tolerancia , nmero mximo de iteraciones n
Datos de salida: raz aproximada o mensaje de error
1.- c x0 , k 1
2.- Mientras

f c

k n

xk g xk 1

c xk , k k 1
Fin mientras
Si k n

3.-

Salida: raz aproximada c (ir al paso 3)

Sino Salida: el mtodo fracaso (ir al paso 3)
Salida

FIN
15.3
Algoritmo: mtodo de newton-Rapson
Algoritmo:
Datos de entrada: f x 0 ,valor inicial x0 , tolerancia , nmero mximo de iteraciones n
Datos de salida: raz aproximada o mensaje de error
1.- c x0 , k 1
2.- Mientras

f c

c x0

f x0
f ' x0

k n

x0 c , k k 1
Fin mientras
Si k n

3.FIN

Salida: raz aproximada c (ir al paso 3)

Sino Salida: el mtodo fracaso (ir al paso 3)
Salida

15.4

Algoritmo: mtodo de la secante

Algoritmo:
Datos de entrada: f x 0 , x0 , x1 , tolerancia , nmero mximo de iteraciones n
Datos de salida: raz aproximada o mensaje de error
1.- c x0 , k 1
2.- Mientras

f c

c x0

k n

f x0 x1 x0
f x1 f x0

x0 x1
x1 c
k k 1
Fin mientras
Si k n

3.-

Salida: raz aproximada c (ir al paso 3)

Sino Salida: el mtodo fracaso (ir al paso 3)
Salida

FIN

Descarga autorizada desde: http://ingeuce.wix.com/ingeuce2