Official course description for:
Preliminary info last published 26/02-19

Advanced Programming, MSc CS

Course info
Language:
English
ECTS points:
7.5
Course code:
KSADPRO2KU
Offered to guest students:
-
Offered as a single subject:
-
Programme
Level:
MSc. Master
Programme:
M.Sc. in IT, Computer Science
Staff
Course semester
Semester
Efterår 2018
Start
27 August 2018
End
28 December 2018
Abbreviation
20182
Exam
Exam type
ordinær
Internal/External
ekstern censur
Grade Scale
7-trinsskala
Exam Language
GB
Abstract

This course addresses advanced programming techniques, with a special attention on functional programming and its applications. The course is a perfect balance of theory and practice, with focus on the Scala programming language.

Description

The student who passes this course will know relevant advanced programming techniques for designing, testing and executing challenging realistic programs in Scala, in a correct and efficient way. Such techniques, although learned in the Scala programming language, are relevant for many other mainstream programming languages used in industry.

  • Introduction to Scala 
  • Property-based testing 
  • Monads and streams 
  • Call-by-name and lazy programming 
  • Immutable data-structures 
  • Purely functional parallel programming 
  • Finger trees 
  • Lenses and data synchronization  

Intended learning outcomes

After the course, the student should be able to:

  • Design, test and execute functional programs in Scala
  • Use expressive types (polymorphism, type functions, higher-kinded types) to document library interfaces
  • Recognize monadic structures in computation, use libraries following monadic structure and design monadic libraries
  • Reason about eager and lazy evaluation, including advantages and disadvantages of either
  • Reason about API designs in pure and stateful style, including exploring various designs and considering advantages and disadvantages of either
  • Use eager and lazy evaluation to design data structures and benefit from existing lazy data structures such as streams
  • Implement solutions based on research-based methods presented in relevant papers in library and language design
  • Design and implement solutions using lenses, reason about lenses
Ordinary exam
Exam type:
A: Written exam, external (7-trinsskala)
Exam variation:

Exam description:
Duration of exam: 4 hours The same set of questions as for professional Master students, plus additional one concerning the intened learning outcome: "Design and implement solutions using lenses, reason about lenses"