Objectives and Content
Category Theory is a mathematical language and a toolbox that can be used for formalising concepts that arise in our day-to-day activity. It is highly adequate for computer science because the instruments that it provides are sophisticated and make it easier to model and to reason about situations that are complex and involve structured objects. Category Theory focuses especially on the relations between the objects of interest and on different construction principles for objects.
Compulsory Assignments and Attendance
Compulsory assignments are valid two semesters, the semester of the approval and the following semester.
Semester of Instruction
After the successful accomplishment of the course INF223 the students shall
- be familiar with basic categorical concepts, results, and constructions including category, functor, natural transformation, functor category, slice category, pullback, pushout
- be able to explain those concepts, results, and constructions by examples from informatics
- be acquainted with categorical reasoning and shall be able to prove basic theorems
- have basic capabilities to use category theory to structure and to
- formalize typical complex situations in informatics involving structured subjects under study
- be able to acquire necessary continuative subjects from the literature
Required Previous Knowledge
At least 60 ECTS in computer science, preferably including some mathematics
Recommended Previous Knowledge
INF121 Programming paradigms / INF122 Functional programming
Forms of Assessment
Written exam. It is opportunity for grades on exercises, which can be included in the final grade. If less than 20 students are taking the course, it can be oral exam.
No aids allowed.
The grading scale used is A to F. Grade A is the highest passing grade in the grading scale, grade F is a fail.