Categorías principales que existen de algoritmos 2023

Back to Blog

Cuemby

April 5, 2023

Tipos de Algoritmos

Graphic representation of a laptop inside a cloud ecosystem

A magnifying glass inside a cloud

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
A refresh symbol inside a cloud

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
An image of uploading a database inside a cloud

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
Go back symbol inside a cloud

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
Text symbol inside a cloud

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
Moneyface emoji inside a cloud

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

Algoritmos
Computación
Ciencia de Datos
Análisis de Datos
Programación

¡Comparte este artículo!

Incubado por

Miembros de

Hatchet Ventures 22 Cohort 1

Hatchet Ventures