Lista de algoritmos

Definición amplia del término algoritmo

Un algoritmo es fundamentalmente un conjunto de reglas o procedimientos definidos que normalmente se diseñan y utilizan para resolver un problema específico o un conjunto amplio de problemas.

En términos generales, los algoritmos definen procesos, conjuntos de reglas o metodologías que deben seguirse en cálculos, procesamiento de datos, extracción de datos, reconocimiento de patrones, razonamiento automatizado u otras operaciones de resolución de problemas. Con la creciente automatización de los servicios, cada vez más decisiones se toman mediante algoritmos. Algunos ejemplos generales son; evaluaciones de riesgos, vigilancia policial anticipada y tecnología de reconocimiento de patrones. ^[1]

La siguiente es una lista de algoritmos conocidos junto con descripciones de una línea para cada uno.

Planificación automatizada

Algoritmos combinatorios

Algoritmos combinatorios generales

Algoritmo de Brent : encuentra un ciclo en iteraciones de valores de funciones utilizando solo dos iteradores ^[2]
Algoritmo de búsqueda de ciclos de Floyd : encuentra un ciclo en iteraciones de valores de funciones ^[3]
Algoritmo Gale-Shapley : resuelve el problema del matrimonio estable ^[4]
Generadores de números pseudoaleatorios (distribuidos uniformemente; consulte también Lista de generadores de números pseudoaleatorios para otros PRNG con distintos grados de convergencia y calidad estadística variable): ^[5]

Algoritmos gráficos

Algoritmo de coloración : algoritmo de coloración de gráficos.
Algoritmo Hopcroft-Karp : convierte un gráfico bipartito en una coincidencia de cardinalidad máxima
Algoritmo húngaro : algoritmo para encontrar una combinación perfecta
Codificación de Prüfer : conversión entre un árbol etiquetado y su secuencia de Prüfer
Algoritmo de ancestros comunes más bajos fuera de línea de Tarjan : calcula los ancestros comunes más bajos para pares de nodos en un árbol
Clasificación topológica : encuentra el orden lineal de los nodos (por ejemplo, trabajos) en función de sus dependencias.

dibujo gráfico

Algoritmos basados en fuerzas (también conocidos como algoritmos dirigidos por fuerzas o algoritmos basados en resortes)
Diseño espectral

Teoría de redes

Análisis de red
- Análisis de enlaces
  - Algoritmo de Girvan-Newman : detecta comunidades en sistemas complejos
  - Análisis de enlaces web
    - Búsqueda de temas inducida por hipervínculos (HITS) (también conocida como centros y autoridades )
    - Rango de página
    - Rango de confianza
Redes de flujo
- Algoritmo de Dinic : es un algoritmo fuertemente polinomial para calcular el flujo máximo en una red de flujo .
- Algoritmo de Edmonds-Karp : implementación de Ford-Fulkerson
- Algoritmo Ford-Fulkerson : calcula el flujo máximo en un gráfico
- Algoritmo de Karger : un método de Monte Carlo para calcular el corte mínimo de un gráfico conectado
- Algoritmo push-reetiqueta : calcula un flujo máximo en un gráfico

Enrutamiento para gráficos

Algoritmo de Edmonds (también conocido como algoritmo de Chu-Liu/Edmonds): encuentra ramificaciones máximas o mínimas
Árbol de expansión mínimo euclidiano : algoritmos para calcular el árbol de expansión mínimo de un conjunto de puntos en el plano
Problema del camino más largo : encuentre un camino simple de longitud máxima en un gráfico determinado
Árbol de expansión mínimo
Interruptor de extensión mínima sin bloqueo , por ejemplo, para una central telefónica
Problema del camino más corto
- Algoritmo de Bellman-Ford : calcula las rutas más cortas en un gráfico ponderado (donde algunos de los pesos de los bordes pueden ser negativos)
- Algoritmo de Dijkstra : calcula las rutas más cortas en un gráfico con pesos de borde no negativos
- Algoritmo de Floyd-Warshall : resuelve el problema del camino más corto de todos los pares en un gráfico dirigido y ponderado
- Algoritmo de Johnson : algoritmo de ruta más corta de todos los pares en un gráfico dirigido ponderado disperso
Problema de cierre transitivo : encontrar el cierre transitivo de una relación binaria dada
Problema del vendedor ambulante
- Algoritmo de Christofides
- Algoritmo del vecino más cercano
Regla de Warnsdorff : un método heurístico para resolver el problema del recorrido del Caballero

Búsqueda gráfica

A* : caso especial de búsqueda "mejor primero" que utiliza heurísticas para mejorar la velocidad
B* : un algoritmo de búsqueda de gráfico del mejor primero que encuentra la ruta de menor costo desde un nodo inicial determinado hasta cualquier nodo objetivo (entre uno o más objetivos posibles)
Retroceso : abandona soluciones parciales cuando se descubre que no satisfacen una solución completa.
Búsqueda por haz : es un algoritmo de búsqueda heurístico que es una optimización de la búsqueda del mejor primero que reduce su requisito de memoria.
Búsqueda de pila de haces : integra el seguimiento hacia atrás con la búsqueda de haces
Búsqueda de mejor primero : recorre un gráfico en el orden de importancia probable utilizando una cola de prioridad
Búsqueda bidireccional : encuentre el camino más corto desde un vértice inicial hasta un vértice objetivo en un gráfico dirigido
Búsqueda en amplitud : recorre un gráfico nivel por nivel
Búsqueda de fuerza bruta : un método de búsqueda exhaustivo y confiable, pero computacionalmente ineficiente en muchas aplicaciones
D* : un algoritmo de búsqueda heurística incremental
Búsqueda en profundidad : recorre un gráfico rama por rama
Algoritmo de Dijkstra : un caso especial de A* para el que no se utiliza ninguna función heurística
General Problem Solver : un algoritmo fundamental de demostración de teoremas destinado a funcionar como una máquina universal de resolución de problemas.
Búsqueda iterativa en profundidad (IDDFS): una estrategia de búsqueda en el espacio de estados
Búsqueda de punto de salto : una optimización para A* que puede reducir el tiempo de cálculo en un orden de magnitud utilizando heurísticas adicionales
Búsqueda lexicográfica de amplitud primero (también conocida como Lex-BFS): un algoritmo de tiempo lineal para ordenar los vértices de un gráfico
Búsqueda de costo uniforme : una búsqueda en árbol que encuentra la ruta de menor costo donde los costos varían
SSS* : búsqueda en el espacio de estados que atraviesa un árbol de juego de la mejor manera, similar a la del algoritmo de búsqueda A*
F*: algoritmo especial para fusionar las dos matrices

Subgrafos

camarillas
- Algoritmo de Bron-Kerbosch : una técnica para encontrar camarillas máximas en un gráfico no dirigido
- Algoritmo de camarilla máxima MaxCliqueDyn : encuentre una camarilla máxima en un gráfico no dirigido
Componentes fuertemente conectados
Problema de isomorfismo de subgrafos

Algoritmos de secuencia

Coincidencia de secuencia aproximada

Algoritmo Bitap : algoritmo difuso que determina si las cadenas son aproximadamente iguales.
Algoritmos fonéticos
- Daitch-Mokotoff Soundex : un refinamiento de Soundex que permite combinar apellidos eslavos y germánicos
- Double Metaphone : una mejora de Metaphone
- Enfoque de calificación de coincidencias : un algoritmo fonético desarrollado por Western Airlines
- Metaphone : un algoritmo para indexar palabras por su sonido, cuando se pronuncian en inglés
- NYSIIS : algoritmo fonético , mejora Soundex
- Soundex : un algoritmo fonético para indexar nombres por sonido, como se pronuncia en inglés
Métricas de cadena : calcula una puntuación de similitud o disimilitud (distancia) entre dos pares de cadenas de texto.
- Distancia Damerau-Levenshtein : calcula una medida de distancia entre dos cuerdas, mejora la distancia de Levenshtein
- Coeficiente de Dice (también conocido como coeficiente de Dice): una medida de similitud relacionada con el índice de Jaccard
- Distancia de Hamming : suma del número de posiciones que son diferentes
- Distancia de Jaro-Winkler : es una medida de similitud entre dos cuerdas
- Distancia de edición de Levenshtein : calcula una métrica para la cantidad de diferencia entre dos secuencias
Búsqueda de trigramas : busca texto cuando no se conoce con precisión la sintaxis o la ortografía exacta del objeto de destino.

