- Викладач: Damke Clemens
- Викладач: Hüllermeier Eyke
- Викладач: Sale Yusuf
- Викладач: Diefenthaler Daniel
- Викладач: Dreer Fabian
- Викладач: Kranzlmüller Dieter
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
- Викладач: Hager Julian
- Викладач: Kölle Michael
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.
- Викладач: Blanchette Jasmin
- Викладач: Desharnais-Schäfer Martin
- Викладач: Toth Balazs
Die Vorlesung behandelt die folgende Themen:
- Entwurf und Analyse von Algorithmen
- String Matching
- Suffix-Bäume
- Sequence Alignment
- Fragment Assembly
- Викладач: Friedel Caroline
- 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
- Викладач: Johannsen Jan
- Викладач: Lempa Elisabeth
- Викладач: Maio Luca
- 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
- Викладач: Johannsen Jan
- Викладач: Lempa Elisabeth
- Викладач: Maio Luca