Métodos Numéricos

ING. SHARON LISSETH PÉREZ

 Métodos Numéricos

Constituyen técnicas mediante las cuales es posible formular problemas matemáticos, de tal
forma que puedan resolverse utilizando operaciones aritméticas.
Existen muchos tipos de métodos numéricos, éstos comparten una característica común:
invariablemente requieren de un buen un número de cálculos aritméticos.
Con el desarrollo de computadoras digitales eficientes y más rápidas, el papel de los métodos
numéricos en la solución de problemas en ingeniería ha aumentado de forma considerable en
los últimos años.

(S. Chapra; R. Canale, 2007)

Aritmética del Computador

Representación Interna de los Números

Introducción

 La computación numérica es una herramienta esencial en todos los campos

de la Ingeniera y la Ciencia.
 Ingenieros y científicos hacen un uso intensivo de métodos numéricos y
computadores para resolver problemas complejos.
 Para el desarrollo de la computación numérica, es de enorme importancia
entender como se representan los números internamente en un
computador, como se llevan a cabo las operaciones aritméticas y cuales
son sus limitaciones.
 Sistemas de Numeración

Un sistema de numeración es un
conjunto de símbolos y reglas que
permiten representar datos numéricos.
Los sistemas de numeración actuales
son sistemas posicionales, es decir que
se caracterizan porque un símbolo
tiene distinto valor según la posición
que ocupa en la cifra.
Sistemas de numeración

 Sistema Decimal: Sistema de numeración, base b = 10.

 Que utilizamos habitualmente, se compone de diez símbolos o dígitos (0,
1, 2, 3, 4, 5, 6, 7, 8 y 9)
 A los que otorga un valor dependiendo de la posición que ocupen en la
cifra: unidades, decenas, centenas, millares, etc.

■ Consideros M = 837.526, al expresarse en forma expandida decimal, sería:

8𝑥102 + 3𝑥101 + 7𝑥100 + 5𝑥10−1 + 2𝑥10−2 + 6𝑥10−3

5 2 6
800 + 30 + 7 + + +
10 100 1000
Sistemas de numeración

 El sistema de numeración binario, base b = 2.

 utiliza sólo dos dígitos, el cero (0) y el uno (1),
 A estos dos dígitos se les conoce como bits .

En una cifra binaria, cada dígito tiene distinto valor dependiendo de la posición que
ocupe. El valor de cada posición es el de una potencia de, elevada a un exponente igual
a la posición del dígito menos uno.

 Sea 101.11012 escrito en notación decimal expandida sería (transformación de binario

a decimal):
1𝑥22 + 0𝑥21 + 1𝑥20 + 1𝑥2−1 + 1𝑥2−2 + 0𝑥2−3 + 1𝑥2−4
4 + 1. +0.5 + 0.25 + 0.0625
5.8125
 Representación Interna de los Números

 Si pudiéramos ver los datos de la misma forma en que lo hace una

computadora, veríamos algo parecido a estas imágenes.

 Conjunto de bits, es decir unos y ceros.

Comparación

Sin tener que convertir estos números binarios a decimal, puede determiner
cuál de ellos es mayor?

010010002
010001002
Representación Interna de los Números

 Los pesos de columna para números binarios son potencias de 2

que aumentan de derecha a izquierda empezando por 20 = 1
 ... 25 24 23 22 21 20
 Para números binarios fraccionales, los pesos de las columnas son
potencias negativas de 2 que disminuyen de izquierda a derecha.
 … 20 2−1 2−2 2−3 2−4 ...
Representación Interna de los Números

Cómo trabajan los sistemas

a) decimal (base 10) y
b) b) binario (base 2).
c) En b) el número binario 10101101 es equivalente al número
decimal 173
Representación Interna de los Números

 El computador recibe información en decimal que es transformada en binario

