• Introducción

• Fuentes de error
2

• Aritmética del Computador

3

• Convergencia
4

• Algoritmos
5
2
1 • Introducción

3
Introducción

¿Qué son los Métodos Numéricos?

¿Para qué necesitamos los Métodos

Numéricos?

4
Introducción

• Los 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.

5
Introducción

• Los métodos numéricos son herramientas

muy poderosas para la solución de
problemas. Son capaces de manipular
sistemas de ecuaciones grandes, manejar no
linealidades y resolver geometrías
complicadas, comunes en la práctica de la
ingeniería y, a menudo, imposibles de
resolver en forma analítica. Por lo tanto,
aumentan la habilidad de quien los estudia
para resolver problemas.

6
Introducción

7
3.-Algoritmos y Convergencia

Diagramas de Flujo.
Comunicación Visual
Permite aclarar la Lógica
Excelente Medio Didáctico
3.-Algoritmos y Convergencia

Diagramas de Flujo.

Diagrama de flujo y seudocódigo para la estructura secuencial.

3.-Algoritmos y Convergencia

Diagramas de Flujo.

Estructuras de selección simple.

3.-Algoritmos y Convergencia

Diagramas de Flujo.

estructuras de selección o ramificación.

3.-Algoritmos y Convergencia

Diagramas de Flujo.

estructuras de selección o ramificación.

3.-Algoritmos y Convergencia

Diagramas de Flujo.

Estructuras de Lazo.
3.-Algoritmos y Convergencia

Diagramas de Flujo.

Estructuras Contador.
Introducción

15
2 • Fuentes de error

16
Fuentes de error

OBJETIVO.-
• Reconocer la diferencia entre error de
truncamiento y error de redondeo.

• Analizar como se propagan los errores.

17
Fuentes de error

• Los errores de redondeo se producen cuando

se usan números que tienen un límite de
cifras significativas para representar números
exactos.

• Las computadoras por ejemplo sólo

representan cantidades con un número finito
de dígitos.

18
Fuentes de error

• Velocímetro se observa velocidad comprendida entre 48 y 49 km/h.

• Alguien podría decir 48.8 o 48.9 km/h
• Confianza los dos primeros dígitos , el tercero se estima.
• 48.8642138 km/h. ?
• Odómetro 87 324.5 km . Séptima dígito es incierto
Fuentes de error

CIFRAS SIGNIFICATIVAS
• Las cifras significativas de un número son aquellas que pueden
utilizarse en forma confiable.

• Se trata del número de dígitos que se ofrecen con certeza,

más uno estimado

• Por convención al dígito estimado se le da el valor de la mitad

de la escala menor de división en el instrumento de
medición.

Así: Velocímetro = 48.5Km/h y Odómetro = 87 324.45Km

Fuentes de error

CIFRAS SIGNIFICATIVAS
Ejemplos:
• Cuantas cifras significativas tienen los números?

a).- 0.00001845, 0.0001845 y 0.001845

b).- 45 300

a).- Cuatro

b).- Incierto

La incertidumbre se puede eliminar utilizando la notación científica,

Ejemplos:
Fuentes de error

CIFRAS SIGNIFICATIVAS
Un criterio para aceptar un resultado obtenido con métodos
numéricos es en términos de cifras significativas

 
Cantidades tales como pi, e, o 7 representan cantidades
específicas

pi= 3.141592653589793238462643...

 A la omisión del resto de cifras significativas se le conoce

como error de redondeo
Fuentes de error

DEFINICIONES DE ERROR

Valor verdadero = Valor aproximado + error

Et = valor verdadero – valor aproximado

error verdadero
Error relativo fraccional verdadero = ———————
valor verdadero
error verdadero
Ɛt = ——————— 100%
valor verdadero
Ɛt = error relativo porcentual verdadero. 23
Fuentes de error

EJEMPLO
Suponga que se tiene que medir la longitud de un
puente y la de un remache, y se obtiene 9 999 y 9 cm,
respectivamente. Si los valores verdaderos son
10000 y 10 cm, calcule a) el error verdadero y b) el
error relativo porcentual verdadero en cada caso.

24
Fuentes de error

25
En muchas aplicaciones reales, no se conoce a priori
la respuesta verdadera. Entonces en dichos casos, una
alternativa es normalizar el error, usando la mejor
estimación posible al valor verdadero.

error aproximado
Ɛa = —————–—— 100%
valor aproximado

• El reto es el de determinar estimaciones del error

en ausencia del conocimiento de los valores
verdaderos.
26
Fuentes de error

Estimación de error en métodos iterativos

Ciertos métodos numéricos usan un método iterativo
para calcular los resultados. En tales métodos se hace
una aproximación considerando la aproximación
anterior
aproximación actual – aproximación anterior
Ɛa = ——————————————————–——— 100%
aproximación actual

|Ɛa | < Ɛs
Ɛs =nivel aceptable de error fijado previamente 27
Fuentes de error

Estimación de error en métodos iterativos

Teorema de Scarborough

Si la tolerancia Ɛs = (0.5𝑥 10 )% ⇒ el resultado es correcto al

