Irgendwann im Leben, sei es im Studium oder in der aktuellen Lektüre, trifft man auf ein Konzept, dass sich "dynamische Programmierung" nennt. Wikipedia und andere Quellen erklären dieses Konzept mit nicht trivialen Sätzen und bringen die Geschichte dahinter noch mit ein. Da ist dann etwas von Physik(ern) und einer Bellman-Optimierung zu lesen. Das kann alles sehr verwirrend sein. Dynamik berechnen - OnlineMathe - das mathe-forum. Dabei kann dieses Prinzip der dynamischen Programmierung auch in 10 Minuten verständlich erklärt werden: Das Konzept "dynamische Programmierung": Die "dynamische Programmierung" wird auf Probleme angewendet, die sich in kleine Teilprobleme aufspalten lassen. Das bedeutet die Lösung des großen Problems setzt sich aus den kleinen Lösungen unserer Teilprobleme zusammen: Ein großes und komplexes Problem in kleine Teile auf zu spalten hat den Vorteil, dass diese kleinen Teile leichter zu lösen sind. Durch die vielen Teil-Lösungen kommen wir einfacher zur gesamten Lösung und somit zum Ziel. Wir sparen also beim Computer Rechenzeit.
Optimierung: Verwendung des RAMs Die CPU konnte jetzt erfolgreich entlastet werden. Aber manchmal haben wir nur einen begrenzten Arbeitsspeicher zur Verfügung. Um so wenig wie möglich und nur so viel wie nötig Speicher zu belegen ist es wichtig zu wissen, welche Teil-Ergebnisse wir uns eigentlich merken müssen. Bei der Fibonacci-Folge, zum Beispiel, genügen eigentlich zwei Ergebnisse: fibonacci(var-1) und fibonacci(var-2). Ich sage euch nicht warum, ich zeige euch aber dazu den Quellcode (Java). Endkapital berechnen, monatliche Einzahlung mit Dynamik. Diesen Schritt sollte jeder selbst erarbeitet haben um das Prinzip der Optimierung zu verstehen. int varEven = 0; int varOdd = 1; //Abbruchbedingungen //Schleife, welche die beiden Variablen aktualisiert for(int i=2;i
Wir haben keine Rekursion mehr, dafür aber ein Array, welches alle Teil-Ergebnisse enthält. Wir speichern zwar mehr Daten im RAM, dafür ist unsere Berechnung aber um einiges schneller. Wenn wir jetzt fibonacci(1000000) ausrechnen wollen ist der Rechner so schnell fertig… Wir könnten nicht mal bis 3 zählen. (Vorausgesetzt wir haben genügend RAM 😉) Glückwunsch. Das Prinzip der dynamischen Programmierung wurde erfolgreich umgesetzt. Wie Viele bemerkt haben ist dieses Konzept sehr effizient. Die Fibonacci-Folge ist nur ein kleines Beispiel. Bei anderen Problemen kann sich diese Art von Programmierung deutlich positiver auswirken. Bei mobilen Geräten (Smartphone etc. ) bedeutet eine Belastung der CPU auch eine Belastung des Akkus. Und das möchte niemand! 🙂 Damit wäre die "dynamische Programmierung" erklärt. Ich hoffe dieser Artikel konnte dem Ein oder Anderen helfen. Für Alle, die noch Zeit haben: Im folgenden Abschnitt erkläre ich, wie die Verwendung des RAMs verbessert werden kann. Für das Verständnis der dynamischen Programmierung ist dieser Abschnitt nicht relevant.
Unter dem Begriff der Dynamik (manchmal wird auch die Bezeichnung dynamische Erhöhung verwendet) verstehen Versicherungsexperten eine regelmäßige (in der Regel einmal jährlich vorgenommene), vertraglich vereinbarte Anhebung der Beiträge und Leistungen im Rahmen eines bestehenden Versicherungsvertrages. Intention und Ziel der Dynamik Diese Vorgehensweise der Anhebung von Beiträgen und/oder Leistungen wurde von den Versicherungsgesellschaften eingeführt, weil sie ein für beide Vertragspartner vorteilhafte Vereinfachung darstellt. + 6. 144, 00 € jährlich kassieren? Staatliche Zulagen mitnehmen! Ihr Bruttogehalt (Monat)* Dieser ergibt sich daraus, dass es überflüssig ist, anstehende Anpassungen bezüglich eines bestehenden Vertrages ständig neu zwischen Versicherer und Versichertem zu verhandeln und zu vereinbaren. Das Hauptziel einer vereinbarten Dynamik besteht darin, eine unkomplizierte Anpassung der vertraglichen Leistungen an vermutete Bedarfsänderungen innerhalb der Vertragslaufzeit vornehmen zu können.