Praktische Informatik 2

TITEL: Praktische Informatik II
PROFESSOR/DOZENT: Professorinnen und Professoren der Informatik und Technischen Informatik im Wechsel
ART/UMFANG: Vorlesung 4 SWS + Übung 2 SWS
URL: siehe Seiten der Professorin/des Professors, der die Vorlesung aktuell hält
INHALT: Dies ist das standardisierte Curriculum, wie von den Dozenten des Instituts für Informatik beschlossen. Die wichtigsten Lernziele sind der systematische Entwurf von Algorithmen und die Programmierung in einer höheren Programmiersprache.
  1. Einführung in den Entwurf digitaler Schaltungen
    Anwendung der Logik auf den Schaltungsentwurf, Gatter, Normalformen, Minimierung von logischen Ausdrücken, Karnaugh-Diagramm

  2. Schaltnetze und Schaltwerke
    Halbaddierer, Volladdierer, Flip-Flop, Register

  3. Codierung
    Interne Darstellung von Zahlen; einfache Zeichencodes; Huffman-Code; Hamming-Abstand und Hamming-Code

  4. Aufbau von Rechenanlagen
    Architektur des von-Neumann-Rechners; CPU, Speicher, Bus, Cache, Ansteuerung externer Geräte

  5. Mikroprogrammierung

  6. Programmierung in Assembler
    Beschreibung des Prozessors Motorola 68000, Adressierungsarten des M 68000, Maschinenbefehle des M 68000, Unterprogrammtechnik

  7. Grundlagen des Übersetzerbaus
    Lexikalische Analyse, Syntaxanalyse, Code-Generierung, Optimierung