[Playlisten] [Impressum und Datenschutzerklärung]

12.02.2 Iteration und Rekursion


CC-BY-NC-SA 3.0

Tempo:

Anklickbares Transkript:

zwei – große Begriffe – zwei weitere große Begriffe – zu den Algorithmen Interaktion – und Rekursionsiteration – und Rekursion – das sind zwei Grundprinzipien – ?? man Algorithmen bauen kann – die Iteration – ist das was sie als Schleife schon kennen eines while-Schleife – eine for-Schleife – das Föderation – gehe die Fälle zu Fuß durch vom ersten bis zum letzten Besitz endlich fertig ist – eine Wiederholungsrekursion – ist das ich eine Funktion selbst aufruft – in C würde man das so schreiben meine Funktion ruft sich selbst auf – das wäre Rekursion – ist – auf einen – Verfahrens ?? sehr elegant hinzu schreiben – es kostet – gerne mal – Speicherplatz – durch diese vielen Aufruf ungewöhnlich vorsichtig ist dauert auch extrem lang aber es kann ein sehr elegantes Verfahren sein Rekursion anzuwenden – das haben wir gerade gesehen bei dem – Bubblesort – erstmals nochmals in – einer schematisch – ich habe eine Liste – und wende auf diese Liste eine Funktion ein malig die mal Hineinfunktion – an die Menzel ist in Teile teils steht – mittlerweile mit dazwischen ?? ich war gerade das ist meine Funktion – nicht einmal geschrieben habe teile diese Liste in zwei Teile das wäre Kernbestandteil – von – Quicksort – und dann ruft diese Funktion sich selber auf – sie nimmt – diese Liste hier – und teilst – diese Liste in zwei Teile – und diese Liste – nimmt sie her und teilt diese ist in zwei Teile indem sie sich selbst aufruft – Funktion ruft sich selbst auf – mit anderen Daten natürlich müssen die Daten immer einfacher werden Beistrich funktionieren – die können nicht immer größere Listen haben sondern die wissentlich haben müssen immer kleiner werden – ?? Teile und herrsche aus allgemeiner Spruch eine Stelle teile und herrsche die Willi et cetera – wie Caesar – ein großes Problem teilen – und teilen und teilen damit du beherrschen das große Problem – kann man auch – in anderen Zusammenhängen verwenden als bei der Rekursion aber das ist definitiv ein Fall von Teile und herrsche diese kleinen Listen – weiß ich wieder in mein Algorithmus muss der – noch kleinere Listen raus baut – und so weiter und so fort bis zum Schluss der Fall eintritt das nichts mehr zu sortieren ist und der Algorithmus sagen kann ja jetzt weiß was es ist und dann geht das die ganze Kette wieder rauf – und – das ist die Idee – hinter der Rekursion – am – übliche Witz an der Stelle ist der – etwas das – im Informatikwörterbuch – unterwegs ?? Schiff – will – Cursor – im Informatikwörterbuch – unter rekursiv – wenn sie den – in der noch nicht okay – da steht sie ?? Kurse – müssen nicht drüber lachen – sonstiger Jahr – an andere Begriffe witzig dass sie natürliches eine Endlosschleife rekursiv siehe – unter rekursiven – was nicht rekursiv ist im Sinne – der Informatik – an – rekursiv kann nur funktionieren – dass sie deren Endlosschleife – rekursiv sie rekursiv ist Endlosschleife das wäre nicht streng rekursiven Sinn Informatik – rekursiv ist nur – wenn ich ein kleineres Problem habe – ich gebe ein kleineres Problem zurück – und das – macht dasselbe noch mal mit ein noch kleiner Problem und so weiter und sofort hier das Problem nicht kleiner – aber sind üblich Informatikerwitz – zum Thema rekursiv – an – andere Art von Rekursion andere Anwender bei der Rekursion vorkommt – zwei Personen oder Magister nehmen sie mit ?? Platz haben – ?? Dateisystem – wenn ich einen Baum durchsuche – vor das man Dateisystem – ein Ordner enthält ein Ordner enthält – einen weiteren Ordner und enthält Dateien – sowas – dieser Ordner enthält – einen Ordner und einen Ordner und Dateien – ein Teil so eine Datei – die Sorte enthält vielleicht nur Leerzeichen – noch ?? Datei – und da es Leichtsammlung – von zwei Dateien drin – und hier eine Datei drin – wie durchsuche ich so ein Baum – ein Dateisystem was im Endeffekt ein Baum ist – sehr gerne – rekursiv – sie schreiben ein Programm – das eine Ebene kann – Schreiben ein Programm das eine Ebene kann es kriegt einen Ordner – und durchsucht – was in diesem Ordner ist an direkten Kinder – und wenn es auf ein Ordner stößt – macht es was ✂ dieses Programm wenn's auf einen Ordner stößt sich selbst wieder auf – und durchsuchte dann diesen Ordner und die erste Ebene – an Sachen da drin – und für jeden Ordner bin ist darin findet ?? das Programm geschrieben ruft es sich selbst wieder auf – auf der obersten Ebene sind das Programm wird für den Ordner aufgerufen – für jeden Ordnerdienstes – findet sich selbst wieder auf und so weiter – ganz klassische Anwendung von Rekursion ?? man Dateisysteme – durchsuchen – ?? ich suche irgendeinen – eine Datei mit dem Text Blabla oder was auch immer wie machen Sie das – Schreiben an Programm – dem sie ein Ort vergeben können – das sich anguckt – was in diesem Ordner drin steht – für jeden Ort der drin steht und sich selbst auf – die Rolle von while-Schleife – über alle Orte die da drin stehen – und für jeden Text ?? da drin steht ob es wirklich nach Werbetext – und damit hat fertig das ist sehr elegant – und auch die übliche Lösung das zu tun – also wenn sie Bäume haben – haben sie sehr gerne auch – Rekursion