Cuestionario

 

¿Qué es un algoritmo computacional y ejemplos?

Desde el punto de vista informático un algoritmo es cualquier procedimiento computacional bien definido que parte de un estado inicial y un valor o un conjunto de valores de entrada, a los cuales se les aplica una secuencia de pasos computacionales finitos, produciendo una salida o solución. 

Un ejemplo actual de un algoritmo informático que se suele utilizar a diario, es el algoritmo de búsqueda de Google. Cuando entramos al buscador de Google y realizamos una búsqueda, lo que activamos es un algoritmo, que ejecuta Google y que nos devuelve una serie de resultados de búsqueda.

¿Cuales son los 4 tipos de algoritmos?

• 
  
  
  Algoritmos computacionales. ...
• Algoritmos no computacionales. ...
• Algoritmos cualitativos. ...
• Algoritmos cuantitativos.

 

¿Que son los algoritmos computacionales y no computacionales?

Algoritmos Computacionales: Es un algoritmo cuya resolución depende del cálculo, y que puede ser desarrollado por una calculadora o computadora sin dificultades.
¨
Algoritmo no Computacionales: Son aquellos que no requieren de los procesos de un computador para resolverse, o cuyos pasos son exclusivos para la resolución por parte de un ser humano.

¿Cuáles son los tipos de algoritmos que existen en la informática? 

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 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. Para conseguir transportar el mayor valor sin superar el peso que puede soportar.
  
  
• 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.