I.

INTRODUCCIN A LOS MTODOS NUMRICOS Cifra significativa: es aquella que aporta informacin no ambigua ni superflua acerca de una determinada medida experimental. Las cifras NO significativas aparecen como resultado de los clculos y no tienen significado alguno. Las cifras significativas de un nmero vienen determinadas por su error, por lo tanto, se definen como aquellas que ocupan una posicin igual o superior al orden o posicin de error [1]. Norma Ejemplo Son significativos todos los dgitos 8723 tiene cuatro cifras distintos de cero. significativas Los ceros situados entre dos cifras 105 tiene tres cifras significativas significativas son significativos. Los ceros a la izquierda de la primera cifra 0,005 tiene una cifra significativa significativa no lo son. Para nmeros mayores que 1, los ceros a 8,00 tiene tres cifras significativas la derecha de la coma son significativos. Para nmeros sin coma decimal, los ceros 7 102 tiene una cifra significativa posteriores a la ltima cifra distinta de 7,0 102 tiene dos cifras cero pueden o no considerarse significativas significativos. As, para el nmero 70 podramos considerar una o dos cifras significativas. Esta ambigedad se evita utilizando la notacin cientfica. Figura 1. Ejemplo de cifras significativas de acuerdo a la norma aplicada en cada caso [2]. Exactitud: La exactitud es lo cerca que el resultado de una medicin est del valor verdadero. Precisin: La precisin es lo cerca que los valores medidos estn unos de otros. Ejemplos

Exactitud baja Precisin alta

Exactitud alta Precisin baja

Exactitud alta Precisin alta

Figura 2. Ejemplos graficos de la diferencia de exactitud y precisin [3] ERROR

II. REPRESENTACIN DE NMEROS Sistema decimal: Este es el sistema que manejamos cotidianamente, est formado por diez smbolos {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} por lo tanto la base del sistema es diez (10). Sistema binario: Es el sistema que utiliza internamente el hardware de las computadoras actuales, se basa en la representacin de cantidades utilizando los dgitos 1 y 0. Por tanto su base es 2 (nmero de dgitos del sistema). Cada dgito de un nmero en este sistema se denomina bit (contraccin de binary digit). Se puede utilizar con nombre propio determinados conjuntos de dgitos en binario. Cuatro bits se denominan cuaterno (ejemplo: 1001), ocho bits octeto o byte (ejemplo: 10010110), al conjunto de 1024 bytes se le llama Kilobyte o simplemente K, 1024 Kilobytes forman un megabyte y 1024 megabytes se denominan Gigabytes. Sistema octal: El sistema numrico octal utiliza ocho smbolos o dgitos para representar cantidades y cifras numricas. Los dgitos son: {0, 1, 2, 3, 4, 5, 6, 7}; la base de ste es ocho (8) y es un sistema que se puede convertir directamente en binario como se ver ms adelante. Sistema hexadecimal: El sistema numrico hexadecimal utiliza diecisis dgitos y letras para representar cantidades y cifras numricas. Los smbolos son: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}; la base del sistema es diecisis (16). Tambin se puede convertir directamente en binario como se ver ms adelante. En la tabla 1.1 se muestran los primeros veintiuno nmeros decimales con su respectiva equivalencia binaria, octal y hexadecimal. Ejemplos:

DECIMAL 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

BINARIO 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 10000 10001 10010 10011 10100

OCTAL 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17 20 21 22 23 24

HEXADECIMAL 0 1 2 3 4 5 6 7 8 9 A B C D E F 10 11 12 13 14

Tabla de los nmeros representados en los diferentes sistemas numricos [4].

Enteros: Con los nmeros naturales no era posible realizar diferencias donde el minuendo era menor que el que el sustraendo, pero en la vida nos encontramos con operaciones de este tipo donde a un nmero menor hay que restarle uno mayor. La necesidad de representar el dinero adeudado, la temperatura bajo cero, profundidades con respecto al nivel del mar, etc. Las anteriores situaciones nos obligan a ampliar el concepto de nmeros naturales, introduciendo un nuevo conjunto numrico llamado nmeros enteros. El conjunto de los nmeros enteros est formado por los nmeros naturales, sus opuestos (negativos) y el cero.

Los nmeros enteros se dividen en tres partes:

1 Enteros positivos o nmeros naturales 2 Enteros negativos 3 Cero [5]

Representacin de punto flotante: Los computadores no pueden representar los nmeros reales ( ) o los nmeros complejos ( ) de manera exacta. Muchas aplicaciones rangos muy grandes: requieren de nmeros que se mueven en

Los computadores aproximan los mediante el sistema de nmeros de punto flotante, utilizando un nmero finito de bits para lr representacin. Se pueden representar nmeros suficientemente grandes y pequeos. Recordemos primeramente la representacin cientfica:

