Warum können Computer eigentlich Schach spielen, versagen gleichzeitig aber bei „einfachen“ Aufgaben wie dem Erkennen, ob auf einem Bild ein Hund oder eine Katze abgebildet ist? Wie schaffen es Suchmaschinen im Internet, in Sekundenbruchteilen auf die Anfrage „Annweiler Kirchheim“ mit dem einen Artikel aus dem exPuls zu antworten? Warum sind „sichere“ Verschlüsselungsverfahren sicher?
Um Antworten auf diese und viele andere Fragen zu finden, wollen wir uns zunächst angucken, was ein Computer überhaupt kann. Danach wird es darum gehen, wie daraus Lösungen für verschiedene Probleme zusammengesetzt werden können, die natürlich möglichst effizient sein sollten. Die dabei auftauchenden Strukturen sind derart vielfältig und interessant, dass wir im Kurs wohl nur einen Bruchteil davon aufdecken können werden ...
Programmierkenntnisse sind nicht erforderlich, aber auch sicher kein Hindernis.
(Kord Eickmeyer, Erich Schubert)