Vous êtes sur la page 1sur 2

Algoritmo

Generalidades:
Definicin: Un algoritmo es un conjunto secuencial de operaciones algebraicas y
lgicas para obtener la solucin de un problema. Generalmente, se dispone de
varios algoritmos para resolver un problema particular, mediante una serie de
datos precisos, definidos y finitos.

La resolucin de un problema exige el diseo de un algoritmo que resuelva el


problema propuesto.
Los pasos para la resolucin de un problema son:

1. Diseo de algoritmo, que describe la secuencia ordenada de pasos que


conducen a la solucin de un problema dado. (Anlisis del problema y
desarrollo del algoritmo).
2. Expresar el algoritmo como un programa de lenguaje de programacin
adecuado. (Fase decodificacin.)

3. Ejecucin y validacin del programa por la computadora.

Para llegar a la realizacin de un programa es necesario el diseo previo de


algoritmo, de modo que sin algoritmo no puede existir un programa.

Los algoritmos son independientes tanto del lenguaje de programacin en que se


expresan como dela computadora que lo ejecuta.

La definicin de un algoritmo debe definir tres partes: Entrada, Proceso y Salida.

Caractersticas de los Algoritmos:


Las caractersticas fundamentales que debe cumplir todo algoritmo son:
Un algoritmo debe ser preciso e indicar el orden de realizacin de cada
paso
Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se
debe obtener el mismo resultado cada vez.
Un algoritmo debe ser finito. Si se sigue un algoritmo se debe terminar en
algn momento; o sea, debe tener un numero finito de pasos.
Aproximaciones

La mayor parte de las tcnicas tiene la caracterstica de posser errores. Aunque la


perfeccin es una meta digna de alabarse, es difcil, si no imposible, alcanzarla.
Sin embargo, sus distribuciones aleatorias se agrupa muy prxima alrededor de la
prediccin.

En algunos conceptos bsicos de los Mtodos Numricos podemos encontrar los


siguientes: Cifra Significativa, Precisin, Exactitud, Incertidumbre Y Sesgo.
Que forman parte a las aproximaciones y predicciones numricas adecuadas.
Cifras significativas: Cuando se emplea un nmero en un clculo, debe haber
seguridad de que pueda usarse con confianza.

El concepto de cifras significativas tiene dos implicaciones importantes en el


estudio de los mtodos numricos.

1.- Los mtodos numricos obtienen resultados aproximados. Por lo tanto, se


debe desarrollar criterios para especificar qu tan precisos son los resultados
obtenidos.

2.- Aunque ciertos nmeros representan nmero especficos, no se pueden


expresar exactamente con un nmero finito de cifras.

Por lo que podemos tener un Algoritmos De Aproximacin


Dado un problema completo, es probable que no sepamos resolverlo de manera
precisa y completa utilizando un algoritmo polimico en tiempo. Para este tipo de
problemas, los algoritmos que no conducen a una solucin ptima se llaman
algoritmos de aproximacin. Sin embargo, resulta parcialmente interesante que
estos garanticen una cota en el margen de imprecisin.