Son todos aquellos algoritmos que te ayudan a solucionar problemas de la vida cotidiana y de los cuales sigues su metodología sin percibirlo de forma consciente, como en el siguiente ejemplo:

Algoritmo para cambiar una llanta ponchada:
Paso 1: poner el freno de mano del automóvil.
Paso 2: sacar el gato, la llave de cruz y la llanta de refacción.
Paso 3: aflojar los birlos de la llanta con la llave de cruz.
Paso 4: levantar el auto con el gato.
Paso 5: quitar los birlos y retirar la llanta desinflada.
Paso 6: colocar la llanta de refacción y colocar los birlos.
Paso 7: bajar el auto con el gato.
Paso 8: apretar los birlos con la llave de cruz.
Paso 9: guardar la llanta de refacción y la herramienta.
Resultado: llanta de refacción montada.

Las funciones recursivas son aquellas que hacen llamadas a sí mismas en su definición, simplificando los valores originales de entrada. Se implementan cuando el problema a resolver puede simplificarse en versiones más pequeñas del mismo problema, hasta llegar a casos sencillos de fácil resolución.

Los primeros pasos de una función recursiva corresponden a la cláusula base, que es el caso conocido hasta donde la función descenderá para comenzar a regresar los resultados y llegar a la función con el valor que la invocó.

Al utilizar matrices o bases de datos, las tareas que se utilizan con más frecuencia son la ordenación y la búsqueda de los datos, para las cuales existen diferentes métodos más o menos complejos, según lo rápidos o eficaces que sean.

Algoritmos de búsqueda

•Secuencial: este método de búsqueda, también conocido como lineal, es el más sencillo. Consiste en buscar desde el principio de un arreglo desordenado el elemento deseado y continuar con cada uno de los elementos del arreglo hasta hallarlo, o hasta que haya llegado al final del arreglo y terminar.

•Dinámica o dicotómica: para este tipo de búsqueda es necesario que el arreglo esté ordenado. El método consiste en dividir el arreglo por su elemento medio en dos subarreglos más pequeños y comparar el elemento con el del centro. Si coinciden, la búsqueda termina. Cuando el elemento es menor se busca en el primer subarreglo, y si es mayor en el segundo. Revisa el ejemplo.

Algoritmo de ordenación

•Quick sort: el algoritmo de ordenación rápida es fruto de la técnica de solución de algoritmos divide y vencerás, la cual se basa en la recursión: dividir el problema en subproblemas más pequeños, solucionarlos cada uno por separado (aplicando la misma técnica) y al final unir todas las soluciones. Revisa el ejemplo.