Algorithmic patterns and the case of the sliding delta

ABSTRACT

We introduce "algorithmic patterns" as entities that combine design elements and mathematical aspects. We regard algorithmic patterns as operational concepts, which are repeatedly utilized in algorithmic problem solving, and enfold computational ideas with related mathematical characteristics. We illustrate their relevance with "The Sliding Delta" pattern. The pattern is defined, and then utilized in three different applications. The utilization demonstrates the relevance and effectiveness of the displayed notion of algorithmic patterns.

REFERENCES

• 1: Alfred V. Aho , John E. Hopcroft , Jeffrey Ullman , J. D. Ullman , J. E. Hopcroft, Data Structures and Algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1983
• 2: Owen Astrachan , Garrett Mitchener , Geoffrey Berry , Landon Cox, Design patterns: an essential component of CS curricula, Proceedings of the twenty-ninth SIGCSE technical symposium on Computer science education, p.153-160, February 26-March 01, 1998, Atlanta, Georgia, United States
• 3: Edsger Wybe Dijkstra, A Discipline of Programming, Prentice Hall PTR, Upper Saddle River, NJ, 1997
• 4: Erich Gamma , Richard Helm , Ralph Johnson , John Vlissides, Design patterns: elements of reusable object-oriented software, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1995
• 5: David Gries, The Science of Programming, Springer-Verlag New York, Inc., Secaucus, NJ, 1987
• 6: Michael J. Clancy , Marcia C. Linn, Patterns and pedagogy, The proceedings of the thirtieth SIGCSE technical symposium on Computer science education, p.37-42, March 24-28, 1999, New Orleans, Louisiana, United States
• 7: Udi Manber, Introduction to Algorithms: A Creative Approach, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1989
• 8: A. Udaya Shankar, Verified data transfer protocols with variable flow control, ACM Transactions on Computer Systems (TOCS), v.7 n.3, p.281-316, Aug. 1989 [doi>10.1145/65000.65003]
• 9: Wallingford, U., Functional programming patterns and their role in instruction, Proc of the International Conference on Functional Programming, Pittsburgh, (2002).

INDEX TERMS

Keywords:
algorithmic problem solving, patterns