You are on page 1of 5

1.

1 Conceptos bsicos: Algoritmos y aproximaciones


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