This page in English

Datavetenskaplig orientering, 7,5 hp



  • Datavetenskap






  • Jenny Pettersson, Utbildnings- och forskningsadministratör
    019 303507 This is an email address
  • Alessandro Saffiotti, Professor
    019 303794 This is an email address

Course content

The aim of this course is to provide all doctoral students with a common layer of knowledge and understanding about the fundamental concepts, principles and methods of contemporary computer science. The course is meant to be accessible to students with different backgrounds and possibly with limited previous exposure to computer science. It will bring these students to the level at which they can profitably follow the more advanced courses of the computer science curriculum.

To achieve this aim, the course will consist of two complementary parts. The first part will provide the basic notions and vocabulary of computer science. This part will cover the following topics:

  • Classical models of computation
  • Formal languages and grammars
  • Decidability
  • Recursion, reflection and self-reference
  • Computational complexity
  • Computing architectures
  • Distributed computation

The second part will part will use the above notions and vocabulary to explore some advanced topics that characterize modern developments of computer science. Examples of these topics are:

  • Massively distributed systems, including ubiquitous computing, the Internet of Things, cyber-physical systems
  • Unconventional models of computation, including spatial computing, amorphous computing, dynamic system models, quantum computing
  • Formal models of computation, including modal, temporal and dynamic logics
  • Self-*(self-star) properties, including autonomic computing and aware computing

The selection of the specific advanced topics to be addressed in the course will be made on a year-by-year basis, depending on the background, the educational needs and the research interests of the participating students.

Course information 

The course starts on October 13, 2022 and runs on Thursdays from 09:15 to 12:00 with a tentative end date in December 2022. The plan for the course is to be in physical presence and attendance to lectures is required. There is a limited number of places on the course. In case of more applicants than places, priority will be given to those students who are further in their studies.

How to register interest for the course

If you are interested in taking the course, send an e-mail to the research administration no later than September 12, 2022.