Das Video kommt von YouTube: erst beim Abspielen verbindet sich die Seite mit YouTube (Google).
3_Laufzeitvergleich Fibonacci rekursiv und iterativ (dynamische Programmierung)
Das Wichtigste aus dem Video
Tipp auf eine Zeit – das Video springt genau dorthin.
Transkriptautomatisch erstellt · 69 Zeilen
- so alltäglich und sicherung zur party folge wir haben den revisionsantrag der jetzt aus zwei verschiedenen fällen besteht im gegensatz zu der summe
- berechnungen wir haben hier die fälle in gleich 1 und gleich zwei reden hier ja auch dadurch das endlager gleich zwei werden dort die beiden männer behandelt
- und dann haben wir den rekurs schritt von dem wir zwei verschiedene receiver aufgefahren das ist ja gar kein problem der vorteil man hat sich wiederholungen
- an der rechtmäßigen programmierung ist dass sich das in viel viel weniger kräftig hin schreiben kann wenn ich die weko siwe definition direktive struktur
- des problems erfasst habe dann kann ich das einfach hin schreiben und der rechner ermittelt das für nicht wie die rechner das jetzt winter erarbeitet und
- welche aufrufe dort intern erfolgen das ist für mich jetzt erstmal nicht offensichtlich nachvollziehbar der rechner dann problemlos ungewissen
- schauen uns das gleiche noch mal genauer an denn wir wollen jetzt nach verstehen wie das intern passiert dazu schauen und
- erst mal an was passiert dann von der laufzeit also wenn wir das den requisiten algorithmus mal aufhören mit dem parameter 300 stellen wir fest dass
- sie ein sehr sehr lange rechnet also er braucht extrem lange um das problem zu berechnen und das ist schon mehrere sekunden ja wahrscheinlich setzen die
- virtuelle maschine jetzt einmal kurz zurück um das abzubrechen ich hab das auch interaktiv programmiert und integrativ kommt also fort zu einem
- ergebnis das ergebnis ist jetzt der falsch weil der wert im bereich eines interessensausgleichs und jetzt die größe der zahl acht zu bilden
- aber fakt ist wir setzen sehr sehr schnell und ich kann auch eine viel größere total eingeben und in der operativen
- variante ermittelt er mir augenblicklich dieser ergebnis und repressiv ist es so dass die laufzeit extrem explodieren jetzt ist die frage wie passiert dass
- die amerikaner den quelltext der aktiven variante zeigen welch große unterschiede danach wollte sie auch sagen ja also das ist jetzt zb genau das gleiche was ich
- auch in meinem quelltexten hat außer oben habe ich ende ist gleich eins oder eins gleich zwei stehen aber habe ich also auch also warum fragte wieso and is
- money zeigt euch einmal negative variante wir haben hier unten definiert wir wollen fibonacci fan berechnen
- ich definiere eine rail mit den - einst an speicherplatz er schafft bloss 1 das ist ein plus einfahren ablehnen ich trainiere index
- 12 mit dem wert 1 holt jetzt schreibe ich eine schleife nicht sagt von 3 bis en neust du jetzt bitte holt das speicher
- ist du dir an jeweils den wert der summe gebildet wird von minus 12 das wäre die attraktive variante habt ihr eine idee voraus nicole otte ich darf eine
- regressive variante ist ja so bin ich in von 300 brechen will muss ich da vorher noch n von 299 und von 298 berechnen und für and von 299 bräuchte ich ja wieder
- in von 198 m 1997 natürlich alle werte rechnen ja das ist vollkommen richtig also du bist mir wichtig wo also mit allen
- werten doppelt berechnet das ist nicht ganz richtig getippt nicht nur zweifach ist sondern teilweise sogar noch mehr als freitag
- aber du hast das grundproblem vollkommen richtig erkannt werte wie einmal berechnet wo sie werden mehr kraft berechnet schaut euch mal diese baumann
- wir haben ganz oben in der berechnet werden soll also irgend jemand hat und nach der methode der richtigen methode den wert 6 übergeben
- also soll das jetzt berechnet der fibonacci von 6 so und jetzt haben wir vier berechnet werden und 5 und das ist genau das was passiert ist eine methode
- mit vier aufgerufen ist eine mit fünf stufen usw hier ruft wieder einen a2 auf und so weiter und so weiter
- soll jetzt kann man das ganze jahr erzielen alte 6 wird offensichtlich nur einmal aufrufen dass sich für einmal fibonacci sechs aufgerufen wie auch für
- die fünf aufgerufen das ist jetzt auch noch nicht ganz wild überraschend einmal auf und das ist nämlich an dieser stelle recht hat doch wie jetzt fibonacci 4
- ausgerufen und natürlich vier nicht hier aufgerufen und da aufgerufen das ist zweimal der fall so wie oft wird
- denn jetzt drei aufgerufen einmal mehr der fall da der fall war gerade mal richtig dann schauen wir mal wie auch zwei aufgerufen
- fünfmal ja so zurecht kommt mal irgendwie oft wird 1 ausgerufen
- darin kann man genau das ist jetzt der entscheidende punkt also der riesen nach da jetzt weil der rekurs even programmierung der fibonacci folge ist
- dass ich nach jedem berechnen eines zwischenergebnisses vergesse dass ich dieses ergebnis bereits berechnet habe und das ist extrem aufwendig wenn user
- teil der linke teil baum seit ergebnis berechnet hat und das ergebnis von 504 hier zurück in die stadt an den augen das ist dieses ergebnis vergessen worden
- und wenn wir jetzt hier unten wieder viel drastischer berechnet sollen dann erfolgen wieder eine ganze reihe von selbst auf nutzen die eigentlich gar
- nicht nötig wäre deswegen ist das mit vorsicht zu genießen das muss man einfach wissen also ich hab euch jetzt nicht die
- aufgabe gegeben die fibonacci folge reckten sich zu programmieren um euch zu vermitteln dass das total effizientes sondern die idee dahinter war ist es ein
- sehr also dass übernatürlich folge ist von der natur aus schon re kursiv angelegt also es ist ein sehr sehr gutes lehrbeispiel was ich sehr einfach erst
- mal leckte sich programmieren kann sie haben den ersten algorithmus selber recht musik programmiert und das ist jetzt erstmal das wichtigste
- und dann wird noch einmal hektisch programmieren wir denken jetzt bitte nicht dass das super effizient war denn das war es nicht und hält fragen
- bestimmt so dass es in der aktiven variante jetzt anpackt und deswegen ist das so
- unglaublich effizient wenn wir das interaktiv machen also wir haben wir unser m wir haben ok das fibonacci von n
- das lege mir ein eray an wenn ich jetzt 406 berechnen möchte also ein klares ja noch den wert dieser reise
- einstimmigen wir haben eigentlich wir müssen das fängt bei null an doch da nehme ich mir jetzt aber auch den index sechs tage dann fange ich an die
- teilchen sind definiert und jetzt laufe ich einmal in einer schleife darin war und jetzt muss ich ja immer nur die suppe finden so das heißt jeden wer bin
- ich für rechnet der wird auch dauerhaft gespeichert das ganze nennt sich dynamische programmierung in der dynamischen programmierung ist ein
- kernelement ist dass die werte die ich einmal berechnet habe dass sich die auch zwischenspeicher damit ich nicht stimmt wieder neu berechnen muss
- das ist natürlich daran grafik effizient das ist genau das was wir hier mit dem elfer in machen abonnieren kann mit einem ergebnis der funktion
- zwischengespeichert und ich kann jederzeit wieder auch die bus fährt berechnete ergebnisse zugreifen es muss nicht immer neu berechnen
- ok soweit habt ihr fragen bisschen vielleicht einmal noch mal den quelltext
- werde ich das richtig verstanden habe ist es kann jetzt bei den werten also quasi bei dem sich mit dem wesen also bei dem keyboard 400 euro tief so dass
- er sich das merken kann und genau dass der betrieb verfügt also das ist von der von der laufzeit ist das ein vielfaches effizienter aber
- jetzt bitte nicht das ist aber ihr sollt jetzt nicht den schluss sieben reposito programmierung jetzt blöd das ist jetzt nicht das worauf ich hinaus möchte
- sondern sie sollen einfach nur kritisch reflektieren okay ist das kann sehr aufwendig sein man muss genau aufpassen was da passiert denn
- wenn ich das so hin schreibe dann könnte ich jetzt hier denkt pro super funktioniert ja und ich denke ich weiter nach also ihr müsst das
- informatikerinnen und informatikern natürlich immer auch darüber nachdenken was passiert eigentlich im winter wurde der rechner nicht nicht einfach nur
- zufrieden sein das ergebnis punkte am ende irgendwann raus sondern überlegt auch was passiert auf diesen ganzen zwischenschritten
- ergebnisse unterhalb der ebene das ist total wichtig dass sie das nachvollziehen aber für heute wenn wir schon zwei glücklichsein ihr habt dem
- ersten algorithmus die im dreck musikprogramm jetzt untersagt funktioniert das ist jetzt schon ganz viel positives ich wollte damit nur
- bezwecken dass ihr wahlrecht musik selber programmiert und das geht an dem beispiel sehr gut dann braucht ihr nicht dass wir denken
- dass das besonders effizientes und damit sind wir jetzt einfach schon mal total zufrieden
- nach zusage gegeben ich hätte noch eine frage hätte man vielleicht dieses becker 7 noch
- effizienter machen wir das heißt man schreibt irgendwo die speicher werte mit rein also dass man speichert was soll ich war jetzt drei oder vier ist oder
- wer das zu viel zu schreiben es wäre denkbar dass auch eine regressive methode vielleicht auf
- globale variable zugreift also irgendwie auf dem global survey um ja auch zu zweit aber das ist irgendwie nicht sauber also wenn ich dann schon wenn ich
- so etwas machen möchte dann kann ich auch gleich attraktiv lösen es bieten sich nicht jedes problem was repressiv definiert ist ist nicht
- unbedingt immer effizient regte sie berechenbar also man muss schon gut zu überlegen was man da macht man muss man wissen was in
- zukunft passiert aber wir fangen ja gerade erst mal uns mit dem thema auseinanderzusetzen ist natürlich auch eine erfahrungsreiche erfahrung habe ich
- schon den bereits die politiker programmierung da kannst das sind da viel sicherer abschließen
Zum Nachlesen
Dynamische ProgrammierungDynamische Programmierung ist eine Methode zum algorithmischen Lösen eines Optimierungsproblems durch Aufteilung in Teilprobleme und systematische …
InformatikAls einfache Rechengeräte leisteten Abakus und später der Rechenschieber unschätzbare Dienste. 1641 konstruierte Blaise Pascal eine mechanische …
RekursionAls Rekursion (lateinisch recurrere ‚zurücklaufen') wird ein prinzipiell unendlicher Vorgang bezeichnet, der sich selbst als Teil enthält oder mithilfe von sich …
ProgrammierungBeim Programmieren sind wesentliche Aspekte zur Softwarequalität zu berücksichtigen und durch die Gestaltung des Quellcodes umzusetzen. Siehe dazu als Beispiele …