- Учитель: Clemens Damke
- Учитель: Eyke Hüllermeier
- Учитель: Yusuf Sale
- Учитель: Daniel Diefenthaler
- Учитель: Fabian Dreer
- Учитель: Dieter Kranzlmüller
Dieses Modul gibt eine Einführung in die technischen Grundlagen der Informatik und der Architektur von Rechnern. In der Vorlesung werden u.a. die Darstellung von Informationen im Rechner, klassische Komponenten eines Computers, Arithmetik in Computern, logischer Entwurf von Computern, Schaltwerke, Darstellung von Speicherinhalten, primäre und sekundäre Speicher, Ein- und Ausgabe sowie Pipelining eingeführt.
- Repräsentation als Bits: (Zahlen, Texte, Bilder, Audio, Video, Programme)
- Speicherung von Daten
- Transfer von Daten, Fehlererkennung und -korrektur
- Boolesche Algebra
- Verarbeitung von Daten: Schaltungsentwurf, Schaltnetzwerke
- Zahlendarstellung und -arithmetik
- Schaltfunktionen, Schaltnetze, Schaltwerke
- Von-Neumann-Modell
- Maschinenmodell
- Maschinen- und Assemblerprogrammierung
- Einführung in Quanten Computing
- Учитель: Julian Hager
- Учитель: Michael Kölle
Die Vorlesung führt in grundlegende mathematische Konzepte zum Umgang
mit endlichen oder abzählbaren Strukturen ein sowie in grundlegende
Konzepte der Logik. Unter anderem werden behandelt: Mengen, Relationen,
Ordnungen, Modulare Arithmetik, Kombinatorik, Gruppen und Körper,
Aussagenlogik und Prädikatenlogik, Gentzen-Kalküle und Resolution.
- Учитель: Jasmin Blanchette
- Учитель: Martin Desharnais-Schäfer
- Учитель: Balazs Toth
Die Vorlesung behandelt die folgende Themen:
- Entwurf und Analyse von Algorithmen
- String Matching
- Suffix-Bäume
- Sequence Alignment
- Fragment Assembly
- Учитель: Caroline Friedel
- Automaten und Formale Sprachen:
Deterministische und nichtdeterministische endliche Automaten, reguläre Ausdrücke, Grammatiken, kontextfreie Sprachen, Kellerautomaten - Berechenbarkeit:
Turing-Maschinen, Churchsche These, Unentscheidbarkeit, Halteproblem, Reduktionen - Komplexität:
Die Klassen P und NP, NP-vollständige Probleme, Polynomialzeit-Reduktionen
- Учитель: Jan Johannsen
- Учитель: Elisabeth Lempa
- Учитель: Luca Maio
- Automaten und Formale Sprachen:
Deterministische und nichtdeterministische endliche Automaten, reguläre Ausdrücke, Grammatiken, kontextfreie Sprachen, Kellerautomaten - Berechenbarkeit:
Turing-Maschinen, Churchsche These, Unentscheidbarkeit, Halteproblem, Reduktionen - Komplexität:
Die Klassen P und NP, NP-vollständige Probleme, Polynomialzeit-Reduktionen
- Учитель: Jan Johannsen
- Учитель: Elisabeth Lempa
- Учитель: Luca Maio