internamente, efectúa las operaciones, pasa el resultado a decimal y le informa
el resultado al usuario.
 La longitud de palabra (# finito de posiciones) que representa un núme- ro
internamente, depende de la máquina.
Representación Interna de los Números

 Los números enteros requieren de al menos una palabra para

almacenarse dentro de la memoria de la computadora;
 Si el tamaño de palabra de la computadora es de 2 bytes (16 bits), el
primer bit registra el signo:
 positivo si es 0,
 negativo si es 1,
 y los 15 bits restantes se usan para registrar números enteros binarios.
Conversión de un Número Entero a Binario

 Método de la división sucesiva por 2:

Se puede convertir un decimal a cualquier base dividiendo repetidamente por
la base. En el caso binario, dividir repetidamente por 2.
La condición de parada se produce cuando la parte entera del cociente es 0.
 Para esta transformación es necesario tener en cuenta los pasos que
mostraremos en el siguiente ejemplo: Transformemos el numero 75310 a
número binario.
Conversión de un Número Entero a Binario

 Convertir 75310
Divisiones Cocientes Residuos
753 ÷ 2 376.5 1
376 ÷ 2 188 0
188 ÷ 2 94 0
94 ÷ 2 47 0
47 ÷ 2 23.5 1
23 ÷ 2 11.5 1
11 ÷ 2 5.5 1
5÷2 2.5 1
2÷2 1 0
• Resultado: 10111100012 1÷ 2 0 1
Conversión de un Número Entero a Binario

 Método de la suma de pesos: Se puede convertir un número entero

decimal en uno binario revirtiendo el procedimiento.
Para ello:
 Escribir el peso decimal de cada columna y poner 1’s en las columnas
que suman el número decimal.
 Ejemplo: Convertir el número 75310 a binario.
 Poner 1’s en las posiciones de pesos adecuadas de tal manera que la suma
corresponda al número decimal.
Conversión de un Número Entero a Binario

 Convertir 75310

210 29 28 27 26 25 24 23 22 21 20
1024 512 256 128 64 32 16 8 4 2 1
1 0 1 1 1 1 0 0 0 1

512 + 128 + 64 + 32 + 16 + 1
75310
Transforma

1. 1011001000012 1. 7786410
2. 1111012 2. 19810
3. 1000001000001012 3. 3210
4. 101010102 4. 27010
Respuestas

 284910  100110000001010002
 6110  110001102
 1664510  1000002
 17010  1000011102
 Representación Interna

Existen varias formas de representar un número:

 Sin signo:
 en base 2 → (18)10 = (00010010)2
 Con signo:
 Signo y magnitud: en el bit más significativo se pone el signo (0 para positivos y 1 para
negativos) y luego el número en binario.
 Complemento a 1: se pone el signo, y luego el número en complemento a 1, para
negativos, y en binario natural para positivos.
 Complemento a 2: se pone el signo, y luego el número en complemento a 2 para
negativos y en binario natural para positivos
Signo y Magnitud

 En este sistema el bit que esta más a la izquierda representa el signo, el

resto de bits representan el número por lo que siempre necesitaremos un
bit más para representar un número.
 Con este sistema hay una forma positiva y otra negativa de representar el
signo, 1 para negativo y 0 para positivo.
Signo y Magnitud

S Mantisa
Signo

Palabra de 32 bits
1 bit para signo; 0 → + y 1 → −
31 bits para la mantisa
Ejemplo

 Representación del Número 3410 en Signo y Magnitud

1. Transformar el número decimal a binario
2. Identificar la mantisa
3. Representar el número en positivo
4. Representar el número en negativo
Ventajas y Desventajas

 VENTAJAS
 Podemos determinar si un numero es negativo o positivo simplemente mirando el
primer bit.
 Posee un rango simétrico: en 8 bit-s los números van del +127 = 01111111, pasando por
el +0 = 00000000 y el -0 = 10000000, hasta el -127= 11111111. Y en forma general, para n-
bits.

 DESVENTAJAS
 Posee doble representación del cero: 00000000 (+0) y 10000000 (-0).
 Es más complejo operar aritméticamente. Para realizar una suma, por ejemplo, primero
hay que determinar si los dos números tienen el mismo signo, y en caso de que sea así,
realizar la suma de la parte significativa, pero en caso contrario, restar el mayor del
menor y asignar el signo del mayor.
 No es bueno realizar operaciones cuando se trata de valores negativos.
Practicar

 Represente estos números decimales usando Signo y Magnitud

1. 8710
2. 7
3. - 2310
4. 7710
5. -10010
6. -11510
Complemento a 1

 El complemento a uno nos permite la interpretación binaria de números

negativos.
 Esta interpretación se obtiene cambiando cada uno de los dígitos del número
binario por su complementario (cambiando los ceros por unos y viceversa).
 Si el bit mas significativo es 0 se tratara de un número positivo, si por el contrario
es un 1 el número representado será negativo.

1 0 1 1 1 0 0 12 Número Original
↓ ↓↓↓ ↓↓↓↓
0 1 0 0 0 1 1 02 Complemento a 1
Ejemplo

Convertir −1210
 Tomamos el valor con signo positivo del número entero y lo convertimos a binario
añadiendo un cero a la izquierda:
 +1210 = 11002
 01100
 Realizamos el complemento a uno:
 C1 = (01100) = 10011
 10011C1 = −12
Practicar

 Represente estos números usando C1

1. 1101102
2. 11101110111011102
3. -8810
4. -9910
5. 2010
6. 1610
Complemento a 2

 En el complemento a dos, los números negativos se representan mediante el

patrón de bits que es un bit mayor (sin signo) que el complemento a uno del
valor positivo.
 Para negar un número (negativo o positivo) invertimos todos los bits y sumamos
un 1 al resultado.

1 0 1 1 1 0 0 12 Número Original
↓ ↓↓↓ ↓↓↓↓
0 1 0 0 0 1 1 02 Complemento a 1
+ 1 Se suma al LSB
01000111 Complemento a 2
Ejemplo

 Dado el número 0001011001000012

 Pasos
 Cambiamos la polaridad (complementamos a 1): 1110100110111102
 Le sumamos 1: 1110100110111112

 Dado el número -13610

 Pasos
 Transformar a binario
 Complementamos a 1
 Sumamos 1 al LSB
Números Flotantes

 Basado en la notación científica

 Capaz de representar números muy grandes y muy pequeños sin
incrementar el número de bits
 Capaz de representar números con componentes enteros y fraccionarios.
 Número de punto flotante = número real
Números Flotantes

Consta de dos partes y un signo

 1 Mantisa: La magnitud del número.
 2 Exponente: El número de lugares que se va a mover el punto.
 3 Signo: Positivo o negativo.
 Número flotante

 Transformación de decimal con punto flotante a binario: Encontramos la

reprensentación binaria de un número N convirtiendo su parte entera, NI y su parte
fraccionara NF, separadamente.
Sea 109.7812510 Divisiones Cocientes Residuos
109 ÷ 2 54 1
54 ÷ 2 27 0
NI = 109 queda
27 ÷ 2 13 1
respresentado como:
13 ÷ 2 6 1
6÷2 3 0
11011012
3÷2 1 1
1÷2 0 1
Número flotante

 Para convertir NF = 0.78125 multiplicaremos por 2.

Partes
Multiplicaciones
Enteras
0.78125 x 2 = 1.56250 1 NF = 0.78125 queda
0.5625 x 2 = 1.1250 1 respresentado como:
0.125 x 2 = 0.250 0
0.25 x 2 = 0.50 0 110012
0.50 x 2 = 1.00 1

N = NI + NF
N = 1101101.110012
Ejemplos
Ejemplos
 Taller

 Signo y Magnitud  Representar en punto flotante los siguientes

números en una palabra de 32 bits, donde:
 7710
 1 bit será asignado al signo,
 - 10010
 8 bits para el exponente y
 - 11510
 23 para la mantisa
 Complemento a 1
 125.37510
 - 8810
 214.60510
 - 9910
 515.510
 - 94010
 Complemento a 2
 30010
 - 45210
 - 94010
  Precisión y Exactitud
 Magnitud
 Cifras Significativas
Teoría del Error  Reglas
 Error
 Tipos de Errores
 Comprender la importancia de los errores y la
incidencia de estos en los resultados finales.

Ser capaz de relacionar el error relativo con cifras

significativas.

Identificar los errores generados por el computador

Objetivos debido a su arquitectura y a los lenguajes de
programación.

Conocer cómo se usa la serie de Taylor para aproximar

funciones.

Comprender la naturaleza de la aproximación y los

términos residuales de la serie de Taylor.
  La capacidad de un instrumento de dar el
mismo resultado en mediciones diferentes
realizadas en las mismas condiciones.
 En informática, se denomina precisión al
número de bits usados para representar
un valor.
Precisión  En general, en un sistema computacional
la precisión está dada por el valor del
dígito menos significativo de una palabra
digital que representa un número con una
escala y en un tipo de dato definido.
  Se refiere a qué tan cercano esta el valor
calculado o medido del valor verdadero.
 En ingeniería, ciencias, industria y estadística,
se denomina exactitud a la capacidad de
un instrumento de acercarse al valor de la
magnitud real.
 La exactitud es diferente de la precisión.
 La exactitud depende de los errores
Exactitud sistemáticos que intervienen en la medición,
denotando la proximidad de una medida al
verdadero valor y, en consecuencia, la
validez de la medida.
 Suponiendo varias mediciones, no estamos
midiendo el error de cada una, sino la
distancia a la que se encuentra la medida
real de la media de las mediciones (cuán
calibrado está el aparato de medición).
Precisión y Exactitud

 Este ejemplo de puntería ilustra los

conceptos de exactitud y precisión.

a) Inexacto e Impreciso

