Kategorien: Alle - ordenamiento - programación - búsquedas - probabilísticos

von Stic Cuesta Vor 1 Jahr

218

TIPOS DE ALGORITMOS

Existen diversos tipos de algoritmos, cada uno con características y aplicaciones específicas. Los algoritmos voraces siguen una heurística que elige la mejor opción en cada paso, buscando llegar a una solución óptima general, como en el caso de determinar el número mínimo de monedas para dar cambio.

TIPOS DE ALGORITMOS

TIPOS DE ALGORITMOS

ALGORITMOS PROBABILISTICOS

es un algoritmo que basa su resultado en la toma de algunas decisiones al azar, de tal forma que, en promedio, obtiene una buena solución al problema planteado para cualquier distribución de los datos de entrada.

PROGRAMACIÓN DINÁMICA

es un método para reducir el tiempo de ejecución de un algoritmo mediante la utilización de subproblemas superpuestos y subestructuras óptimas.

es un método para reducir el tiempo de ejecución de un algoritmo mediante la utilización de subproblemas superpuestos y subestructuras óptimas

ALGORITMOS DE VORACES

un algoritmo voraz es una estrategia de búsqueda por la cual se sigue una heurística consistente en elegir la opción óptima en cada paso local con la esperanza de llegar a una solución general óptima.

determinar el mínimo número de monedas que debe devolverse en el cambio.

ALGORITMOS DE ORDENAMIENTO

es un algoritmo que pone elementos de una lista o un vector en una secuencia dada por una relación de orden
ejemplo

es decir, el resultado de salida ha de ser una permutación —o reordenamiento— de la entrada que satisfaga la relación de orden dada.

ALGORITMOS DE BUSQUEDAS

es un conjunto de instrucciones que están diseñadas para localizar un elemento con ciertas propiedades dentro de una estructura de datos
ejemplo

ubicar el registro correspondiente a cierta persona en una base de datos.