Design and analysis of algorithms reconsidered

ABSTRACT

The paper elucidates two views (models) of algorithmic problem solving. The first one is static; it is based on the identification of several principal dimensions of algorithmic problem solving. The second one is dynamic, i.e., it catalogs main steps in the process of solving a problem with a computer. The models are used to identify several important issues in teaching design and analysis of algorithms and to suggest ways of rectifying the shortcomings identified.

REFERENCES

• 1: Ricardo A. Baeza-Yates, Teaching algorithms, ACM SIGACT News, v.26 n.4, p.51-59, Dec. 1995 [doi>10.1145/219817.219828]
• 2: Jon Bentley, Programming pearls, ACM Press, New York, NY, 1986
• 3: Gilles Brassard , Paul Bratley, Fundamentals of algorithmics, Prentice-Hall, Inc., Upper Saddle River, NJ, 1996
• 4: Thomas T. Cormen , Charles E. Leiserson , Ronald L. Rivest, Introduction to algorithms, MIT Press, Cambridge, MA, 1990
• 5: Ellis Horowitz , Sartaj Sahni , Sanguthevar Rajasckaran, Computer Algorithms: C++, W. H. Freeman & Co., New York, NY, 1996
• 6: Brian W. Kernighan , Rob Pike, The practice of programming, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1999
• 7: Anany Levitin, Do we teach the right algorithm design techniques?, The proceedings of the thirtieth SIGCSE technical symposium on Computer science education, p.179-183, March 24-28, 1999, New Orleans, Louisiana, United States
• 8: Richard E. Neapolitan , Kumarss Naimipour, Foundations of algorithms, D. C. Heath and Company, Lexington, MA, 1996
• 9: Polya, G. How To Solve It. Princeton Univ. Press, 1957.
• 10: Gregory J. E. Rawlins, Compared to what?: an introduction to the analysis of algorithms, Computer Science Press, Inc., New York, NY, 1992
• 11: Robert Sedgewick, Algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1984
• 12: Steven S. Skiena, The algorithm design manual, Springer-Verlag New York, Inc., New York, NY, 1997
• 13: Vandervooerde, D. The maximal rectangle problem. Dr. Dobb 's Journal, 23 (April 1998), 28-32.

INDEX TERMS

Primary Classification:
  K. Computing Milieux
  K.3 COMPUTERS AND EDUCATION
      K.3.2 Computer and Information Science Education
          Subjects: Curriculum

Additional Classification:
  G. Mathematics of Computing
  G.4 MATHEMATICAL SOFTWARE
      Subjects: Algorithm design and analysis

General Terms:
Algorithms, Design, Human Factors, Management, Performance, Theory