Search
This course introduces students to the techniques of functional programming, the advantages and disadvantages of this programming paradigm, and its use in practice. This approach is declarative in the sense that the programmer symbolically describes the problem to be solved, rather than specifying the exact sequence of operations required to solve it. It allows focusing on the essence of the solved problem and implementing even more complex algorithms compactly. Functional programming has notable advantages for parallelization and automated verification of algorithms, and the most useful functional programming concepts are increasingly often introduced to standard programming languages. Because of the focus of functional programming on symbols, rather than numbers, functional programming has been heavily used in artificial intelligence fields, such as agent systems or symbolic machine learning.
Weekly lectures and labs.
Homework assignments 50 points
At least 1 point from each assignment is necessary to pass and at least 25 points altogether.
Final programming exam for 30 points. At least 16 points is necessary to pass. The programming exam consists of 2 Scheme assignments and 2 Haskell assignments which you have to finish in 3 hours. One Scheme and one Haskell assignment are actually the same but implemented in both programming languages.
Final theoretical oral exam for 20 points. It is not obligatory if you have enough points to get at least the E grade.
The grading is the standard one, i.e.,
In order to come to the exam, the student should have fulfilled the conditions for passing the labs. It means having at least 1 point from each home assignment and at least 25 points in total.
Example assignments from previous exams are published below. I suggest not looking at the text of the assignments before you have time to attempt to solve it. You should be able to solve each of them in roughly 45 minutes to get a perfect score in the exam.
Exam1 Exam2