Die Bioinformatik stellte sich auf der SchnupperUni 2009 mit einem Vortrag und einer Übung zur Massenspektrometrie vor: Dabei ging es um die exakte Zerlegung einer gegebenen Gesamtmasse in gegebene Teilmassen, z.B. Atommassen.  Solche Methoden sind in der Massenspektrometrie von großer Bedeutung, aber das mathematisch identische Problem entsteht auch, wenn man wissen möchte, auf wie viele Arten und Weisen man 263 Hähnchennuggets bestellen kann, wenn es Packungen der Größe 6, 9 und 20 gibt. Algorithmisch findet hierbei das Prinzip der Dynamischen Programmierung (DP) Anwendung.

Python-Code zur Massenzerlegung ist auf dieser Seite als Anhang vorhanden.
Bei Fragen wenden Sie sich bitte an Prof. Sven Rahmann