Algoritmos de selección

búsqueda de secuencia

Búsqueda lineal : localiza un elemento en una secuencia sin clasificar
Algoritmo de selección : encuentra el késimo elemento más grande en una secuencia
Búsqueda ternaria : una técnica para encontrar el mínimo o máximo de una función que es estrictamente creciente y luego estrictamente decreciente o viceversa.
listas ordenadas
- Algoritmo de búsqueda binaria : localiza un elemento en una secuencia ordenada
- Técnica de búsqueda de Fibonacci : busca una secuencia ordenada utilizando un algoritmo de divide y vencerás que reduce las posibles ubicaciones con la ayuda de los números de Fibonacci.
- Búsqueda por salto (o búsqueda por bloques): búsqueda lineal en un subconjunto más pequeño de la secuencia
- Búsqueda predictiva : búsqueda de tipo binario que tiene en cuenta la magnitud del término de búsqueda frente a los valores altos y bajos de la búsqueda. A veces se le llama búsqueda de diccionario o búsqueda interpolada.
- Búsqueda binaria uniforme : una optimización del algoritmo de búsqueda binaria clásico
- Búsqueda binaria de Eytzinger : algoritmo de búsqueda binaria compatible con caché ^[6]

Fusión de secuencia

Algoritmo de fusión simple
algoritmo de fusión de k-vías
Unión (fusionar, con elementos en la salida no repetidos)

Permutaciones de secuencia

Mezcla de Fisher-Yates (también conocida como mezcla de Knuth): mezcla aleatoriamente un conjunto finito
Algoritmo de Schensted : construye un par de cuadros de Young a partir de una permutación
Algoritmo Steinhaus-Johnson-Trotter (también conocido como algoritmo Johnson-Trotter): genera permutaciones transponiendo elementos
Algoritmo de generación de permutaciones de Heap : intercambia elementos para generar la siguiente permutación

Combinaciones de secuencias

Alineación de secuencia

Deformación dinámica del tiempo : mide la similitud entre dos secuencias que pueden variar en tiempo o velocidad.
Algoritmo de Hirschberg : encuentra la alineación de secuencia de menor costo entre dos secuencias, medida por su distancia de Levenshtein
Algoritmo Needleman-Wunsch : encuentra la alineación global entre dos secuencias
Algoritmo de Smith-Waterman : encontrar alineación de secuencia local

clasificación de secuencia

Tipos de intercambio
- Clasificación de burbujas : para cada par de índices, intercambie los elementos si no están en orden
- Clasificación en coctelera o clasificación de burbujas bidireccional, una clasificación de burbujas que atraviesa la lista alternativamente de adelante hacia atrás y de atrás hacia adelante
- clasificación de peine
- tipo gnomo
- Orden impar-par
- Clasificación rápida : divide la lista en dos, con todos los elementos de la primera lista antes que todos los elementos de la segunda lista.; luego ordene las dos listas. A menudo el método de elección
Humorístico o ineficaz
Híbrido
- Clasificación rápida
- Introsort : comience con Quicksort y cambie a Heapsort cuando la profundidad de recursión exceda un cierto nivel.
- Timsort : algoritmo adaptativo derivado de la ordenación por fusión y la ordenación por inserción. Se utiliza en Python 2.3 y versiones posteriores y Java SE 7.
Tipos de inserción
- Clasificación por inserción : determine dónde pertenece el elemento actual en la lista de elementos ordenados e insértelo allí
- Ordenar biblioteca
- Clasificación de paciencia
- Ordenación de Shell : un intento de mejorar la ordenación por inserción
- Clasificación de árbol (clasificación de árbol binario): cree un árbol binario y luego recorralo para crear una lista ordenada
- Clasificación cíclica : in situ con un número de escrituras teóricamente óptimo
Combinar tipos
- Combinar clasificación : ordena la primera y segunda mitad de la lista por separado, luego fusiona las listas ordenadas
- clasificación lenta
- clasificación de hebras
Tipos sin comparación
- clasificación de cuentas
- Clasificación de cubos
- Burstsort : cree un ensayo de ráfaga compacto y eficiente en caché y luego recorralo para crear una salida ordenada
- ordenar contando
- Clasificación de casillero
- Clasificación de cartero : variante de clasificación de cubo que aprovecha la estructura jerárquica
- Ordenación por Radix : ordena cadenas letra por letra
Tipos de selección
- Heapsort : convierte la lista en un montón, sigue eliminando el elemento más grande del montón y agregándolo al final de la lista
- Ordenación por selección : elija el más pequeño de los elementos restantes y agréguelo al final de la lista ordenada
- Smoothgamersort
Otro
clase desconocida
- Ordenar muestras

Subsecuencias

Problema de subsecuencia común más larga : encuentre la subsecuencia más larga común a todas las secuencias en un conjunto de secuencias
Problema de subsecuencia creciente más larga : encuentre la subsecuencia creciente más larga de una secuencia dada
Algoritmo de Ruzzo-Tompa : encuentre todas las subsecuencias de puntuación máxima, contiguas y no superpuestas en una secuencia de números reales
Problema de supersecuencia común más corta : encuentre la supersecuencia más corta que contenga dos o más secuencias como subsecuencias

Subcadenas

Algoritmo de Kadane : encuentra el subconjunto contiguo con la suma más grande en un conjunto de números
Problema de subcadena común más larga : encuentre la cadena (o cadenas) más larga que sea una subcadena (o sean subcadenas) de dos o más cadenas
Búsqueda de subcadenas
- Algoritmo de coincidencia de cadenas Aho-Corasick : algoritmo basado en trie para encontrar todas las coincidencias de subcadenas con cualquiera de un conjunto finito de cadenas.
- Algoritmo de búsqueda de cadenas de Boyer-Moore : algoritmo lineal amortizado ( sublineal en la mayoría de los casos) para búsqueda de subcadenas
- Algoritmo de Boyer-Moore-Horspool : simplificación de Boyer-Moore
- Algoritmo Knuth-Morris-Pratt : búsqueda de subcadenas que omite el reexamen de caracteres coincidentes
- Algoritmo de búsqueda de cadenas Rabin-Karp : busca múltiples patrones de manera eficiente
- Algoritmo de coincidencia de cadenas de Zhu-Takaoka : una variante de Boyer-Moore
Algoritmo de Ukkonen : un algoritmo en línea de tiempo lineal para construir árboles de sufijos
Comodines coincidentes
- Wildmat de Rich Salz : un algoritmo recursivo de código abierto ampliamente utilizado
- Algoritmo de comodines de coincidencia de Krauss : un algoritmo no recursivo de código abierto

Matemáticas computacionales

Álgebra abstracta

Búsqueda de chien : un algoritmo recursivo para determinar raíces de polinomios definidos en un campo finito
Algoritmo de Schreier-Sims : cálculo de un conjunto generador base y fuerte (BSGS) de un grupo de permutación
Algoritmo de Todd-Coxeter : Procedimiento para generar clases laterales .

Álgebra informática

Algoritmo de Buchberger : encuentra una base de Gröbner
Algoritmo de Cantor-Zassenhaus : factorizar polinomios sobre campos finitos
Algoritmo Faugère F4 : encuentra una base de Gröbner (también menciona el algoritmo F5)
Algoritmo de Gosper : encuentre sumas de términos hipergeométricos que en sí mismos sean términos hipergeométricos
Algoritmo de finalización de Knuth-Bendix : para reescribir sistemas de reglas
Algoritmo de división multivariante : para polinomios en varios indeterminados
Algoritmo canguro de Pollard (también conocido como algoritmo lambda de Pollard): un algoritmo para resolver el problema de logaritmos discretos
División larga de polinomios : un algoritmo para dividir un polinomio por otro polinomio del mismo o menor grado
Algoritmo de Risch : un algoritmo para la operación de cálculo de integración indefinida (es decir, encontrar antiderivadas )

Geometría

