Springe zum Hauptinhalt
Professur Theoretische Informatik
Ehemalige Professur Theoretische Informatik

Heuristisches Suchen

Wintersemester 2002/2003

Proseminar: Heuristisches Suchen

SWS (V/Ü/P)

0/0/2

Vorkenntnisse

keine

Semesterempfehlung

1. oder 3.

Inhalt

Es werden Themen zur Problematik von Algorithmen, die eine näherungsweise Lösung liefern, vorgestellt. Der Sinn der Sache ist, dass die Algorithmen zwar nicht immer eine optimale Lösung liefern, dafür aber recht effizient sind. Derartige Algorithmen spielen in der Praxis eine grosse Rolle, da sie oft einfach zu implementieren sind und hinreichend gute Lösungen liefern.