Learning Outcomes
- Grundlegende Konzepte der Informatik und Informationstheorie verstehen und anwenden
- Zahlensysteme konvertieren und mit Bits, Bytes und Zeichenkodierungen arbeiten
- Boolesche Algebra, Aussagen- und Prädikatenlogik für logische Probleme einsetzen
- Mengenlehre verstehen und auf informatische Probleme anwenden
- Formale Sprachen, reguläre Ausdrücke und Automaten konstruieren und analysieren
- Das Konzept der Turingmaschine und die Grenzen der Berechenbarkeit verstehen
- Grundlegende Programmierkonzepte, Compiler und Assembler verstehen
- Wichtige Datenstrukturen und Algorithmen kennen und deren Komplexität einschätzen
Prerequisites
- Keine
Sessions
Session 1
Informatik
Einführung in die Informatik als Wissenschaft und den Informationsbegriff
Materials:
Session 2
Daten-Information-Wissen
Die DIKW-Hierarchie und ihre Bedeutung in der Informatik
Session 3
Zahlensysteme, Bits & Bytes und Zeichenkodierung
Digitale Repräsentation von Information
Materials:
Session 4
Boolesche Algebra und Aussagenlogik
Logische Grundlagen der Informatik
Materials:
Session 5
Mengenlehre und Prädikatenlogik
Erweiterte logische Konzepte und Mengenlehre
Session 6
Formale Sprachen, Reguläre Ausdrücke und Automaten
Theoretische Grundlagen der Spracherkennung
Materials:
Session 8
Programmierung - Compiler, C und Assembler
Von der Hochsprache zur Maschinensprache
Materials:
Session 9
Datenstrukturen und Algorithmen
Grundlegende Datenstrukturen und algorithmische Konzepte
Materials:
Resources
Essential Tools
-
RegEx101
Online-Tool zum Testen regulärer Ausdrücke
free -
Turing Machine Simulator
Visualisierung von Turingmaschinen
free -
Automaton Simulator
A website that simulates various finite state machines: Deterministic Finite Automata (DFA), Nondeterministic Finite Automata (NFA), Pushdown Automata (PDA).
free -
WolframAlpha
An online service that answers factual queries by computing answers
free
Recommended Reading
- GDI (DH) (Youtube)