Problema del par más cercano : encuentra el par de puntos (de un conjunto de puntos) con la distancia más pequeña entre ellos
Algoritmos de detección de colisiones : compruebe la colisión o intersección de dos sólidos determinados
Algoritmo de cono : identificar puntos de superficie
Algoritmos de casco convexo : determinación del casco convexo de un conjunto de puntos
- exploración de graham
- casco rápido
- Algoritmo de envoltura de regalos o marcha de Jarvis
- algoritmo de chan
- Algoritmo de Kirkpatrick-Seidel
Transformada de distancia euclidiana : calcula la distancia entre cada punto de una cuadrícula y una colección discreta de puntos.
Hash geométrico : un método para encontrar eficientemente objetos bidimensionales representados por puntos discretos que han sufrido una transformación afín
Algoritmo de distancia de Gilbert-Johnson-Keerthi : determinación de la distancia más pequeña entre dos formas convexas .
Algoritmo Jump-and-Walk : un algoritmo para la ubicación de puntos en triangulaciones
Suavizado laplaciano : un algoritmo para suavizar una malla poligonal
Intersección de segmentos de línea : encontrar si las líneas se cruzan, generalmente con un algoritmo de línea de barrido
- Algoritmo de Bentley-Ottmann
- Algoritmo de Shamos-Hoey
Algoritmos de cuadro delimitador mínimo : encuentre el cuadro delimitador mínimo orientado que encierra un conjunto de puntos
Búsqueda de vecino más cercano : encuentre el punto o puntos más cercanos a un punto de consulta
Algoritmo de anidamiento : hacer el uso más eficiente del material o del espacio
Algoritmos de punto en polígono : prueba si un punto determinado se encuentra dentro de un polígono determinado
Algoritmos de registro de conjuntos de puntos : encuentra la transformación entre dos conjuntos de puntos para alinearlos de manera óptima.
Calibradores giratorios : determinan todos los pares antípodas de puntos y vértices en un polígono convexo o casco convexo .
Algoritmo del cordón : determina el área de un polígono cuyos vértices están descritos por pares ordenados en el plano.
Triangulación
- Triangulación de Delaunay
  - Algoritmo de Ruppert (también conocido como refinamiento de Delaunay): cree triangulaciones de Delaunay de calidad
  - Segundo algoritmo de Chew : crear triangulaciones de Delaunay con calidad limitada
- Triángulos de marcha : reconstruya la geometría de una superficie bidimensional a partir de una nube de puntos no estructurada
- Algoritmos de triangulación de polígonos : descompone un polígono en un conjunto de triángulos
- Diagramas de Voronoi , dual geométrico de la triangulación de Delaunay
  - Algoritmo de Bowyer-Watson : crea un diagrama de Voronoi en cualquier número de dimensiones
  - Algoritmo de Fortune : crear diagrama de Voronoi
- Cuasitriangulación

Algoritmos de teoría de números

Algoritmo GCD binario : forma eficiente de calcular GCD.
Algoritmo de multiplicación de Booth
Método Chakravala : un algoritmo cíclico para resolver ecuaciones cuadráticas indeterminadas, incluida la ecuación de Pell
Logaritmo discreto :
Algoritmo euclidiano : calcula el máximo común divisor
Algoritmo euclidiano extendido : también resuelve la ecuación ax + by = c
Factorización de enteros : descomponer un número entero en sus factores primos
Algoritmos de multiplicación : multiplicación rápida de dos números
Raíz cuadrada modular : cálculo del módulo de raíces cuadradas de un número primo
Algoritmo de Odlyzko-Schönhage : calcula ceros no triviales de la función zeta de Riemann
Algoritmo de Lenstra-Lenstra-Lovász (también conocido como algoritmo LLL): encuentre una base de red corta, casi ortogonal , en tiempo polinomial
Pruebas de primalidad : determinar si un número dado es primo

Algoritmos numéricos

Resolución de ecuaciones diferenciales

método de euler
Método de Euler hacia atrás
Regla trapezoidal (ecuaciones diferenciales)
Métodos lineales de varios pasos
Métodos de Runge-Kutta
- integración de Euler
Métodos multigrid (métodos MG), un grupo de algoritmos para resolver ecuaciones diferenciales utilizando una jerarquía de discretizaciones.
Ecuación diferencial parcial :
- método de diferencias finitas
- Método de Crank-Nicolson para ecuaciones de difusión
- Lax-Wendroff para ecuaciones de onda
Integración de Verlet ( pronunciación francesa: [vɛʁˈlɛ] ): integra las ecuaciones de movimiento de Newton

Funciones elementales y especiales.

Cálculo de π :
- Algoritmo de Borwein : un algoritmo para calcular el valor de 1/π
- Algoritmo de Gauss-Legendre : calcula los dígitos de pi
- Algoritmo de Chudnovsky : un método rápido para calcular los dígitos de π
- Fórmula de Bailey-Borwein-Plouffe : (fórmula BBP) un algoritmo de grifo para el cálculo del enésimo dígito binario de π
Algoritmos de división : para calcular el cociente y/o el resto de dos números
- División larga
- Restaurando la división
- División sin restauración
- división SRT
- División de Newton-Raphson : utiliza el método de Newton para encontrar el recíproco de D y multiplica ese recíproco por N para encontrar el cociente final Q.
- División Goldschmidt
Funciones hiperbólicas y trigonométricas:
- Algoritmo BKM : calcula funciones elementales utilizando una tabla de logaritmos
- CORDIC : calcula funciones hiperbólicas y trigonométricas usando una tabla de arcotangentes
Exponenciación:
- Exponenciación en cadena de suma : exponenciación por potencias enteras positivas que requiere un número mínimo de multiplicaciones
- Exponenciar al cuadrado : un algoritmo utilizado para el cálculo rápido de potencias enteras grandes de un número
Reducción de Montgomery : un algoritmo que permite realizar la aritmética modular de manera eficiente cuando el módulo es grande
Algoritmos de multiplicación : multiplicación rápida de dos números
- Algoritmo de multiplicación de Booth : un algoritmo de multiplicación que multiplica dos números binarios con signo en notación en complemento a dos
- Algoritmo de Fürer : un algoritmo de multiplicación de enteros para números muy grandes que poseen una complejidad asintótica muy baja
- Algoritmo de Karatsuba : un procedimiento eficiente para multiplicar números grandes
- Algoritmo de Schönhage-Strassen : un algoritmo de multiplicación asintóticamente rápido para números enteros grandes
- Multiplicación Toom-Cook : (Toom3) un algoritmo de multiplicación para números enteros grandes
Algoritmos inversos multiplicativos : para calcular el inverso multiplicativo (recíproco) de un número.
- El método de Newton
Funciones de redondeo : las formas clásicas de redondear números
Algoritmo Spigot : una forma de calcular el valor de una constante matemática sin conocer los dígitos anteriores
Raíz cuadrada y enésima de un número:
- Algoritmo alfa máximo más beta mínimo : una aproximación de la raíz cuadrada de la suma de dos cuadrados
- Métodos para calcular raíces cuadradas
- algoritmo de raíz n -ésima
- Algoritmo de raíz enésima cambiante : extracción de raíz dígito por dígito
Suma:
- División binaria : una técnica de divide y vencerás que acelera la evaluación numérica de muchos tipos de series con términos racionales
- Algoritmo de suma de Kahan : un método más preciso para sumar números de punto flotante
Algoritmo sin restricciones

Geométrico

Retroproyección filtrada : calcula de manera eficiente la transformada inversa de radón bidimensional .
Método de conjunto de niveles (LSM): una técnica numérica para rastrear interfaces y formas

Interpolación y extrapolación

Interpolación de Birkhoff : una extensión de la interpolación polinomial
Interpolación cúbica
interpolación de Hermite
Interpolación de Lagrange : interpolación utilizando polinomios de Lagrange
Interpolación lineal : un método de ajuste de curvas utilizando polinomios lineales
Interpolación cúbica monótona : una variante de la interpolación cúbica que preserva la monotonía del conjunto de datos que se interpola.
Interpolación multivariada
- Interpolación bicúbica : una generalización de la interpolación cúbica a dos dimensiones
- Interpolación bilineal : una extensión de la interpolación lineal para interpolar funciones de dos variables en una cuadrícula regular
- Remuestreo de Lanczos ("Lanzosh"): un método de interpolación multivariante utilizado para calcular nuevos valores para cualquier dato muestreado digitalmente
- Interpolación del vecino más cercano
- Interpolación tricúbica : una generalización de la interpolación cúbica a tres dimensiones
Interpolación de Pareto : método para estimar la mediana y otras propiedades de una población que sigue una distribución de Pareto .
Interpolación polinomial
- algoritmo de neville
Interpolación spline : reduce el error con el fenómeno de Runge .
- Algoritmo de De Boor : B-splines
- Algoritmo de De Casteljau : curvas de Bézier
Interpolación trigonométrica

