DM580: Functional Programming

Study Board for Natural Scientific IT Programmes

Teaching language: Danish or English depending on the teacher, but English if international students are enrolled
EKA: N330078102
Assessment: Second examiner: Internal
Grading: 7-point grading scale
Offered in: Odense
Offered in: Autumn
Level: Bachelor

STADS ID (UVA): N330078101
ECTS value: 5

Date of Approval: 12-03-2026


Duration: 1 semester

Version: Approved - active

Internal Course Code

DM580

Entry requirements

None

Academic preconditions

Academic preconditions. Students taking the course are expected to:

  • Have knowledge of basic programming concepts on a level that corresponds to the one achieved through following the course DM574 Introduction to programming.
  • Have a basic understanding of algorithms and data structures, e.g., by having followed the course DM578 Algorithms and data structures.
  • The course builds on the knowledge acquired in the courses DM574 Introduction to Programming and DM578 Algorithms and Data Structures. It provides a professional basis for choosing courses or bachelor projects in programming languages later on in the program.

Course introduction

The course provides an introduction to functional programming. It provides students with experience with programming in languages other than mainstream object-oriented languages.

Expected learning outcome

The learning objective of the course is that the student demonstrates the ability to:
  • solve non-trivial programming tasks in a functional programming language by writing clear and correct code and by applying the standard language libraries.
  • calculate the most general type of a functional expression.
  • estimate time and space consumption of functional programs.
  • prove properties of simple functional programs.

Content

The following main topics are contained in the course:
  • functions
  • higher-order types
  • polymorphism
  • lists
  • lazy evaluation
  • referential transparency
  • monads
  • efficiency considerations
  • proof of correctness

Literature

See itslearning for literature references.

Examination regulations

Exam element a)

Timing

Autumn

Tests

Project with oral exam

EKA

N330078102

Assessment

Second examiner: Internal

Grading

7-point grading scale

Identification

Full name and SDU username

Language

Normally, the same as teaching language

Duration

Oral exam - 15 minutes per student, no preparation

Examination aids

Exam with limited aids: The only aids that may be brought and used during the exam is a laptop for demonstrating and discussing the code of the project.

ECTS value

5

Additional information

The project is carried out individually

Indicative number of lessons

42 hours per semester

Teaching Method

Planned lessons:

Total number of planned lessons: 42 
Hereof: 
Common lessons in classroom/auditorium: 21 
Team lessons in classroom: 21

Lectures and exercise classes. The course syllabus is covered during lectures, and exercise classes are used to solve exercise sheets.

Other planned teaching activities: 
  • Implementing minor projects.
  • Self-study of various parts of the course material.

Teacher responsible

Name E-mail Department
Casper Bach casperbach@imada.sdu.dk Institut for Matematik og Datalogi

Timetable

Administrative Unit

Institut for Matematik og Datalogi (datalogi)

Team at Registration

NAT

Offered in

Odense

Recommended course of study

Profile Education Semester Offer period
BSc major in Artificial Intelligence - Registration 1 September 2023 and 2024 Bachelor of Science in Artificial Intelligence | Odense 3 E26
BSc major in Artificial Intelligence - Registration 1 September 2025 Bachelor of Science in Artificial Intelligence | Odense 3 E26
BSc major in Artificial Intelligence - Registration 1 September 2026 Bachelor of Science in Artificial Intelligence | Odense 3 E26
BSc major in Computer Science - Registration 1 September 2022, 2023 and 2024 Bachelor of Science in computer science | Odense 3 E26
BSc major in Computer Science - Registration 1 September 2025 Bachelor of Science in computer science | Odense 3 E26
BSc major in Computer Science - Registration 1 September 2026 Bachelor of Science in computer science | Odense 3 E26
BSc major in Computer Science and minor subject - Registration 1 September 2022, 2023 and 2024 Bachelor of Science in computer science | Odense 3 E26
BSc major in Computer Science and minor subject - Registration 1 September 2025 Bachelor of Science in computer science | Odense 3 E26
BSc major in Computer Science and minor subject - Registration 1 September 2026 Bachelor of Science in computer science | Odense 3 E26
BSc major in Computer Science special course - Registration 1 September 2023, 2024 and 2025 Bachelor of Science in computer science | Odense 3 E26
BSc major in Computer Science special course - Registration 1 September 2026 Bachelor of Science in computer science | Odense 3 E26
BSc major in Computer Science with minor in Mathematics - Registration 1 September 2022, 2023 og 2024 Bachelor of Science in computer science | Odense 3 E26
BSc major in Computer Science with minor in Mathematics - Registration 1 September 2025 Bachelor of Science in computer science | Odense 3 E26
BSc major in Computer Science with minor in Mathematics - Registration 1 September 2026 Bachelor of Science in computer science | Odense 3 E26
MSc Minor in Computer Science for major in Biology, Chemistry or Sports and Health - registration 1 September 2024 and 2025 Master of Science in computer science | Odense 3 E26
MSc Minor in Computer Science for major in Physics - registration 1 September 2024 and 2025 Master of Science in computer science | Odense 3 E26
MSc Minor in Computer Science for major in Physics - registration 1 September 2026 Master of Science in computer science | Odense 3 E26
No longer provided 31 August 2026 BSc major in Computer Science - Registration 1 September 2022, 2023, 2024 and 2025 Bachelor of Science in computer science | Odense 3 E26
No longer provided 31 August 2026 BSc major in Computer Science and minor subject - Registration 1 September 2022, 2023, 2024 and 2025 Bachelor of Science in computer science | Odense 3 E26
No longer provided August 31 2026 -BSc major in Computer Science and minor subject - Registration 1 September 2022, 2023, 2024 and 2025 Bachelor of Science in computer science | Odense 3 E26
No longer provided August 31 2026 BSc major in Artificial Intelligence - Registration 1 September 2023, 2024 and 2025 Bachelor of Science in Artificial Intelligence | Odense 3 E26
BSc minor in Computer Science for major subject in Mathematics - Registration 1 September 2022, 2023, 2024, 2025 and 2026 Bachelor of Science in computer science | Odense 5 E26

Transition rules

Transitional arrangements describe how a course replaces another course when changes are made to the course of study. 
If a transitional arrangement has been made for a course, it will be stated in the list. 
See transitional arrangements for all courses at the Faculty of Science.