Lehramt für Informatik

60-LP-Modulangebot Informatik (StO/PO 2006)

0088b_m60

Rechnerarchitektur
0086bA2.2
- 19300601 Vorlesung
  Rechnerarchitektur (Larissa Groth)
  Zeit: Di 12:00-14:00, zusätzliche Termine siehe LV-Details (Erster Termin: 14.10.2025)
  Ort: , Hs 1a Hörsaal, T9/Gr. Hörsaal
  
  Kommentar
  
  Inhalt
  
  Das Modul Rechnerarchitektur behandelt grundlegende Konzepte und Architekturen von Rechnersystemen. Themenbereiche sind hier insbesondere Von-Neumann-Rechner, Harvard-Architektur, Mikroarchitektur RISC/CISC, Mikroprogrammierung, Pipelining, Cache, Speicherhierarchie, Bussysteme, Assemblerprogrammierung, Multiprozessorsysteme, VLIW, Sprungvorhersage. Ebenso werden interne Zahlendarstellungen, Rechnerarithmetik und die Repräsentation weiterer Datentypen im Rechner behandelt.
  
  Literaturhinweise
  - 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 Seminar am PC
  Seminar am PC zu Rechnerarchitektur (Larissa Groth, Marius Max Wawerek)
  Zeit: 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 (Erster Termin: 13.10.2025)
  Ort: T9/K38 Rechnerpoolraum (Takustr. 9)

Grundlagen der Theoretischen Informatik
0086bA3.1
- 19301201 Vorlesung
  Grundlagen der theoretischen Informatik (Günther Rothe)
  Zeit: Mo 10:00-12:00, zusätzliche Termine siehe LV-Details (Erster Termin: 20.10.2025)
  Ort: T9/Gr. Hörsaal (Takustr. 9)
  
  Kommentar
  
  Inhalt:
  - Theoretische Rechnermodelle
    - Automaten
    - formale Sprachen
    - Grammatiken und die Chomsky-Hierarchie
    - Turing-Maschinen
    - Berechenbarkeit
  - Einführung in die Komplexität von Problemen
  Literaturhinweise
  - 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 Übung
  Practice seminar for Foundations of Theoretical Computer Science (Günther Rothe)
  Zeit: 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 (Erster Termin: 13.10.2025)
  Ort: A7/SR 031 (Arnimallee 7)

Module ohne Lehrangebot in diesem Semester
9 Module
- Funktionale Programmierung 0086bA1.1
- Objektorientierte Programmierung 0086bA1.2
- Datenstrukturen und Datenabstraktion 0086bA1.3
- Softwarepraktikum 0087bA1.6
- Anwendungssysteme (Auswirkungen der Informatik) 0159bA1.1
- Grundlagen der Technischen Informatik 0086bA2.1
- Betriebs- und Kommunikationssysteme 0086bA2.3
- Proseminar Informatik 0086bA3.2
- Logik und Diskrete Mathematik 0086bA4.1