Problemstellungen der Informatik

energyzer

In meiner kommenden mdl. Infoprüfung werde ich u.A. auch mit einem Problem konfrontiert,
dass ich möglichst in ein formales Problem umsetzen soll, d.h. einen Ansatz für einen
Algorithmus und die passenden Datenstruktur liefern soll.

Ein Beispiel dafür wäre z.B. von einer gewissen Ausgangsposition alle möglichen Positionen
von irgendeiner Schachfigur innerhalb der nächsten drei Runden zu finden.

Solche Aufgaben kann man sich natürlich auch leicht selbst stellen, aber da kommen dann
selten vollkommen unerwartete Probleme auf

Kennt also jemand von euch vielleicht eine Site auf der solche Probleme gestellt werden?
Gut wäre, wenn auch Lösungen angegeben sind, falls man nicht auf alle Varianten ge-
kommen ist.

Und ja ich weiß, eigentlich sollten Aufgaben auf dem Niveau (^^) für jemanden der jahre-
lang programmiert kein Thema sein, aber ich will wenigstens das Gefühl haben gelernt zu
haben

24x7_coder

Mehr oder weniger formale Problemstellungen findest du hier:
http://www.acm.inf.ethz.ch/ProblemSetArchive.html

Und ja ich weiß, eigentlich sollten Aufgaben auf dem Niveau (^^) für jemanden
der jahrelang programmiert kein Thema sein, aber ich will wenigstens das
Gefühl haben gelernt zu haben

Spielst du auf dein Beispiel mit den Schachfiguren an? "Kein Thema" trifft es
wohl nicht so ganz. Das ist vielmehr ein Beispiel für deine These mit den
"unerwarteten Problemen".

Ansonsten wünsche ich viel Erfolg bei deiner Prüfung.