Lista algoritmilor
Această listă listează algoritmi pe categorii.
Listează pe categorii
Comprimarea datelor
- Codificare lungime de rulare (RLE)
- Codificare Huffman
- Lempel-Ziv-Welch (LZW)
- Transformarea Burrows-Wheeler (BWT)
Triere
Algoritmi de timp quadratic- Bule de sortare ( bubble sort )
- Sortează după selecție ( sortează selecția )
- Sortează după inserare ( inserare sort )
- Sortarea cochiliilor
- Sortare rapidă ( sortare rapidă ) sau Quicksort
- Sortare fuzionare ( fuzionare sortare )
- Sortați după heap ( sortare heap )
- Sortare introspectivă
- Smoothsort
- Sortare arborescentă
- Sortare prin numărare ( numărare )
- Sortare după bază ( sortare radix )
- Sortare după pachete ( sortare bucket )
- Sortarea clătitelor ( sortarea clătitelor )
Criptografie
Criptare prin substituție Criptografie simetrică Criptografie asimetrică- RSA
- Criptografie pe curbă eliptică
- ElGamal
- Lista completă a algoritmilor de criptografie asimetrică .
Grafice
Lista algoritmilor teoriei graficelor
- Algoritmul lui Prim , copac minim de întindere
- Algoritm Kruskal , copac minim care se întinde
- Algoritmul lui Dijkstra
- Algoritmul Floyd-Warshall
- Algoritmul Warshall
- Algoritmul Ford-Bellman
- A * , un algoritm foarte răspândit pentru calcularea Pathfinding
- Algoritm de traversare a lățimii
- Algoritm de scanare profundă
- Algoritmul Viterbi
Grafică
- Algoritmul lui Bresenham , desenarea unui segment de linie
- Algoritmul lui Canny , detectarea contururilor unei imagini
- Algoritmul lui De Casteljau , desenarea curbelor Bézier
- Algoritm Oslo , desenarea splinei B
- Algoritmul pictorului , mascare a obiectelor 3D
- Algoritm de umplere a difuziei
- Algoritmul Sobel, detectarea muchiilor
- Algoritmul Bentley-Ottmann , detectarea intersecțiilor într-un set de segmente
- GrowCut
Inginerie software
- Algoritmul bancherului , alocarea resurselor fără blocare
- Algoritm de panificație , excludere reciprocă
- Algoritm Dekker , excludere reciprocă
- Algoritmul lui Peterson , excluderea reciprocă
- Algoritm nod nod , gestionarea unui calendar de resurse
- Algoritm Round-Robin , programare
Matematică
Algebră liniară- Algoritm Coppersmith-Winograd , produs de matrice
- Algoritm Strassen , produs de matrice
- Algoritm Freivalds , produs al matricelor probabilistice
- Algoritmul Faddeev-Leverrier , calculul polinomului caracteristic al unei matrice pătrate
- Algoritm Balas-Hammer
- Algoritmul Levenberg-Marquardt
- Algoritmul lui Newton
- Algoritmul Simplex
- Algoritm lacom
- Algoritm MinMax
- Negamax (ro)
- Tăierea alfa-beta
- Arborele Expectiminimax (în)
- Metoda raportului auriu
- Algoritm de estimare a distribuției
- Metoda Monte-Carlo
- Algoritmul Monte-Carlo
- Căutare arbore Monte-Carlo
- Algoritmul Las Vegas
- Algoritm evolutiv
- Algoritm genetic
- Algoritm memetic
- Invatare profunda
- Algoritmul lui Berlekamp , factorizarea polinoamelor
- Algoritm Cantor-Zassenhaus , factorizarea polinoamelor
- Algoritmul rho al lui Pollard , descompunerea produsului a factorilor primi
- Algoritmul Risch , calculul primitivului
- Metoda multipolară rapidă , în analiza numerică
Text
- Algoritm Aho-Corasick , cercetare cuvinte cheie
- Algoritm Boyer-Moore , căutați șiruri de caractere
- Algoritm Knuth-Morris-Pratt , căutare sub șir
- Algoritmul Rabin-Karp , căutați șiruri de caractere
- Algoritm Wagner-Fischer , calculul distanței Levenshtein
Variat
- Turnuri Hanoi
- Algoritmul British Museum
- Algoritmul Gauss Jordan
- Algoritm euclidian
- Algoritmul de iepure și țestoase
- Algoritmul lui Nagle