Álgebra lineal

Algoritmos de valores propios
Proceso de Gram-Schmidt : ortogonaliza un conjunto de vectores
Algoritmos de multiplicación de matrices
- Algoritmo de Cannon : un algoritmo distribuido para la multiplicación de matrices especialmente adecuado para computadoras dispuestas en una malla N × N
- Algoritmo de Coppersmith-Winograd : multiplicación de matrices cuadradas
- Algoritmo de Freivalds : un algoritmo aleatorio utilizado para verificar la multiplicación de matrices
- Algoritmo de Strassen : multiplicación de matrices más rápida

Resolver sistemas de ecuaciones lineales.
- Método de gradiente biconjugado : resuelve sistemas de ecuaciones lineales
- Gradiente conjugado : un algoritmo para la solución numérica de sistemas particulares de ecuaciones lineales
- eliminación gaussiana
- Eliminación de Gauss-Jordan : resuelve sistemas de ecuaciones lineales
- Método de Gauss-Seidel : resuelve sistemas de ecuaciones lineales de forma iterativa
- Recursión de Levinson : resuelve una ecuación que involucra una matriz de Toeplitz
- Método de Stone : también conocido como procedimiento fuertemente implícito o SIP, es un algoritmo para resolver un sistema lineal disperso de ecuaciones.
- Sobrerelajación sucesiva (SOR): método utilizado para acelerar la convergencia del método Gauss-Seidel
- Algoritmo de matriz tridiagonal (algoritmo de Thomas): resuelve sistemas de ecuaciones tridiagonales
Algoritmos de matriz dispersa
- Algoritmo Cuthill-McKee : reduce el ancho de banda de una matriz dispersa simétrica
- Algoritmo de grado mínimo : permuta las filas y columnas de una matriz dispersa simétrica antes de aplicar la descomposición de Cholesky
- Descomposición simbólica de Cholesky : forma eficiente de almacenar matrices dispersas

Monte Carlo

Muestreo de Gibbs : genera una secuencia de muestras a partir de la distribución de probabilidad conjunta de dos o más variables aleatorias.
Monte Carlo híbrido : genera una secuencia de muestras utilizando la cadena de Markov ponderada hamiltoniana Monte Carlo , a partir de una distribución de probabilidad que es difícil de muestrear directamente.
Algoritmo de Metropolis-Hastings : se utiliza para generar una secuencia de muestras a partir de la distribución de probabilidad de una o más variables.
Algoritmo de Wang y Landau : una extensión del muestreo del algoritmo de Metropolis-Hastings

Integracion numerica

Algoritmo MISER : simulación Monte Carlo, integración numérica

búsqueda de raíces

método de bisección
Método de posición falsa : y método de Illinois: 2 puntos, entre corchetes
Método de Halley : utiliza primera y segunda derivada.
Método ITP : convergencia mínima óptima y superlineal simultáneamente
Método de Muller : interpolación cuadrática de 3 puntos
Método de Newton : encuentra ceros de funciones con cálculo
Método de Ridder : escala exponencial de 3 puntos
Método secante : 2 puntos, 1 cara

Algoritmos de optimización

Poda alfa-beta : búsqueda para reducir el número de nodos en el algoritmo minimax
Rama y atado
Algoritmo de Bruss : ver algoritmo de probabilidades
Multiplicación de matrices en cadena
Optimización combinatoria : problemas de optimización donde el conjunto de soluciones factibles es discreto
- Procedimiento de búsqueda adaptativa aleatoria codiciosa (GRASP): construcciones sucesivas de una solución aleatoria codiciosa y mejoras iterativas posteriores de la misma a través de una búsqueda local
- Método húngaro : un algoritmo de optimización combinatoria que resuelve el problema de asignación en tiempo polinómico
Satisfacción de restricciones
- Algoritmos generales para la satisfacción de restricciones.
- Algoritmo de paja : un algoritmo para resolver instancias del problema de satisfacibilidad booleana
- Algoritmo de Davis-Putnam : comprobar la validez de una fórmula lógica de primer orden
- Algoritmo de Davis-Putnam-Logemann-Loveland (DPLL): un algoritmo para decidir la satisfacibilidad de la fórmula lógica proposicional en forma normal conjuntiva , es decir, para resolver el problema CNF-SAT
- Problema de cobertura exacta
  - Algoritmo X : un algoritmo no determinista
  - Dancing Links : una implementación eficiente del Algoritmo X
Método de entropía cruzada : un enfoque general de Monte Carlo para la optimización multiextremal combinatoria y continua y el muestreo de importancia
Evolución diferencial
Programación dinámica : problemas que exhiben las propiedades de subproblemas superpuestos y subestructura óptima.
Método elipsoide : es un algoritmo para resolver problemas de optimización convexa.
Computación evolutiva : optimización inspirada en los mecanismos biológicos de la evolución.
- Estrategia de evolución
- Programación de expresión genética.
- Algoritmos genéticos
  - Selección proporcional de fitness : también conocida como selección de ruleta
  - Muestreo estocástico universal
  - Selección de truncamiento
  - Selección de torneo
- Algoritmo memético
- Inteligencia de enjambre
  - Optimización de colonias de hormigas
  - Algoritmo de abejas : un algoritmo de búsqueda que imita el comportamiento de búsqueda de alimentos de enjambres de abejas melíferas.
  - Enjambre de particulas
Algoritmo de Frank-Wolfe : un algoritmo de optimización iterativo de primer orden para optimización convexa restringida
Búsqueda de sección áurea : un algoritmo para encontrar el máximo de una función real
Descenso de gradiente
Búsqueda de cuadrícula
Búsqueda de armonía (HS): un algoritmo metaheurístico que imita el proceso de improvisación de los músicos
Método del punto interior
Programación lineal
- Algoritmo de Benson : un algoritmo para resolver problemas de optimización de vectores lineales
- Descomposición de Dantzig-Wolfe : un algoritmo para resolver problemas de programación lineal con estructura especial
- Generación de columnas retrasada
- Programación lineal entera : resuelve problemas de programación lineal en los que algunas o todas las incógnitas están restringidas a valores enteros.
  - Rama y corte
  - Método del plano de corte
- Algoritmo de Karmarkar : El primer algoritmo razonablemente eficiente que resuelve el problema de programación lineal en tiempo polinómico .
- Algoritmo simplex : un algoritmo para resolver problemas de programación lineal
búsqueda de línea
Búsqueda local : una metaheurística para resolver problemas de optimización computacionalmente difíciles
- Subida de colinas con reinicio aleatorio
- búsqueda tabú
Minimax utilizado en la programación de juegos.
Búsqueda de vecino más cercano (NNS): encuentre los puntos más cercanos en un espacio métrico
- Best Bin First : encuentre una solución aproximada al problema de búsqueda del vecino más cercano en espacios de muy altas dimensiones
El método de Newton en optimización.
Optimización no lineal
- Método BFGS : un algoritmo de optimización no lineal
- Algoritmo de Gauss-Newton : un algoritmo para resolver problemas de mínimos cuadrados no lineales
- Algoritmo de Levenberg-Marquardt : un algoritmo para resolver problemas de mínimos cuadrados no lineales
- Método Nelder-Mead (método simplex descendente): un algoritmo de optimización no lineal
Algoritmo de probabilidades (algoritmo de Bruss): encuentra la estrategia óptima para predecir un último evento específico en un evento de secuencia aleatoria
Búsqueda aleatoria
Recocido simulado
Túnel estocástico
Algoritmo de suma de subconjuntos

Ciencia computacional

Astronomía

