Difference between revisions of "Algorithms"

From Chessprogramming wiki
Jump to: navigation, search
(One intermediate revision by the same user not shown)
Line 124: Line 124:
 
* [https://en.wikipedia.org/wiki/Algorithm_characterizations Algorithm characterizations from Wikipedia]
 
* [https://en.wikipedia.org/wiki/Algorithm_characterizations Algorithm characterizations from Wikipedia]
 
* [https://en.wikipedia.org/wiki/Analysis_of_algorithms Analysis of algorithms from Wikipedia]
 
* [https://en.wikipedia.org/wiki/Analysis_of_algorithms Analysis of algorithms from Wikipedia]
 +
* [https://en.wikipedia.org/wiki/Algorithmic_efficiency Algorithmic efficiency from Wikipedia]
 
* [https://en.wikipedia.org/wiki/Big_O_notation Big O notation from Wikipedia]
 
* [https://en.wikipedia.org/wiki/Big_O_notation Big O notation from Wikipedia]
 
* [https://en.wikibooks.org/wiki/Algorithms Algorithms - Wikibooks]
 
* [https://en.wikibooks.org/wiki/Algorithms Algorithms - Wikibooks]
Line 143: Line 144:
 
: [https://en.wikipedia.org/wiki/Nondeterministic_algorithm Nondeterministic algorithm]
 
: [https://en.wikipedia.org/wiki/Nondeterministic_algorithm Nondeterministic algorithm]
 
: [https://en.wikipedia.org/wiki/Metaheuristic Metaheuristic]
 
: [https://en.wikipedia.org/wiki/Metaheuristic Metaheuristic]
 +
: [https://en.wikipedia.org/wiki/Online_algorithm Online algorithm]
 
: [https://en.wikipedia.org/wiki/Parallel_algorithm Parallel algorithm]
 
: [https://en.wikipedia.org/wiki/Parallel_algorithm Parallel algorithm]
 
: [https://en.wikipedia.org/wiki/Quantum_algorithm Quantum algorithm]
 
: [https://en.wikipedia.org/wiki/Quantum_algorithm Quantum algorithm]
 +
: [https://en.wikipedia.org/wiki/Streaming_algorithm Streaming algorithm]
 
* [https://en.wikipedia.org/wiki/Randomized_algorithm Randomized algorithm from Wikipedia]
 
* [https://en.wikipedia.org/wiki/Randomized_algorithm Randomized algorithm from Wikipedia]
 
: [https://en.wikipedia.org/wiki/Las_Vegas_algorithm Las Vegas algorithm]
 
: [https://en.wikipedia.org/wiki/Las_Vegas_algorithm Las Vegas algorithm]
Line 195: Line 198:
 
* [https://en.wikipedia.org/wiki/Sorting_algorithm Sorting algorithm from Wikipedia]
 
* [https://en.wikipedia.org/wiki/Sorting_algorithm Sorting algorithm from Wikipedia]
 
==Complexity==  
 
==Complexity==  
 +
* [https://en.wikipedia.org/wiki/Complexity Complexity from Wikipedia]
 +
* [https://en.wikipedia.org/wiki/Combinatorial_explosion Combinatorial explosion from Wikipedia]
 
* [https://en.wikipedia.org/wiki/Category:Computational_complexity_theory Category: Computational complexity theory from Wikipedia]
 
* [https://en.wikipedia.org/wiki/Category:Computational_complexity_theory Category: Computational complexity theory from Wikipedia]
* [https://en.wikipedia.org/wiki/Combinatorial_explosion Combinatorial explosion from Wikipedia]
 
* [https://en.wikipedia.org/wiki/Complexity Complexity from Wikipedia]
 
 
* [https://en.wikipedia.org/wiki/Complexity_class Complexity class from Wikipedia]
 
* [https://en.wikipedia.org/wiki/Complexity_class Complexity class from Wikipedia]
 
* [http://www.ics.uci.edu/~eppstein/cgt/hard.html Computational Complexity of Games and Puzzles] by [[David Eppstein]]
 
* [http://www.ics.uci.edu/~eppstein/cgt/hard.html Computational Complexity of Games and Puzzles] by [[David Eppstein]]
Line 221: Line 224:
 
'''[[Programming|Up one Level]]'''
 
'''[[Programming|Up one Level]]'''
 
[[Category:Kraan]]
 
[[Category:Kraan]]
 +
[[Category:Stamp]]

Revision as of 09:56, 1 May 2019

Home * Programming * Algorithms

Algorithms,

in mathematics and computer science, methods for solving a problem expressed as a finite sequence of instructions. The term “algorithm” is derived from the name of Muḥammad ibn Mūsā al-Khwārizmī (born approximately 780 in Khwarezm, died between 835 and 850), the Persian mathematician, astronomer, geographer, and scholar in the House of Wisdom in Baghdad, from the Khorasan province of present-day Uzbekistan [2] .

General Concepts

Sorting and Searching

Enumeration and Backtracking

Mathematical Optimization

Combinatorial

See also

Publications

1960 ...

Volume 1 - Fundamental Algorithms (1968)
Volume 2 - Seminumerical Algorithms (1969)
Volume 3 - Sorting and Searching (1973)
Volume 4 - Combinatorial Algorithms in preparation (five fascicles have been published as of April 2009)
Volume 4A - Enumeration and Backtracking
Volume 4B - Graph and Network Algorithms
Volume 4C and possibly 4D - Optimization and Recursion
Volume 5 - Syntactic Algorithms, planned (as of August 2006, estimated in 2015).

1970 ...

1980 ...

1990 ...

2000 ...

2010 ...

External Links

Algorithms

Algorithms for calculating variance
Approximation algorithm from Wikipedia
Cryptographic hash algorithms
Divide and conquer algorithm
Deterministic algorithm
Distributed algorithms
Nondeterministic algorithm
Metaheuristic
Online algorithm
Parallel algorithm
Quantum algorithm
Streaming algorithm
Las Vegas algorithm
Monte Carlo algorithm
Pseudorandom number generator

Algebra and Calculus

Karatsuba algorithm from Wikipedia
Algorithms: Design and Analysis, Part 1 by Tim Roughgarden, Stanford University, Coursera, YouTube Video

Graphics

Digital Differential Analyzer (graphics algorithm)
Bresenham's line algorithm
Xiaolin Wu's line algorithm
De Boor's algorithm
De Casteljau's algorithm

Linear Programming

Sorting and Searching

A* from Wikipedia
Bellman–Ford algorithm
Dijkstra's algorithm
Flooding algorithm
Floyd–Warshall algorithm
Greedy algorithm
Hill climbing
Kruskal's algorithm
Nearest neighbour algorithm
String searching algorithm

Complexity

Misc

References

Up one Level