CS 303: Praktische Informatik II (FSS 2025)

Organisation

  • Dozent: Prof. Dr. Rainer Gemulla
  • Tutorenleitung:Julie Naegelen
  • Tutoren: Hannah Finkbeiner, Jakob Horlacher, Lukas Ohmayer
  • Umfang: 4 SWS Vorlesung, 2 SWS Übung, 6 ECTS
  • Voraussetzungen: Praktische Informatik I, Programmierpraktikum (oder äquivalent), Formale Grundlagen der Informatik 
  • Anmeldung: via Portal2 in ILIAS (mehr in erster Vorlesung)

Sowohl Vorlesung als auch Tutorium beginnen in der ersten Semesterwoche. Termine, Vorlesungenfolien, Vorlesungsaufzeichnungen, Übungen, News und weiteres Material befinden sich in ILIAS.

Inhalt

Die Vorlesung beschäftigt sich mit den technischen und methodischen Grundlagen der Ausführung von Anwendungsprogrammen auf modernen Digitalrechnern. Dies umfasst u. a. die folgenden Gebiete:

1. Hardware und Rechnerarchitektur

  • Zahlendarstellung
  • Zeichen und Kodierung
  • Digitale Schaltungen
  • Rechnerarchitektur
  • Befehlssatzarchitektur

2. Compilerbau

  • Einführung: Compilerbau
  • Lexikalische Analyse
  • Syntaktische Analyse
  • Kurz: Semantische Analyse, Codegenerierung

3. Betriebssysteme

  • Einführung: Betriebssysteme
  • Prozesse und Threads
  • Nebenläufigkeit & Interprozesskommunikation
  • Speicherverwaltung

Literatur

  • Hardware & Rechnerarchitektur
    Andrew S. Tanenbaum
    Structured Computer Organization /Rechnerarchitektur: Von der digitalen Logik zum Parallelrechner
    6. Auflage, 2012 / 2014
  • Compilerbau
    Jeffrey D. Ullman, Monica S. Lam, Ravi Sethi und Alfred V. Aho
    Compilers. Principles, Techniques, and Tools / Compiler – Prinzipien, Techniken und Werkzeuge
    2. Auflage, 2006 / 2008
  • Betriebssysteme
    Andrew S. Tanenbaum
    Modern Operating Systems / Moderne Betriebssysteme
    4. Auflage, 2014 / 2016
  • Überblick
    Noam Nisan und Shimon Schocken
    The Elements of Computing Systems, 2nd edition
    2021