Algoritmo del fin del mundo : día de la semana
La congruencia de Zeller es un algoritmo para calcular el día de la semana para cualquier fecha del calendario juliano o gregoriano.
Se utilizan varios algoritmos de Pascua para calcular el día de Pascua.

Bioinformática

Herramienta básica de búsqueda de alineación local también conocida como BLAST: un algoritmo para comparar información de secuencia biológica primaria
Algoritmo de Kabsch : calcula la alineación óptima de dos conjuntos de puntos para calcular la desviación cuadrática media entre dos estructuras proteicas.
Velvet : un conjunto de algoritmos que manipulan gráficos de Bruijn para el ensamblaje de secuencias genómicas
Clasificación por reversiones con signo: un algoritmo para comprender la evolución genómica.
Máxima parsimonia (filogenética) : un algoritmo para encontrar el árbol filogenético más simple para explicar una matriz de caracteres determinada.
UPGMA : un algoritmo de construcción de árboles filogenéticos basado en distancias.
Filtro Bloom : estructura de datos probabilística utilizada para probar la existencia de un elemento dentro de un conjunto. Se utiliza principalmente en bioinformática para probar la existencia de un k-mer en una secuencia o secuencias.

Geociencia

Fórmulas de Vincenty : un algoritmo rápido para calcular la distancia entre dos puntos de latitud/longitud en un elipsoide
Geohash : un algoritmo de dominio público que codifica un par decimal de latitud/longitud como una cadena hash

Lingüística

Algoritmo de Lesk : desambiguación del sentido de la palabra
Algoritmo de derivación : un método para reducir palabras a su raíz, base o raíz.
Algoritmo de Sukhotin : un algoritmo de clasificación estadística para clasificar caracteres en un texto como vocales o consonantes

Medicamento

Algoritmo ESC para el diagnóstico de insuficiencia cardíaca.
Criterios de Manning para el síndrome del intestino irritable
Algoritmos de diagnóstico de embolia pulmonar.
Proyecto de algoritmo de medicación de Texas

Física

Algoritmo de restricción : una clase de algoritmos para satisfacer restricciones para cuerpos que obedecen las ecuaciones de movimiento de Newton.
Algoritmo demoníaco : un método de Monte Carlo para muestrear eficientemente miembros de un conjunto microcanónico con una energía determinada
Algoritmo de Featherstone : calcula los efectos de las fuerzas aplicadas a una estructura de uniones y enlaces.
Aproximación del estado fundamental
- método variacional
  - método Ritz
n -problemas corporales
- Simulación de Barnes-Hut : resuelve el problema de n-cuerpos de una manera aproximada que tiene el orden $O (n log n)$ en lugar de $O (n 2)$ como en una simulación de suma directa.
- Método multipolar rápido (FMM): acelera el cálculo de fuerzas de largo alcance
Algoritmo de recuento de flujo de lluvia : reduce un historial de tensiones complejo a un recuento de inversiones de tensiones elementales para su uso en el análisis de fatiga .
Barrido y poda : un algoritmo de fase amplia utilizado durante la detección de colisiones para limitar el número de pares de sólidos que deben comprobarse para detectar colisiones.
Algoritmo VEGAS : un método para reducir el error en simulaciones de Monte Carlo
Dinámica de Glauber : un método para simular el modelo de Ising en una computadora

Estadísticas

Algoritmos para calcular la varianza : evitar la inestabilidad y el desbordamiento numérico
Algoritmo de conteo aproximado : permite contar una gran cantidad de eventos en un registro pequeño
Estadísticas bayesianas
- Algoritmo de muestreo anidado : un enfoque computacional al problema de comparar modelos en estadística bayesiana
Algoritmos de agrupamiento
- Agrupación de enlace promedio : un algoritmo de agrupación aglomerativo simple
- Algoritmo de agrupamiento de Canopy : un algoritmo de agrupamiento previo no supervisado relacionado con el algoritmo K-means
- Agrupación de enlace completo : un algoritmo de agrupación aglomerativo simple
- DBSCAN : un algoritmo de agrupamiento basado en densidad
- Algoritmo de maximización de expectativas
- Agrupación difusa : una clase de algoritmos de agrupación en los que cada punto tiene un grado de pertenencia a grupos.
  - C-medias difusas
  - Agrupación FLAME (agrupación difusa por aproximación local de membresías): defina agrupaciones en las partes densas de un conjunto de datos y realice la asignación de agrupaciones basándose únicamente en las relaciones de vecindad entre los objetos.
- Algoritmo de agrupación en clústeres KHOPCA : un algoritmo de agrupación en clústeres local que produce clústeres jerárquicos de múltiples saltos en entornos estáticos y móviles.
- Agrupación de k-means : agrupa objetos basados en atributos en particiones
- k-means++ : una variación de esto, usando semillas aleatorias modificadas
- k-medoids : similar a k-means, pero elige puntos de datos o medoides como centros
- Algoritmo Linde-Buzo-Gray : un algoritmo de cuantificación vectorial para derivar un buen libro de códigos
- Algoritmo de Lloyd (iteración o relajación de Voronoi): agrupa puntos de datos en un número determinado de categorías, un algoritmo popular para la agrupación de k-medias
- ÓPTICA : un algoritmo de agrupamiento basado en densidad con un método de evaluación visual
- Agrupación de enlace único : un algoritmo de agrupación aglomerativo simple
- SUBCLU : un algoritmo de agrupamiento subespacial
- Método de Ward : un algoritmo de agrupamiento aglomerativo, extendido a algoritmos más generales de Lance-Williams
- Algoritmo de agrupación WACA : un algoritmo de agrupación local con estructuras potencialmente de múltiples saltos; para redes dinámicas
Teoría de la estimación
- Algoritmo de maximización de expectativas Una clase de algoritmos relacionados para encontrar estimaciones de máxima verosimilitud de parámetros en modelos probabilísticos.
  - Maximización de expectativas de subconjunto ordenado (OSEM): se utiliza en imágenes médicas para tomografía por emisión de positrones , tomografía computarizada por emisión de fotón único y tomografía computarizada de rayos X.
- Algoritmo de probabilidades (algoritmo de Bruss) Búsqueda en línea óptima de valores distinguidos en entrada aleatoria secuencial
- Filtro de Kalman : estima el estado de un sistema dinámico lineal a partir de una serie de mediciones ruidosas
El algoritmo del falso vecino más cercano (FNN) estima la dimensión fractal
Modelo de Markov oculto
- Algoritmo de Baum-Welch : calcula estimaciones de máxima verosimilitud y estimaciones de modo posterior para los parámetros de un modelo de Markov oculto
- Algoritmo hacia adelante y hacia atrás : un algoritmo de programación dinámica para calcular la probabilidad de una secuencia de observación particular
- Algoritmo de Viterbi : encuentre la secuencia más probable de estados ocultos en un modelo oculto de Markov
Regresión de mínimos cuadrados parciales : encuentra un modelo lineal que describe algunas variables predichas en términos de otras variables observables.
Teoría de colas
- Algoritmo de Buzen : un algoritmo para calcular la constante de normalización G(K) en el teorema de Gordon-Newell
RANSAC (abreviatura de "RANdom SAmple Consensus"): un método iterativo para estimar parámetros de un modelo matemático a partir de un conjunto de datos observados que contiene valores atípicos
Algoritmo de puntuación : es una forma del método de Newton que se utiliza para resolver numéricamente ecuaciones de máxima verosimilitud.
Método Yamartino : calcula una aproximación a la desviación estándar σθ de la dirección del viento θ durante un solo paso a través de los datos entrantes.
Algoritmo Zigurat : genera números aleatorios a partir de una distribución no uniforme

Ciencias de la Computación

Arquitectura de Computadores

Algoritmo de Tomasulo : permite que instrucciones secuenciales que normalmente se detendrían debido a ciertas dependencias se ejecuten de forma no secuencial.

Gráficos de computadora