b) Exacto e Impreciso
c) Inexacto y Preciso
d) Exacto y Preciso
 Puede referirse a:
 La magnitud física, aquella propiedad de
un cuerpo, sustancia o fenómeno físico
susceptible de ser distinguido(a)
cualitativamente y determinada
cuantitativamente (Vocabulario
Internacional de Metrología);
Magnitud  la magnitud matemática, una propiedad
matemática relacionada con el tamaño;
 la magnitud astronómica, la medida del
brillo de una estrella;
 la magnitud Richter, la cantidad de
energía liberada durante un terremoto.
Cifras Significativas

Las cifras significativas de un número son aquellas

que tienen un significado real y, por tanto, aportan
alguna información. Toda medición experimental es
inexacta y se debe expresar con sus cifras
significativas.
Reglas
Regla 1

En números que no contienen ceros, todos los dígitos son

significativos.

Por ejemplo:
3,14159 → seis cifras significativas→ 3,14159
5,694 → cuatro cifras significativas → 5,694
Regla 2

Todos los ceros entre dígitos significativos son significativos.

Por ejemplo:

2,054 → cuatro cifras significativas → 2,054

506 → tres cifras significativas → 506
Regla 3

Los ceros a la izquierda del primer dígito que no es cero sirven

solamente para fijar la posición del punto decimal y no son
significativos.

