Algoritmos

Enrique Alejandro
Flores López

Universidad del Valle de México

Informatica

Gpo 21

2-marzo-2010

Algoritmos:
En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo(del latín, dixit algorithmus y éste a su vez del matemático persa Al Juarismi[1] ) es un conjunto preescrito de intrucciones o reglas bien definidas, ordenadas y finitas que permite realizar unaactividad mediante pasos sucesivos que no generen dudas a quien lo ejecute.[2] Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Losalgoritmos son objeto de estudio de la algoritmia.[1] http://es.wikipedia.org/wiki/Algoritmo
Un algoritmo es el conjunto de operaciones y procedimientos que deben seguirse para resolver unproblema. La palabra "algoritmo" deriva del nombre latinizado del gran matemático árabe mohamed ibn moussa al kow rizmi, el cual escribió sobre entre los años 800 y 825 su obra quitab al jabr al mugabala,donde se recogía el sistema de numeración hindú y el concepto del cero. Fue fibonacci, el que tradujo su obra al latín y la inició con las palabras: algoritmi dicit.http://www.monografias.com/trabajos/algoritmo/algoritmo.shtml
Metodologia de solucion de problemas:
Un algoritmo se puede concebir como una función que transforma los datos de un problema (entrada) en los datos de una solución (salida).Más aún, los datos se pueden representar a su vez como secuencias de bits, y en general, de símbolos cualesquiera.[1] [9] [11] Como cada secuencia de bits representa a un número natural (véaseSistema binario), entonces los algoritmos son en esencia funciones de los números naturales en los números naturales que sí se pueden calcular. Es decir que todo algoritmo calcula una función donde cadanúmero natural es la codificación de un problema o de una solución.
En ocasiones los algoritmos son susceptibles de nunca terminar, por ejemplo, cuando entran a un bucle infinito. Cuando esto ocurre,...