Greedy & Teile und Herrsche

In der Informatik können oft verschiedene Lösungsansätze auf einen gemeinsamen Nenner gebracht werden. In diesem Leitprogramm lernst du zwei Methoden kennen, mit denen man Algorithmen für unterschiedliche Probleme entwerfen kann.

Das Leitprogramm besteht aus zwei Teilen. Die ersten beiden Kapitel behandeln die sogenannte «Greedy-Methode». In den Kapiteln 3 und 4 wird die «Teile-und- Herrsche» Methode behandelt.

Was kannst du nach diesem Leitprogramm? Du kannst die obengenannten Methoden anwenden, um selbst Algorithmen zu entwerfen. Du kennst auch einige Beispiele für Probleme, die man damit gut lösen kann.