Entradas populares

martes, 29 de noviembre de 2022

Cestionario


 ¿Cuáles son los tipos de algoritmos que existen en 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 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

by: Génesis C.G

No hay comentarios.:

Publicar un comentario

Resumen del libro

  Resumen del libro de analisis y diseño de sistemas y sistemas operativos  https://docs.google.com/document/d/1OBlXxIPOGa1b0L3Qkn2J3pWjJ6Ia...