UNIDAD 1

INTRODUCCION A LA PROGRAMACION DE SISTEMAS EBEN JUAREZ MONTUY LEONARDO ALFONSO BOLON SANCHES LUIS MIGUEL CRUZ PEREZ
INSTITUTO TECNOLOGICO SUPERIOR DE LOS RIOS

27 DE AGOSTO DEL 2011

test

EQUIPO 1 (ITSR)

PROGRAMACION DE SISTEMAS

27 DE AGOSTO DEL 2011

1 / 16

Contenido
1

Introduccin Importancia de los Mtodos Numricos Conceptos Bsicos Precisin y Exactitud Bibliografa
test

EQUIPO 1 (ITSR)

PROGRAMACION DE SISTEMAS

27 DE AGOSTO DEL 2011

2 / 16

Introduccin

Introduccin
Los mtodos numricos son tcnicas mediante las cuales es posible formular problemas matemticos de tal forma que puedan resolverse usando operaciones aritmticas. Hay muchos tipos de mtodos numricos, y comparten una caracterstica comn: invariablemente se deben realizar un buen nmero de tediosos clculos aritmticos. Los mtodos numricos son herramientas muy poderosas para a solucin de problemas. Pueden manejar sistemas de ecuaciones grandes, no linealidades y geometras complicadas, comunes en la ingeniera. Al mismo tiempo se aprende a conocer y controlar los errores de aproximacin que son inseparables de los clculos numricos a gran escala. test

EQUIPO 1 (ITSR)

PROGRAMACION DE SISTEMAS

27 DE AGOSTO DEL 2011

3 / 16

Introduccin

Mtodos Numricos
Los MN son tcnicas mediante las cuales es posible formular problemas de tal forma que sean resueltas con operaciones aritmticas, Aunque hay muchos tipos de MN todos comparten una caracterstica comn, llevan cabo un buen nmero de tediosos clculos aritmticos.[B2] Los MN nos vuelven aptos para entender esquemas numricos a n de resolver problemas matemticos, de ingeniera y cientcos en una computadora, reducir esquemas numricos bsicos, escribir programas y resolverlos en una computadora y usar correctamente el sw existente para dichos mtodos y no solo aumenta nuestra habilidad para el uso de computadoras sino que tambin amplia la pericia matemtica y la comprensin de los principios cientcos bsicos.[B3]
test

EQUIPO 1 (ITSR)

PROGRAMACION DE SISTEMAS

27 DE AGOSTO DEL 2011

4 / 16

Importancia de los Mtodos Numricos

Importancia
La simulacin y el modelado matemtico, movern el siglo XXI, as como el vapor movi el siglo XIX. William H. Press. Autor de Numerical Recipes Gran parte de la tecnologa actual depende de la solucin de modelos matemticos desde la programacin empotrada de una calculadora cientca y el clculo estructural de un edicio multinivel con estructuras de acero, hasta el diseo y simulacin de aeronaves y vuelos espaciales. Sin embargo, para la gran mayora de los modelos matemtica del mundo real, las soluciones analticas pueden no existir o ser extremadamente complejas, por lo cual se recurre a mtodos numricos que aproximen las soluciones dentro de ciertos mrgenes test de tolerancia.
EQUIPO 1 (ITSR) PROGRAMACION DE SISTEMAS 27 DE AGOSTO DEL 2011 5 / 16

Importancia de los Mtodos Numricos

Disciplinas
Algunas de las disciplinas que hacen uso intensivo de los mtodos numricos podemos mencionar los siguientes: Anlisis Estadstico Anlisis estructural Matematicas nancieras Anlisis de elemento nito Metereologa Computacin multi-escala Qumica computacional Procesamiento de seales Procesamiento de imgenes Simulacin por computadora Investigacin de test operaciones Electromagnetismo computacional DEL 2011 6 / 16 PROGRAMACION DE SISTEMAS 27 DE AGOSTO

EQUIPO 1 (ITSR)

Conceptos Bsicos

Conceptos
El estudio y aplicacin de los mtodos numricos se basa en forma esencial en la representacin y manipulacin de los nmeros reales en una computadora digital. Ya que la memoria de una computadora es nita, sta slo puede representar nmeros racionales. La estrategia para hacer funcional y eciente la aproximaci+on de los nmeros reales por nmeros de mquina en binario se representa en el estndar IEEE 754.[B1]. Cifra Signicativa Presicin Exactitud Sesgo Error Incertidumbre
test

EQUIPO 1 (ITSR)

PROGRAMACION DE SISTEMAS

27 DE AGOSTO DEL 2011

7 / 16

Conceptos Bsicos

Cifras signicativas

El nmero de cifras signicativas de un nmero X corresponde al nmero de cifras en la mantisa de su representacin en notacin cientca. Ejemplos: Ya que 0,00123 = 1,23x 103 , decimos que 0.00123 tiene tres cifras signicativas. El nmero 3210 = 3,210x 103 posee cuatro cifras signicativas.

test

EQUIPO 1 (ITSR)

PROGRAMACION DE SISTEMAS

27 DE AGOSTO DEL 2011

8 / 16

Conceptos Bsicos

Aproximacin con t cifras signicativas

