Academia.eduAcademia.edu

Outline

Data Structures and Algorithms

2007

Abstract

An algorithm is a finite procedure, with a well-defined set of steps, aimed at solving a specific problem. Algorithms are present in any problem-solving task involving the use of computers in numerical or nonnumerical applications. An algorithm is usually required to stop in a finite number of steps, although some useful procedures are meant to be run continuously, such as operating systems and related system software. These procedures are sometimes not regarded as algorithms, but simply as programs.

References (27)

  1. A.V. Aho, J.E. Hopcroft, and J.D. Ullman, The Design and Analysis of Com- puter Algorithms, Addison-Wesley Publishing Company, 1974.
  2. S. Baase, Computer Algorithms, Addison-Wesley Publishing Company, 1988.
  3. K.A. Berman and J.L. Paul, Fundamentals of Sequential and Parallel Algo- rithms, PWS Publishing Company, 1997.
  4. G. Brassard and P. Bratley, Fundamentals of Algorithmics, Prentice-Hall, 1996.
  5. T.H. Cormen, C.E. Leiserson, R.L. Rivest, Introduction to Algorithms, MIT Press, 1990.
  6. W.D. Frazer and A.C. McKellar, Samplesort: A Sampling Approach to Minimal Storage Tree Sorting, Journal of the ACM 17(3), 1977, pp. 496-502.
  7. E. Horowitz, S. Sahni, and D. Mehta, Fundamentals of Data Structures in C++, W. H. Freeman Press, 1995.
  8. E. Horowitz, S. Sahni, and S. Rajasekaran, Computer Algorithms/C++, W. H. Freeman Press, 1997.
  9. E. Horowitz, S. Sahni, and S. Rajasekaran, Computer Algorithms, W. H. Free- man Press, 1998.
  10. J. Já Já, Parallel Algorithms: Design and Analysis, Addison-Wesley Publishers, 1992.
  11. J.H. Kingston, Algorithms and Data Structures, Addison-Wesley Publishing Company, 1990,
  12. D.E. Knuth, The Art of Computer Programming, Vol.3, Sorting and Searching, Addison-Wesley, Massachusetts, 1973.
  13. F.T. Leighton, Introduction to Parallel Algorithms and Architectures: Arrays- Trees-Hypercubes, Morgan-Kaufmann Publishers, 1992.
  14. U. Manber, Introduction to Algorithms: A Creative Approach, Addison-Wesley Publishing Company, 1989.
  15. B.M.E. Moret and H.D. Shapiro, Algorithms from P to NP, The Ben- jamin/Cummings Publishing Company, Inc., 1991.
  16. R. Motwani and P. Raghavan, Randomized Algorithms, Cambridge University Press, 1995.
  17. K. Mulmuley, Computational Geometry: An Introduction Through Randomized Algorithms, Prentice-Hall, 1994.
  18. J. Nievergelt and K.H. Hinrichs, Algorithms and Data Structures, Prentice-Hall, 1993.
  19. M.O. Rabin, Probabilistic Algorithms, in Algorithms and Complexity, edited by J. F. Traub, Academic Press, New York, 1976, pp. 21-36.
  20. S. Rajasekaran, Sorting and Selection on Interconnection Networks, DIMACS Series in Discrete Mathematics and Theoretical Computer Science 21, 1995, pp. 275-296.
  21. G.J.E. Rawlins, Compared to What? An Introduction to the Analysis of Algo- rithms, W. H. Freeman Press, 1992.
  22. J.H. Reif, editor, Synthesis of Parallel Algorithms, Morgan-Kaufmann Publish- ers, 1992.
  23. R. Sedgewick, Algorithms, Addison-Wesley Publishing Company, 1988.
  24. J.D. Smith, Design and Analysis of Algorithms, PWS-KENT Publishing Com- pany, 1989.
  25. R. Solovay and V. Strassen, A Fast Monte-Carlo Test for Primality, SIAM Journal of Computing 6, 1977, pp. 84-85.
  26. M.A. Weiss, Data Structures and Algorithm Analysis, The Benjamin/Cummings Publishing Company, Inc., 1992.
  27. D. Wood, Data Structures, Algorithms, and Performance, Addison-Wesley Pub- lishing Company, 1993.