FUP – Functional Programming

Anotation

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.

Organization

Weekly lectures and labs.

Homework assignments 50 points

  • 2 assignments in Scheme
  • 2 assignments in Haskell

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.,

GradePoints
A91-100
B81-90
C71-80
D61-70
E51-60
F0-50

Exams

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.

Please make sure you know your lab password. If you do not, you can change it here.

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

Teachers

Consulting hours E-mail Room Role
Rostislav Horčík appointment by email xhorcik@fel.cvut.cz KN:E-322 Lecturer
Miloš Prágr appointment by email pragrmi1@fel.cvut.cz KN:E-331 Instructor
Tomáš Votroubek appointment by email votroto1@fel.cvut.cz Instructor
Vojtěch Štěpančík appointment by email stepavo2@fel.cvut.cz Instructor
Matěj Zorek appointment by email zorekmat@fel.cvut.cz Instructor
Niklas Heim appointment by email niklas.heim@aic.fel.cvut.cz Instructor
courses/fup/start.txt · Last modified: 2022/05/25 17:42 by votroto1