Mathematik, Computerpraktikum 2014/15 | TU Chemnitz

Mathematik, Computerpraktikum 2014/15
Praktikum

Mathematik, Computerpraktikum 2014/15 | TU Chemnitz

Computerpraktikum 2014/15 - Aufgabenstellungen

	Thema	Betreuer
1	Benutzeroberfläche zur Zur Erkennung von handgeschriebenen Ziffern kommen heutzutage diverse Algorithmen zum Einsatz. Bevor jedoch eine Ziffer erkannt werden kann, muss diese in einem geeigneten Format vorliegen, welches der Algorithmus auch verarbeiten kann. Es soll eine Benutzeroberfläche in Matlab entstehen, welche z. B. eine per Maus gezogene Linie in ein Bild umsetzt. Handschrifterkennung in MATLAB mehr	A. Günnel
2	Gauß-Newton-Verfahren mit statistisch motivierter Abbruchbedingung in Abhängigkeit der Verteilungsparameter der Messfehler (z.B. Matlab, Grundkenntnisse Stochastik) mehr	R. Herzog
3	Modulentwicklung für parallele schnelle Fouriertransformationen; Bausteine für parallele Softwarebibliothek, Sprache C; Grundkenntnisse im parallelen Programmieren werden im Praktikum erworben (mehrere Teilthemen möglich) mehr	M. Pippig D. Potts
4	Entwicklung eines Matlab-Interfaces für das Modul FPT (diskrete schnelle Polynomtransformation) der Bibliothek der schnellen Fourier-Transformation für nichtäquidistante Daten (NFFT) mehr	T. Volkmer D. Potts
5	Bestimmung eines Eigenvektors einer speziellen (sehr großen) blocktridiagonalen Matrix durch Lösung eines Gleichungssystems mit QR- oder QL-Zerlegung; Matrix blockweise verarbeiten, Speicherplatz sparen (Fortran oder C, ggf. mit OpenMP) mehr	M. Pester
6	Ein vierbeiniger, quadratischer Tisch auf unebenem Boden wird normalerweise kippeln. Wenn drei Beine auf dem Boden stehen, hängt das vierte in der Luft oder es müsste in der Erde versinken. Ist es offensichtlich, dass innerhalb einer Vierteldrehung (max. 90 Grad) mindestens eine stabile Position erreicht wird, bei der alle vier Beine auf der Erde stehen? Die Drehung soll bei dieser Aufgabe simuliert werden, wobei eine beliebige stetige Funktion z=f(x,y) die Bodenunebenheiten beschreibt. Die Position (Höhe) von 3 Beinen ist durch f bestimmt. Der Abstand des vierten Beins zum Boden ist das “Wackelkriterium”. Kippeltisch im Biergarten (Programmierung in einer beliebigen Programmiersprache, Visualisierung des Ergebnisses als Bildfolge bzw. Animation)	M. Pester
7	Bestimmung von optischen Linsen, (gewöhnliche Differentialgleichungen, Newton-Verfahren, numerische Integration) mehr	J. Seidel
8	Für vorgebbare n Punkte im Einheitsquadrat (mit bekannter bester Rundreise) soll es einem Nutzer ermöglicht werden, per Mausclicks im Webbrowser die Punkte in Reihenfolge auszuwählen, so dass die Tour sukzessive sichtbar, ihre Länge ausgegeben und mit der Optimallösung verglichen wird. Die Optimallösung soll angezeigt werden können. Zusatzaufgaben möglich: Änderung einer bereits eingebenen Tour oder automatischer Problemgenerator. Graphische Eingabe für Rundreise als Webschnittstelle, Suche nach geeigneter Implementierungsmöglichkeit (PHP oder Java); Resultat	C. Helmberg
9	Erstellung einer “dynamischen” Tabelle, deren Zeilen Zeitschriften mit Abo-Preisen und deren Spalten Professuren enthalten, mittels Web-Interface. Nur die Professuren sollen Zugang zur Tabelle haben, jede Professur soll zusätzliche Einträge als Zeitschriftenvorschläge einbringen können (mit Name und Preis der Zeitschrift). In jeder Spalte soll die zugeordnete Professur eine Auswahl vornehmen können, wobei ein für alle gleiches Budget nicht überschritten werden darf. Bei Budget-Überschreitung soll die Spalte rot eingefärbt werden und das Abspeichern der Auswahl verboten sein. System zur Zeitschriftenauswahl als Webschnittstelle, Implementierung mittels PHP und Datenbank	C. Helmberg
10	Die direkte inverse NFFT mehr	D. Potts
11	Entwicklung einer Matlab-Toolbox zur Prony-Methode mehr	D. Potts
12	Es soll eine Benutzeroberfläche (GUI = graphical user interface) in Matlab entstehen, welche das Newton-Verfahren für eine Funktion anwendet und die einzelnen Iterationen grafisch darstellt (jede Iteration einzeln mit ihrer Tangente an die Funktion zeichnen, intuitiv bedienbar). Matlab-GUI für das Newton-Verfahren, Programmierkenntnisse in Matlab mehr	A. Günnel

	bereits vergebene Themen (z.T. noch unverbindlich)
	weitere Themen auf Anfrage (evtl. auch Angebote auf den Seiten der Professuren)