Ալգորիթմների ցանկ

Ստորև բերված է ալգորիթմների ցանկ՝ յուրաքանչյուրի միատողանի նկարագրությունով:

Կոմբինատոր ալգորիթմներ (Combinatorial algorithms)

  Տես նաև Համակցություններ անգլ.

Ընդհանուր կոմբինատոր ալգորիթմներ (General combinatorial algorithms)

• Հանգույցների հայտնաբերման Բրենտի ալգորիթմը(անգլ.): Փնտրում է հանգույցներ կրկնությունների մեջ օգտագործելով միայն երկու կրկնիչ
• Ֆլոիդի հանգույցների փնտրման ալգորիթմ(անգլ.): Փնտրում է հանգույցներ կրկնություններում
• Գալե-Շափլեյի ալգորիթմ(անգլ.): լուծում է Կայուն ամուսնության խնդիրը(անգլ.)
• Պատահական թվերի գեներատոր:Ավազարկղ(անգլ.) (ընդհանուր բաշխում):
  • Բլում Բլում Շուբ(անգլ.)
  • Հապաղումով Ֆիբոնաչիի գեներատոր(անգլ.)Ավազարկղ:
  • Գծային համընկման գեներատոր(անգլ.)Ավազարկղ:
  • Մերսնեյի աղավաղում(անգլ.)

Գրաֆերի ալգորիթմներ (Graph algorithms)

  

Կատեգորիա:Գրաֆերի ալգորիթմներ Գրաֆերի տեսություն 

  

Կատեգորիա:Graph algorithms Graph theory 

• Ալիքային ալգորիթմ
• Գունավորման ալգորիթմ(անգլ.): Graph coloring algorithm.
• Հապսրոֆտ-Կառպ ալգորիթմ(անգլ.): փոխակերպել երկչափ գրաֆը առավելագույն համապատասխանող արտադրողականության(անգլ.)
• Հունգարական ալգորիթմ(անգլ.): algorithm for finding a perfect matching(անգլ.)
• Prüfer coding(անգլ.): conversion between a labeled tree and its Prüfer sequence(անգլ.)
• Tarjan's off-line least common ancestors algorithm(անգլ.): compute lowest common ancestor(անգլ.)s for pairs of nodes in a tree
• Տոպոլոգիական դասավորում: Հանգույցների(աշխատանքների) գծային հաջորդականության փնտրում նրանց կախվածությունների վրա հիմնված:

Գրաֆերի արտապատկերում (Graph drawing)

  Տես նաև Graph drawing 

• ՈՒժային (Force-based) ալգորիթմ (graph drawing)(անգլ.)(հայտնի է նաեւ որպես ուժ, ուղղված ալգորիթմներ կամ աղբյուրի վրա հիմնված ալգորիթմ)

|(անգլ.)]] * Spectral layout(անգլ.)

Ցանցերի տեսություն (Network theory)

  Տես նաև Network theory 

• Network analysis
  • Link analysis
    • Girvan–Newman algorithm(անգլ.): detect communities in complex systems
    • Web link analysis
      • Hyperlink-Induced Topic Search(անգլ.) (HITS) (also known as Hubs and authorities(անգլ.))
      • Փեյջ Ռանգ(անգլ.)
      • TrustRank(անգլ.)
      • PRW, PFW(անգլ.)
• Հոսքային ցանց(անգլ.)s
  • Dinic's algorithm(անգլ.): is a strongly polynomial(անգլ.) algorithm for computing the maximum flow(անգլ.) in a flow network(անգլ.).
  • Էդմոնդս Կարպի ալգորիթմ(անգլ.): implementation of Ford–Fulkerson
  • Ֆորդ Ֆալկերսոնի ալգորիթմը(անգլ.): computes the maximum flow(անգլ.) in a graph
  • Karger's algorithm(անգլ.)
  • Push-relabel algorithm(անգլ.): computes a maximum flow(անգլ.) in a graph

Ողղորդում (Routing)

