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.

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.
EJERCICIO TIPO TEST DE: ALGORITMOS

Señala la opción falsa:

56.14%

votos positivos

Votos totales: 114

Comparte:
Añade tus comentarios