Recorte
- Recorte de línea
- Recorte de polígono
Líneas de contorno e isosuperficies.
- Cubos de marcha : extrae una malla poligonal de una isosuperficie de un campo escalar tridimensional (a veces llamado vóxeles)
- Cuadrados de marcha : genera líneas de contorno para un campo escalar bidimensional
- Tetraedros en marcha : una alternativa a los cubos en marcha
Teorema de Green discreto: es un algoritmo para calcular la integral doble sobre un dominio rectangular generalizado en tiempo constante. Es una extensión natural del algoritmo de la tabla de áreas sumadas.
Relleno de inundación : rellena una región conectada de una matriz multidimensional con un símbolo específico
Algoritmos de iluminación global : Considera la iluminación directa y la reflexión de otros objetos.
Eliminación de superficies ocultas o determinación visual de superficies
- Algoritmo de Newell : elimina los ciclos poligonales en la clasificación en profundidad necesaria para la eliminación de superficies ocultas
- Algoritmo del pintor : detecta partes visibles de un paisaje tridimensional
- Representación de línea de exploración : construye una imagen moviendo una línea imaginaria sobre la imagen.
- algoritmo de warnock
Dibujo lineal : algoritmo gráfico para aproximar un segmento de línea en medios gráficos discretos.
- Algoritmo de línea de Bresenham : traza puntos de una matriz bidimensional para formar una línea recta entre 2 puntos específicos (utiliza variables de decisión)
- Algoritmo de línea DDA : traza puntos de una matriz bidimensional para formar una línea recta entre 2 puntos específicos (usa matemáticas de punto flotante)
- Algoritmo de línea de Xiaolin Wu : algoritmo para antialiasing de línea.
Algoritmo del círculo del punto medio : un algoritmo utilizado para determinar los puntos necesarios para dibujar un círculo.
Algoritmo de Ramer-Douglas-Peucker : dada una 'curva' compuesta de segmentos de línea para encontrar una curva no muy diferente pero que tenga menos puntos
Sombreado
- Sombreado Gouraud : un algoritmo para simular los diferentes efectos de luz y color en la superficie de un objeto en gráficos por computadora en 3D.
- Sombreado Phong : un algoritmo para interpolar vectores normales de superficie para sombreado de superficies en gráficos por computadora 3D
Slerp (interpolación lineal esférica): interpolación de cuaterniones con el fin de animar la rotación 3D
Tabla de áreas sumadas (también conocida como imagen integral): un algoritmo para calcular la suma de valores en un subconjunto rectangular de una cuadrícula en tiempo constante
Partición del espacio binario

Criptografía

Cifrado asimétrico (clave pública) :
- El Gamal
- Criptografía de curva elíptica
- MAE1
- NTRUEncriptar
- RSA
Firmas digitales (autenticación asimétrica):
- DSA , y sus variantes:
  - ECDSA y ECDSA determinista
  - EdDSA (Ed25519)
- RSA
Funciones hash criptográficas (consulte también la sección sobre códigos de autenticación de mensajes):
- BLAKE
- MD5 : tenga en cuenta que ahora existe un método para generar colisiones para MD5
- RIPEMD-160
- SHA-1 : tenga en cuenta que ahora existe un método para generar colisiones para SHA-1
- SHA-2 (SHA-224, SHA-256, SHA-384, SHA-512)
- SHA-3 (SHA3-224, SHA3-256, SHA3-384, SHA3-512, SHAKE128, SHAKE256)
- Tiger (TTH), generalmente utilizado en hashes del árbol Tiger
- TORBELLINO
Generadores de números pseudoaleatorios criptográficamente seguros
- Blum Blum Shub – basado en la dureza de la factorización
- Fortuna , pensado como una mejora del algoritmo Yarrow
- Registro de desplazamiento de retroalimentación lineal (nota: muchos algoritmos basados en LFSR son débiles o están rotos)
- Algoritmo de milenrama
Intercambio de llaves
- Intercambio de claves Diffie-Hellman
- Curva elíptica Diffie-Hellman (ECDH)
Funciones de derivación de claves , a menudo utilizadas para hash de contraseñas y estiramiento de claves.
Códigos de autenticación de mensajes (algoritmos de autenticación simétricos, que toman una clave como parámetro):
- HMAC : autenticación de mensajes con clave hash
- Poli1305
- SipHash
Compartir secretos , división de secretos, división de claves, algoritmos M de N
- El plan de Blakey
- El plan de Shamir
Cifrado simétrico (clave secreta) :
- Estándar de cifrado avanzado (AES), ganador del concurso NIST , también conocido como Rijndael
- pez globo
- Dos peces
- Tres peces
- Estándar de cifrado de datos (DES), a veces algoritmo DE, ganador del concurso de selección de NBS, reemplazado por AES para la mayoría de los propósitos
- IDEA
- RC4 (cifrado)
- Pequeño algoritmo de cifrado (TEA)
- Salsa20 , y su variante actualizada ChaCha20
Criptografía poscuántica
Algoritmos de prueba de trabajo

Lógica digital

Minimización booleana
- Algoritmo de Quine-McCluskey : también llamado algoritmo QM, método programable para simplificar las ecuaciones booleanas.
- Método de Petrick : otro algoritmo para la simplificación booleana
- Minimizador de lógica heurística de espresso : un algoritmo rápido para la minimización de funciones booleanas

Aprendizaje automático y clasificación estadística.

ALOPEX : un algoritmo de aprendizaje automático basado en correlaciones
Aprendizaje de reglas de asociación : descubra relaciones interesantes entre variables, utilizadas en minería de datos
Impulso (metaalgoritmo) : utilice muchos alumnos débiles para aumentar la eficacia
- AdaBoost : impulso adaptativo
- BrownBoost : un algoritmo de refuerzo que puede ser resistente a conjuntos de datos ruidosos
- LogitBoost : impulso de la regresión logística
- LPBoost : impulso de programación lineal
Agregación Bootstrap (bagging): técnica para mejorar la estabilidad y precisión de la clasificación
Visión por computador
- Grabcut basado en cortes de gráficos
Árboles de decisión
- Algoritmo C4.5 : una extensión de ID3
- Algoritmo ID3 (Dicotomizador iterativo 3): utilice heurística para generar pequeños árboles de decisión
Agrupación : una clase de algoritmos de aprendizaje no supervisados para agrupar y agrupar vectores de entrada relacionados.
- k-vecinos más cercanos (k-NN): un método para clasificar objetos basado en ejemplos de entrenamiento más cercanos en el espacio de características
Algoritmo Linde-Buzo-Gray : un algoritmo de cuantificación vectorial utilizado para derivar un buen libro de códigos
Hash sensible a la localidad (LSH): un método para realizar una reducción de dimensión probabilística de datos de alta dimensión
Red neuronal
- Propagación hacia atrás : un método de aprendizaje supervisado que requiere un profesor que conozca o pueda calcular el resultado deseado para cualquier entrada determinada.
- Red de Hopfield : una red neuronal recurrente en la que todas las conexiones son simétricas
- Perceptrón : el tipo más simple de red neuronal feedforward: un clasificador lineal .
- Redes neuronales acopladas por pulsos (PCNN): modelos neuronales propuestos modelando la corteza visual de un gato y desarrollados para el procesamiento de imágenes biomiméticas de alto rendimiento .
- Red de funciones de base radial : una red neuronal artificial que utiliza funciones de base radial como funciones de activación.
- Mapa autoorganizado : una red no supervisada que produce una representación de baja dimensión del espacio de entrada de las muestras de entrenamiento.
Bosque aleatorio : clasifica usando muchos árboles de decisión
Aprendizaje reforzado :
- Q-learning : aprende una función de valor de acción que proporciona la utilidad esperada de realizar una acción determinada en un estado determinado y seguir una política fija a partir de entonces.
- Estado-Acción-Recompensa-Estado-Acción (SARSA): aprenda una política de proceso de decisión de Markov
- Aprendizaje de diferencias temporales
Máquina de vectores de relevancia (RVM): similar a SVM, pero proporciona clasificación probabilística
Aprendizaje supervisado : aprendizaje mediante ejemplos (conjunto de datos etiquetados dividido en conjunto de entrenamiento y conjunto de prueba)
Máquina de vectores de soporte (SVM): un conjunto de métodos que dividen datos multidimensionales encontrando un hiperplano divisorio con el margen máximo entre los dos conjuntos.
- SVM estructurado : permite entrenar un clasificador para etiquetas de salida estructuradas generales.
Algoritmo Winnow : relacionado con el perceptrón, pero utiliza un esquema de actualización de peso multiplicativo

