This is a temporary, read-only recovery of the chessprogrammingwiki while a longer-term plan is worked out. Editing is not possible right now, but will be again soon.

Chess Programming Wiki All pages Other namespaces

Algorithms

Home * Programming * Algorithms

Muḥammad ibn Mūsā al-Khwārizmī ¹

A stamp issued September 6, 1983 in the Soviet Union], commemorating Al-Khwārizmī's (approximate) 1200th birthday↩︎

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 ¹ .

Contents

General Concepts

Sorting and Searching

Enumeration and Backtracking

Mathematical Optimization

Combinatorial

See also

Publications

1960 ...

Donald E. Knuth (1968 ...). The Art of Computer Programming (TAOCP) ²

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 ...

Niklaus Wirth (1976). Algorithms + Data Structures = Programs.
Georgy Adelson-Velsky, Vladimir Arlazarov, Mikhail Donskoy (1979). Algorithms of adaptive search. Machine Intelligence 9 (eds. Jean Hayes Michie, Donald Michie and L.I. Mikulich), pp. 373-384. Ellis Horwood, Chichester

1980 ...

Andrei P. Ershov, Donald Knuth (Eds.) (1981). Algorithms in Modern Mathematics and Computer Science. Proceedings, Urgench, Uzbek SSR, September 16-22, 1979. Lecture Notes in Computer Science, Vol. 122, Springer » Ershov Archive
Michel Gondran, Michel Minoux, Steven Vajda (1984). Graphs and Algorithms. John Wiley & Sons, google, amazon
Paul W. Purdom, Cynthia A. Brown (1985). The Analysis of Algorithms. Holt, Rinehart and Winston
Georgy Adelson-Velsky, Vladimir Arlazarov, Mikhail Donskoy (1988). Algorithms for Games. Springer

1990 ...

John Tromp (1993). Aspects of Algorithms and Complexity. Ph.D. thesis, University of Amsterdam, advisor Paul Vitányi
Warren D. Smith, Kevin J. Lang (1994). Values of the merging function and algorithm design as a game. NEC Research Institute, ps
Leen Ammeraal (1996). Algorithms and Data Structures in C++. Chichester: John Wiley
Steven Skiena (1998). The Algorithm Design Manual. 2nd Edition 2008
Harald Prokop (1999). Cache-Oblivious Algorithms. Masters thesis, Department of Electrical Engineering and Computer Science, MIT, pdf

2000 ...

Donald Knuth (2000). Selected Papers on Analysis of Algorithms. CSLI lecture notes series 102
Paul W. Purdom, Cynthia A. Brown (2004). The Analysis of Algorithms. Oxford University Press, amazon
R. C. T. Lee, et al. (2005). Introduction to the Design and Analysis of Algorithms, a Strategic Approach. McGraw-Hill, amazon
Jill Cirasella (2006). Classical and Quantum Algorithms for Finding Cycles. M.Sc. thesis, University of Amsterdam, pdf, slides as pdf
Sanjoy Dasgupta, Christos H. Papadimitriou, Umesh Vazirani (2006). Algorithms. McGraw-Hill, amazon
Jon Kleinberg, Éva Tardos (2006). Algorithm Design. Pearson, Addison-Wesley
Jacques Bahi, Sylvain Contassot-Vivier, Raphaël Couturier (2007). Parallel Iterative Algorithms: From Sequential to Grid Computing. Chapman & Hall/CRC Numerical Analysis and Scientific Computing Series
David J. Stracuzzi (2007). Randomized Feature Selection. in Huan Liu, Hiroshi Motoda (eds.) Computational Methods of Feature Selection. CRC Press, pdf
Steven Skiena (2008). The Algorithm Design Manual. Springer, 2nd Edition
Kurt Mehlhorn, Peter Sanders (2008). Data Structures and Algorithms: The Basic Toolbox. Springer
Michel Gondran, Michel Minoux (2008, 2010). Graphs, dioids and semirings - New Models and Algorithms. Springer, from google, amazon.com, 2nd edition from alibris.com ³
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein (2009). Introduction to Algorithms, 3rd Edition.

2010 ...

Donald Knuth (2010). Selected Papers on Design of Algorithms. CSLI lecture notes series 191, Cambridge University Press
Berthold Vöcking et al. (eds.) (2011). Algorithms Unplugged. Springer
Matteo Frigo, Charles Leiserson, Harald Prokop, Sridhar Ramachandran (2012). Cache-Oblivious Algorithms. ACM Transactions on Algorithms, Vol. 8, No. 1, pdf
Christos H. Papadimitriou, Leonard Adleman, Richard Karp, Donald Knuth, Robert E. Tarjan, Leslie Valiant (2012). An Algorithmic View of the Universe. ACM-Turing 2012 » Alan Turing

Watch on YouTube

Katja Grace (2013). Algorithmic Progress in Six Domains. Technical report 2013-3, Machine Intelligence Research Institute, Berkeley, CA, pdf, 5 Game Playing, 5.1 Chess, 5.2 Go, 9 Machine Learning

External Links

Algorithms

Category:Algorithms from Wikipedia

Algorithms for calculating variance

Approximation algorithm from Wikipedia

Cryptographic hash algorithms

Divide and conquer algorithm

List of algorithms from Wikipedia

Deterministic algorithm

Distributed algorithms

Nondeterministic algorithm

Online algorithm

Parallel algorithm

Quantum algorithm

Streaming algorithm

Randomized algorithm from Wikipedia

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

Watch on YouTube

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

[https://en.wikipedia.org/wiki/A* A* from Wikipedia]

Bellman–Ford algorithm

Dijkstra's algorithm

Flooding algorithm

Floyd–Warshall algorithm

Greedy algorithm

Kruskal's algorithm

Nearest neighbour algorithm

String searching algorithm

Sorting algorithm from Wikipedia

Complexity

Misc

Watch on YouTube

References

Up one Level

Categories: Kraan · Hellmut Hattler · Stamp

What links here

Contributors: GerdIsenberg.