Module Handbook

  • Dynamischer Default-Fachbereich geändert auf INF

Course INF-57-03-K-3

Discrete models of complex systems (2V+1U, 4.0 LP)

Course Type

SWS Type Course Form CP (Effort) Presence-Time / Self-Study
- K Lecture with exercise classes (V/U) 4.0 CP 78 h
2 V Lecture 28 h
1 U Exercise class (in small groups) 14 h
(2V+1U) 4.0 CP 42 h 78 h


CP, Effort 4.0 CP = 120 h
Position of the semester 1 Sem. in SuSe
Level [3] Bachelor (Core)
Language [DE/EN] German or English as required
Area of study [INF-SI] Socioinformatics
Livecycle-State [NORM] Active


Former: 'Formal modelling of complex systems 1'

Possible Study achievement

  • Verification of study performance: proof of successful participation in the exercise classes (ungraded)
  • Details of the examination (type, duration, criteria) will be announced at the beginning of the course.


  • Definition of complexity
  • Definition of emergence / self-organisation / interaction
  • Definition of a model according to Weisberg (structure + construal)
  • Selected models of complex systems, for example:
  • cellular automata,
  • Models of collective behavior (granovetter),
  • Markov models of complex systems,
  • discrete models of chaotic systems (logistic map)
  • game theoretical models
  • Examples of faulty modeling of complex systems


  • Gary Flake: “The Computational Beauty of Nature”, MIT Press, Reprint 2000
  • Matt Pearson: “Generative Art”, Manning, 2011
  • Erik Bartmann: “Processing”, O’Reilly basics, 2010
  • Keith Sawyers: “Social Emergence: Societies as Complex Systems”, Cambridge University Press, 2005
  • Melanie Mitchell: “Complexity – A guided tour”, Oxford University Press, 2009
  • Steven F. Railsback und Volker Grimm: „Agent based and Individual-Based Modeling: A Practical Introduction”, Princeton University Press, 2011

Requirements for attendance (informal)

The mathematical basics from the mathematical lectures are required.


Requirements for attendance (formal)


References to Course [INF-57-03-K-3]

Module Name Context
[INF-90-02-M-4] Modelling of Socioinformatics Systems P: Obligatory 2V+1U, 4.0 LP
Course-Pool Name
[INF-Alg_V-KPOOL-6] Lectures of the teaching area Algorithmics and Deduction