Please enable JavaScript.

Coggle requires JavaScript to display documents.

ALGORITMOS : 3d-gente-hombre-persona-piezas-rompecabezas-confundido_441797…

- - - - Si requieren o no del uso de un ordenador para la solución o ejecución de una determinada tarea.
    - - Si funcionan a través de cálculos matemáticos o secuencias lógicas.
  - - - son los que se utilizan para reorganizar elementos de un listado, siguiendo unas pautas de orden numérico o alfanumérico
        
        De burbuja
        
        comparan cada elemento de la lista a ordenar, intercambiando posiciones si no están ordenados correctamente.
        
        Por selección
        
        Ordenan a partir del elemento más pequeño de forma consecutiva.
        
        Rápido
        
        Eligen un elemento del conjunto y reubican el resto en torno a este en función de si son menores o mayores respecto a él.
    - - Aquellos que encuentran uno o varios elementos que presenten un conjunto de propiedades dentro de una determinada estructura de datos.
        
        Secuenciales
        
        Comparan el elemento a buscar con cada elemento del conjunto, hasta encontrarlo.
        
        Binarias
        
        comparan el elemento de búsqueda con un elemento ubicado en el medio de una serie ordenada para determinar si son iguales.
    - - Son una estrategia usada en problemas de optimización, donde en cada paso se elige la mejor opción local buscando llegar a una solución global, aunque no siempre se garantiza que sea la óptima.
        
        Problema de la mochila fraccional (KP)
        
        Selecciona objetos con mejor valor/peso sin superar el límite.
        
        Algoritmo de Dijkstra.
        
        Encuentra el camino más corto en un grafo.
        
        Codificación Huffman
        
        Compresión de datos según frecuencia de caracteres.
    - - Divide un problema en subproblemas, guarda sus soluciones y evita cálculos repetidos, siendo útil cuando hay subestructuras óptimas y subproblemas repetidos.
        
        Usos de programación dinámica
        
        La serie de Fibonacci
        
        Sucesión de números que comienza con “0” y “1” y, a partir de ellos, cada número es resultado de la suma de los dos que le preceden. La relación de recurrencia la define.
        
        Problema de la mochila
    - - usan aleatoriedad para encontrar soluciones aproximadas, útiles cuando hay limitaciones de tiempo o memoria. Pueden dar distintos resultados, por eso se repiten varias veces para aumentar la precisión.
        
        Tipos de algoritmos probabilísticos
        
        Algoritmo de Montecarlo
        
        Dependiendo de la entrada, hay una pequeña probabilidad de que no acierte o no llegue a una solución. Se puede reducir la probabilidad de error aumentando el tiempo de cálculo
        
        Algoritmo de Las Vegas
        
        Se ejecuta en un periodo de tiempo concreto. Si encuentra una solución en ese tiempo ésta será correcta, pero es posible que el tiempo se agote y no encuentre ninguna solución.