David Ginat
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.
- Aho, A. V., Hopcroft, J. E., and Ullman, J. D., Data Structures and Algorithms, Addison-Wesley, (1983). Google Scholar
Digital Library
- Astrachan O., Berry G., Cox L., and Mitchener G., Design patterns: An essential component of CS curricula, Proc of the 28th SIGCSE Technical Symposium on CS Education, (1998), 153--160. Google ScholarDigital Library
- Dijkstra, E. W., A Displine of Programming, Prentice-Hall, (1976). Google ScholarDigital Library
- Gama, E., Helm, R., Johnson, R., & Vlissides, J., Design patterns, elements of reusable object-oriented software, Addison-Wesley, (1995). Google ScholarDigital Library
- Gries, D., The Science of Programming, Springer-Verlag, (1981). Google ScholarDigital Library
- Linn M. C. and Clancy M. J., Patterns and pedagogy, Proc of the 29th SIGCSE Technical Symposium on CS Education, (1999), 37--42. Google ScholarDigital Library
- Manber, U., Introduction to Algorithms: a Creative Approach, Addison-Wesley, (1989). Google ScholarDigital Library
- Shankar, A. U., Verified data transfer protocols with variable flow control, ACM Transactions on Computer Systems, 7, (1989), 281--316. Google ScholarDigital Library
- Wallingford, U., Functional programming patterns and their role in instruction, Proc of the International Conference on Functional Programming, Pittsburgh, (2002).Google Scholar
Index Terms
- Algorithmic patterns and the case of the sliding delta
Recommendations
Treating Pattern Sublanguages as Patterns with an Application to Organizational Patterns
EuroPLoP '17: Proceedings of the 22nd European Conference on Pattern Languages of ProgramsOrganizing people is very important and one of the great challenges, and in particular in software development. Organizational patterns are the key to piecemeal growth of organizations. To deal with the complexity of choosing right pattern sequences and ...
Understanding the Power of Abstraction in Patterns
This unusual experience report about mining and documenting patterns describes lessons learned from writing a set of patterns. Many times, pattern stories report on an author's expertise and creation of a set of patterns and their application in that ...
Reusable Integrated Components of Patterns
TOOLS '00: Proceedings of the Technology of Object-Oriented Languages and Systems (TOOLS 34'00)Patterns are reusable entities, which give solutions to generic and recurring problems. Patterns exist at different phases of Software Development Life Cycle (SDLC) namely analysis phase, design phase, coding phase etc. Patterns in each phase are ...
Comments