Broad definition of the term algorithm

An algorithm is fundamentally a set of rules or defined procedures that is typically designed and used to solve a specific problem or a broad set of problems.

Broadly, algorithms define process(es), sets of rules, or methodologies that are to be followed in calculations, data processing, data mining, pattern recognition, automated reasoning or other problem-solving operations. With the increasing automation of services, more and more decisions are being made by algorithms. Some general examples are; risk assessments, anticipatory policing, and pattern recognition technology.[1]

The following is a list of well-known algorithms along with one-line descriptions for each.

Automated planning

Further information: List of algorithms for automated planning

Combinatorial algorithms

Further information: Combinatorics

General combinatorial algorithms

Graph algorithms

Further information: Graph theory and Category:Graph algorithms

Graph drawing

Further information: Graph drawing

Network theory

Further information: Network theory

Routing for graphs

Graph search

Further information: State space search and Graph search algorithm

Subgraphs

Sequence algorithms

Further information: Sequences

Approximate sequence matching

Selection algorithms

Main article: Selection algorithm

Sequence search

Sequence merging

Main article: Merge algorithm

Sequence permutations

Further information: Permutation

Sequence combinations

Further information: Combination

Sequence alignment

Sequence sorting

Main article: Sorting algorithm

This article appears to contradict the article Sorting_algorithm#Comparison_of_algorithms. Please discuss at the talk page and do not remove this message until the contradictions are resolved. (March 2011)

Subsequences

Further information: Subsequence

Substrings

Further information: Substrings

Computational mathematics

Further information: Computational mathematics

See also: Combinatorial algorithms and Computational science

Abstract algebra

Further information: Abstract algebra

Computer algebra

Further information: Computer algebra

Geometry

Main category: Geometric algorithms

Further information: Computational geometry

Number theoretic algorithms

Further information: Number theory

Numerical algorithms

Further information: Numerical analysis and List of numerical analysis topics

Differential equation solving

Further information: Differential equation

Elementary and special functions

Further information: Special functions

Geometric

Interpolation and extrapolation

Further information: Interpolation and Extrapolation

Linear algebra

Further information: Numerical linear algebra

Monte Carlo

Further information: Monte Carlo method

Numerical integration

Further information: Numerical integration

Root finding

Main article: Root-finding algorithm

Optimization algorithms

Main article: Mathematical optimization

Hybrid Algorithms

Computational science

Further information: Computational science

Astronomy

Bioinformatics

Further information: Bioinformatics

See also: Sequence alignment algorithms

Geoscience

Further information: Geoscience

Linguistics

Further information: Computational linguistics and Natural language processing

Medicine

Further information: Medical algorithms

Physics

Further information: Computational physics

Statistics

Further information: Computational statistics

Computer science

Further information: Computer science

Computer architecture

Further information: Computer architecture

Computer graphics

Further information: Computer graphics

Cryptography

Further information: Cryptography and Topics in cryptography

Digital logic

Machine learning and statistical classification

Main article: List of machine learning algorithms

Further information: Machine learning and Statistical classification

Programming language theory

Further information: Programming language theory

Parsing

Further information: Parsing

Quantum algorithms

Further information: Quantum algorithm

Theory of computation and automata

Further information: Theory of computation

Information theory and signal processing

Main articles: Information theory and Signal processing

Coding theory

Further information: Coding theory

Error detection and correction

Further information: Error detection and correction

Lossless compression algorithms

Main page: Lossless compression algorithms

Lossy compression algorithms

Main page: Lossy compression algorithms

Digital signal processing

Further information: Digital signal processing

Image processing

Further information: Digital image processing

Software engineering

Further information: Software engineering

Database algorithms

Further information: Database

Distributed systems algorithms

Further information: Distributed algorithm and Distributed systems

Memory allocation and deallocation algorithms

Networking

Further information: Network scheduler

Operating systems algorithms

Further information: Operating systems

Process synchronization

Further information: Process synchronization

Further information: Process scheduler

Scheduling

Further information: Scheduling (computing)

I/O scheduling

Further information: I/O scheduling

This section needs expansion. You can help by adding to it. (July 2017)

Disk scheduling

Other

See also

References

  1. ^ "algorithm". LII / Legal Information Institute. Retrieved 2023-10-26.
  2. ^ Gegenfurtner, Karl R. (1992-12-01). "PRAXIS: Brent's algorithm for function minimization". Behavior Research Methods, Instruments, & Computers. 24 (4): 560–564. doi:10.3758/BF03203605. ISSN 1532-5970.
  3. ^ "richardshin.com | Floyd's Cycle Detection Algorithm". 2013-09-30. Retrieved 2023-10-26.
  4. ^ Osipenko, Alexander (2021-09-12). "Gale–Shapley algorithm simply explained". Medium. Retrieved 2023-10-27.
  5. ^ Bertoldi, David (2019-11-11). "Building a Pseudorandom Number Generator". Medium. Retrieved 2023-10-27.
  6. ^ "Eytzinger Binary Search - Algorithmica". Retrieved 2023-04-09.
  7. ^ "Shannon-Fano-Elias Coding" (PDF). my.ece.msstate.edu. Archived from the original (PDF) on 2021-02-28. Retrieved 2023-10-11.
  8. ^ "Archived copy" (PDF). www.vision.ee.ethz.ch. Archived from the original (PDF) on 21 February 2007. Retrieved 13 January 2022.((cite web)): CS1 maint: archived copy as title (link)
  9. ^ "Archived copy" (PDF). Archived from the original (PDF) on 2013-10-06. Retrieved 2013-10-05.((cite web)): CS1 maint: archived copy as title (link)
  10. ^ TikTok Finally Explains How the ‘For You’ Algorithm Works, Wired, published 18 June 2020, accessed 30 January 2022