Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
169 views

List of Algorithms

This document is a list of algorithms described on Wikipedia. It is organized into several main categories such as combinatorial algorithms, computational mathematics, computational science, computer science, information theory and signal processing, and software engineering. Each category contains subcategories that list specific algorithms like graph algorithms, numerical algorithms, machine learning algorithms, coding theory algorithms, and operating systems algorithms.

Uploaded by

fhuntahzie_11
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
169 views

List of Algorithms

This document is a list of algorithms described on Wikipedia. It is organized into several main categories such as combinatorial algorithms, computational mathematics, computational science, computer science, information theory and signal processing, and software engineering. Each category contains subcategories that list specific algorithms like graph algorithms, numerical algorithms, machine learning algorithms, coding theory algorithms, and operating systems algorithms.

Uploaded by

fhuntahzie_11
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

Algorithm

List of algorithms
From Wikipedia, the free encyclopedia
The following is a list of algorithms described in
Wikipedia. This list is manually updated and additions of
links to existing pages are welcome. See also the list of
data structures, list of algorithm general topics and list of
terms relating to algorithms and data structures.
If you intend to describe a new algorithm, please
read algorithms on Wikipedia first, then add a link to your
article and a one-line description here.
Contents
 [hide]

 1 Combinatorial algorithms
o 1.1 General combinatorial algorithms
o 1.2 Graph algorithms
 1.2.1 Graph drawing
 1.2.2 Network theory
 1.2.3 Routing
 1.2.4 Search
 1.2.5 Subgraphs
o 1.3 Sequence algorithms
 1.3.1 Sequence alignment
 1.3.2 Approximate matching
 1.3.3 Item search
 1.3.4 Merging
 1.3.5 Permutations
 1.3.6 Sorting
 1.3.7 Subsequences
 1.3.8 Substrings
 2 Computational mathematics
o 2.1 Abstract algebra
o 2.2 Computer algebra
o 2.3 Geometry
o 2.4 Number theoretic algorithms
o 2.5 Numerical algorithms
 2.5.1 Elementary and special functions
 2.5.2 Geometric
 2.5.3 Interpolation and extrapolation
 2.5.4 Numerical integration
 2.5.5 Linear algebra
 2.5.6 Monte Carlo
 2.5.7 Root finding
o 2.6 Optimization algorithms
 3 Computational science
o 3.1 Astronomy
o 3.2 Bioinformatics
o 3.3 Geoscience
o 3.4 Linguistics
o 3.5 Medicine
o 3.6 Physics
o 3.7 Statistics
 4 Computer science
o 4.1 Computer architecture
o 4.2 Computer graphics
o 4.3 Cryptography
o 4.4 Digital logic
o 4.5 Machine learning and statistical
classification
o 4.6 Programming language theory
 4.6.1 Parsing
o 4.7 Quantum algorithms
o 4.8 Theory of computation and automata
 5 Information theory and signal processing
o 5.1 Coding theory
 5.1.1 Error detection and correction
 5.1.2 Lossless compression algorithms
 5.1.3 Lossy compression algorithms
o 5.2 Digital signal processing
 5.2.1 Image processing
 6 Software engineering
o 6.1 Database algorithms
o 6.2 Distributed systems algorithms
o 6.3 Memory allocation and deallocation
algorithms
o 6.4 Operating systems algorithms
 6.4.1 Disk scheduling
 6.4.2 Networking
 6.4.3 Process synchronization
 6.4.4 Scheduling
 7 See also
 8 References

Combinatorial algorithms
Further information: Combinatorics
[edit]General combinatorial algorithms
 Brent's algorithm: finds cycles in iterations using
only two iterators
 Floyd's cycle-finding algorithm: finds cycles in
iterations
 Gale–Shapley algorithm: solve the stable marriage
problem
 Pseudorandom number generators (uniformly
distributed):
 Blum Blum Shub
 Mersenne twister
 Linear congruential generator
 Lagged Fibonacci generator

You might also like