Heute möchte ich mal ein etwas anderes Projekt von mir vorstellen. In meinem Repo zum Party-Problem habe ich im Laufe des letzten Jahres das immer gleiche Problem in verschiedenen Programmiersprachen gelöst. Inzwischen sind da so einige Sprachen zusammengekommen. Das Party-Problem Das so genannte Party-Problem gehört zu den eher klassischen Problemen der Informatik. Im Kern geht es darum, von einer Liste potentieller Gäste für eine Party alle Personen zu streichen, die nicht mit einer festgelegten Mindestanzahl an Personen auf der Liste befreundet sind. Was ist daran so toll? Das Problem ist mir zum ersten Mal in meinem Uni-Kurs Algorithmik über den Weg gelaufen, für den wir es in einer Programmiersprache unserer Wahl mit einem rekursiven Ansatz lösen sollten. Dabei habe ich festgestellt, dass diese Aufgabenstellung recht gut geeignet ist, um mal in eine neue Programmiersprache rein zu schnupper, da sie viele der am häufigsten benötigten Funktionen erfordert: Lesen aus Dateien Trennen von Zeichenketten Konvertierung von Zeichenketten in Zahlen Arbeiten mit Listen Schleifenkonstruktionen Rekursionen Eigene Klassen und Objekte Wenn man es ordentlich macht lernt man außerdem noch etwas über die Dokumentation von Klassen und Funktionen sowie über Zeilenkommentare in der jeweiligen Programmiersprache. Die Lösung des Problems in der Theorie Der Algorithmus zum Lösen … Coding: Das Party-Problem weiterlesen