Lehramt für Informatik

• Nichtsequentielle Programmierung

  0086bA1.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)
    

• 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)
    

• Datenbanksysteme

  0086bA3.3
  • 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)
    

• Schulpraktische Studien im Fach Informatik (fachbezogenes Unterrichten)

  0087bA4.3
  • 19315030 Praktikum
    Schulpraktische Studien Informatik II: Unterrichtspraktikum (Ralf Romeike)
    Zeit: -
    Ort: keine Angabe
    

    Zusätzl. Angaben / Voraussetzungen

    Zielgruppe

    Studierende im lehramtsbezogenen Masterstudiengang mit Informatik als Kernfach oder Informatik als Zweitfach

    Kommentar

    Inhalt

    Im Unterrichtspraktikum werden erziehungswissenschaftliche, psychologische, sozialwissenschaftliche und fachdidaktische Grundlagenkenntnisse, die im Bachelorstudium sowie im Vorbereitungsseminar vermittelt worden sind, in praktisches Handeln umgesetzt.

    Fachspezifische Strukturierung, Unterrichtssequenzen, Einstiege, Motivation, Interesse, Problemorientierung, Kontextbezug, Kompetenzbereiche und Basiskonzepte der Bildungsstandards, Reflexion, Transfer, Sicherung, Dokumentation und Bewertung der Lernentwicklung.

    Literaturhinweise

    Wird bekannt gegeben. / To be announced.

  • 19315120 Kurs
    Schulpraktische Studien Informatik III: Nachbereitungsseminar (Ralf Romeike)
    Zeit: -
    Ort: keine Angabe
    

    Zusätzl. Angaben / Voraussetzungen

    Zielgruppe

    Studierende im lehramtsbezogenen Masterstudiengang mit Informatik als Kernfach oder Informatik als Zweitfach

    Voraussetzungen

    Teilnahme an Vorbereitungsseminar und Unterrichtspraktikum

    Kommentar

    Willkommen im Begleit- und Nachbereitungsseminar Informatik zum Praxissemester!

    Die Lehrveranstaltung wird für Studierende im Praxissemester für Informatik zur Begleitung und Nachbereitung des Unterrichtspraktikums angeboten.

    Das Seminar bietet die Möglichkeit, die Erfahrungen aus dem Unterrichtspraktikum zu reflektieren und Lösungsmöglichkeiten für problematische Unterrichtssituationen zu erarbeiten. Es werden weitere Unterrichtsszenarien entwickelt, die eigenverantwortliches, handlungsorientiertes sowie selbstbestimmtes Arbeiten ermöglichen. Die eigenen Einstellungen zu Schule, Lehrerberuf und Fachunterricht sollen kritisch reflektiert werden.

    Zum Abschluss der Lehrveranstaltung zählt das Anfertigen eines Berichts, in dem über ausgewählte Themenstellungen des Vorbereitungsseminars, die Planung, Durchführung und Auswertung des eigenen Unterrichts nachgängig reflektiert wird.

    Wir organisieren die Lehrveranstaltung primär über einen Moodle-Kurs der zu Beginn der Vorlesungszeit zur Selbsteinschreibung freigeschaltet wird:

    https://moodle.mi.fu-berlin.de/moodle/course/index.php?categoryid=6

    Kurs-Passwort: siehe Whiteboard

    Literaturhinweise

    Wird bekannt gegeben. / To be announced.

• Module ohne Lehrangebot in diesem Semester

  10 Module
  • Funktionale Programmierung 0086bA1.1
  • Objektorientierte Programmierung 0086bA1.2
  • Datenstrukturen und Datenabstraktion 0086bA1.3
  • Softwarepraktikum 0087bA1.6
  • Anwendungssysteme (Auswirkungen der Informatik) 0159bA1.1
  • Softwaretechnik 0159bA1.2
  • Grundlagen der Technischen Informatik 0086bA2.1
  • Betriebs- und Kommunikationssysteme 0086bA2.3
  • Logik und Diskrete Mathematik 0086bA4.1
  • Proseminar Informatik 0086bA3.2