10 EJEMPLOS DE ALGORITMOS
DEFINICIÓN (¿QUÉ SON?)
Podemos decir que un algoritmo es un conjunto de operaciones (finitas y numeradas) cuyo objetivo es encontrar la solución de un problema o realizar un cálculo determinado.
Un ejemplo de algoritmo que seguimos todos los días (o deberíamos) es el proceso de lavarse los dientes:
1- Poner pasta dentífrica en el cepillo.
2- Humedecerla con agua.
3- Cepillar una muela hasta que esté limpia.
4. Cepillar otra muela….. hasta terminar el cepillado de todas las muelas y dientes. 5. Enjuagarse.
6. Limpiar el cepillo y secarlo.
Si seguimos este algoritmo conseguiremos solucionar el problema que teníamos antes de iniciarlo (dientes sucios).
En el ámbito de la informática, los algoritmos son indispensables y son la esencia de todos los programas (software), de hecho un programa informático es un algoritmo (o un conjunto de ellos) traducido a un lenguaje de programación concreto (Java, C, Perl…).
La mayoría de las veces los algoritmos se escriben en pseudocódigo (es un híbrido entre el lenguaje natural y los lenguajes de programación), aunque también se pueden representar a través de diagramas de flujo o del lenguaje natural.
Podemos decir que un algoritmo es un conjunto de operaciones (finitas y numeradas) cuyo objetivo es encontrar la solución de un problema o realizar un cálculo determinado.
Un ejemplo de algoritmo que seguimos todos los días (o deberíamos) es el proceso de lavarse los dientes:
1- Poner pasta dentífrica en el cepillo.
2- Humedecerla con agua.
3- Cepillar una muela hasta que esté limpia.
4. Cepillar otra muela….. hasta terminar el cepillado de todas las muelas y dientes. 5. Enjuagarse.
6. Limpiar el cepillo y secarlo.
Si seguimos este algoritmo conseguiremos solucionar el problema que teníamos antes de iniciarlo (dientes sucios).
En el ámbito de la informática, los algoritmos son indispensables y son la esencia de todos los programas (software), de hecho un programa informático es un algoritmo (o un conjunto de ellos) traducido a un lenguaje de programación concreto (Java, C, Perl…).
La mayoría de las veces los algoritmos se escriben en pseudocódigo (es un híbrido entre el lenguaje natural y los lenguajes de programación), aunque también se pueden representar a través de diagramas de flujo o del lenguaje natural.
EJEMPLOS
Ejemplo 1: Algoritmos de ordenación. Son aquellos cuya función es ordenar una lista de elementos según un orden determinado (alfabético, de menor a mayor, etc).
Ejemplo 2: De búsqueda: Dada una lista de elementos y un elemento a buscar, implementan la mejor manera de encontrarlo.
Ejemplo 3: Recursivos: Son los algoritmos que en algún momento se invocan a sí mismos.
Más ejemplos:
De la burbuja, backtracking, paralelos, búsqueda dicotómica, probabilísticos, determinísticos, metaheurísticos.
Añade tus comentarios
