Algoritmo

¿Qué es un Algoritmo?

Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las operaciones de un ordenador debe realizar para llevar a cabo un tarea en un tiempo mas finito.

Caracteristicas:

Las características fundamentales que debe cumplir todo algoritmo son:

• Ser definido: Sin ambigüedad, cada paso del algoritmo debe indicar la acción a realizar sin criterios de interpretación.
• Ser finito: Un número específico y numerable de pasos debe componer al algoritmo, el cual deberá finalizar al completarlos.
• Tener cero o más entradas: Datos son proporcionados a un algoritmo como insumo (o estos son generados de alguna forma) para llevar a cabo las operaciones que comprende.
• Tener una o más salidas: Debe siempre devolver un resultado; de nada sirve un algoritmo que hace algo y nunca sabemos que fue. El devolver un resultado no debe ser considerado como únicamente “verlos” en forma impresa o en pantalla, como ocurre con las computadoras. Existen muchos otros mecanismos susceptibles de programación que no cuentan con una salida de resultados de esta forma. Por salida de resultados debe entenderse todo medio o canal por el cual es posible apreciar los efectos de las acciones del algoritmo.
• Efectividad: El tiempo y esfuerzo por cada paso realizado debe ser preciso, no usando nada más ni nada menos que aquello que se requiera para y en su ejecución.

Historia:

La palabra algoritmo proviene del nombre del matemático llamado Abu Abdullah Muhammad bin Musa al-Khwarizmi (hay muchas variantes para el nombre al usar el alfabeto latin, tales como Al-Khorezmi, Al-Khwarizmi, Al-Khawarizmi, Al-Khawaritzmi o Al-Khowarizmi) que vivió entre los siglos VIII y IX.

¿Que permite un algoritmo?

Un algoritmo permite la solución a un problema.

                             ¿Cuál es la importancia de un algoritmo?

Un algoritmo es importante porque radica en mostrar la manera de llevar a cabo procesos y resolver mecánicamente problemas matemáticos o de otro tipo.

Clasificación de los Algoritmos

Los Algoritmos se pueden clasificar en:

• Según tipo de Proceso
• Según tipo de datos

Según tipo de procesos tenemos algoritmo doméstico o de uso general, algoritmo lógico y algoritmo matemático.

Algoritmo Doméstico.- Se en enfoca a problemas que resolvemos a diario.

Algoritmo lógico.- Se enfoca a problemas donde se utilizan el razonamiento.

Algoritmo Matemático.- Se enfocan a resolver problemas de tipo matemáticos, físicos, químicos y en donde se aplican fórmulas preestablecidas y personalizadas.

Unos de los ejemplos que mas recuerdo es el siguiente:

Mama y papa cruzan primero, deja a la mama en la orilla, regresa y lleva al primer hijo, regresa con el hijo lo deja cruzando el rió lo deja y se lleva a la mama, deja a la mama, llevándose al segundo hijo con el a la otra orilla. Regresa el papa por la mama nuevamente cruzan a la otra orilla y esta vez se queda el papa. Cruza la mama cediendo la balsa al policía y al ladrón  toma la balsa el papa, cruza la orilla y lleva a la mama, cruzan hasta la orilla, se queda el papa, la madre va por una hija se la lleva la deja y se lleva nuevamente al papa, se queda el papa cruza con la segunda hija y vuelve por el papa por ultimo cruzando así todos.