Por ejemplo:
0,054 → dos cifras significativas → 0,054
0,0002604 →cuatro cifras significativas → 0,0002604
Regla 4

Si un número no tiene punto decimal y termina con uno o más ceros,

dichos ceros pueden ser o no significativos. Para poder especificar el
número de cifras significativas, se requiere información adicional.
Para evitar confusiones es conveniente expresar el número en
notación científica, no obstante, también se suele indicar que dichos
ceros son significativos escribiendo el punto decimal solamente. Si el
signo decimal no se escribiera, dichos ceros no son significativos.

Por ejemplo:
1200 → dos cifras significativas → 1200
1200. →cuatro cifras significativas → 1200.
Regla 5

Los números exactos tienen un número infinito de cifras significativas. Los

números exactos son aquellos que se obtienen por definición o que resultan
de contar un número pequeño de elementos.

Por ejemplo:

• Al contar el número de átomos en una molécula de agua obtenemos un

número exacto: 3.
• Al contar las caras de un dado obtenemos un número exacto: 6.
• Por definición el número de metros que hay en un kilómetro es un número
exacto: 1000.
• Por definición el número de grados que hay en una circunferencia es un
número exacto: 360.
Regla 6

Reglas para determinar el número de cifras significativas:

Los números diferentes de 0 siempre son significativos.