Ejemplo:

La representacin de punto flotante tiene una base Si y , el nmero 0,1 es:

y una precisin .

Si y , el nmero decimal exactamente, pero es aproximadamente:

0.1

no

puede

ser

representado

[6]

Algoritmo: es un conjunto finito de pasos definidos, estructurados en el tiempo y formulados con base a un conjunto finito de reglas no ambiguas, que proveen un

procedimiento para dar la solucin o indicar la falta de esta a un problema en un tiempo determinado. Debe cumplir con una serie de requisitos: Debe ser una descripcin exacta de las actividades a realizar que cualquiera pueda tener xito al realizarlas, incluso si no tiene idea del objetivo del algoritmo. No importa quin ejecute las instrucciones del algoritmo, el resultado debe ser exactamente el mismo cada vez que se aplique a la misma entrada. Ejemplo: Cambiar la rueda pinchada de un automvil teniendo un gato mecnico en buen estado, una rueda de reemplazo y una llave inglesa. Inicio PASO 1. Aflojar los tornillos de la rueda pinchada con la llave inglesa. PASO 2. Ubicar el gato mecnico en su sitio. PASO 3. Levantar el gato hasta que la rueda pinchada pueda girar libremente. PASO 4. Quitar los tornillos y la rueda pinchada. PASO 5. Poner rueda de repuesto y los tornillos. PASO 6. Bajar el gato hasta que se pueda liberar. PASO 7. Sacar el gato de su sitio. PASO 8. Apretar los tornillos con la llave inglesa. Fin Estabilidad: Describe cmo los errores en los datos de entrada se propagan a travs del algoritmo. En un mtodo estable, los errores debidos a las aproximaciones se atenan a medida que la computacin procede. En un mtodo inestable, cualquier error en el procesamiento se magnifica conforme el clculo procede. Es una propiedad de los algoritmos numricos. Un algoritmo de ordenamiento es estable si este preserva el orden relativo de los elementos con igual valor. Ejemplo: Entrada: Mara 26, Andrea 15, Carlos 26, Pedro 20, Juan 18. Salida Ordenado por edad: Inestable Andrea 15 Juan 18 Pedro 20 Carlos 26 Mara 26 Estable Andrea 15 Juan 18 Pedro 20 Maria 26 Carlos 26

Convergencia: En anlisis matemtico, el concepto de convergencia hace referencia a la propiedad que poseen algunas sucesiones numricas de tender a un lmite. Este concepto es bien general y dependiendo de la naturaleza del conjunto donde se encuentre definida la sucesin, puede adoptar varias formas.

Se entiende por convergencia de un mtodo numrico la garanta de que, al realizar un buen nmero de repeticiones (iteraciones), las aproximaciones obtenidas terminan por acercarse cada vez ms al verdadero valor buscado. En la medida en la que un mtodo numrico requiera de un menor nmero de interacciones que otro, para acercarse al valor numrico deseado, se dice que tiene una mayor rapidez de convergencia.

Recursividad: Una funcin recursiva se resuelve con una llamada a si misma, cambiando el valor de un parmetro en la llamada a la funcin. A travs de las sucesivas llamadas recursivas a la funcin se van obteniendo valores que, computados, sirven para obtener el valor de la funcin llamada originalmente. Ejemplo: Integer recursive function factorial (n) result(f) integer n if (n==0) then f=1 else f = n * factorial (n-1) end if end fuction [1]http://fisica.udea.edu.co/~labgicm/Laboratorio%20Fisica %201_2011/2010_teoria%20de%20errores/Cifras%20significativas.pdf [2] http://www.educaplus.org/formularios/cifrassignificativas.html [3] http://www.disfrutalasmatematicas.com/datos/exactitud-precision.html [4] http://www.monografias.com/trabajos32/sistemas-numericos/sistemasnumericos.shtml#ixzz2KW13mQ2p [6]http://people.hpc.cl/~parce/cc1/clase18-RP.html [7] http://profesores.fi-b.unam.mx/laloea/presentaciones/aed/Tema2.pdf [8]http://www.virtual.unal.edu.co/cursos/ingenieria/2001839/modulo1/cap_02/leccio n103.htm [9] http://di002.edv.uniovi.es/~dani/asignaturas/transparencias-leccion6.PDF [10] http://books.google.com.mx/books?id=9HgARPzx3IC&pg=PA271&lpg=PA271&dq=que+es+convergencia? +en+algoritmos&source=bl&ots=9m94_n8Lpo&sig=Cd0JeqX98sYsvj8UM_fyXPB4 34c&hl=es419&sa=X&ei=n0UYUbjCKrHliQKE2IFo&ved=0CDYQ6AEwAg#v=onepage&q=qu e%20es%20convergencia%3F%20en%20algoritmos&f=false