Grundlagen der Informatik

Allgemeine Informationen zur Lehrveranstaltung

Pflichtmodul (Phase 1): Informatik (6 ECTS)
Angebotsturnus: 2-semestrig (Wintersemester)
Dozent: Prof. Dr. Schönig
Prüfungsform: schriftlich, 90 min

Inhalt

In diesem Kurs werden die mathematischen, technischen und theoretischen Grundlagen der Informatik vermittelt.

Mathematische Grundlagen

• Mengen und Relationen
• Zahlentheorie
• Positionssysteme

Grundlagen der Architektur von Rechnersystemen

• Grundlagen der Rechnerarchitektur
• Logik und Schaltungstechnik
• Boolesche Algebra
• Kodierung

Grundzüge der theoretischen Informatik

• Formale Sprachen
• Reguläre Ausdrücke, endliche Automaten
• Kontextfreie Grammatiken,
• Kontextsensitive Sprachen