WiSe 25/26  
Mathematics and...  
60 cp Module of...  
Course

Lehramt für Informatik

60 cp Module offering in Computer Science (2006 study regulations)

0088b_m60
  • 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)
    • 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
    • Fundamentals of Computer Systems 0086bA2.1
    • Operating and Communication Systems 0086bA2.3
    • Proseminar: Computer Science 0086bA3.2
    • Logic and Discrete Mathematics 0086bA4.1