Qu es un algoritmo? Un algoritmo es una secuencia de pasos lgicos y ordenados con las cuales le damos solucin a un problema determinado. La palabra "algoritmo" deriva del nombre latinizado del gran matemtico rabe Mohamed Ibn Moussa Al Kow Rizmi, el cual escribi sobre entre los aos 800 y 825 su obra Quitab Al Jabr Al Mugabala, donde se recoga el sistema de numeracin hind y el concepto del cero. Fue Fibonacci, el que tradujo su obra al latn y la inici con las palabras: Algoritmi dicit En la vida diaria cada uno de nosotros se puede disear y realizar algoritmos para solucionar los problemas cotidianos, es as que al levantarnos de la cama ya tenemos en la mente una serie de pasos que debemos seguir para llegar al sitio de estudio o al sitio de trabajo. Una vez en el sitio de estudio, tenemos en nuestra mente una serie de tareas que debemos realizar en unos horarios ya definidos.
Las caractersticas de los algoritmos son las siguientes:
1. Un algoritmo debe ser preciso e indicar el orden de realizacin de cada
paso. 2. Un algoritmo debe estar definido. Si se sigue el algoritmo dos veces, se debe obtener el mismo resultado cada vez. 3. Un algoritmo debe ser finito. Si se sigue el algoritmo. Se debe terminar en algn momento, o sea debe tener un nmero finito de pasos. Ejemplos de algoritmos Nota. Recuperado de ACNielsen Information Digest New Zealand. Copyright 2011 por la Compaia Nielsen. Reprinted with permission. Qu es aproximar? Aproximar un nmero consiste en encontrar un nmero con las cifras pedidas que est muy prximo al nmero dado. Bsicamente buscamos el nmero con un determinado nmero de cifras que es inmediatamente menor que el dado. La aproximacin por exceso, es el nmero con las cifras decimales fijadas inmediatamente mayor. Por ejemplo, dado el nmero 1.3456 vamos a aproximarlo con dos cifras decimales: a) por defecto es 1.34 b) por exceso es 1.35
Al dar la aproximacin en lugar del nmero se comete un error, en el
ejemplo anterior los errores que se cometen son: a) | 1.3456 - 1.34 | = 0.0056 b) | 1.3456 - 1.35 | = 0.0044
Los errores los detallaremos ms adelante.
Redondear un nmero consiste en dar la mejor de las aproximaciones, es
decir, aquella con la que se comente un error menor, en nuestro caso si redondeamos 1.3456 a dos cifras decimales, el redondeo ser 1.35. Bibliografa: 1. Anlisis Numrico Richard L. Burden J. Douglas Faires 2. Steven C, Chapra Metodos Numericos para Ing. 6ta Ed; Mac Graw Hill. 3. Barcons Gloria T (1991): Cardivillo Carlos J y Ramrez Jess Alberto, Computacin II,
4. Universidad Nacional Abierta, Caracas.
5. Brassard G. y Bratley P(2000): Fundamentos de Algoritmia, Prentice may.
6. Joyanes Aguilar, L (2003): Fundamentos de programacin, Algoritmos y
Estructuras de datos y Objetos, Madrid, McGraw-Hill. 7. Torrealba Javier (2004): Computacin I, Universidad Nacional Abierta, Caracas