392118 Softwaretest und -optimierung (2009er Version)

Die Vorlesung stellt ausgewählte Methoden aus dem Bereich Softwaretest und -optimierung vor. Zum Softwaretest werden wir hauptsächlich dynamische Methoden betrachten, bei denen wir das Programm durch Ausführen auf Fehler testen. Bei der Optimierung werden wir einige ausgesuchte Algorithmen von einem naiven Ansatz ausgehend zu einer optimierten Version verbessern, die um Größenordnungen schneller als der ursprüngliche Ansatz läuft. Die vorgestellten Methoden sind größtenteils programmiersprachenunabhängig, zielen aber auf prozedurale Sprachen wie C, C++ und Java ab.

Voraussetzungen: Fundierte Programmiererfahrungen in mindestens einer der oben genannten Programmiersprachen und ein Interesse, sich mit algorithmischen Problemstellungen aus dem Bereich der Computergraphik auseinanderzusetzen.