Teoría del lenguaje de programación

Linealización C3 : un algoritmo utilizado principalmente para obtener una linealización consistente de una jerarquía de herencia múltiple en programación orientada a objetos.
Algoritmo de Chaitin : un algoritmo de asignación de registros de coloración de gráficos ascendente que utiliza costo/grado como métrica de derrame
Algoritmo de inferencia de tipo Hindley-Milner
Algoritmo Rete : un algoritmo de coincidencia de patrones eficiente para implementar sistemas de reglas de producción
Algoritmo Sethi-Ullman : genera código óptimo para expresiones aritméticas

Analizando

Algoritmo CYK : un algoritmo O(n ³ ) para analizar gramáticas libres de contexto en la forma normal de Chomsky
Analizador Earley : otro algoritmo O(n ³ ) para analizar cualquier gramática libre de contexto
Analizador GLR : un algoritmo para analizar cualquier gramática libre de contexto de Masaru Tomita . Está adaptado a gramáticas deterministas, en las que realiza un tiempo casi lineal y O(n ³ ) en el peor de los casos.
Algoritmo de adentro hacia afuera : un algoritmo O (n ³ ) para reestimar las probabilidades de producción en gramáticas probabilísticas libres de contexto
Analizador LL : un algoritmo de análisis de tiempo lineal relativamente simple para una clase limitada de gramáticas libres de contexto
Analizador LR : un algoritmo de análisis de tiempo lineal más complejo para una clase más amplia de gramáticas libres de contexto . Variantes:
Analizador Packrat : un algoritmo de análisis de tiempo lineal que admite algunas gramáticas libres de contexto y gramáticas de expresión de análisis
Analizador de descenso recursivo : un analizador de arriba hacia abajo adecuado para gramáticas LL( k )
Algoritmo de patio de maniobras : convierte una expresión matemática de notación infija en postfijo
analizador Pratt
Análisis léxico

Algoritmos cuánticos

Algoritmo de Deutsch-Jozsa : criterio de equilibrio para la función booleana
Algoritmo de Grover : proporciona aceleración cuadrática para muchos problemas de búsqueda
Algoritmo de Shor : proporciona una aceleración exponencial (en relación con los algoritmos no cuánticos conocidos actualmente) para factorizar un número.
Algoritmo de Simon : proporciona una aceleración demostrablemente exponencial (en relación con cualquier algoritmo no cuántico) para un problema de caja negra

Teoría de la computación y los autómatas.

Algoritmo de Hopcroft , algoritmo de Moore y algoritmo de Brzozowski : algoritmos para minimizar el número de estados en un autómata finito determinista
Construcción Powerset : algoritmo para convertir un autómata no determinista en un autómata determinista .
Algoritmo de Tarski-Kuratowski : un algoritmo no determinista que proporciona un límite superior para la complejidad de las fórmulas en la jerarquía aritmética y la jerarquía analítica

Teoría de la información y procesamiento de señales.

Teoría de la codificación

Detección y corrección de errores

Códigos BCH
Algoritmo BCJR : decodificación de códigos de corrección de errores definidos en enrejados (principalmente códigos convolucionales)
Corrección de errores hacia adelante
código gris
códigos hamming
- Hamming(7,4) : un código Hamming que codifica 4 bits de datos en 7 bits añadiendo 3 bits de paridad
- Distancia de Hamming : suma del número de posiciones que son diferentes
- Peso de Hamming (recuento de población): encuentre el número de 1 bits en una palabra binaria
Comprobaciones de redundancia
- Adler-32
- Verificación de redundancia cíclica
- Algoritmo maldito
- Suma de comprobación de Fletcher
- Verificación de redundancia longitudinal (LRC)
- Algoritmo de Luhn : un método para validar números de identificación
- Algoritmo Luhn mod N : extensión de Luhn a caracteres no numéricos
- Paridad : técnica de detección de errores simple/rápida
- Algoritmo de Verhoeff

Algoritmos de compresión sin pérdidas

Transformada de Burrows-Wheeler : preprocesamiento útil para mejorar la compresión sin pérdidas
Ponderación del árbol de contexto
Codificación delta : ayuda a la compresión de datos en los que los datos secuenciales aparecen con frecuencia
Compresión dinámica de Markov : compresión mediante codificación aritmética predictiva
Codificadores de diccionario
- Codificación de pares de bytes (BPE)
- Desinflar
- Lempel-Ziv
  - LZ77 y LZ78
  - Lempel-Ziv Jeff Bonwick (LZJB)
  - Algoritmo de cadena Lempel-Ziv-Markov (LZMA)
  - Lempel–Ziv–Oberhumer (LZO): orientado a la velocidad
  - Lempel-Ziv-Stac (LZS)
  - Lempel–Ziv–Storer–Szymanski (LZSS)
  - Lempel-Ziv-Welch (LZW)
  - LZWL : variante basada en sílabas
  - LZX
  - Lempel-Ziv Ross Williams (LZRW)
Codificación de entropía : esquema de codificación que asigna códigos a símbolos para hacer coincidir la longitud del código con las probabilidades de los símbolos.
- Codificación aritmética : codificación de entropía avanzada
  - Codificación de rango : igual que la codificación aritmética , pero vista de una manera ligeramente diferente
- Codificación Huffman : compresión simple sin pérdidas aprovechando las frecuencias relativas de caracteres
  - Codificación adaptativa de Huffman : técnica de codificación adaptativa basada en la codificación de Huffman
  - Algoritmo de combinación de paquetes : optimiza la codificación de Huffman sujeta a una restricción de longitud en las cadenas de código
- Codificación Shannon-Fano
- Codificación Shannon-Fano-Elias : precursora de la codificación aritmética ^[7]
Codificación de entropía con características de entropía conocidas.
- Codificación Golomb : forma de codificación de entropía que es óptima para alfabetos que siguen distribuciones geométricas.
- Codificación de Rice : forma de codificación de entropía óptima para alfabetos que siguen distribuciones geométricas.
- Codificación binaria truncada
- Codificación unaria : código que representa un número n con n unos seguidos de un cero
- Códigos universales : codifica números enteros positivos en palabras de código binario
  - Codificación Elias delta , gamma y omega
  - Codificación exponencial-Golomb
  - Codificación de Fibonacci
  - codificación de Levenshtein
Sistema de compresión de imágenes rápido, eficiente y sin pérdidas (FELICS): un algoritmo de compresión de imágenes sin pérdidas
Codificación incremental : codificación delta aplicada a secuencias de cadenas
Predicción por coincidencia parcial (PPM): una técnica de compresión de datos estadísticos adaptativos basada en modelado y predicción de contexto
Codificación de longitud de ejecución : compresión de datos sin pérdidas aprovechando cadenas de caracteres repetidos
Algoritmo SEQUITUR : compresión sin pérdidas mediante inferencia gramatical incremental en una cadena

Algoritmos de compresión con pérdida

3Dc : un algoritmo de compresión de datos con pérdida para mapas normales
Compresión de audio y voz
- Algoritmo de ley A : algoritmo de expansión estándar
- Predicción lineal excitada por código (CELP): compresión de voz de baja velocidad de bits
- Codificación predictiva lineal (LPC): compresión con pérdida al representar la envolvente espectral de una señal digital de voz en forma comprimida.
- Algoritmo de ley Mu : algoritmo de compresión o compresión de señal analógica estándar
- Codificación predictiva lineal deformada (WLPC)
Compresión de imágenes
- Codificación de truncamiento de bloques (BTC): un tipo de técnica de compresión de imágenes con pérdida para imágenes en escala de grises
- Wavelet Zerotree integrado (EZW)
- Algoritmos de transformación rápida de coseno (algoritmos FCT): calcula la transformada de coseno discreta (DCT) de manera eficiente
- Compresión fractal : método utilizado para comprimir imágenes usando fractales
- Establecer particiones en árboles jerárquicos (SPIHT)
- Compresión wavelet : forma de compresión de datos adecuada para la compresión de imágenes (a veces también compresión de vídeo y compresión de audio)
Codificación de transformación : tipo de compresión de datos para datos "naturales" como señales de audio o imágenes fotográficas.
Compresión de video
Cuantización vectorial : técnica que se utiliza a menudo en la compresión de datos con pérdida.

