Algoritmo
El algoritmo es un método que permite calcular un resultado y resolver un problema a través de una serie de órdenes y condiciones establecidas a priori. En algoritmo de ordenador es la lógica de cálculo seguida de programa de ordenador para procesar los datos.
El origen del algoritmo en la historia. La palabra "algoritmo" se utiliza por primera vez por el matemático persa Muhammad ibn Musa 'l-Khwarizmi en el siglo IX dC Es el primero en utilizar el término para indicar los procesos de cálculo numérico de los números arábigos. Con el tiempo, la palabra algoritmo se convierte en un sinónimo general de cálculo lógico-matemático.
El funcionamiento del algoritmo
Un algoritmo es un método de cálculo explícito (irrefutable) y es descrito por un número finito de reglas. Se compone de un número de operaciones y pasos en secuencia.
Para representar un algoritmo se utiliza un diagrama de flujo ( flow chart ).
Cada bloque del diagrama describe una operación de cálculo o asignación de los datos.
Generalmente, los primeros pasos del algoritmo son la inserción de los datos de entrada ( input ). Los pasos intermedios se dedican al procesamiento de datos, mientras los pasos finales realizan la visualización o el registro de los resultados en la salida ( output ).
La diferencia entre algoritmo y programa. El algoritmo y programa de ordenador no son la misma cosa. El algoritmo es el método de resolución de problemas. El programa es un código escrito en lenguaje de máquina ejecutable por el ordenador. El algoritmo debe ser codificado en un programa informático utilizando un lenguaje de programación para ser ejecutado por un ordenador.
Como una alternativa al diagrama de bloques, un algoritmo también puede ser representado por un pseudocódigo.
Las características del algoritmo
Las principales características de un algoritmo son las siguientes:
- Exhaustividad. Es la capacidad del algoritmo para encontrar una solución al problema.
- Optimalidad. Esta característica se produce si la solución encontrada por el algoritmo es la mejor posible.
- Complejidad. Es la dificultad de uso del algoritmo en términos de tiempo de procesamiento usado ( complejidad temporal ) y de memoria utilizada ( complejidad espacial ).
Un problema tratable puede ser resuelto mediante el uso de diferentes algoritmos, más o menos complejos.
Teoría de la complejidad
Es la rama de la informática que estudia la complejidad de los algoritmos e identifica el algoritmo más eficiente para la misma eficacia, que puede resolver el problema con el menor tiempo de ejecución y el ahorro de recursos.
Complejidad polinomial. Un problema se dice tratable, si puede ser resuelto computacionalmente a una complejidad polinomial. Por el contrario, se dice problema insoluble.
