Algorithm

Topics

• Automation
• Computational complexity theory

List of Algorithms

• Doomsday rule
• Fast inverse square root
• Genetic algorithm
• Marching squares
• Pathfinding
• RSA
• Schlemiel the Painter’s algorithm
• Sorting algorithm
• Hash functions
  • Cuckoo hashing

Books

• http://www.cleveralgorithms.com/ - Clever algorithms: Nature-Inspired Programming Recipes. examples with Ruby.

Courses

• https://www.coursera.org/course/algo by Tim Roughgarden

Visualization

• Visualizing algorithms

Articles

• topcoder:algorithm tutorials
• http://www.reddit.com/r/compsci/comments/dw4l8/reddit_what_algorithm_blows_your_mind/
• Markus Püschel: How to Write Fast Code (course)
• The real 10 algorithms that dominate our world

References

• Big-O Algorithm complexity cheat sheet