∗ Ejemplo 32,2356g tiene 6 cifras

Los ceros entre números siempre son significativos.

∗ Ejemplo 208,3g tiene 4 cifras

Todos los ceros finales a la derecha del punto decimal son

significativos.
∗ Ejemplo 7,30g tiene 3 cifras

Los ceros que sirven para ubicar el punto decimal no se cuentan.

∗ Ejemplo 0,0345g tiene 3 cifras y 5630g también tiene 3 cifras
Error

 Un error es una incertidumbre en el resultado de

una medida. Se define como la diferencia entre el
valor real Vr y una aproximación a este valor Va:

e = Vr − V a

 Existen diferentes tipos errores, cada uno se puede

expresar en forma absoluta o en forma relativa.
Tipos de errores
Error Absoluto

 Es la diferencia entre el valor exacto (un número determinado) y su valor

calculado o redondeado:

Errorabsoluto = [exacto − calculado]

Error Relativo

 Es el error absoluto dividido entre un número positivo adecuado.

 Generalmente, el divisor es una de tres elecciones:
 la magnitud del valor exacto,
 la magnitud del valor calculado (o redondeado)
 el promedio de estas dos cantidades.
 La mayor parte de las veces utilizaremos:

Errorrelativo = [exacto − calculado]/[exacto]

ErrorrelativoModificado = 2([exacto–calculado]/[exacto] +
[calculado])
Error de Redondeo

 Error que se produce debido a la imposibilidad de tomar todas

las cifras que resultan de operaciones aritméticas como los
productos y los cocientes, teniendo que retener en cada
operación el número de cifras que permita el instrumento de
cálculo que se este utilizando.
Error por Truncamiento

 Error producido por la finalización prematura de un

proceso.
 Un ejemplo del error generado por este tipo de
acciones es el desarrollo en serie de Taylor.
Error Significativo

 Tener presente este tipo de error significa que el número de

cifras significativas (es decir, que tengan sentido y sean
válidas) es algunas veces menor de lo esperado.
 Ocurre con mayor frecuencia cuando se restan números casi
iguales, pero también puede ocurrir cuando varios números
de magnitud y signo diferentes se suman o cuando se emplea
un divisor relativamente pequeño.
Errores Humanos

 Son los errores por negligencia o equivocación. Las

computadoras pueden dar números erróneos por su
funcionamiento pero actualmente las computadoras
son muy exactas y el error es atribuido a los hombres.
Errores Inherentes

 Cuando se inician cálculos que contienen un cierto error

debido a que se han obtenido mediante la medida
experimental de una determinada magnitud física.

 Por ejemplo
3,14; 3,1416
Error Propagado

 Las consecuencias de la existencia de un error en los datos

de entrada de un problema.
 Desafortunadamente, estos errores se propagan y
amplifican al realizar operaciones con dichos datos, hasta el
punto de que puede suceder que el resultado carezca de
significado.
 Ejemplo

Ejemplo:

Medidas de tiempo de un recorrido efectuadas por diferentes alumnos: 3,01 s;

3,11 s; 3,20 s; 3,15 s.

Consideramos:

3,01 + 3,11 + 3,20 + 3,15

𝑥𝑖 = = 3,1175 ≅ 3,12𝑠
4
Errores absoluto y relativo de cada medida
Fórmulas
Fórmulas

Donde:
■ xr = Valor redondeado
■ fr(xr) = Indica el valor redondeado de f(x)
■ f(xr) = Podría ser un número decimal infinito que debe o requeriría
redondeo.