Cuemby
Cuemby
Oct 11 · 2 min read

TIPOS DE ALGORITMOS

  1. Algoritmos de búsqueda:

Los algoritmos de búsqueda están diseñados para verificar o recuperar un elemento de cualquier estructura de datos donde se almacena:

  • Linear search
  • Binary search
  • Depth first search
  • Breadth first search

2. Ordenar algoritmos:

Los algoritmos de clasificación se utilizan para reorganizar una matriz determinada o elementos de la lista de acuerdo con un operador de comparación en los elementos:

  • Ordenación rápida
  • Ordenación por selección
  • Ordenación por insercción
  • Ordenación por fusión

3. Programación dinámica:

Los algoritmos de programación dinámica almacenan los resultados de los subproblemas, por lo que no tenemos que volver a calcularlos cuando sea necesario más adelante:

  • Serie de Fibonacci
  • Enésimo número catalán
  • La subsecuencia común más larga
  • Multiplicación de cadena matricial

4. Algoritmos recursivos:

Los algoritmos recursivos se llaman a sí mismos con valores de entrada más pequeños o más simples. Tienen un caso base que define cómo termina la recursión:

  • Factorial
  • Torre de Hanoi
  • Exponenciación
  • Máximo común divisor

5. Algoritmos de cadena:

Los algoritmos de cadena se utilizan para manipular y realizar diversas operaciones en cadenas:

  • Knuth-Morris-Pratt
  • Rabin-Karp
  • Autómatas finitos
  • Algoritmos de Manacher

6. Algoritmos codiciosos:

Los algoritmos codiciosos crean una solución pieza por pieza, siempre eligiendo la siguiente pieza que ofrece el beneficio más obvio e inmediato:

  • Codificación Huffman
  • Trayectoria más corta
  • Árbol de expansión mínima
  • Selección de actividad
    Cuemby

    Cuemby

    Cuemby is a technology specialist helping businesses build sustainable ecosystems based on native cloud technologies.

    Welcome to a place where words matter. On Medium, smart voices and original ideas take center stage - with no ads in sight. Watch
    Follow all the topics you care about, and we’ll deliver the best stories for you to your homepage and inbox. Explore
    Get unlimited access to the best stories on Medium — and support writers while you’re at it. Just $5/month. Upgrade