menos a n cifras significativas

EJEMPLO
Utilizando las series de Maclaurin

𝑥 𝑥 𝑥
𝑒 =1+ + + +⋯ , −∞ < 𝑥 < ∞
1! 2! 3!

Estime el valor de 𝑒 . con al menos 3 cifras significativas de

precisión.

28
Fuentes de error

SOLUCIÓN
se agregarán términos a la serie hasta que Ɛa sea menor que este valor.
Valor verdadero es

Un término

Dos términos

Tres términos

Cuatro términos

29
Fuentes de error

SOLUCIÓN Error relativo porcentual verdadero

Estimación aproximada del error

2.-Aritmética del Computador

Aritmética finita del computador

Sistemas numéricos.
 Sistema numérico es simplemente una convención para representar
cantidades.
 Debido a la cantidad de dedos, es familiar el decimal o
de base 10
 Una base es el número que se usa como referencia para
construir un sistema.
 El sistema de base 10 utiliza 10 dígitos (0, 1, 2, 3, 4, 5, 6, 7, 8, 9) para
representar números.
 Para grandes cantidades se usa la combinación de estos dígitos básicos;
con la posición o valor de posición se especifica su magnitud.
 El dígito en el extremo derecho de un número entero
representa un número del 0 al 9.
 El segundo dígito a partir de la derecha representa un
múltiplo de 10.
 El tercer dígito a partir de la derecha representa un
múltiplo de 100
2.-Aritmética del Computador

Aritmética finita del computador

Sistemas numéricos.
EJEMPLO El número decimal 86 409 tiene:
8 grupos de 10 000
seis grupos de 1 000
cuatro grupos de 100
cero grupos de 10
nueve unidades
2.-Aritmética del Computador

Aritmética finita del computador

Sistemas numéricos.
EJEMPLO El número binario 10101101 tiene su equivalente decimal:
2.-Aritmética del Computador

Aritmética finita del computador

 El usuario se comunica con la computadora en sistema decimal
(introduce y extrae de ella números en base decimal).

 Para poder trabajar la computadora convierte los datos al sistema

binario.

 Todas las operaciones se efectúan en binario.

 Para presentarlos al usuario la computadora convierte los datos al

sistema decimal.

 La computadora realiza estos procesos a enormes velocidades

 Al efectuar las conversiones y realizar los cálculos se suscitan

pequeños errores

 Pueden propagarse y arrojar resultados muy inexactos o

totalmente absurdos. 34
2.-Aritmética del Computador

Aritmética finita del computador

 La operación interna de una computadora se basa en la aritmética
binaria
• La base es el 2 (símbolos: 0 y 1)
• bit (abreviatura de "binary digit")
 Los bits se agrupan en unidades llamadas palabras, las cuales
pueden contener 8, 16, 32 o 64 bits
 En función de la computadora los tamaños de palabra más usuales
son los de 16, 32, o 64 bits).

 Unidad denominada byte (8 bits)

• Utilizada como particiones de palabras

por ejemplo, una palabra de 32 bits consta de 4 bytes.

• Para representar caracteres

2.-Aritmética del Computador

Los números enteros en la computadora

 El registro de los números enteros y los números fraccionarios,
varía en función del diseño de la computadora.

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

almacenarse

 Si el tamaño de palabra es de 2 bytes (16 bits)

primer bit registra el signo: (0 +, 1 -)

15 bits registran números enteros binarios en el rango de
00000000000000002 a 11111111111111112.
2.-Aritmética del Computador

Los números enteros en la computadora

 Al convertir el número binario 111111111111111 a sistema

decimal, se obtienen las cotas inferior y superior en sistema
decimal:

mayor entero positivo: 32767

menor entero negativo: -32767
La mayoría de las computadoras usan el complemento a dos para
almacenar los números negativos

rango se incremente en 1, -32768.

Números positivos
Desde 00000000000000012 = 110 hasta
01111111111111112 = 3276710
Números negativos (Complemento a 2)
2.-Aritmética del Computador

Los números enteros en la computadora

Números negativos (Complemento a 2)

Desde 11111111111111112 = -110 hasta
10000000000000012 = - 3276710
Rango de almacenamiento de números
enteros decimales

palabras de 16 bits: (-32.768; 32.767)

palabras de 32 bits (4 bytes, entero largo):

(-2’147. 483. 648 a 2’147. 483.647)
2.-Aritmética del Computador

Los números reales en la computadora

 Las computadoras manejan los números reales en sistema binario
• No pueden hacerlo de manera exacta.

• El número de dígitos está limitado por el tamaño de palabra.

• Al registrarlos, necesariamente son redondeados,

cometiendo pequeños errores.

• En los cálculos a mano o usando cualquier tipo de

calculadora, también tenemos que hacer redondeos.
 La forma de registrar un número real en una computadora digital
depende del diseño del hardware y del software
• El formato es del mismo tipo en todos los casos y se basa en
el principio de utilizar la notación de punto flotante
normalizado
 Cualquier número real decimal X puede ser expresado en notación
científica normalizada. El número se expresa como una potencia de
10