- Cuestionario.

¿Cuáles son los algoritmos computacionales y no computacionales?

Algoritmos computacionales, en los que la resolución del problema depende de un cálculo matemático que puede ser hecho por computadora.

Algoritmos no computacionales, aquellos algoritmos que requieren de la intervención humana para la resolución del problema. Es decir, que no pueden resolver con una computadora.

Otros tipos de algoritmos:

Algoritmo de búsqueda. Estos localizan uno o diversos elementos que tengan una serie de propiedades en una estructura de datos. Por ejemplo, existen diferentes tipos de búsqueda, entre las más destacados:

Búsqueda secuencial.  En este tipo de algoritmo se compara el elemento a buscar con cada elemento del conjunto hasta dar con él o hasta que se hayan comparado todos los elementos.

Búsqueda binaria. El algoritmo realiza una comparación con el elemento ubicado en el medio y, si no son iguales, sigue su búsqueda en la mitad donde puede encontrarse. De esta manera, continúa comparando cada vez en intervalos más pequeños de elementos. 

Algoritmos probabilísticos. Esta se trata de una técnica que utiliza una fuente de aleatoriedad como parte de su lógica. A través de una muestra aleatoria de la entrada, el algoritmo llega a una solución que puede no ser la mejor, pero sí la más adecuada para el problema planteado. Para que sea más probable brindar una solución correcta, el algoritmo se repite varias veces con diferentes muestras y compara los resultados.

Algoritmos de ordenamiento. Estos reorganizan los elementos que se encuentran en un listado dependiendo de la relación de orden, normalmente, por orden numérico y lexicográfico. Un correcto orden optimiza el uso de este tipo de algoritmos y facilitan que se consigan resultados legibles por máquinas pero, también por personas.