Grundlagen der Informatik

Modulnummer
CS1014
Modulverantwortliche
Peter Kneisel
Dozenten
  • Aristovoulos Christidis
  • Peter Kneisel
  • Dennis Priefer
Kurzbeschreibung
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.
Qualifikations- und Lernziele

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
Lerninhalte
  • 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. Begriff der Berechenbarkeit / Turing-Maschine
  • Rechnerarch. zur Ausführung von Algorithmen
Moduldauer (Semester)
1
Unterrichtssprache
Deutsch
Gesamtaufwand
6 CrP; 180 Stunden, davon etwa 60 Stunden Präsenzzeit.
Semesterwochenstunden
4
Lernformen

Vorlesung 3 SWS, Übung 1 SWS

Geprüfte Leistung

Prüfungsvorleistung: 2 anerkannte Hausübungen

Prüfungsleistung: Klausur

Bewertungsstandard

Bewertung der Prüfungsleistung nach § 9 der Prüfungsordnung (Teil I)

Häufigkeit des Angebots
Jedes Semester
Literatur
  • H. Lyre: Informationstheorie UTB
  • H.P.Gumm, M.Sommer: Einführung in die Informatik OldenbourgVerlag
Voraussetzungen
Keine
Verwendbarkeit des Moduls

Pflichtmodul: Bachelor Informatik, Bachelor Ingenieur-Informatik, Bachelor Bioinformatik