Que es un algoritmo en informatica?

**Un algoritmo, en informtica, particularmente en programacin, es un conjunto de pasos para lograr un resultado, por lo general, un algoritmo tiene datos de entrada, proceso de datos, y datos de salida, por ejemplo, el siguiente es un algoritmo muy sensillo que suma dos nmeros que ingresas por el teclado: Solicita num1 //Datos de entrada Solicita num res ! num " num // proceso de datos regresa res //datos de salida #omo puedes $er, ese algoritmo est de risa, sin em%argo, e&isten algoritmos ms complejos, por ejemplo, el que ordena una serie de nmeros, el que o%tiene una rai' cuadrada, (asta simuladores de complejos procesos qu)micos o f)sicos*

**+n matemticas, ciencias de la computacin y disciplinas relacionadas, un algoritmo ,del lat)n, di&it algorit(mus y -ste a su $e' del matemtico persa al./0ari'mi1 es una lista %ien definida, ordenada y finita de operaciones que permite (allar la solucin a un pro%lema* Dado un estado inicial y una entrada, a tra$-s de pasos sucesi$os y %ien definidos se llega a un estado final, o%teniendo una solucin* 2os algoritmos son o%jeto de estudio de la algoritmia* +n la $ida cotidiana se emplean algoritmos en multitud de ocasiones para resol$er di$ersos pro%lemas* 3lgunos ejemplos se encuentran en los instructi$os ,manuales de usuario1, los cuales muestran algoritmos para usar el aparato en cuestin o inclusi$e en las instrucciones que reci%e un tra%ajador por parte de su patrn* 4am%i-n e&isten ejemplos de )ndole matemtico, como el algoritmo de la di$isin para calcular el cociente de dos nmeros, el algoritmo de +uclides para calcular el m&imo comn di$isor de dos enteros positi$os, o el m-todo de 5auss para resol$er un Sistema lineal de ecuaciones*

2a importancia de un algoritmo radica en mostrar la manera de lle$ar a ca%o procesos y resol$er mecnicamente pro%lemas matemticos o de otro tipo* 3l igual que las funciones matemticas, los algoritmos reci%en una entrada y la transforman en una salida, comportndose como una caja negra* Sin em%argo, no toda caja negra que con$ierta una entrada en una salida se puede considerar un algoritmo: para que un algoritmo pueda ser considerado como tal, de%e ser una secuencia ordenada, finita y definida ,formali'acin de su comportamiento1 de instrucciones* De este modo se puede seguir y predecir el comportamiento del algoritmo para cualquier entrada posi%le ,sal$o algoritmos pro%a%ilistas, que tiene usualmente una salida distinta1, a partir del seguimiento de esa secuencia de instrucciones, que como es ordenada y definida, no da lugar a am%ig6edades y puede seguirse su tra'a*

+l concepto de algoritmo, aunque similar y o%$iamente relacionado, no de%e confundirse con el concepto de programa* 7ientras el primero es la especificacin de un conjunto de pasos ,operaciones, instrucciones, rdenes,***1 orientados a la resolucin de un pro%lema ,m-todo1, el segundo es ese conjunto de operaciones especificadas en un determinado lenguaje de programacin y para un computador concreto, suscepti%le de ser ejecutado ,o compilado o interpretado1* Un algoritmo, estrictamente (a%lando, no puede ejecutarse (asta que se implementa, ya sea en un lenguaje de programacin, en un circuito el-ctrico, en un aparato mecnico, usando papel y lpi', o en algn otro modelo de computacin* 2a mayor)a de los algoritmos in$olucran m-todos de organi'ar los datos que inter$ienen en el cmputo* +stos o%jetos creados son llamados, de esta manera la estructura de los datos, y tam%i-n son o%jetos centrales del estudio en la informtica* De esta forma, los algoritmos y estructuras de los datos $an siempre de la mano* 2os algoritmos simples pueden dar lugar a una estructura de datos complicada y, rec)procamente, los algoritmos complicados pueden usar estructuras de los datos simples* #uando usamos una computadora para ayudarnos a resol$er un pro%lema, nos enfrentamos t)picamente con $arios posi%les esquemas* 8ara los pro%lemas peque9os, lo que apenas importa es que lo usemos, con tal de que se tenga uno que resuel$a el pro%lema correctamente* 8ara los pro%lemas grandes ,o aplicaciones dnde nosotros necesitamos resol$er un gran nmero de pro%lemas peque9os1, sin em%argo, nos moti$amos en in$entar m-todos que usan tiempo efica'mente de forma rpida como sea posi%le* #uando un programa de computadora es grande o complejo, este ser desarrollado con muc(o esfuer'o, ya que se de%e comprender y definir el pro%lema a ser resuelto, manejando su complejidad, y descomponi-ndolo en partes ms peque9as que puedan resol$erse ms fcilmente* 3 menudo, muc(os de los algoritmos que se necesitan, despu-s de la descomposicin son tri$iales al instrumento*

+l cient)fico de computacin Donald :nut( ofreci una lista de cinco propiedades, que son ampliamente aceptadas como requisitos para un algoritmo: 1* #arcter finito* ;Un algoritmo siempre de%e terminar despu-s de un nmero finito de pasos;* * 8recisin* ;#ada paso de un algoritmo de%e estar precisamente definido< las operaciones a lle$ar a ca%o de%en ser especificadas de manera rigurosa y no am%igua para cada caso;* =* +ntrada* ;Un algoritmo tiene cero o ms entradas: cantidades que le son dadas antes de que el algoritmo comience, o dinmicamente mientras el algoritmo corre* +stas entradas son tomadas de conjuntos espec)ficos de o%jetos;* >* Salida* ;Un algoritmo tiene una o ms salidas: cantidades que tienen una relacin

espec)fica con las entradas;* ?* +ficacia* ;4am%i-n se espera que un algoritmo sea efica', en el sentido de que todas las operaciones a reali'ar en un algoritmo de%en ser suficientemente %sicas como para que en