WiSe 25/26  
 Mathematics and...  
 Core subject Co...  
 Course

Lehramt für Informatik

Core subject Computer Science (90 cp / Teacher Education, 2009 study regulations)

0087b_k90

  • Non-Sequential Programming

    0086bA1.4
    • 19322101 Lecture
      Concurrent, Parallel, and Distributed Programming (Claudia Müller-Birn, Barry Linnert)
      Schedule: Mi 10:00-12:00, Do 12:00-14:00 (Class starts on: 2025-10-15)
      Location: T9/Gr. Hörsaal (Takustr. 9)

      Comments

      Website: https://www.mi.fu-berlin.de/w/SE/VorlesungNichtseq_Vert_Prg2025

       

      Contents:

      Programming and synchronization of concurrent processes that share resources or interact through message passing.

      • Non-Sequential programs and processes in their various forms, non-determinism, determinism
      • Synchronization mechanisms: locks, monitors, guards, events, semaphores
      • Non-Sequential program execution and object oriented systems
      • Control flow, strategies selection, priorities, handling and avoiding deadlock
      • Coroutines implementation, 
      • - Multiprocessor systems
      • Programming and Synchronisation of concurrent processes that interact through message passing
      • Remote Calling Techniques
      • Client-server, Peer-to-peer Networks
      • Parallel computing over networks
      • Concurrent and coordination languages
      • Processing on the server and on the client.
      • Middleware, structured communication, static and dynamic interfaces
      • Event-based and stream-based processing
      • Security of network applications
      • Non-functional Aspects (time, memory, quality of service)

      Suggested reading

      Literature:

      • Principles of Concurrent and Distributed Programming. M. Ben-Ari. Addison-Wesley. 
      • Distributed Systems. Concepts and Design. Fifth Edition. George Coulouris, Jean Dollimore, Tim Kindberg, Gordon Blair. Pearson.
    • 19322102 Practice seminar
      Practice seminar for Concurrent and Distributed Programming (Barry Linnert)
      Schedule: Mo 10:00-12:00, Di 10:00-12:00, Do 10:00-12:00, Do 14:00-16:00, Fr 12:00-14:00, Fr 16:00-18:00 (Class starts on: 2025-10-14)
      Location: T9/SR 006 Seminarraum (Takustr. 9)

  • Computer Architecture

    0086bA2.2
    • 19300601 Lecture
      Computer Architecture (Larissa Groth)
      Schedule: Di 12:00-14:00, zusätzliche Termine siehe LV-Details (Class starts on: 2025-10-14)
      Location: , Hs 1a Hörsaal, T9/Gr. Hörsaal

      Comments

      The module Computer Architecture covers basic concepts of computer systems. Topics are von-Neuman/Harvard architecture, microarchitectures, RISC/CISC, micro programming, pipelining, caches, memory hierarchy, bus systems, assembler programming, multi processor systems, branch prediction, representation of numbers and other data types, computer arithmetic.

      Suggested reading

      • Andrew S. Tannenbaum: Computerarchitektur, 5.Auflage, Pearson Studium, 2006
      • English: Andrew S. Tanenbaum (with contributions from James R. Goodman):
      • Structured Computer Organization, 4th Ed., Prentice Hall International, 2005.
    • 19300604 PC-based Seminar
      Practice seminar for Computer Architecture (Larissa Groth, Marius Max Wawerek)
      Schedule: Mo 12:00-14:00, Mo 14:00-16:00, Mi 12:00-14:00, Mi 14:00-16:00, Do 14:00-16:00, Do 16:00-18:00, Fr 12:00-14:00, Fr 14:00-16:00 (Class starts on: 2025-10-13)
      Location: T9/K38 Rechnerpoolraum (Takustr. 9)

  • Fundamentals of Theoretical Computer Science

    0086bA3.1
    • 19301201 Lecture
      Foundations of Theoretical Computer Science (Günther Rothe)
      Schedule: Mo 10:00-12:00, zusätzliche Termine siehe LV-Details (Class starts on: 2025-10-20)
      Location: T9/Gr. Hörsaal (Takustr. 9)

      Comments

      Contents:

      • models of computation
        • automata
        • formal languates
        • grammars and the Chomsky-hierarchy
        • Turing-machines
        • computabilty
      • introduction to the complexity of computational problems

      Suggested reading

      • Uwe Schöning, Theoretische Informatik kurzgefasst, 5. Auflage, Spektrum Akademischer Verlag, 2008
      • John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, Einführung in die Automatentheorie, Formale Sprachen und Komplexität, Pearson Studium, 3. Auflage, 2011
      • Ingo Wegener: Theoretische Informatik - Eine algorithmenorientierte Einführung, 2. Auflage, Teubner, 1999
      • Michael Sipser, Introduction to the Theory of Computation, 2nd ed., Thomson Course Technology, 2006
      • Wegener, Kompendium theoretische Informatik - Eine Ideensammlung, Teubner 1996
    • 19301202 Practice seminar
      Practice seminar for Foundations of Theoretical Computer Science (Günther Rothe)
      Schedule: Mo 12:00-14:00, Di 16:00-18:00, Mi 08:00-10:00, Mi 14:00-16:00, Mi 16:00-18:00, Fr 14:00-16:00, zusätzliche Termine siehe LV-Details (Class starts on: 2025-10-13)
      Location: A7/SR 031 (Arnimallee 7)

  • Database Systems

    0086bA3.3
    • 19301501 Lecture
      Database Systems (Katharina Baum)
      Schedule: Di 10:00-12:00, Di 12:00-13:00, Di 14:00-16:00, Do 10:00-12:00, zusätzliche Termine siehe LV-Details (Class starts on: 2025-10-14)
      Location: T9/SR 005 Übungsraum (Takustr. 9)

      Additional information / Pre-requisites

      Requirements

      • ALP 1 - Functional Programming
      • ALP 2 - Object-oriented Programming
      • ALP 3 - Data structures and data abstractions
      • OR Informatik B

      Comments

      Content

      Database design with ERM/ERDD. Theoretical foundations of relational database systems: relational algebra, functional dependencies, normal forms. Relational database development: SQL data definitions, foreign keys and other integrity constraints, SQL as applicable language: essential language elements, embedding in programming language. Application programming; object-relational mapping. Security and protection concepts. Transaction subject, transactional guaranties, synchronization of multi user operations, fault tolerance features. Application and new developments: data warehousing, data mining, OLAP.

      Project: the topics are deepened in an implementation project for student groups.

      Suggested reading

      • Alfons Kemper, Andre Eickler: Datenbanksysteme - Eine Einführung, 5. Auflage, Oldenbourg 2004
      • R. Elmasri, S. Navathe: Grundlagen von Datenbanksystemen, Pearson Studium, 2005
    • 19301502 Practice seminar
      Practice seminar for Database systems (Pascal Iversen)
      Schedule: Mi 12:00-14:00 (Class starts on: 2025-10-15)
      Location: T9/049 Seminarraum (Takustr. 9)

  • Student Teaching Lab: Computer Science

    0087bA4.3
    • 19315030 Internship
      Schulpraktische Studien Informatik II: Teaching Training (Ralf Romeike)
      Schedule: -
      Location: keine Angabe

      Additional information / Pre-requisites

      Target audience

      This course is aimed at master's students of computer science (teacher training related).

      Comments

      Courses of Computer Science Education are part of the German teacher-training and held in German only.

      Contents

      In the teaching internship, basic knowledge of educational science, psychology, social science and subject-related didactics, which has been taught in the bachelor's program as well as in the preparatory seminar, is translated into practical action.

      Subject-specific structuring, teaching sequences, introductions, motivation, interest, problem orientation, contextual reference, areas of competence and basic concepts of the educational standards, reflection, transfer, securing, documentation and assessment of learning development.

       

      Suggested reading

      Wird bekannt gegeben. / To be announced.
    • 19315120 Course
      Schulpraktische Studien Informatik III: Wrap-Up Seminar (Ralf Romeike)
      Schedule: -
      Location: keine Angabe

      Additional information / Pre-requisites

      Target audience

      This course is suited for master's students of computer science (teacher training related).

       

      Participation requirements

      successful participation in preparatory seminar and teaching internship

      Comments

      Courses of Computer Science Education are part of the German teacher-training and held in German only.

      Contents

      This in-depth seminar offers the opportunity to reflect on the experiences from the teaching internship and to develop possible solutions for problematic teaching situations. Further teaching methods are being developed that enable independent, action-oriented and self-determined work. The students’ own attitudes towards school, the teaching profession and subject-specific teaching are to be critically reflected upon.

      The examination includes preparing a report in which the student reflects on selected topics of the preparatory seminar, the planning, implementation and evaluation of his/her own teaching.

      Suggested reading

      Wird bekannt gegeben. / To be announced.

  • Modules w/o courses in this semester

    10 Modules
    • Functional Programming 0086bA1.1
    • Object-Oriented Programming 0086bA1.2
    • Data Structures and Data Abstraction 0086bA1.3
    • Software Lab 0087bA1.6
    • Application Systems (The Impact of Computer Science) 0159bA1.1
    • Software Technology 0159bA1.2
    • Fundamentals of Computer Systems 0086bA2.1
    • Operating and Communication Systems 0086bA2.3
    • Logic and Discrete Mathematics 0086bA4.1
    • Proseminar: Computer Science 0086bA3.2