Abstract
What is an algorithm? An algorithm is a procedure to accomplish a specific task. An algorithm is the idea behind any reasonable computer program.
To be interesting, an algorithm must solve a general, well-specifiedem problem. An algorithmic problem is specified by describing the complete set of instances it must work on and of its output after running on one of these instances. This distinction, between a problem and an instance of a problem, is fundamental.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
F. Brooks. The Mythical Man-Month. Addison-Wesley, Reading MA, 20th anniversary edition, 1995.
T. Cormen, C. Leiserson, R. Rivest, and C. Stein. Introduction to Algorithms. MIT Press, Cambridge MA, second edition, 2001.
M. Golumbic. Algorithmic Graph Theory and Perfect Graphs, volume 57 of Annals of Discrete Mathematics. North Holland, second edition, 2004.
D. Gries. The Science of Programming. Springer-Verlag, 1989.
J. Kleinberg and E. Tardos. Algorithm Design. Addison Wesley, 2006.
U. Manber. Introduction to Algorithms. Addison-Wesley, Reading MA, 1989.
G. Rawlins. Compared to What? Computer Science Press, New York, 1992.
F. Younas and S. Skiena. Randomized algorithms for identifying minimal lottery ticket sets. Journal of Undergraduate Research, 2-2:88–97, 1996.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2012 Springer-Verlag London Limited
About this chapter
Cite this chapter
Skiena, S.S. (2012). Introduction to Algorithm Design. In: The Algorithm Design Manual. Springer, London. https://doi.org/10.1007/978-1-84800-070-4_1
Download citation
DOI: https://doi.org/10.1007/978-1-84800-070-4_1
Publisher Name: Springer, London
Print ISBN: 978-1-84800-069-8
Online ISBN: 978-1-84800-070-4
eBook Packages: Computer ScienceComputer Science (R0)