Procesamiento de señales digitales

Algoritmo adaptativo-aditivo (algoritmo AA): encuentre la fase de frecuencia espacial de una fuente de onda observada
Transformada discreta de Fourier : determina las frecuencias contenidas en un (segmento de una) señal
Algoritmo de plegado rápido : un algoritmo eficiente para la detección de eventos aproximadamente periódicos dentro de datos de series temporales
Algoritmo de Gerchberg-Saxton : algoritmo de recuperación de fase para planos ópticos
Algoritmo de Goertzel : identifica un componente de frecuencia particular en una señal. Se puede utilizar para decodificación de dígitos DTMF .
Síntesis de cuerdas Karplus-Strong : síntesis de modelado físico para simular el sonido de una cuerda martillada o punteada o algunos tipos de percusión.

Procesamiento de imágenes

Mejora de contraste
- Ecualización de histograma : use histograma para mejorar el contraste de la imagen
- Ecualización de histograma adaptativa : ecualización de histograma que se adapta a los cambios locales en contraste
Etiquetado de componentes conectados : buscar y etiquetar regiones separadas
Tramado y medio tono
Algoritmo de mapa de diferencias de Elser : un algoritmo de búsqueda para problemas generales de satisfacción de restricciones. Utilizado originalmente para microscopía de difracción de rayos X.
Detección de características
- Detector de bordes Canny : detecta una amplia gama de bordes en imágenes
- Transformada de Hough generalizada
- gran transformación
- Algoritmo de Marr-Hildreth : un algoritmo de detección temprana de bordes
- SIFT (transformación de características invariantes de escala): es un algoritmo para detectar y describir características locales en imágenes.
- SURF ( Funciones robustas aceleradas ) : es un detector de características locales robusto, presentado por primera vez por Herbert Bay et al. en 2006, que se puede utilizar en tareas de visión por computadora como reconocimiento de objetos o reconstrucción 3D. Está parcialmente inspirado en el descriptor SIFT. La versión estándar de SURF es varias veces más rápida que SIFT y sus autores afirman que es más robusta frente a diferentes transformaciones de imágenes que SIFT. ^[8]^[9]
Deconvolución de Richardson-Lucy : algoritmo de desenfoque de imágenes
Deconvolución ciega : algoritmo de desenfoque de imágenes cuando se desconoce la función de dispersión de puntos .
Filtrado mediano
Tallado de costuras : algoritmo de cambio de tamaño de imágenes basado en el contenido
Segmentación : dividir una imagen digital en dos o más regiones
- Algoritmo GrowCut : un algoritmo de segmentación interactivo
- Algoritmo de caminante aleatorio
- Región en crecimiento
- Transformación de cuencas hidrográficas : una clase de algoritmos basados en la analogía de las cuencas hidrográficas

Ingeniería de software

Algoritmos de caché
Conversión CHS : conversión entre sistemas de direccionamiento de disco
Doble incursión : convierte números binarios a BCD
Función Hash : convierte una gran cantidad de datos, posiblemente de tamaño variable, en un dato pequeño, generalmente un único número entero que puede servir como índice en una matriz.
- Función hash de Fowler-Noll-Vo : rápida con baja tasa de colisiones
- Hash de Pearson : calcula solo el valor de 8 bits, optimizado para computadoras de 8 bits
- Hash Zobrist : utilizado en la implementación de tablas de transposición
Algoritmo de clasificación Unicode
Algoritmo de intercambio Xor : intercambia los valores de dos variables sin usar un búfer

Algoritmos de bases de datos

Algoritmos de sistemas distribuidos

Sincronización del reloj
Consenso (informática) : ponerse de acuerdo sobre un único valor o historial entre procesadores poco fiables
Detección de Terminación del Proceso
- Algoritmo de Dijkstra-Scholten
- algoritmo de huang
Ordenamiento de Lamport : un ordenamiento parcial de eventos basado en la relación de sucedido antes
Elección de líder : un método para seleccionar dinámicamente un coordinador
- Algoritmo de matón
Exclusión mutua
Algoritmo de instantánea : registra un estado global consistente para un sistema asíncrono
- Algoritmo Chandy-Lamport
Relojes vectoriales : generan un orden parcial de eventos en un sistema distribuido y detectan violaciones de causalidad

Algoritmos de asignación y desasignación de memoria.

Asignación de memoria de amigos : un algoritmo para asignar memoria con menos fragmentación
recolectores de basura
- Algoritmo de Cheney : una mejora del recolector semiespacial
- Recolector de basura generacional : recolectores de basura rápidos que segregan la memoria por edad.
- Algoritmo de marca-compacto : una combinación del algoritmo de marca-barrido y el algoritmo de copia de Cheney
- Marcar y barrer
- Coleccionista semiespacial: uno de los primeros coleccionistas de copias
Conteo de referencias

Redes

Algoritmo de Karn : aborda el problema de obtener estimaciones precisas del tiempo de ida y vuelta de los mensajes cuando se utiliza TCP.
Algoritmo de Luleå : una técnica para almacenar y buscar tablas de enrutamiento de Internet de manera eficiente
Congestión en la red
- Retroceso exponencial
- Algoritmo de Nagle : mejora la eficiencia de las redes TCP/IP fusionando paquetes
- Retroceso exponencial binario truncado

Algoritmos de sistemas operativos

Algoritmo bancario : algoritmo utilizado para evitar puntos muertos
Algoritmos de reemplazo de página : para seleccionar la página víctima en condiciones de poca memoria
- Caché de reemplazo adaptativo : mejor rendimiento que LRU
- Reloj con reemplazo adaptativo (CAR): un algoritmo de reemplazo de página con rendimiento comparable al caché de reemplazo adaptativo

Sincronización de procesos

Planificación

programación de E/S

Programación de disco

Algoritmo de ascensor : algoritmo de programación de discos que funciona como un ascensor.
Búsqueda más corta primero : algoritmo de programación de disco para reducir el tiempo de búsqueda .

Otro

Algoritmo 'For You': un algoritmo patentado desarrollado por la red social Tik-Tok . Los videos subidos se publican primero para una selección de usuarios que han sido identificados por el algoritmo como propensos a interactuar con el video, según sus patrones de visualización anteriores en el sitio web. ^[10]

Ver también

Referencias

^ "algoritmo". LII / Instituto de Información Jurídica . Consultado el 26 de octubre de 2023 .
^ Gegenfurtner, Karl R. (1 de diciembre de 1992). "PRAXIS: algoritmo de Brent para minimización de funciones". Métodos, instrumentos y computadoras de investigación del comportamiento . 24 (4): 560–564. doi : 10.3758/BF03203605 . ISSN 1532-5970.
^ "richardshin.com | Algoritmo de detección del ciclo de Floyd". 30 de septiembre de 2013 . Consultado el 26 de octubre de 2023 .
^ Osipenko, Alejandro (12 de septiembre de 2021). "El algoritmo de Gale-Shapley se explica simplemente". Medio . Consultado el 27 de octubre de 2023 .
^ Bertoldi, David (11 de noviembre de 2019). "Construcción de un generador de números pseudoaleatorios". Medio . Consultado el 27 de octubre de 2023 .
^ "Búsqueda binaria de Eytzinger - Algorithmica" . Consultado el 9 de abril de 2023 .
^ "Codificación Shannon-Fano-Elias" (PDF) . my.ece.msstate.edu . Archivado desde el original (PDF) el 28 de febrero de 2021 . Consultado el 11 de octubre de 2023 .
^ "Copia archivada" (PDF) . www.vision.ee.ethz.ch . Archivado desde el original (PDF) el 21 de febrero de 2007 . Consultado el 13 de enero de 2022 .{{cite web}}: Mantenimiento CS1: copia archivada como título ( enlace )
^ "Copia archivada" (PDF) . Archivado desde el original (PDF) el 6 de octubre de 2013 . Consultado el 5 de octubre de 2013 .{{cite web}}: Mantenimiento CS1: copia archivada como título ( enlace )
^ TikTok finalmente explica cómo funciona el algoritmo 'Para ti', Wired , publicado el 18 de junio de 2020, consultado el 30 de enero de 2022.