El origen etimológico del
término algoritmo procede del árabe, esto por medio del matemático
Al-Khwarizmi, que nació en la Edad Media en una de las zonas de lo que hoy se
conoce como Uzbiekistán, en Asia central. El término algoritmo está
relacionados con las matemáticas, la lógica, las ciencias de la computación, entre
otras áreas del conocimiento.
Un algoritmo es un
conjunto de pasos ordenados de manera lógica que permiten resolver un
determinado problema, donde el número de pasos debe ser
finito. Se trata de una serie de instrucciones o reglas bien
establecidas que, por medio de una sucesión de pasos, permiten arribar a un
resultado o solución. En todo algoritmo, dados un estado inicial y una entrada
de datos, siguiendo los pasos sucesivos se llega a un estado final y se obtiene
una solución. Los algoritmos son el objeto de estudio de la algoritmia.
Representación de un algoritmo
Los algoritmos se pueden expresar de diversas formas: lenguaje natural, lenguaje de programación, pseudocódigo y diagramas de flujo. Los algoritmos se caracterizan porque: se definen de manera específica en cada paso. Su efectividad, esto significa que un sujeto puede realizar un algoritmo sin utilizar un ordenador y sus pasos son finitos.
En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas. Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe un trabajador de su patrón. Algunos ejemplos en matemática son el algoritmo de multiplicación, para calcular el producto, el algoritmo de la división para calcular el cociente de dos números, el algoritmo de Euclides para obtener el máximo común divisor de dos enteros positivos, o el método de Gauss para resolver un sistema de ecuaciones lineales.
Características de un algoritmo
Las características fundamentales que debe cumplir todo algoritmo son:
- Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.
Representación de un algoritmo
Los algoritmos se pueden expresar de diversas formas: lenguaje natural, lenguaje de programación, pseudocódigo y diagramas de flujo. Los algoritmos se caracterizan porque: se definen de manera específica en cada paso. Su efectividad, esto significa que un sujeto puede realizar un algoritmo sin utilizar un ordenador y sus pasos son finitos.
En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas. Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe un trabajador de su patrón. Algunos ejemplos en matemática son el algoritmo de multiplicación, para calcular el producto, el algoritmo de la división para calcular el cociente de dos números, el algoritmo de Euclides para obtener el máximo común divisor de dos enteros positivos, o el método de Gauss para resolver un sistema de ecuaciones lineales.
Características de un algoritmo
Las características fundamentales que debe cumplir todo algoritmo son:
- Un algoritmo debe ser preciso e indicar el orden de realización 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. el algoritmo se debe terminar en algún momento; o sea,
debe tener un número finito de pasos.
- Un algoritmo debe
ser legibles: El texto que lo describe debe ser claro, tal que permita
entenderlo y leerlo fácilmente.
Partes
de un algoritmo
Un algoritmo debe
definir tres partes: Entrada, Proceso y Salida. Ejemplo: el algoritmo de
receta de cocina se tendrá:
- Entrada: ingrediente y
utensilios.
- Proceso: elaboración de
la receta en la cocina.
- Salida: terminación del
plato (por ejemplo, Pollo al horno)
Existen ciertas
propiedades que alcanzan a todos los algoritmos, con excepción de los
denominados algoritmos paralelos: el tiempo secuencial
(los algoritmos funcionan paso a paso), el estado abstracto (cada algoritmo es
independiente de su implementación) y la exploración acotada (la
transición entre estados queda determinada por una descripción finita y fija).
Clasificación
de los algoritmos
Los algoritmos pueden
ser clasificados de la siguiente manera:
Según el sistema de
signos: cualitativos y cuantitativos. Los algoritmos cualitativos
son aquellos que se realizan por medio de las palabras, lo que quiere
decir que las órdenes vienen dadas en forma verbal. Por ejemplo una receta de
cocina. Por su parte los algoritmos cuantitativos son aquellos que se
realizan por medio de cálculos matemáticos. Por ejemplo, si se
desea saber cuál es la raíz cuadrada de un número, se pueden
aplicar algoritmos.
Según su función: de
ordenamiento, de búsqueda y de encaminamiento: Los algoritmos de
ordenamiento son aquellos que llevan en orden los elementos que
ingresan, dependiendo del orden numérico o léxico. Los algoritmos de
búsqueda tratan de encontrar dentro de la lista que ingresa, algún elemento en
especial que cumpla con las órdenes dadas. Y por último, los algoritmos de
encaminamiento, éstos deciden la manera de cómo se tendrá que transmitir la
información que llega y cómo deben seguir los pasos establecidos.
De igual manera se
encuentran los algoritmos computacionales, estos se realizan mediante la
utilización de un computador.
Y los no computacionales que son aquellos que no requieren de
un ordenador.
Por ejemplo cuando se instala un equipo de video.
Conclusión
Es importante resaltar
la importancia de los algoritmos ya que representa un elemento
básico para las matemáticas, la informática,
la robótica, ya que a través de ellos se logra un ordenamiento de ideas.
Ellos conducen a la correcta ejecución de actividades y a un orden de ideas,
relacionadas con cualquier aspecto.
