Elenco degli algoritmi
Questo elenco identifica gli algoritmi per categoria.
Elenca per categorie
Compressione dati
- Codifica della lunghezza di esecuzione (RLE)
- Codifica Huffman
- Lempel-Ziv-Welch (LZW)
- Trasformata di Burrows-Wheeler (BWT)
Ordinamento
Algoritmi di tempo quadratico- Bubble sorting ( Bubble sorting )
- Ordina per selezione ( ordina selezione )
- Ordina per inserimento ( ordinamento per inserimento )
- Ordinamento delle conchiglie
- Ordinamento rapido ( ordinamento rapido ) o Quicksort
- Sort merge ( merge sort )
- Ordina per heap ( ordinamento heap )
- Ordinamento introspettivo
- Smoothsort
- Selezione arborescente
- Ordinamento per conteggio ( conteggio fuori )
- Ordina per base ( ordinamento digitale )
- Ordina per pacchetti ( bucket sort )
- Smistamento dei pancake ( smistamento dei pancake )
Crittografia
Crittografia per sostituzione Crittografia simmetrica Crittografia asimmetrica- RSA
- Crittografia a curva ellittica
- ElGamal
- Elenco completo degli algoritmi di crittografia asimmetrica .
Grafici
Elenco degli algoritmi di teoria dei grafi
- Algoritmo di Prim , spanning tree minimo
- Algoritmo di Kruskal , albero di copertura minimo
- Algoritmo di Dijkstra
- Algoritmo di Floyd-Warshall
- Algoritmo di Warshall
- Algoritmo di Ford-Bellman
- A * , un algoritmo molto diffuso per il calcolo del Pathfinding
- Algoritmo di attraversamento della larghezza
- Algoritmo di scansione profonda
- Algoritmo di Viterbi
Grafica
- Algoritmo di Bresenham , disegno di un segmento di linea
- Algoritmo di Canny , rilevamento dei contorni di un'immagine
- Algoritmo di De Casteljau , disegno delle curve di Bézier
- Algoritmo di Oslo , disegno di B-splines
- Algoritmo di Painter , mascheramento di oggetti 3D
- Algoritmo di riempimento della diffusione
- Algoritmo di Sobel, rilevamento dei bordi
- Algoritmo di Bentley-Ottmann , rilevamento delle intersezioni in un insieme di segmenti
- GrowCut
Ingegneria software
- Algoritmo del banchiere , allocazione delle risorse senza blocco
- Algoritmo di panetteria , mutua esclusione
- Algoritmo di Dekker , mutua esclusione
- Algoritmo di Peterson , mutua esclusione
- Algoritmo del nodo del cappello , gestione di un calendario delle risorse
- Algoritmo Round-Robin , pianificazione
Matematica
Algebra lineare- Algoritmo Coppersmith-Winograd , prodotto di matrici
- Algoritmo di Strassen , prodotto di matrici
- Algoritmo di Freivalds , prodotto di matrici probabilistiche
- Algoritmo di Faddeev-Leverrier , calcolo del polinomio caratteristico di una matrice quadrata
- Algoritmo di Balas-Hammer
- Algoritmo di Levenberg-Marquardt
- Algoritmo di Newton
- Algoritmo simplex
- Algoritmo avido
- Algoritmo MinMax
- Negamax (en)
- Potatura alfa-beta
- Albero Expectiminimax ( pollici )
- Metodo del rapporto aureo
- Algoritmo di stima della distribuzione
- Metodo Monte-Carlo
- Algoritmo Monte-Carlo
- Ricerca sull'albero di Monte-Carlo
- Algoritmo di Las Vegas
- Algoritmo evolutivo
- Algoritmo genetico
- Algoritmo memetico
- Apprendimento approfondito
- Algoritmo di Berlekamp , fattorizzazione dei polinomi
- Algoritmo di Cantor-Zassenhaus , fattorizzazione di polinomi
- Algoritmo rho di Pollard , scomposizione del prodotto di fattori primi
- Algoritmo di Risch , calcolo della primitiva
- Metodo multipolare veloce , in analisi numerica
Testo
- Algoritmo Aho-Corasick , ricerca per parole chiave
- Algoritmo di Boyer-Moore , cerca sottostringhe
- Algoritmo di Knuth-Morris-Pratt , ricerca di sottostringhe
- Algoritmo di Rabin-Karp , ricerca di sottostringhe
- Algoritmo di Wagner-Fischer , calcolo della distanza di Levenshtein
Varie
- Torri di Hanoi
- Algoritmo del British Museum
- Algoritmo di Gauss Jordan
- Algoritmo euclideo
- Algoritmo di lepre e tartaruga
- L'algoritmo di Nagle