Loading
0000004970 20W 2SWS UE Grundlagen der digitalen, analogen und Quanten Computer   Hilfe Logo

LV - Detailansicht

Wichtigste Meldungen anzeigenMeldungsfenster schließen
Allgemeine Angaben
Grundlagen der digitalen, analogen und Quanten Computer 
0000004970
Übung
2
Wintersemester 2020/21
Lehrstuhl für Theoretische Informationstechnik (Prof. Boche)
(Kontakt)
Details
Angaben zur Abhaltung
In der Vorlesung werden die Grundlagen des Turing Computers als Basis aller digitalen Computer entwickelt. Es werden Turing berechenbare Funktionen vollständig charakterisiert. Darauf aufbauend wird die berechenbare Analysis als Basis für alle Problemstellungen, die mit Hilfe eines Turing Computers gelöst werden können, entwickelt. Für zentrale Systeme der Informationstechnik wie zum Beispiel Fourier Transformation, Hilbert Transformation und Differentialgleichungen wird unter Benutzung mathematischer Techniken gezeigt, dass diese im Allgemeinen nicht auf Turing Computer berechnet werden können. Im Anschluss werden die physikalischen und mathematischen Grundlagen von universellen analog Computern entwickelt. Für die Fourier Transformation, Hilbert Transformation und Differentialgleichungen werden Implementierungen auf einem universellen analog Computer entwickelt. Es wird weiterhin gezeigt, dass jeder Turing Computer auf einem analog Computer implementiert werden kann. Damit ist der universelle analog Computer sehr viel leistungsfähiger als der Turing Computer. Im Anschluss werden die physikalischen und mathematischen Grundlagen des Quanten Computers als Weiterentwicklung klassischer analog Computer entwickelt.
Analysis 1-3, Signaldarstellung
grundlegende Kenntnisse in Signal- und Systemtheorie
Nach dem erfolgreichen Abschluss des Moduls sind die Studenten mit den Grundlagen der digitalen, analogen und Quanten Computer vertraut. Sie kennen u.a. die Grenzen digitaler Computer und können für die behandelten Problemklassen entscheiden, welche Systeme nur auf einem analogen Computer implementiert werden können. Sie sind mit der neuen Theorie des Analog- und Quantencomputers vertraut und können für Basisprobleme entsprechende Implementierungen auf diesen neuen Rechnerplattformen entwickeln.
Deutsch

Die grundlegende Theorie der digitalen, analogen, und Quantencomputer wird während der Vorlesung durch einen Tafelvortrag hergeleitet und erklärt. Dabei wird insbesondere auf eine exakte mathematische Problemformulierung Wert gelegt bei der die Hauptaussagen ausführlich an der Tafel bewiesen werden.

In den Übungen werden vor allem konkrete Algorithmen betrachtet. Hier sollen die Studenten, durch das selbstständige und angeleitete Lösen von Übungsaufgaben, konkrete Implementierungen einzelner Algorithmen kennen lernen. Gleichzeitig werden durch den Übungsassistenten notwendige Hilfsresultate an der Tafel hergeleitet und erklärt.
Details
Für die Anmeldung zur Teilnahme müssen Sie sich in TUMonline als Studierende/r identifizieren.
Zusatzinformationen
Die Vorlesung und Übung werden virtuell als Serie von Videos, die auf Moodle bereitgestellt werden, stattfinden.