Lehramt für Informatik

• Informatik A

  0132cA1.1
  • 19300001 Vorlesung
    Konzepte der Programmierung (Kristin Knorr)
    Zeit: Mo 14:00-16:00, Mi 12:00-14:00, zusätzliche Termine siehe LV-Details (Erster Termin: 13.10.2025)
    Ort: Gr. Hörsaal (Raum B.001) (Arnimallee 22)
    

    Kommentar

    Qualifikationsziele

    Die Studierenden erklären² verschiedene Programmierparadigmen und stellen diese gegenüber⁴. Sie interpretieren² Beschreibungen und Quelltexte zu elementaren Datenstrukturen und charakterisieren⁴ deren Funktionsweise und implementieren³ elementare Algorithmen und Datenstrukturen in verschiedenen Programmierparadigmen und passen diese an unterschiedliche Anforderungen an⁵. Sie diskutieren⁶ Vor- und Nachteile verschiedener Lösungen von algorithmischen Problemen.

    Inhalte

    Studierende erlernen die Grundlagen des Programmierens und grundlegende Programmierparadigmen wie Imperativ und Funktional. Sie erarbeiten sich Ausdrücke und Datentypen und grundlegende Aspekte Imperativer Programmierung (Zustand, Anweisungen Kontrollstrukturen, Ein-Ausgabe) und üben deren Anwendung. Die Studierenden erarbeiten sich grundlegende Aspekte der Funktionalen Programmierung (Funktionen, Rekursion, Funktionen höherer Ordnung, Currying), und Objektorientierte Konzepte wie Kapselung und Vererbung, Polymorphie, sowie Grundlegende Algorithmische Fragestellungen (z. B. Suchen, Sortieren, Auswählen und einfache Feld- und Zeigerbasierte Datenstrukturen) und üben deren Implementierung.

  • 19300002 Übung
    Übung zu Konzepte der Programmierung (Kristin Knorr)
    Zeit: Mi 14:00-16:00, Mi 16:00-18:00, Do 08:00-10:00, Do 12:00-14:00, Do 16:00-18:00, Fr 08:00-10:00, Fr 10:00-12:00, Fr 12:00-14:00, Fr 14:00-16:00 (Erster Termin: 15.10.2025)
    Ort: T9/049 Seminarraum (Takustr. 9)
    

    Kommentar

    Tutorien finden erst ab der 2. Vorlesungswoche statt

• Auswirkungen der Informatik

  0132cA2.1
  • 19301301 Vorlesung
    Auswirkungen der Informatik (Lutz Prechelt)
    Zeit: Mo 12:00-14:00 (Erster Termin: 13.10.2025)
    Ort: T9/Gr. Hörsaal (Takustr. 9)
    

    Zusätzl. Angaben / Voraussetzungen

    Sprache:
    Kurssprache ist Deutsch inklusive Folien und Übungsblätter.

    Homepage:
    www.mi.fu-berlin.de/w/SE/TeachingHome 

     

    Kommentar

    Diese Veranstaltung behandelt Auswirkungen der Informatik. Sie will ein Verständnis dafür zu wecken, dass und wie Informatiksysteme in vielfältiger Weise in unser privates und professionelles Leben eingreifen und es erheblich prägen. Viele dieser Wirkungen bergen erhebliche Risiken und benötigen eine bewusste, aufgeklärte Gestaltung, bei der Informatiker/innen naturgemäß eine besondere Rolle spielen -- oder jedenfalls spielen sollten.

    Als Themenbereiche werden wir beispielsweise betrachten, wie die Computerisierung unsere Privatsphäre beeinflusst, Wirtschaft und Gesellschaft im Ganzen, unsere Sicherheit und unser Arbeitsumfeld. Davor steht eine konzeptionelle Einführung, was es bedeutet Orientierungswissen zusätzlich zu Verfügungswissen zu erlangen und wie man damit umgehen sollte: kritisch mitdenken und sich in die Gestaltung der Technik einmischen.

    Literaturhinweise

    See the slides.

  • 19301302 Übung
    Übung zu Auswirkungen der Informatik (Linus Ververs)
    Zeit: Mo 10:00-12:00, Di 10:00-12:00, Di 12:00-14:00, Di 16:00-18:00, Mi 08:00-10:00, Mi 10:00-12:00, Mi 14:00-16:00, Mi 16:00-18:00, Do 16:00-18:00 (Erster Termin: 13.10.2025)
    Ort: T9/051 Seminarraum (Takustr. 9)
    

    Kommentar

    siehe Vorlesung; Informationen zu den Zeiten und Orten der täglichen Übungen sind zu finden auf der Veranstaltungswebseite

