• Prof. Dr. Peter Kneisel

• Andreas Haller
• Dupleix Achille Takoulegha

Keine

Diese Veranstaltung führt in den Bereich der theoretischen Informatik ein, erläutert dabei den Begriff der Information auf unterschiedlichen semantischen Ebenen und stellt die Grundelemente von Algorithmen dar. Die dabei aufgeführten Methoden und Konzepte werden jeweils exemplarisch mit ihrer Anwendung in Rechnersystemen vertiefend erläutert.

• Semiotischer (v. Weizäcker), Algorithmischer (Turing), Shannon’scher Informationsbegriff;
• Huffmann-Codierung, Hamming-Abstand, Hamming-Codierung, Redundanz;
• Datentypen (auch Pointer): Struktur und Operationen, Programmiersprachliche Umsetzungen;
• Elemente von Algorithmen, insb. Schleifen, Unterprogramme, Iteration/Rekursion
• Rechnerarch. zur Ausführung von Algorithmen

Die Studierenden haben ein grundlegendes Verständnis des Begriffes „Information“ auf den unteren semantischen Ebenen, deren Codierung, Aggregation und Verarbeitung. Sie können:

• Informationsgehalt bestimmen, Redundanzen berechnen und einordnen;
• Information anwendungsorientiert codieren und zu komplexen statischen Strukturen zusammensetzen;
• Strukturen von Algorithmen erkennen, aufbauen und ineinander überführen.
• Diese Konzepte auf Rechnerarchitekturen abbilden

• 6 CrP
• Arbeitsaufwand 180 Std.
• Präsenzzeit 60 Std.
• Selbststudium 120 Std.

• 4 SWS

• Vorlesung 3 SWS

• Übung 1 SWS

• Medizinische Informatik (B.Sc. 2016) - 1. Semester

Nein

Bonuspunkte werden gemäß § 9 (4) der Allgemeinen Bestimmungen vergeben. Art und Weise der Zusatzleistungen wird den Studierenden zu Veranstaltungsbeginn rechtzeitig und in geeigneter Art und Weise mitgeteilt.

Prüfungsvorleistung: 1 anerkannte Hausübung
Prüfungsleistung: Klausur