• Էդմոնդսի ալգորիթմ(անգլ.) (also known as Chu–Liu/Edmonds's algorithm): find maximum or minimum branchings
• Էվկլիդյան նվազագույն ճյուղավորված ծառ(անգլ.): ալգորիթմներ, որոնք հաշվարկում են նվազագույն ճյուղավորված ծառի մի շարք հարթություներ
• Longest path problem(անգլ.): find a simple path of maximum length in a given graph
• Նվազագույն ակնթարթային ծառ (Minimum spanning tree)(անգլ.)
  • Boruvka's algorithm(անգլ.)
  • Kruskal's algorithm(անգլ.)
  • Prim's algorithm(անգլ.)
  • Reverse-delete algorithm(անգլ.)
• Nonblocking Minimal Spanning Switch(անգլ.) say, for a telephone exchange(անգլ.)
• Shortest path problem(անգլ.)
  • Բելլաման - Ֆորդի ալգորիթմը(անգլ.):
  • Dijkstra's algorithm(անգլ.): computes shortest paths(անգլ.) in a graph with non-negative edge weights
  • Floyd–Warshall algorithm(անգլ.): solves the all pairs shortest path(անգլ.) problem in a weighted, directed graph
  • Ջոնսոն ալգ(անգլ.): All pairs shortest path algorithm in sparse weighted directed graph
  • Perturbation methods(անգլ.): an algorithm that computes a locally shortest paths(անգլ.) in a graph
• Traveling salesman problem(անգլ.)
  • Christofides algorithm(անգլ.)
  • Nearest neighbour algorithm(անգլ.)

Փնտրում (Search)

  Graph search algorithm State space search 

• Ա*(անգլ.): Փնտրման հատուկ տեսակ է` առաջին լավագույն համընկմամբ, օգտագործվում է հեուռիստիկան, որը մեծացնում է ալգորիթմի արագությունը:
• Բ*(անգլ.): Սա առաջին լավագույն Գրաֆիկի որոնման ալգորիթմն է, that finds the least-cost path from a given initial node to any goal node (out of one or more possible goals)
• Ետադարձում(անգլ.): հրաժարվել մասնակի լուծումներից,երբ դրանք հայտնվել են բավարարելու ամբողջական լուծումը
• Beam search(անգլ.): is a heuristic search algorithm that is an optimization of best-first search(անգլ.) that reduces its memory requirement
• Beam stack search(անգլ.): integrates backtracking with beam search(անգլ.)
• Best-first search(անգլ.): traverses a graph in the order of likely importance using a priority queue(անգլ.)
• Bidirectional search(անգլ.): find the shortest path from an initial vertex to a goal vertex in a directed graph
• Bloom filter(անգլ.): a constant time and memory check to see whether a given element exists in a set. May return a false positive, but never a false negative.
• Breadth-first search(անգլ.): traverses a graph level by level
• D*(անգլ.): an incremental heuristic search(անգլ.) algorithm
• Depth-first search(անգլ.): traverses a graph branch by branch
• General Problem Solver(անգլ.): a seminal theorem-proving algorithm intended to work as a universal problem solver machine.
• Իտերացիոն խորության ավելացման չափում(անգլ.) (IDDFS): պետական տարածքի որոնման ռազմավարություն
• Lexicographic breadth-first search(անգլ.) (also known as Lex-BFS): a linear time algorithm for ordering the vertices of a graph
• Uniform-cost search(անգլ.): a tree search(անգլ.) that finds the lowest cost route where costs vary
• SSS*(անգլ.): state space search traversing a game tree in a best-first fashion similar to that of the A* search algorithm

Ենթագրաֆեր (Subgraphs)

• Bron–Kerbosch algorithm(անգլ.): a technique for finding maximal clique(անգլ.)s in an undirected graph
• Strongly connected components(անգլ.)
  • Cheriyan–Mehlhorn/Gabow algorithm(անգլ.)
  • Kosaraju's algorithm(անգլ.)
  • Tarjan's algorithm(անգլ.)

Հաջորդական ալգորիթմներ (Sequence algorithms)

  Տես նաև Հաջորդականություն (մաթեմատիկական) 

Մոտավոր համապատասխանություն (Approximate matching)

• Bitap algorithm(անգլ.): fuzzy algorithm that determines if strings are approximately equal.
• Phonetic algorithm(անգլ.)s
  • Daitch–Mokotoff Soundex(անգլ.): a Soundex(անգլ.) refinement which allows matching of Slavic and Germanic surnames
  • Double Metaphone(անգլ.): an improvement on Metaphone
  • Match Rating Approach(անգլ.): a phonetic algorithm developed by Western Airlines
  • Metaphone(անգլ.): an algorithm for indexing words by their sound, when pronounced in English
  • NYSIIS(անգլ.): phonetic algorithm(անգլ.), improves on Soundex(անգլ.)
  • Soundex(անգլ.): a phonetic algorithm for indexing names by sound, as pronounced in English
• String metrics(անգլ.): compute a similarity or dissimilarity (distance) score between two pairs of text strings
  • Damerau–Levenshtein distance(անգլ.) compute a distance measure between two strings, improves on Levenshtein distance(անգլ.)
  • Dice's coefficient(անգլ.) (also known as the Dice coefficient): a similarity measure related to the Jaccard index(անգլ.)
  • Hamming distance(անգլ.): sum number of positions which are different
  • Jaro–Winkler distance(անգլ.): is a measure of similarity between two strings
  • Levenshtein edit distance(անգլ.): compute a metric for the amount of difference between two sequences
• Trigram search(անգլ.): search for text when the exact syntax or spelling of the target object is not precisely known

Տարրերի փնտրում (Item search)

• Գծային փնտրում(անգլ.): գտնում է տարրը չտեսակավորված ցուցակում
• Selection algorithm(անգլ.): finds the kth largest item in a list
• Sorted list(անգլ.)s
  • Binary search algorithm(անգլ.): locates an item in a sorted list
  • Fibonacci search technique(անգլ.): search a sorted array using a divide and conquer algorithm that narrows down possible locations with the aid of Fibonacci numbers(անգլ.)
  • Jump search(անգլ.) (also called block search)
  • Predictive search(անգլ.): binary-like search which factors in magnitude(անգլ.) of search term versus the high and low values in the search. Sometimes called dictionary search or interpolated search.
  • Uniform binary search(անգլ.): an optimization of the classic binary search algorithm
• Ternary search(անգլ.): a technique for finding the minimum or maximum of a function that is either strictly increasing and then strictly decreasing or vice versa

Միավորում (Merging)

     Հիմնական հոդված ՝ Merge algorithm

• Simple Merge algorithm
• k-way Merge algorithm
• Union (merge, with elements on the output not repeated)

Տեղափոխում (Permutations)

  Տես նաև Permutations 

• Fisher–Yates shuffle(անգլ.) (also known as the Knuth shuffle): randomly shuffle a finite set
• Robinson–Schensted algorithm(անգլ.): generates permutations from pairs of Young tableaux(անգլ.)
• Ստեինհաուս Ջոնսոն Թրոթթեր ալգորիթմ(անգլ.) (նաև հայտնի որպես Ջոնսոն-Թրոթթեր (Johnson–Trotter) ալգորիթմ ):

Հաջորդական հավասարեցում (Sequence alignment)

• Dynamic time warping(անգլ.): measure similarity between two sequences which may vary in time or speed
• Hirschberg's algorithm(անգլ.): finds the least cost sequence alignment(անգլ.) between two sequences, as measured by their Լևշտենյան տարածություն(անգլ.)
• Նիդելման-Վունշի ալգորիթմ(անգլ.): find global alignment between two sequences
• Smith–Waterman algorithm(անգլ.): find local sequence alignment

Տեսակավորում (Sorting)

     Հիմնական հոդված ՝ Sorting algorithms

• Exchange Sorts
  • Պղպջակային տեսակավորում(անգլ.)\Ավազարկղ
  • Կոկտեյլային տեսակավորում(անգլ.)
  • Սանրաձև տեսակավորում(անգլ.)
  • Գաճաճային դասակարգում(անգլ.)
  • Կենտ-զույգ տեսակավորում(անգլ.)
  • Արագ տեսակավորում(հայ): divide list into two, with all items on the first list coming before all items on the second list.; then sort the two lists. Often the method of choice
• Humorous or ineffective
  • Bogosort(անգլ.)
  • Stooge sort(անգլ.)
• Hybrid
  • Flashsort(անգլ.)
  • Introsort(անգլ.): begin with quicksort and switch to heapsort when the recursion depth exceeds a certain level
  • Timsort(անգլ.): adaptative algorithm derived from merge sort and insertion sort. Used in Python >=2.3 and Java SE 7.
• Insertion sorts
  • Ներդրմամբ տեսակավորում(անգլ.): determine where the current item belongs in the list of sorted ones, and insert it there
  • Գրադարանային տեսակավորում(անգլ.)
  • Petience sorting(անգլ.)
  • Շելլի տեսակավորում(անգլ.): an attempt to improve insertion sort
  • Ծառային տեսակավորում(անգլ.) (binary tree sort): build binary tree, then traverse it to create sorted list
  • Հանգույցային տեսակավորում(անգլ.): in-place with theoretically optimal number of writes
• Merge sorts
  • Միաձուլման տեսակավորում(անգլ.): sort the first and second half of the list separately, then merge the sorted lists
  • Strand sort(անգլ.)
• Non-comparison sorts
  • Գնդիկային տեսակավորում(անգլ.)
  • Բլոկային դասակարգում(անգլ.)
  • Burstsort(անգլ.): build a compact, cache efficient burst trie(անգլ.) and then traverse it to create sorted output
  • Հաշվողական տեսակավորում(անգլ.)
  • Թվային տեսակավորում(անգլ.)
  • Postman sort(անգլ.): variant of Bucket sort which takes advantage of hierarchical structure
  • Կարգային տեսակավորում(անգլ.): sorts strings letter by letter
• Selection sorts
  • Կույտային դասակարգում(անգլ.):
  • ընտրության տեսակավորում(անգլ.): pick the smallest of the remaining elements, add it to the end of the sorted list
  • Smoothsort(անգլ.)
• Other
  • Բիտոնիկ տեսակավորող (անգլ.)
  • Նրբաբլիթային տեսակավորում(անգլ.)
  • Տոպոլոգիական տեսակավորում(անգլ.)
• Unknown class
  • Samplesort(անգլ.)

Ենթահաջորդականություններ (Subsequences)

  Տես նաև Subsequence 

• Kadane's algorithm(անգլ.): finds maximum sub-array of any size
• Longest common subsequence problem(անգլ.): Find the longest subsequence common to all sequences in a set of sequences
• Longest increasing subsequence problem(անգլ.): find the longest increasing subsequence of a given sequence
• Shortest common supersequence(անգլ.) problem: Find the shortest supersequence that contains two or more sequences as subsequences

Ենթատողեր (Substrings)

  Տես նաև Substring 

• Longest common substring problem(անգլ.): find the longest string (or strings) that is a substring (or are substrings) of two or more strings
• Substring search(անգլ.)
  • Aho–Corasick string matching algorithm(անգլ.): trie(անգլ.) based algorithm for finding all substring matches to any of a finite set of strings
  • Boyer–Moore string search algorithm(անգլ.): amortized linear (sublinear(անգլ.) in most times) algorithm for substring search
  • Boyer–Moore–Horspool algorithm(անգլ.): Simplification of Boyer–Moore
  • Knuth–Morris–Pratt algorithm(անգլ.): substring search which bypasses reexamination of matched characters
  • Rabin–Karp string search algorithm(անգլ.): searches multiple patterns efficiently
  • Zhu–Takaoka string matching algorithm(անգլ.): a variant of the Boyer–Moore
• Ukkonen's algorithm(անգլ.): a linear-time(անգլ.), online algorithm(անգլ.) for constructing suffix tree(անգլ.)s

Հաշվողական մաթեմատիկա (Computational mathematics)

  Տես նաև Computational mathematics 

Վերացական հանրահաշիվ (Abstract algebra)

  Տես նաև Abstract Algebra 

• Chien search(անգլ.): a recursive algorithm for determining roots of polynomials defined over a finite field
• Schreier–Sims algorithm(անգլ.): computing a base and strong generating set(անգլ.) (BSGS) of a permutation group(անգլ.)
• Todd–Coxeter algorithm(անգլ.): Procedure for generating coset(անգլ.)s.

Համակարգչային հանրահաշիվ(Computer algebra)

  Տես նաև Computer algebra 

• Buchberger's algorithm(անգլ.): finds a Gröbner basis(անգլ.)
• Cantor–Zassenhaus algorithm(անգլ.): factor polynomials over finite fields
• Faugère F4 algorithm(անգլ.): finds a Gröbner basis (also mentions the F5 algorithm)
• Gosper's algorithm(անգլ.): find sums of hypergeometric terms that are themselves hypergeometric terms
• Knuth–Bendix completion algorithm(անգլ.): for rewriting(անգլ.) rule systems
• Multivariate division algorithm(անգլ.): for polynomial(անգլ.)s in several indeterminates
• Pollard's kangaroo algorithm(անգլ.) (also known as Pollard's lambda algorithm ): an algorithm for solving the discrete logarithm problem
• Polynomial long division(անգլ.): an algorithm for dividing a polynomial by another polynomial of the same or lower degree
• Risch algorithm(անգլ.): an algorithm for the calculus operation of indefinite integration (i.e. finding antiderivatives(անգլ.))

Երկրաչափություն (Geometry)

     Հիմնական հոդված ՝ Կատեգորիա:Geometric algorithms

  Տես նաև Computational geometry 

• Closest pair problem(անգլ.): find the pair of points (from a set of points) with the smallest distance between them
• Collision detection(անգլ.) algorithms: check for the collision or intersection of two given solids
• Cone algorithm(անգլ.): identify surface points
• Convex hull algorithms(անգլ.): determining the convex hull(անգլ.) of a set(անգլ.) of points
  • Chan's algorithm(անգլ.)
  • Gift wrapping algorithm(անգլ.) or Jarvis march
  • Graham scan(անգլ.)
  • Kirkpatrick–Seidel algorithm(անգլ.)
• Euclidean Distance Transform(անգլ.) - Computes the distance between every point in a grid and a discrete collection of points.
• Geometric hashing(անգլ.): a method for efficiently finding two-dimensional objects represented by discrete points that have undergone an affine transformation(անգլ.)
• Gilbert–Johnson–Keerthi distance algorithm(անգլ.): determining the smallest distance between two convex(անգլ.) shapes.
• Jump-and-Walk algorithm(անգլ.): an algorithm for point location in triangulations
• Laplacian smoothing(անգլ.): an algorithm to smooth a polygonal mesh
• Line segment intersection(անգլ.): finding whether lines intersect, usually with a sweep line algorithm(անգլ.)
  • Bentley–Ottmann ալգորիթմ(անգլ.)
  • Shamos–Hoey algorithm(անգլ.)
• Minimum bounding box algorithms(անգլ.): find the oriented minimum bounding box(անգլ.) enclosing a set of points
• Nearest neighbor search(անգլ.): find the nearest point or points to a query point
• Point in polygon(անգլ.) algorithms: tests whether a given point lies within a given polygon
• Rotating calipers(անգլ.): determine all antipodal(անգլ.) pairs of points and vertices on a convex polygon(անգլ.) or convex hull(անգլ.).
• Shoelace algorithm(անգլ.): determine the area of a polygon whose vertices are described by ordered pairs in the plane
• Triangulation(անգլ.)
  • Delaunay triangulation(անգլ.)
    • Ruppert's algorithm(անգլ.) (also known as Delaunay refinement): create quality Delaunay triangulations
    • Chew's second algorithm(անգլ.): create quality constrained Delaunay triangulation(անգլ.)s
  • Marching triangles(անգլ.): reconstruct two-dimensional surface geometry from an unstructured point cloud
  • Polygon triangulation(անգլ.) algorithms: decompose a polygon into a set of triangles
  • Վորոնեի դիագրամ(անգլ.), երկրաչափություն երկակի(անգլ.) of Delaunay triangulation(անգլ.)
    • Bowyer–Watson algorithm(անգլ.): create voronoi diagram in any number of dimensions
    • Fortune's Algorithm(անգլ.): create voronoi diagram

Թվերի տեսական ալգորիթմներ (Number theoretic algorithms)

  Տես նաև Number theory 

• Binary GCD algorithm(անգլ.): Efficient way of calculating GCD.
• Booth's multiplication algorithm(անգլ.)
• Chakravala method(անգլ.): a cyclic algorithm to solve indeterminate quadratic equations, including Pell's equation(անգլ.)
• Discrete logarithm(անգլ.):
  • Baby-step giant-step(անգլ.)
  • Index calculus algorithm(անգլ.)
  • Pollard's rho algorithm for logarithms(անգլ.)
  • Pohlig–Hellman algorithm(անգլ.)
• Euclidean algorithm(անգլ.): computes the greatest common divisor(անգլ.)
• Extended Euclidean algorithm(անգլ.): Also solves the equation ax + by = c.
• Integer factorization(անգլ.): breaking an integer into its prime(անգլ.) factors
  • Congruence of squares(անգլ.)
  • Dixon's algorithm(անգլ.)
  • Fermat's factorization method(անգլ.)
  • General number field sieve(անգլ.)
  • Lenstra elliptic curve factorization(անգլ.)
  • Pollard's p − 1 algorithm(անգլ.)
  • Pollard's rho algorithm(անգլ.)
  • prime factorization algorithm(անգլ.)
  • Quadratic sieve(անգլ.)
  • Shor's algorithm(անգլ.)
  • Special number field sieve(անգլ.)
  • Trial division(անգլ.)
• Multiplication algorithm(անգլ.)s: fast multiplication of two numbers
  • Karatsuba algorithm(անգլ.)
  • Schönhage–Strassen algorithm(անգլ.)
  • Toom–Cook multiplication(անգլ.)
• Odlyzko–Schönhage algorithm(անգլ.): calculates nontrivial zeroes of the Riemann zeta function(անգլ.)
• Primality test(անգլ.)s: determining whether a given number is prime(անգլ.)
  • AKS primality test(անգլ.)
  • Fermat primality test(անգլ.)
  • Lucas primality test(անգլ.)
  • Miller–Rabin primality test(անգլ.)
  • Sieve of Atkin(անգլ.)
  • Sieve of Eratosthenes(անգլ.)
  • Sieve of Sundaram(անգլ.)

Թվային ալգորիթմներ (Numerical algorithms)

  List of numerical analysis topics Numerical analysis 

Տարրական և հատուկ ֆունկցիաներ (Elementary and special functions)

  Տես նաև Special functions 

• Computation of π(անգլ.):
  • Borwein's algorithm(անգլ.): an algorithm to calculate the value of 1/π
  • Gauss–Legendre algorithm(անգլ.): computes the digits of pi(անգլ.)
  • Bailey–Borwein–Plouffe formula(անգլ.): (BBP formula) a spigot algorithm for the computation of the nth binary digit of π
• Hyperbolic and Trigonometric Functions:
  • BKM algorithm(անգլ.): compute elementary functions(անգլ.) using a table of logarithms
  • CORDIC(անգլ.): compute hyperbolic and trigonometric functions using a table of arctangents
• Exponentiation:
  • Addition-chain exponentiation(անգլ.) exponentiation by positive integer powers that requires a minimal number of multiplications
  • Exponentiating by squaring(անգլ.): an algorithm used for the fast computation of large integer(անգլ.) powers of a number
• Montgomery reduction(անգլ.): an algorithm that allows modular arithmetic(անգլ.) to be performed efficiently when the modulus is large
• Multiplication algorithm(անգլ.)s: fast multiplication of two numbers
  • Booth's multiplication algorithm(անգլ.): a multiplication algorithm that multiplies two signed binary numbers in two's complement notation
  • Fürer's algorithm(անգլ.): an integer multiplication algorithm for very large numbers possessing a very low asymptotic complexity(անգլ.)
  • Karatsuba algorithm(անգլ.): an efficient procedure for multiplying large numbers
  • Schönhage–Strassen algorithm(անգլ.): an asymptotically fast multiplication algorithm for large integers
  • Toom–Cook multiplication(անգլ.): (Toom3) a multiplication algorithm for large integers
• Rounding functions(անգլ.): the classic ways to round numbers
• Spigot algorithm(անգլ.): A way to compute the value of a mathematical constant(անգլ.) without knowing preceding digits
• Square and Nth root of a number:
  • Alpha max plus beta min algorithm(անգլ.): an approximation of the square-root of the sum of two squares
  • Methods of computing square roots(անգլ.)
  • nth root algorithm(անգլ.)
  • Shifting nth-root algorithm(անգլ.): digit by digit root extraction
• Summation:
  • Binary splitting(անգլ.): a divide and conquer(անգլ.) technique which speeds up the numerical evaluation of many types of series with rational terms
  • Kahan summation algorithm(անգլ.): a more accurate method of summing floating-point numbers

Երկրաչափական (Geometric)

• Filtered back-projection(անգլ.): efficiently compute the inverse 2-dimensional Radon transform(անգլ.).
• Level set method(անգլ.) (LSM): a numerical technique for tracking interfaces and shapes

Interpolation and extrapolation

  Extrapolation Interpolation 

• Birkhoff interpolation(անգլ.): an extension of polynomial interpolation
• Cubic interpolation(անգլ.)
• Hermite interpolation(անգլ.)
• Linear interpolation(անգլ.): a method of curve fitting using linear polynomials
• Monotone cubic interpolation(անգլ.): a variant of cubic interpolation that preserves monotonicity of the data set being interpolated.
• Multivariate interpolation(անգլ.)
  • Bicubic interpolation(անգլ.), a generalization of cubic interpolation(անգլ.) to two dimensions
  • Bilinear interpolation(անգլ.): an extension of linear interpolation(անգլ.) for interpolating functions of two variables on a regular grid
  • Lanczos resampling(անգլ.) ("Lanzosh"): a multivariate interpolation method used to compute new values for any digitally sampled data
  • Nearest-neighbor interpolation(անգլ.)
  • Tricubic interpolation(անգլ.), a generalization of cubic interpolation(անգլ.) to three dimensions
• Pareto interpolation(անգլ.): a method of estimating the median and other properties of a population that follows a Pareto distribution(անգլ.).
• Polynomial interpolation(անգլ.)
  • Neville's algorithm(անգլ.)
• Spline interpolation(անգլ.): Reduces error with Runge's phenomenon(անգլ.).
  • De Boor algorithm(անգլ.): B-spline(անգլ.)s
  • De Casteljau's algorithm(անգլ.): Bézier spline(անգլ.)s
• Trigonometric interpolation(անգլ.)

Գծային հանրահաշիվ (Linear algebra)

  Տես նաև Numerical linear algebra 

• Eigenvalue algorithm(անգլ.)s
  • Առնոլդի բազմակրկնություն(անգլ.)
  • Inverse iteration(անգլ.)
  • Jacobi method(անգլ.)
  • Lanczos iteration(անգլ.)
  • QR algorithm(անգլ.)
  • Rayleigh quotient iteration(անգլ.)
• Gram–Schmidt process(անգլ.): orthogonalizes a set of vectors
• Matrix multiplication(անգլ.)
  • Cannon's algorithm(անգլ.): a distributed algorithm(անգլ.) for Մատրիցի բազմապատկում(անգլ.) especially suitable for computers laid out in an N × N mesh
  • Coppersmith–Winograd algorithm(անգլ.): square matrix multiplication(անգլ.)
  • Freivald's algorithm(անգլ.): a randomized algorithm used to verify matrix multiplication
  • Strassen algorithm(անգլ.): faster matrix multiplication(անգլ.)
• Solving systems of linear equations(անգլ.)
  • Biconjugate gradient method(անգլ.): solves systems of linear equations
  • Conjugate gradient(անգլ.): an algorithm for the numerical solution of particular systems of linear equations
  • Գաուսի մեթոդ:Ավազարկղ(անգլ.)
  • Gauss–Jordan elimination(անգլ.): solves systems of linear equations
  • Gauss–Seidel method(անգլ.): solves systems of linear equations iteratively
  • Levinson recursion(անգլ.): solves equation involving a Toeplitz matrix(անգլ.)
  • Stone's method(անգլ.): also known as the strongly implicit procedure or SIP, is an algorithm for solving a sparse linear system of equations
  • Successive over-relaxation(անգլ.) (SOR): method used to speed up convergence of the Gauss–Seidel method(անգլ.)
  • Tridiagonal matrix algorithm(անգլ.) (Thomas algorithm): solves systems of tridiagonal equations
• Sparse matrix(անգլ.) algorithms
  • Cuthill–McKee algorithm(անգլ.): reduce the bandwidth(անգլ.) of sparse(անգլ.) symmetric matrices(անգլ.)
  • Minimum degree algorithm(անգլ.): permute the rows and columns of a symmetric sparse matrix before applying the Cholesky decomposition(անգլ.)
  • Symbolic Cholesky decomposition(անգլ.): Efficient way of storing sparse matrix

Մոնտե Կառլո (Monte Carlo)

  Տես նաև Մոնտե Կառլոյի մեթոդը  

• Gibbs sampling(անգլ.): generate a sequence of samples from the joint probability distribution of two or more random variables
• Մետրոպոլիս-Հաստինգսի ալգորիթմ[անգլ.]: Օգտագործվում է մեկ կամ մի քանի փոփոխականների հավանականությունների բաշխումից հաջորդականություն գեներացնելու համար
• Wang and Landau algorithm(անգլ.): an extension of Metropolis–Hastings algorithm(անգլ.) sampling

Թվային ինտեգրում (Numerical integration)

  Տես նաև Numerical integration 

• ԱԳԱՀ ալգորիթմ(անգլ.): Monte Carlo simulation, numerical integration(անգլ.)
• Multigrid methods(անգլ.): (MG methods): a group of algorithms for solving differential equations using a hierarchy of discretizations
• Verlet integration(անգլ.) (Կաղապար:IPA-fr): integrate Newton's equations of motion

Արմատի փնտրում (Root finding)

     Հիմնական հոդված ՝ Root-finding algorithm

• False position method(անգլ.): approximates roots of a function
• Newton's method(անգլ.): finds zeros of functions with calculus(անգլ.)
• Secant method(անգլ.): approximates roots of a function

Օպտիմիզացիայի ալգորիթմներ (Optimization algorithms)

     Հիմնական հոդված ՝ Optimization (mathematics)

• Alpha-beta pruning(անգլ.): search to reduce number of nodes in minimax algorithm
• Branch and bound(անգլ.)
• Chain matrix multiplication(անգլ.)
• Combinatorial optimization(անգլ.): optimization problems where the set of feasible solutions is discrete
  • Greedy randomized adaptive search procedure(անգլ.) (GRASP): successive constructions of a greedy randomized solution and subsequent iterative improvements of it through a local search
  • Hungarian method(անգլ.): a combinatorial optimization algorithm which solves the assignment problem(անգլ.) in polynomial time
• Constraint satisfaction(անգլ.)
  • General algorithms for the constraint satisfaction
    • AC-3 algorithm(անգլ.)
    • Difference map algorithm(անգլ.)
    • Min conflicts algorithm(անգլ.)
  • Chaff algorithm(անգլ.): an algorithm for solving instances of the boolean satisfiability problem
  • Davis–Putnam algorithm(անգլ.): check the validity of a first-order logic formula
  • Davis–Putnam–Logemann–Loveland algorithm(անգլ.) (DPLL): an algorithm for deciding the satisfiability of propositional logic formula in conjunctive normal form, i.e. for solving the CNF-SAT(անգլ.) problem
  • Exact cover(անգլ.) problem
    • Algorithm X(անգլ.): a nondeterministic algorithm(անգլ.)
    • Dancing Links(անգլ.): an efficient implementation of Algorithm X
• Cross-entropy method(անգլ.): a general Monte Carlo approach to combinatorial and continuous multi-extremal optimization and importance sampling(անգլ.)
• Differential evolution(անգլ.)
• Dynamic Programming(անգլ.): problems exhibiting the properties of overlapping subproblem(անգլ.)s and optimal substructure(անգլ.)
• Ellipsoid method(անգլ.): is an algorithm for solving convex optimization problems
• Evolutionary computation(անգլ.): optimization inspired by biological mechanisms of evolution
  • Evolution strategy(անգլ.)
  • Genetic algorithms(անգլ.)
    • Fitness proportionate selection(անգլ.) - also known as roulette-wheel selection
    • Stochastic universal sampling(անգլ.)
    • Truncation selection(անգլ.)
    • Tournament selection(անգլ.)
  • Memetic algorithm(անգլ.)
  • Swarm intelligence(անգլ.)
    • Ant colony optimization(անգլ.)
    • Bees algorithm(անգլ.): a search algorithm which mimics the food foraging behavior of swarms of honey bees
    • Particle swarm(անգլ.)
• Gradient descent(անգլ.)
• Harmony search(անգլ.) (HS): a metaheuristic(անգլ.) algorithm mimicking the improvisation process of musicians
• Interior point method(անգլ.)
• Linear programming(անգլ.)
  • Dantzig–Wolfe decomposition(անգլ.): an algorithm for solving linear programming problems with special structure
  • Delayed column generation(անգլ.)
  • Integer linear programming(անգլ.): solve linear programming problems where some or all the unknowns are restricted to integer values
    • Branch and cut(անգլ.)
    • Cutting-plane method(անգլ.)
  • Karmarkar's algorithm(անգլ.): The first reasonably efficient algorithm that solves the linear programming(անգլ.) problem in polynomial time(անգլ.).
  • Simplex algorithm(անգլ.): An algorithm for solving the linear programming(անգլ.) problem
• Line search(անգլ.)
• Local search(անգլ.): a metaheuristic for solving computationally hard optimization problems
  • Random-restart hill climbing(անգլ.)
  • Tabu search(անգլ.)
• Մինիմաքս:Ավազարկղ(անգլ.) օգտագործվում է խաղային ծրագրավորման
• Nearest neighbor search(անգլ.) (NNS): find closest points in a metric space(անգլ.)
  • Best Bin First(անգլ.): find an approximate solution to the Nearest neighbor search(անգլ.) problem in very high dimensional spaces
• Newton's method in optimization(անգլ.)
• Nonlinear optimization(անգլ.)
  • BFGS method(անգլ.): A nonlinear optimization(անգլ.) algorithm
  • Gauss–Newton algorithm(անգլ.): An algorithm for solving nonlinear least squares(անգլ.) problems.
  • Levenberg–Marquardt algorithm(անգլ.): An algorithm for solving nonlinear least squares(անգլ.) problems.
  • Nelder–Mead method(անգլ.) (downhill simplex method): A nonlinear optimization(անգլ.) algorithm
• Odds algorithm(անգլ.) (Bruss algorithm) : Finds the optimal strategy to predict a last specific event in a random sequence event
• Simulated annealing(անգլ.)
• Stochastic tunneling(անգլ.)
• Subset sum(անգլ.) algorithm

Հաշվողական գիտություն (Computational science)

  Տես նաև Computational science 

Աստղագիտություն (Astronomy)

     Հիմնական հոդված ՝ Astronomical algorithms

• Doomsday algorithm(անգլ.): day of the week
• Zeller's congruence(անգլ.) is an algorithm to calculate the day of the week for any Julian or Gregorian calendar date
• various Easter algorithms(անգլ.) are used to calculate the day of Easter

Բիոինֆորմատիկա (Bioinformatics)

  Տես նաև Bioinformatics 

• Basic Local Alignment Search Tool(անգլ.) also known as BLAST: an algorithm for comparing primary biological sequence information
• Kabsch algorithm(անգլ.): calculate the optimal alignment of two sets of points in order to compute the root mean squared deviation(անգլ.) between two protein structures.
• Velvet(անգլ.): a set of algorithms manipulating de Bruijn graph(անգլ.)s for genomic sequence assembly(անգլ.)

Երկրագիտություն (Geoscience)

  Տես նաև Geoscience 

• Վինսենտի բանաձևը(անգլ.): արագ ալգորիթմ, որը հաշվարկում է հեռավորությունը երկու լայնությունների և երկայնությունների միջև էլիպսաձևի վրա:

Լեզվագիտություն (Linguistics

  Natural language processing Computational linguistics 

• Լեսկի ալգորիթմ(անգլ.): բառի երկիմաստության վերացում:
• Սթեմինգ(անգլ.): նվազեցնում է հոլովվող բառերի` իրենց արմատից կամ հիմնական բառից շեղումը:
• Sukhotins Algorithm(անգլ.): a statistical classification algorithm for classifying characters in a text as vowels or consonants

Բժշկություն (Medicine)

  Տես նաև Medical algorithms 

• ESC algorithm(անգլ.) for the diagnosis of heart failure
• Manning Criteria(անգլ.) for irritable bowel syndrome
• Pulmonary embolism(անգլ.) diagnostic algorithms
• Texas Medication Algorithm Project(անգլ.)

Ֆիզիկա (Physics)

  Տես նաև Computational physics 

• Constraint algorithm(անգլ.): a class of algorithms for satisfying constraints for bodies that obey Newton's equations of motion
• Demon algorithm(անգլ.): a Monte Carlo method(անգլ.) for efficiently sampling members of a microcanonical ensemble(անգլ.) with a given energy
• Featherstone's algorithm(անգլ.): compute the effects of forces applied to a structure of joints and links
• Fast multipole method(անգլ.) (FMM): speed up the calculation of long-ranged forces in the n-body problem(անգլ.)
• Rainflow-counting algorithm(անգլ.): Reduces a complex stress(անգլ.) history to a count of elementary stress-reversals for use in fatigue(անգլ.) analysis
• Sweep and prune(անգլ.): a broad phase algorithm used during collision detection(անգլ.) to limit the number of pairs of solids that need to be checked for collision
• VEGAS algorithm(անգլ.): a method for reducing error in Monte Carlo simulation(անգլ.)s

Վիճակագրություն (Statistics)

  Տես նաև Computational statistics 

• Algorithms for calculating variance(անգլ.): avoiding instability and numerical overflow
• Approximate counting algorithm(անգլ.): Allows counting large number of events in a small register
• Bayesian statistics(անգլ.)
  • Nested sampling algorithm(անգլ.): a computational approach to the problem of comparing models in Bayesian statistics
• Clustering Algorithms(անգլ.)
  • Canopy clustering algorithm(անգլ.): an unsupervised clustering algorithm related to the K-means algorithm
  • DBSCAN(անգլ.): խտության վրա հիմնված կլաստերացված ալգորիթմ
  • Expectation-maximization algorithm(անգլ.)
  • Fuzzy clustering(անգլ.): a class of clustering algorithms where each point has a degree of belonging to clusters
    • Fuzzy c-means(անգլ.)
    • FLAME clustering(անգլ.) (Fuzzy clustering by Local Approximation of MEmberships): define clusters in the dense parts of a dataset and perform cluster assignment solely based on the neighborhood relationships among objects
  • k-means algorithm(անգլ.): cluster objects based on attributes into partitions
  • k-medoids(անգլ.): similar to k-means, but chooses datapoints or medoid(անգլ.)s as centers
  • Linde–Buzo–Gray algorithm(անգլ.): a vector quantization algorithm to derive a good codebook
  • Lloyd's algorithm(անգլ.) (Voronoi iteration or relaxation): group data points into a given number of categories.
  • OPTICS(անգլ.): a density based clustering algorithm with a visual evaluation method
  • Single-linkage clustering(անգլ.): a simple agglomerative clustering algorithm
  • QT clustering(անգլ.): partitions without the number of clusters a priori
• Estimation Theory(անգլ.)
  • Expectation-maximization algorithm(անգլ.) A class of related algorithms for finding maximum likelihood estimates of parameters in probabilistic models
    • Ordered subset expectation maximization(անգլ.) (OSEM): used in medical imaging(անգլ.) for positron emission tomography(անգլ.), single photon emission computed tomography(անգլ.) and X-ray(անգլ.) computed tomography.
  • Odds algorithm(անգլ.) (Bruss algorithm) Optimal online search for distinguished value in sequential random input
  • Kalman filter(անգլ.): estimate the state of a dynamic system(անգլ.) from a series of noisy measurements
• False nearest neighbor algorithm(անգլ.) (FNN) estimates fractal dimension(անգլ.)
• Hidden Markov model(անգլ.)
  • Baum–Welch algorithm(անգլ.): compute maximum likelihood estimates and posterior mode(անգլ.) estimates for the parameters of a hidden markov model(անգլ.)
  • Forward-backward algorithm(անգլ.) a dynamic programming algorithm for computing the probability of a particular observation sequence
  • Viterbi algorithm(անգլ.): find the most likely sequence of hidden states in a hidden markov model(անգլ.)
• Partial least squares regression(անգլ.): finds a linear model describing some predicted variables in terms of other observable variables
• Queuing theory(անգլ.)
  • Buzen's algorithm(անգլ.): an algorithm for calculating the normalization constant G(K) in the Gordon–Newell theorem(անգլ.)
• RANSAC(անգլ.) (an abbreviation for "RANdom SAmple Consensus"): an iterative method to estimate parameters of a mathematical model from a set of observed data which contains outliers
• Scoring algorithm(անգլ.): is a form of Newton's method(անգլ.) used to solve maximum likelihood(անգլ.) equations numerically
• Yamartino method(անգլ.): calculate an approximation to the standard deviation σθ of wind direction θ during a single pass through the incoming data
• Ziggurat algorithm(անգլ.): generate random numbers from a non-uniform distribution

Հաշվողական տեխնիկա (Computer science)

  Տես նաև Հաշվողական տեխնիկա 

Համակարգչի ճարտարապետություն (Computer architecture)

  Տես նաև Համակարգչային ճարտարապետություն 

• Թոմասուլոյի ալգորիթմը(անգլ.): թույլ է տալիս հաջորդական հրահանգներ, որոնք սովորաբար կանգնեցվում են` որոշակի կախվածությամբ պայմանավորված.

Համակարգչային գրաֆիկա (Computer graphics)

  Տես նաև Computer graphics 

• Clipping(անգլ.)
  • Line clipping(անգլ.)
    • Cohen–Sutherland(անգլ.)
    • Cyrus–Beck(անգլ.)
    • Fast-clipping(անգլ.)
    • Liang–Barsky(անգլ.)
    • Nicholl–Lee–Nicholl(անգլ.)
  • Polygon clipping
    • Sutherland–Hodgman(անգլ.)
    • Vatti(անգլ.)
    • Weiler–Atherton(անգլ.)
• Contour line(անգլ.)s and Isosurface(անգլ.)s
  • Marching cubes(անգլ.): extract a polygonal mesh of an isosurface from a three-dimensional scalar field (sometimes called voxels)
  • Marching squares(անգլ.): generate contour lines for a two-dimensional scalar field
  • Marching tetrahedrons(անգլ.): an alternative to Marching cubes(անգլ.)
• Discrete Green's Theorem(անգլ.): is an algorithm for computing double integral over a generalized rectangular domain in constant time. It is a natural extension to the summed area table algorithm
• Flood fill(անգլ.): fills a connected region of a multi-dimensional array with a specified symbol
• Global illumination(անգլ.) algorithms: Considers direct illumination and reflection from other objects.
  • Ambient occlusion(անգլ.)
  • Beam tracing(անգլ.)
  • Cone tracing(անգլ.)
  • Image-based lighting(անգլ.)
  • Metropolis light transport(անգլ.)
  • Path tracing(անգլ.)
  • Photon mapping(անգլ.)
  • Radiosity(անգլ.)
  • Ray tracing(անգլ.)
• Hidden surface removal(անգլ.) or Visual surface determination(անգլ.)
  • Newell's algorithm(անգլ.): eliminate polygon cycles in the depth sorting required in hidden surface removal
  • Նկարչի ալգորիթմ(անգլ.): Որոշում է եռաչափ տեսարանի (3D) տեսանելի մասերը
  • Scanline rendering(անգլ.): constructs an image by moving an imaginary line over the image
  • Warnock algorithm(անգլ.)
• Line Drawing(անգլ.): graphical algorithm for approximating a line segment on discrete graphical media.
  • Bresenham's line algorithm(անգլ.): plots points of a 2-dimensional array to form a straight line between 2 specified points (uses decision variables)
  • DDA line algorithm(անգլ.): plots points of a 2-dimensional array to form a straight line between 2 specified points (uses floating-point math)
  • Xiaolin Wu's line algorithm(անգլ.): algorithm for line antialiasing.
• Midpoint circle algorithm(անգլ.): an algorithm used to determine the points needed for drawing a circle
• Ramer–Douglas–Peucker algorithm(անգլ.): Given a 'curve' composed of line segments to find a curve not too dissimilar but that has fewer points
• Shading(անգլ.)
  • Gouraud shading(անգլ.): an algorithm to simulate the differing effects of light and colour across the surface of an object in 3D computer graphics
  • Phong shading(անգլ.): an illumination model and an interpolation method in 3D computer graphics
• Slerp(անգլ.) (spherical linear interpolation): quaternion interpolation for the purpose of animating 3D rotation
• Summed Area Table(անգլ.) (also known as an Integral Image): is an algorithm for computing sum of values in a rectangular subset of a grid in constant time

Գաղտնագրություն (Cryptography)

  Տես նաև Գաղտնագրություն 

• Asymmetric (public key) encryption(անգլ.):
  • DSA(անգլ.)
  • ElGamal(անգլ.)
  • Elliptic curve cryptography(անգլ.)
  • Մերկլ-Հելլմանի պարկային կրիպտոհամակարգ(անգլ.)
  • NTRUEncrypt(անգլ.)
  • RSA(անգլ.)
• Cryptographic hash function(անգլ.)s:
  • HMAC(անգլ.): keyed-hash message authentication
  • MD5(անգլ.) – Note that there is now a method of generating collisions for MD5
  • RIPEMD-160(անգլ.)
  • SHA-1(անգլ.)
  • SHA-2(անգլ.) (SHA-224, SHA-256, SHA-384, SHA-512)
  • Tiger(անգլ.) (TTH), սովորաբար օգտագործվում է Վագրային Հաշ ծառում(անգլ.)
• Cryptographically secure pseudo-random number generator(անգլ.)s
  • Blum Blum Shub(անգլ.) - based on the hardness of factorization(անգլ.)
  • Fortuna(անգլ.), intended as an improvement on Yarrow algorithm(անգլ.)
  • Linear feedback shift register(անգլ.)
  • Yarrow algorithm(անգլ.)
• Key exchange
  • Դիֆֆի-Հելլմանի բանալու փոխանակում(անգլ.)
• Secret sharing(անգլ.), Secret Splitting, Key Splitting, M of N algorithms
  • Blakey's Scheme
  • Shamir's Scheme(անգլ.)
• Սիմետրիկ (գաղտնի բանալի) գաղտնագրություն(անգլ.):
  • Advanced Encryption Standard(անգլ.) (AES), winner of NIST(անգլ.) competition, also known as Rijndael(անգլ.)
  • Blowfish(անգլ.)
  • Data Encryption Standard(անգլ.) (DES), sometimes DE Algorithm, winner of NBS selection competition, replaced by AES for most purposes
  • IDEA(անգլ.)
  • RC4 (cipher)(անգլ.)
  • Tiny Encryption Algorithm(անգլ.)

Թվային տրամաբանություն (Digital logic)

• Boolean minimization
  • Quine–McCluskey algorithm(անգլ.): Also called as Q-M algorithm, programmable method for simplyfying the boolean equations.
  • Petrick's method(անգլ.): Another algorithm for boolean simplification.
  • Espresso heuristic logic minimizer(անգլ.): Fast algorithm for boolean function minimization.

Մեքենայական ուսուցում և վիճագրական դասակարգում (Machine learning and statistical classification)

  Statistical classification Machine Learning 

• ALOPEX(անգլ.): a correlation based machine learning algorithm(անգլ.)
• Association rule learning(անգլ.): discover interesting relations between variables, used in Data mining(անգլ.)
  • Apriori algorithm(անգլ.)
  • Eclat algorithm(անգլ.)
  • FP-Growth algorithm(անգլ.)
  • One-attribute-rule(անգլ.)
  • Zero-attribute-rule(անգլ.)
• Boosting(անգլ.): Use many weak learners to boost effectiveness
  • AdaBoost(անգլ.): adaptive boosting
  • BrownBoost(անգլ.):a boosting algorithm that may be robust to noisy datasets
  • LogitBoost(անգլ.): logistic regression(անգլ.) boosting
  • LPBoost(անգլ.): linear programming(անգլ.) boosting
• Bootstrap aggregating(անգլ.) (bagging): technique to improve stability and classification accuracy
• Decision Trees(անգլ.)
  • C4.5 algorithm(անգլ.): an extension to ID3
  • ID3 algorithm(անգլ.) (Iterative Dichotomiser 3): Use heuristic to generate small decision trees
• k-nearest neighbors(անգլ.) (k-NN): a method for classifying objects based on closest training examples in the feature space(անգլ.)
• Linde–Buzo–Gray algorithm(անգլ.): a vector quantization algorithm used to derive a good codebook
• Locality Sensitive Hashing(անգլ.) (LSH): a method of performing probabilistic dimension reduction of high-dimensional data.
• Նյարդային ցանց(անգլ.)
  • Backpropagation(անգլ.): A supervised learning(անգլ.) method which requires a teacher that knows, or can calculate, the desired output for any given input
  • Hopfield net(անգլ.): a Recurrent neural network(անգլ.) in which all connections are symmetric
  • Perceptron(անգլ.): the simplest kind of feedforward neural network: a linear classifier(անգլ.).
  • Pulse-Coupled Neural Networks(անգլ.) (PCNN): neural models(անգլ.) proposed by modeling a cat's visual cortex (անգլ.)and developed for high-performance

biomimetic image processing.

• • Radial basis function network(անգլ.): an artificial neural network that uses radial basis function(անգլ.)s as activation functions
  • Self-organizing map(անգլ.): an unsupervised network that produces a low-dimensional representation of the input space of the training samples
• Random forest(անգլ.): classify using many decision trees
• Random multinomial logit(անգլ.): classify using repeated multinomial logit(անգլ.) analyses
• Reinforcement Learning(անգլ.):
  • Q-learning(անգլ.): learn an action-value function that gives the expected utility of taking a given action in a given state and following a fixed policy thereafter
  • SARSA(անգլ.) (State-Action-Reward-State-Action): learn a Markov decision process(անգլ.) policy
  • Temporal difference learning(անգլ.)
• Relevance Vector Machine(անգլ.) (RVM): similar to SVM, but provides probabilistic classification
• Support Vector Machines(անգլ.) (SVM): a set of methods which divide multidimensional data by finding a dividing hyperplane with the maximum margin between the two sets
  • Structured SVM(անգլ.): allows training of a classifier for general structured output labels.
• Winnow algorithm(անգլ.): related to the perceptron, but uses a multiplicative weight-update scheme

Ծրագրավորման լեզուների տեսություն (Programming language theory)

  Տես նաև Programming language theory 

• C3 linearization(անգլ.): an algorithm used primarily to obtain a consistent linearization of a multiple inheritance hierarchy in object-oriented programming
• Chaitin's algorithm(անգլ.): a bottom-up, graph coloring register allocation algorithm that uses cost/degree as its spill metric
• Hindley–Milner type inference algorithm(անգլ.)
• Rete algorithm(անգլ.): an efficient pattern matching algorithm for implementing production rule systems
• Sethi-Ullman algorithm(անգլ.): generate optimal code for arithmetic expressions

Թարգմանում (Parsing)

  Տես նաև Parsing 

• CYK algorithm(անգլ.): An O(n³) algorithm for parsing context-free grammar(անգլ.)s in Chomsky normal form(անգլ.)
• Earley parser(անգլ.): Another O(n³) algorithm for parsing any context-free grammar(անգլ.)
• GLR parser(անգլ.):An algorithm for parsing any context-free grammar(անգլ.) by Masaru Tomita(անգլ.). It is tuned for deterministic grammars, on which it performs almost linear time(անգլ.) and O(n³) in worst case.
• Inside-outside algorithm(անգլ.): An O(n³) algorithm for re-estimating production probabilities in probabilistic context-free grammar(անգլ.)s
• LL parser(անգլ.): A relatively simple linear time(անգլ.) parsing algorithm for a limited class of context-free grammar(անգլ.)s
• LR parser(անգլ.): A more complex linear time(անգլ.) parsing algorithm for a larger class of context-free grammar(անգլ.)s. Variants:
  • Canonical LR parser(անգլ.)
  • LALR (Look-ahead LR) parser(անգլ.)
  • Operator-precedence parser(անգլ.)
  • SLR (Simple LR) parser(անգլ.)
  • Simple precedence parser(անգլ.)
• Packrat parser(անգլ.): A linear time(անգլ.) parsing algorithm supporting some context-free grammar(անգլ.)s and parsing expression grammar(անգլ.)s
• Recursive descent parser(անգլ.): A top-down parser(անգլ.) suitable for LL(k) grammars
• Shunting yard algorithm(անգլ.): convert an infix-notation math expression to postfix

Քվանտային ալգորիթմներ (Quantum algorithms)

  Տես նաև Quantum algorithm 

• Deutsch-Jozsa algorithm(անգլ.): criterion of balance for Boolean function
• Grover's algorithm(անգլ.): provides quadratic speedup for many search problems
• Shor's algorithm(անգլ.): provides exponential(անգլ.) speedup (relative to currently known non-quantum algorithms) for factoring a number
• Simon's algorithm(անգլ.): provides a provably exponential(անգլ.) speedup (relative to any non-quantum algorithm) for a black-box problem

Հաշվարկման և ավտոմատների տեսություն (Theory of computation and automata)

  Տես նաև Theory of computation 

• Powerset construction(անգլ.): Algorithm to convert nondeterministic automaton to deterministic automaton(անգլ.).
• Tarski–Kuratowski algorithm(անգլ.): a non-deterministic algorithm(անգլ.) which provides an upper bound for the complexity of formulas in the arithmetical hierarchy(անգլ.) and analytical hierarchy(անգլ.)

Information theory and signal processing

     Հիմնական հոդվածներ ՝ Information theory և Signal processing

Կոդավորման տեսություն (Coding theory)

  Տես նաև Coding theory 

Սխալների հայտնաբերում և ուղղում (Error detection and correction)

  Տես նաև Error detection and correction 

• BCH Code(անգլ.)s
  • Berlekamp–Massey algorithm(անգլ.)
  • Peterson-Gorenstein-Zierler algorithm(անգլ.)
  • Reed–Solomon error correction(անգլ.)
• BCJR algorithm(անգլ.): decoding of error correcting codes defined on trellises (principally convolutional codes)
• Forward error correction(անգլ.)
• Gray code(անգլ.)
• Hamming code(անգլ.)s
  • Hamming(7,4)(անգլ.): a Hamming code(անգլ.) that encodes 4 bits of data into 7 bits by adding 3 parity bits
  • Hamming distance(անգլ.): sum number of positions which are different
  • Hamming weight(անգլ.) (population count): find the number of 1 bits in a binary word
• Redundancy check(անգլ.)s
  • Adler-32(անգլ.)
  • Cyclic redundancy check(անգլ.)
  • Fletcher's checksum(անգլ.)
  • Longitudinal redundancy check(անգլ.) (LRC)
  • Luhn algorithm(անգլ.): a method of validating identification numbers
  • Luhn mod N algorithm(անգլ.): extension of Luhn to non-numeric characters
  • Parity(անգլ.): simple/fast error detection technique
  • Verhoeff algorithm(անգլ.)

Անկորուստ սեղման ալգորիթմներ (Lossless compression algorithms)

     Հիմնական հոդված ՝ Կատեգորիա:Lossless compression algorithms

• Burrows-Wheeler transform(անգլ.): preprocessing useful for improving lossless compression(անգլ.)
• Context tree weighting(անգլ.)
• Delta encoding(անգլ.): aid to compression of data in which sequential data occurs frequently
• Dynamic Markov compression(անգլ.): Compression using predictive arithmetic coding
• Dictionary coder(անգլ.)s
  • Byte pair encoding(անգլ.) (BPE)
  • DEFLATE(անգլ.)
  • Lempel-Ziv(անգլ.)
    • LZ77 and LZ78(անգլ.)
    • Lempel-Ziv Jeff Bonwick(անգլ.) (LZJB)
    • Lempel-Ziv-Markov chain-Algorithm(անգլ.) (LZMA)
    • Lempel-Ziv-Oberhumer(անգլ.) (LZO): speed oriented
    • Lempel-Ziv-Storer-Szymanski(անգլ.) (LZSS)
    • Lempel–Ziv–Welch(անգլ.) (LZW)
    • LZWL(անգլ.): syllable-based variant
    • LZX(անգլ.)
    • Lempel-Ziv Ross Williams(անգլ.) (LZRW)
• Entropy encoding(անգլ.): coding scheme that assigns codes to symbols so as to match code lengths with the probabilities of the symbols
  • Arithmetic coding(անգլ.): advanced entropy(անգլ.) coding
    • Range encoding(անգլ.): same as arithmetic coding(անգլ.), but looked at in a slightly different way
  • Huffman coding(անգլ.): simple lossless compression taking advantage of relative character frequencies
    • Adaptive Huffman coding(անգլ.): adaptive coding(անգլ.) technique based on Huffman coding
    • Package-Merge(անգլ.): Optimizes Huffman coding subject to a length restriction on code strings
  • Shannon-Fano coding(անգլ.)
  • Shannon-Fano-Elias coding(անգլ.): precursor to arithmetic encoding
• Entropy coding with known entropy characteristics(անգլ.)
  • Golomb coding(անգլ.): form of entropy coding that is optimal for alphabets following geometric distributions
  • Rice coding(անգլ.): form of entropy coding that is optimal for alphabets following geometric distributions
  • Truncated binary encoding(անգլ.)
  • Unary coding(անգլ.): code that represents a number n with n ones followed by a zero
  • Universal codes(անգլ.): encodes positive integers into binary code words
    • Elias delta(անգլ.), gamma(անգլ.), and omega(անգլ.) coding
    • Exponential-Golomb coding(անգլ.)
    • Fibonacci coding(անգլ.)
    • Levenshtein coding(անգլ.)
• Fast Efficient & Lossless Image Compression System(անգլ.) (FELICS): a lossless image compression algorithm
• Incremental encoding(անգլ.): delta encoding applied to sequences of strings
• Prediction by partial matching(անգլ.) (PPM): an adaptive statistical data compression technique based on context modeling and prediction
• Run-length encoding(անգլ.): lossless data compression taking advantage of strings of repeated characters
• SEQUITUR algorithm(անգլ.): lossless compression by incremental grammar inference on a string

Կորուստով սեղման ալգորիթմներ (Lossy compression algorithms)

     Հիմնական հոդված ՝ Կատեգորիա:Lossy compression algorithms

• 3Dc(անգլ.): a lossy data compression algorithm for normal maps(անգլ.)
• Audio(անգլ.) and Speech(անգլ.) compression
  • A-law algorithm(անգլ.): standard companding algorithm
  • Code-excited linear prediction(անգլ.) (CELP): low bit-rate speech compression
  • Linear predictive coding(անգլ.) (LPC): lossy compression by representing the spectral envelope(անգլ.) of a digital signal of speech in compressed form
  • Mu-law algorithm(անգլ.): standard analog signal compression or companding algorithm
  • Warped Linear Predictive Coding(անգլ.) (WLPC)
• Image Compression(անգլ.)
  • Block Truncation Coding(անգլ.) (BTC): a type of lossy image compression technique for greyscale images
  • Embedded Zerotree Wavelet(անգլ.) (EZW)
  • Fast Cosine Transform algorithm(անգլ.)s (FCT algorithms): compute Discrete Cosine Transform (DCT) efficiently
  • Fractal compression(անգլ.): method used to compress images using fractals
  • Set Partitioning in Hierarchical Trees(անգլ.) (SPIHT)
  • Wavelet compression(անգլ.): form of data compression well suited for image compression(անգլ.) (sometimes also video compression and audio compression)
• Transform coding(անգլ.): type of data compression for "natural" data like audio signals or photographic images
• Vector quantization(անգլ.): technique often used in lossy data compression

Թվային ազդանշանների մշակում (Digital signal processing)

  Տես նաև Digital signal processing 

• Adaptive-additive algorithm(անգլ.) (AA algorithm): find the spatial frequency phase of an observed wave source
• Discrete Fourier transform(անգլ.): determines the frequencies contained in a (segment of a) signal
  • Bluestein's FFT algorithm(անգլ.)
  • Bruun's FFT algorithm(անգլ.)
  • Cooley–Tukey FFT algorithm(անգլ.)
  • Fast Fourier transform(անգլ.)
  • Prime-factor FFT algorithm(անգլ.)
  • Rader's FFT algorithm(անգլ.)
• Fast folding algorithm(անգլ.): an efficient algorithm for the detection of approximately-periodic events within time series data
• Gerchberg–Saxton algorithm(անգլ.): Phase retrieval algorithm for optical planes
• Goertzel algorithm(անգլ.): identify a particular frequency component in a signal. Can be used for DTMF(անգլ.) digit decoding.
• Karplus-Strong string synthesis(անգլ.): physical modelling synthesis to simulate the sound of a hammered or plucked string or some types of percussion

Պատկերների մշակում (Image processing)

  Տես նաև Image processing 

• Connected component labeling(անգլ.): find and label disjoint regions
• Dithering(անգլ.) and Կիսատոնhalf-tone(անգլ.)
  • Error diffusion(անգլ.)
  • Floyd–Steinberg dithering(անգլ.)
  • Ordered dithering(անգլ.)
  • Riemersma dithering(անգլ.)
• Elser Difference-Map Algorithm(անգլ.): a search algorithm for general constraint satisfaction problems. Originally used for X-Ray diffraction(անգլ.) microscopy
• Feature detection(անգլ.)
  • Canny edge detector(անգլ.): detect a wide range of edges in images
  • Generalised Hough Transform(անգլ.)
  • Hough transform(անգլ.)
  • Marr-Hildreth algorithm(անգլ.): an early edge detection(անգլ.) algorithm
  • SIFT(անգլ.) (Scale-invariant feature transform): is an algorithm to detect and describe local features in images.
• GrowCut algorithm(անգլ.): an interactive segmentation algorithm
• Richardson–Lucy deconvolution(անգլ.): image de-blurring algorithm
• Seam carving(անգլ.): content-aware image resizing algorithm

Ծրագրավորման ճարտարագիտություն (Software engineering)

  Տես նաև Software engineering 

• Քեշ ալգորիթմ:Ավազարկղ(անգլ.)
• CHS conversion(անգլ.): converting between disk addressing systems
• Double dabble(անգլ.): Convert binary numbers to BCD
• Hash Function(անգլ.): convert a large, possibly variable-sized amount of data into a small datum, usually a single integer that may serve as an index into an array
  • Fowler–Noll–Vo hash function(անգլ.): fast with low collision rate
  • Pearson hashing(անգլ.): computes 8 bit value only, optimized for 8 bit computers
  • Zobrist hashing(անգլ.): used in the implementation of transposition table(անգլ.)s
• Unicode Collation Algorithm(անգլ.)
• Xor swap algorithm(անգլ.): swaps the values of two variables without using a buffer

Տվյալների շտեմարանների ալգորիթմներ (Database algorithms)

  Տես նաև Database 

• Algorithms for Recovery and Isolation Exploiting Semantics(անգլ.) (ARIES): transaction(անգլ.) recovery
• Join algorithms(անգլ.)
  • Block nested loop(անգլ.)
  • Hash join(անգլ.)
  • Nested loop join(անգլ.)
  • Sort-Merge Join(անգլ.)

Բաշխված համակարգերի ալգորիթմներ (Distributed systems algorithms)

  Տես նաև Distributed systems 

• Bully algorithm(անգլ.): a method for dynamically selecting a coordinator
• Byzantine fault tolerance(անգլ.): good fault tolerance(անգլ.).
• Clock synchronization(անգլ.)
  • Berkeley algorithm(անգլ.)
  • Cristian's algorithm(անգլ.)
  • Intersection algorithm(անգլ.)
  • Marzullo's algorithm(անգլ.)
• Detection of Process Termination
  • Dijkstra-Scholten algorithm(անգլ.)
  • Huang's algorithm(անգլ.)
• Lamport ordering(անգլ.): a partial order(անգլ.)ing of events based on the happened-before relation
• Mutual exclusion(անգլ.)
  • Lamport's Distributed Mutual Exclusion Algorithm(անգլ.)
  • Maekawa's Algorithm(անգլ.)
  • Raymond's Algorithm(անգլ.)
  • Ricart-Agrawala Algorithm(անգլ.)
• Paxos algorithm(անգլ.): a family of protocols for solving consensus in a network of unreliable processors
• Snapshot algorithm(անգլ.): record a consistent global state for an asynchronous system
• Vector clocks(անգլ.): generate a partial ordering(անգլ.) of events in a distributed system and detect causality(անգլ.) violations

Հիշողության հատկացման և ապահատկացման ալգորիթմներ (Memory allocation and deallocation algorithms)

• Buddy memory allocation(անգլ.): Algorithm to allocate memory such that fragmentation is less.
• Garbage collectors(անգլ.)
  • Boehm garbage collector(անգլ.): Conservative garbage collector
  • Cheney's algorithm(անգլ.): An improvement on the Semi-space collector(անգլ.)
  • Generational garbage collector(անգլ.): Fast garbage collectors that segregate memory by age
  • Mark-compact algorithm(անգլ.): a combination of the mark-sweep algorithm(անգլ.) and Cheney's copying algorithm(անգլ.)
  • Mark and sweep(անգլ.)
  • Semi-space collector(անգլ.): An early copying collector
• Reference counting(անգլ.)

Օպերացիոն համակարգերի ալգորիթմներ (Operating systems algorithms)

  Տես նաև Operating systems 

• Բանկիրի ալգորիթմ(անգլ.): Ալգորիթմը օգտագործվում է փակուղուց խուսափելու համար:
• Page replacement algorithms(անգլ.): Selecting the victim page under low memory conditions.
  • Adaptive replacement cache(անգլ.): better performance than LRU
  • Clock with Adaptive Replacement(անգլ.) (CAR): is a page replacement algorithm that has performance comparable to Adaptive replacement cache(անգլ.)

Սկավառակի հերթադրում (Disk scheduling)

  Տես նաև Disk scheduling 

• Elevator algorithm(անգլ.): Disk scheduling algorithm that works like an elevator.
• Shortest seek first(անգլ.): Disk scheduling algorithm to reduce seek time(անգլ.).

Ցանցաստեղծում (Networking)

  Տես նաև Computer Network 

• Karn's Algorithm(անգլ.): addresses the problem of getting accurate estimates of the round-trip time for messages when using TCP
• Luleå algorithm(անգլ.): a technique for storing and searching internet routing tables efficiently
• Ցանցային գերբեռնվածություն:Ավազարկղ(անգլ.)
  • Exponential backoff(անգլ.)
  • Nagle's algorithm(անգլ.): improve the efficiency of TCP/IP networks by coalescing packets
  • Truncated binary exponential backoff(անգլ.)
• Traffic shaping(անգլ.) and Rate limiting(անգլ.)
  • Leaky bucket(անգլ.)
  • Token bucket(անգլ.)

Գործընթացների համաժամեցում (Process synchronization)

  Տես նաև Process synchronization 

• Dekker's algorithm(անգլ.)
• Lamport's Bakery ալգորիթմ(անգլ.)
• Peterson's algorithm(անգլ.)

Հերթադրում (Scheduling)

  Տես նաև Scheduling (computing) 

• Earliest deadline first scheduling(անգլ.)
• Fair-share scheduling(անգլ.)
• Least slack time scheduling(անգլ.)
• List scheduling(անգլ.)
• Multi level feedback queue(անգլ.)
• Rate-monotonic scheduling(անգլ.)
• Round-robin scheduling(անգլ.)
• Shortest job next(անգլ.)
• Shortest remaining time(անգլ.)
• Top-nodes algorithm(անգլ.): resource calendar management

Տես նաև (See also)

• Warnsdorff's algorithm(անգլ.)
• List of data structures(անգլ.)
• List of algorithm general topics(անգլ.)
• List of terms relating to algorithms and data structures(անգլ.)
• Heuristic(անգլ.)