Category Theory

Study facts

Course codeINF223
ECTS credits10
Teaching semesterSpring
Number of semesters1
Teaching language
English
Study levelPostgraduate Courses
Resources
Belongs toDepartment of Informatics

Contact

Contact Information

studieveileder@ii.uib.no

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.

Learning Outcomes

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

Semester of Instruction

Spring

Semester of Instruction

Autumn

Required Previous Knowledge

At least 60 ECTS in computer science, preferably including some mathematics

Recommended Previous Knowledge

INF121 (Programming paradigms)

Compulsory Assignments and Attendance

Exercises.

Compulsory assignments are valid two semesters, the semester of the approval and the following semester.

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.

Grading Scale

The grading scale used is A to F. Grade A is the highest passing grade in the grading scale, grade F is a fail.