Design Patterns For Functional Programing (EFP)
6/7. Semester
5 ECTS | 4 SWS
Continuous Assessment (CA)
Design Software with Functional Programming: Learn how software is developed using the functional programming paradigm and how traditional design patterns evolve or are replaced by new approaches. Focus on structured software development in a functional programming language. In addition, develop a distributed application using common architectural patterns in a practical project.
Contents
- Many established design patterns, essentially developed from an object-oriented approach, need to be re-evaluated in the context of functional programming. It turns out that in the context of the application of a concrete functional programming language they are partly no longer useful or fundamentally deviate in the implementation. Moreover, with functional programming languages, further design patterns were identified both on the level of system architecture and on the rather idiomatic level of programming.
- This course is divided into three parts: an introductory programming course, an advanced technologies part and a project.
- In the programming course (approx. 20% of the course), the basics of functional programming and the idiomatic use of the programming language used are taught using the example of a concrete functional programming language that is relevant for practical application (e.g. Roc, Clojure, Scala or Elixir) and small examples. This part is very short and is not the focus of this course.
- In the advanced part (approx. 30% of the total amount in attendance studies), a number of common design patterns are examined for their applicability in the functional paradigm. This is done by means of presentations of the participants. Depending on the number of participants also by the course instructor. In addition, design patterns that have arisen specifically in the context of functional programming will be analyzed.
- In the project part (approx. 50% of the scope of the face-to-face study), suitable design patterns are applied to a more complex problem. In the project a distributed application is programmed with functional means. The system, which will be developed in the project in small groups, will have web-based interfaces and implement an application to be concretized within the framework of the course.
- Object-oriented design patterns and idiomatic constructs that must be replaced in functional programming (sample selection): Functional Interface, State Carrying Functional Interface, Command, Builder For Immutable Object, Iterator, Template Method, Strategy, Null Object, Decorator, Visitor, Dependency Injection
- Design patterns and idiomatic use of constructs in functional programming (sample selection): Tail Recursion, Mutual Recursion, Filter-Map-Reduce, Chain of Operations, Function Builder, Memoization, Lazy Sequence, Focused Mutability, Customized Control Flow, Domain-Specific Language, Railway Oriented Programming (Monads for Error Handling)
Competencies
Students are able to
- of knowing design patterns for software architectures that are to be implemented in the object-oriented and functional paradigm,
- of professionally applying the functional programming language used in the course and of implementing complex software projects using specific design patterns developed in the context of functional programming,
- of analyzing design patterns for their applicability within the framework of software engineering in the functional programming paradigm and of evaluating them for their applicability.
Literature
- J. Allen, Effective Akka. Sebastopol, CA, USA: O’Reilly Media, 2013.
- J. Backus, “Can Programming Be Liberated from the von Neumann Style? A Functional Style and Its Algebra of Programs,” CACM, vol. 21, no. 8, Art. no. 8, 1978, doi: 10.1145/359576.359579.
- M. Bevilacqua-Linn, Functional Programming Patterns in Scala and Clojure. Write Lean Programs for the JVM. Dallas: The Pragmatic Programmers, 2013.
- P. Butcher, Seven Concurrency Models in Seven Weeks. When Threads Unravel. Dallas: The Pragmatic Programmers, 2014.
- C. Emerick, B. Carper, and C. Grand, Clojure Programming. Sebastopol, CA, USA: O’Reilly Media, 2012.
- N. Ford, Functional Thinking. Paradigm Over Syntax. Sebastopol, CA, USA: O’Reilly Media, 2014.
- M. Fowler, M., Patterns für Enterprise Application-Architekturen. Bonn: mitp-Verlag, 2003.
- R. Hinze, Einführung in die funktionale Programmierung mit Miranda. Stuttgart: Teubner, 1992.
- C. Meier, Living Clojure. An Introduction and Training Plan for Developers. Sebastopol, CA, USA: O’Reilly Media, 2015.
- V. Vernon, Reactive Messaging Patterns with the Actor Model. Applications and Integration in Scala and Akka. New York: Addison-Wesley, 2016.
Lecturer
- Prof. Dr.-Ing. Sandro Leuchter
Recommended Previous Knowledge
Module Details
| Semester |
6/7 |
| Lecture Language |
German |
|
Frequency
|
Not regularly
|
| Credit Points (ECTS)
|
5 |
| Course Coordinator |
Prof. Dr.-Ing. Sandro Leuchter |
| Duration |
1 Semester |
|
Course Achievement
|
None |
|
Prerequisite for exam
|
None |
|
Exam
|
Continuous Assessment (CA) |
Weekly Hours (SWS)
| Lecture |
1 SWS |
| Exercises |
3 SWS |
| Sum |
4 SWS |
Work Load
| Lecture |
15 h |
| Lab |
45 h |
| Self Study |
45 h |
| Project |
45 h |
| Sum |
150 h |