Sean xv y xc los valores verdadero y calculado de una cierta cantidad, con xv = xc. Decimos que xc aproxima a xv con t cifras signicativas si t es el mayor entero no negativo para el cual xv xc 5x 10t xv Ejemplo: El nmero 3.1416 aproxima a 3.1415926 en 6 cifras signicativas, ya que 3,1415926 3,1416 2,3554932x 106 x 106 3,1415926 Como se observa, no es necesario que coincidan los dgitos de las test cifras signicativas.
EQUIPO 1 (ITSR) PROGRAMACION DE SISTEMAS 27 DE AGOSTO DEL 2011 9 / 16

Conceptos Bsicos

Ejercicios

Ejercicio 1: Calcular el nmero de cifras signicativas con que 9.99 aproxima a 10. Ejercicio 2: Calcular el nmero de cifras signicativas con que 1005 aproxima a 1000. Reexionar sobre sus respuestas

test

EQUIPO 1 (ITSR)

PROGRAMACION DE SISTEMAS

27 DE AGOSTO DEL 2011

10 / 16

Precisin y Exactitud

Precisin y Exactitud
El estudio e implementacin en computadora de los mtodos numricos requiere de un cuidado especial en el manejo de los nmeros, de forma que los resultados que entregue un programa sean conables. Para hablar de dicha conabilidad distinguiremos entre los trminos precisin y exactitud. Aunque en las aplicaciones es necesario conocer la precisin1 de los datos de entrada (a un algoritmo), que pueden depender directamente de los instrumentos utilizados, nos concentraremos aqu en la precisin de la representacin de un nmero en la memoria de la computadora, lo cual est relacionado con la siguiente representacin de nmeros reales.
1 El Pequeo Larousse Ilustrado, 2002 dene Precisin (de un instrumento de test medida) como la cualidad global de un instrumento que le permite dar indicaciones que coinciden, con mucha aproximacin, con el valor verdadero de la magnitud que debe medirse.
EQUIPO 1 (ITSR) PROGRAMACION DE SISTEMAS 27 DE AGOSTO DEL 2011 11 / 16

Precisin y Exactitud

Presicin y Exactitud
La precisin de un nmero est directamente relacionada con el nmero de dgitos en su representacin de punto otante. En contraste con el concepto de precisin que se asocia a la representacin de un nmero en particular (p. ej. bajo el formato de doble precisin del estndar IEEE 754), la exactitud de un nmero hace referencia a una cantidad objetivo, y busca el mximo acercamiento posible a dicho objetivo, en el sentido de la denicin. Obtener resultados rigurosos y conables, con la precisin y exactitud adecuadas para cada aplicacin es uno de los propsitos principales del diseo, anlisis e implementacin de los mtodos numricos.

test

EQUIPO 1 (ITSR)

PROGRAMACION DE SISTEMAS

27 DE AGOSTO DEL 2011

12 / 16

Precisin y Exactitud

Nmeros de Punto Flotante

Nmeros de Punto Flotante: Decimos que un nmero x est representado como nmero de punto otante si se expresa como: x = d0 .d1 d2 dp1 X e donde p es el nmero de dgitos en la mantisa o signicando, es la base y e es el exponente entero. Adems, cuando d0 = 0 decimos que est en su forma normalizada .

test

EQUIPO 1 (ITSR)

PROGRAMACION DE SISTEMAS

27 DE AGOSTO DEL 2011

13 / 16

Precisin y Exactitud

Ejemplo

Ejemplo: El nmero 314,159 en representacin de punto otante es 0,314159x 10 y como punto otante normalizado 3,14159x 102 . Ya que las computadoras digitales trabajan (en su mayor con el sistema binario, el estndar IEEE 754 especica tanto la representacin como el manejo de los nmeros binarios de punto otante[B1].

test

EQUIPO 1 (ITSR)

PROGRAMACION DE SISTEMAS

27 DE AGOSTO DEL 2011

14 / 16

Precisin y Exactitud

Incertidumbre y sesgo

En el anlisis de datos numricos generalmente podemos tener errores que tienen que ver con la falta ya sea de precisin o de exactitud. incertidumbre y sesgo: Llamamos incertidumbre o imprecisin a la falta de precisin, y sesgo o inexactitud, a la falta sistemtica de exactitud, ya sea por debajo o bien por arriba de la cantidad exacta. El manejo de la incertidumbre o imprecisin puede realizarse mediante distribuciones de probabilidad, en tanto que el manejo de la inexactitud, mediante rangos o intervalos.
test

EQUIPO 1 (ITSR)

PROGRAMACION DE SISTEMAS

27 DE AGOSTO DEL 2011

15 / 16

Precisin y Exactitud

Ejemplo

Ejemplo: Si especicamos que el valor de una resistencia el electrica es de 100 5, estamos indicando que su valor real debe estar en el intervalo [95, 105].

test

EQUIPO 1 (ITSR)

PROGRAMACION DE SISTEMAS

27 DE AGOSTO DEL 2011

16 / 16

Bibliografa

IEEE Computer Society. IEEE Standard for Binary Floating Point Arithmetic. IEEE Std 754-1985. STEVEN C.CHAPRA, RAYMOND P. CANALE, Mtodos Numricos para Ingenieros con Aplicaciones en Computadoras Personales. McGraw Hill, Mxico, 1987. NAKAMURA, Schoichiro,Mtodos Numricos Aplicados con Software. Prentice Hall, Mxico, 1992. .

test

EQUIPO 1 (ITSR)

PROGRAMACION DE SISTEMAS

27 DE AGOSTO DEL 2011

16 / 16