• Datenbanksysteme für Nebenfach

  0132cA2.2
  • 19301501 Vorlesung
    Datenbanksysteme (Katharina Baum)
    Zeit: 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 (Erster Termin: 14.10.2025)
    Ort: T9/SR 005 Übungsraum (Takustr. 9)
    

    Zusätzl. Angaben / Voraussetzungen

    Zielgruppe

    • Pflichtmodul im Bachelorstudiengang Informatik
    • Pflichtmodul im lehramtsbezogenen Bachelorstudiengang mit Kernfach Informatik und Ziel: Großer Master
    • Studierende im lehramtsbezogenen Masterstudiengang (Großer Master mit Zeitfach Informatik) können dieses Modul zusammen mit dem "Praktikum DBS" absolvieren
    • Wahlpflichtmodul im Nebenfach Informatik

    Voraussetzungen

    • ALP 1 - Funktionale Programmierung
    • ALP 2 - Objektorientierte Programmierung
    • ALP 3 - Datenstrukturen und Datenabstraktion
    • ODER Informatik B

    Kommentar

    Inhalt

    Datenbankentwurf mit ERM/ERDD. Theoretische Grundlagen relationaler Datenbanksysteme: Relationale Algebra, Funktionale Abhängigkeiten, Normalformen. Relationale Datenbankentwicklung: SQL Datendefinition, Fremdschlüssel und andere Integritätsbedingungen. SQL als applikative Sprache: wesentliche Sprachelemente, Einbettung in Programmiersprachen, Anwendungsprogrammierung; objekt-relationale Abbildung. Transaktionsbegriff, transaktionale Garantien, Synchronisation des Mehrbenutzerbetriebs, Fehlertoleranzeigenschaften. Anwendungen und neue Entwicklungen: Data Warehousing, Data Mining, OLAP.

    Projekt: im begleitenden Projekt werden die Themen praktisch vertieft.

    Literaturhinweise

    • Alfons Kemper, Andre Eickler: Datenbanksysteme - Eine Einführung, 5. Auflage, Oldenbourg 2004
    • R. Elmasri, S. Navathe: Grundlagen von Datenbanksystemen, Pearson Studium, 2005

  • 19301502 Übung
    Übung zu Datenbanksysteme (Pascal Iversen)
    Zeit: Mi 12:00-14:00 (Erster Termin: 15.10.2025)
    Ort: T9/049 Seminarraum (Takustr. 9)
    

• Grundlagen der theoretischen Informatik für Nebenfach

  0132cA2.3
  • 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)
    

• Nichtsequentielle Programmierung

  0132cA2.4
  • 19322101 Vorlesung
    Nebenläufige, parallele und verteilte Programmierung (Claudia Müller-Birn, Barry Linnert)
    Zeit: Mi 10:00-12:00, Do 12:00-14:00 (Erster Termin: 15.10.2025)
    Ort: T9/Gr. Hörsaal (Takustr. 9)
    

    Kommentar

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

     

    Inhalte:

    Programmieren und Synchronisieren von gleichzeitig laufenden Prozessen, die auf gemeinsame Ressourcen zugreifen oder über Nachrichtenaustausch interagieren.

    • Nichtsequentielle Programme und Prozesse in ihren verschiedenen Ausprägungen, Nichtdeterminismus, Determinierung
    • Synchronisationsmechanismen: Sperren, Monitore, Wachen, Ereignisse, Semaphore
    • Nichtsequentielle Programmausführung und Objektorientierung
    • Ablaufsteuerung, Auswahlstrategien, Prioritäten, Umgang mit und Vermeidung von Verklemmung
    • Koroutinen, Implementierung, Mehrprozessorsysteme
    • Interaktion über Nachrichten
    • Programmieren und Synchronisieren von gleichzeitig laufenden Prozessen, die über Nachrichtenaustausch interagieren
    • Fernaufruftechniken
    • Client-Server, Peer-to-Peer
    • Parallelrechnen im Netz
    • Koordinierungssprachen
    • Verarbeitung auf dem Server und auf dem Client, Mobilität
    • Middleware, strukturierte Kommunikation, statische und dynamische Schnittstellen
    • Ereignisbasierte und strombasierte Verarbeitung
    • Sicherheit von Anwendungen im Netzwerk
    • Ausblick auf nichtfunktionale Eigenschaften (Zeit, Speicher, Dienstgüte) 

    Literaturhinweise

    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 Übung
    Übung zu Nichtsequentielle und verteilte Programmierung (Barry Linnert)
    Zeit: 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 (Erster Termin: 14.10.2025)
    Ort: T9/SR 006 Seminarraum (Takustr. 9)
    

• Verteilte Programmierung

  0132cA2.5
  • 19322101 Vorlesung
    Nebenläufige, parallele und verteilte Programmierung (Claudia Müller-Birn, Barry Linnert)
    Zeit: Mi 10:00-12:00, Do 12:00-14:00 (Erster Termin: 15.10.2025)
    Ort: T9/Gr. Hörsaal (Takustr. 9)
    

    Kommentar

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

     

    Inhalte:

    Programmieren und Synchronisieren von gleichzeitig laufenden Prozessen, die auf gemeinsame Ressourcen zugreifen oder über Nachrichtenaustausch interagieren.

    • Nichtsequentielle Programme und Prozesse in ihren verschiedenen Ausprägungen, Nichtdeterminismus, Determinierung
    • Synchronisationsmechanismen: Sperren, Monitore, Wachen, Ereignisse, Semaphore
    • Nichtsequentielle Programmausführung und Objektorientierung
    • Ablaufsteuerung, Auswahlstrategien, Prioritäten, Umgang mit und Vermeidung von Verklemmung
    • Koroutinen, Implementierung, Mehrprozessorsysteme
    • Interaktion über Nachrichten
    • Programmieren und Synchronisieren von gleichzeitig laufenden Prozessen, die über Nachrichtenaustausch interagieren
    • Fernaufruftechniken
    • Client-Server, Peer-to-Peer
    • Parallelrechnen im Netz
    • Koordinierungssprachen
    • Verarbeitung auf dem Server und auf dem Client, Mobilität
    • Middleware, strukturierte Kommunikation, statische und dynamische Schnittstellen
    • Ereignisbasierte und strombasierte Verarbeitung
    • Sicherheit von Anwendungen im Netzwerk
    • Ausblick auf nichtfunktionale Eigenschaften (Zeit, Speicher, Dienstgüte) 

    Literaturhinweise

    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 Übung
    Übung zu Nichtsequentielle und verteilte Programmierung (Barry Linnert)
    Zeit: 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 (Erster Termin: 14.10.2025)
    Ort: T9/SR 006 Seminarraum (Takustr. 9)
    

• Module ohne Lehrangebot in diesem Semester

  1 Modul
  • Informatik B 0132cA1.2