Sortieren von Listen

In der (vor)letzten Stunde haben wir das Sortieren von Listen begonnen. Die Frage war wie man möglichst effizient ein bestimmtes Element einer Liste finden kann. Beispielsweise kam hier das Telefonbuch zum Einsatz. Die Ausgangsposition war die, das man keine Vorkenntnisse zu dem Inhalt besaß. Die erste Möglichkeit wurde nun, das Telefonbuch von Beginn an durchzusuchen,… Weiterlesen Sortieren von Listen

Probleme der Rekursion

Als erstes haben wir die Programmierung für das Galton-Brett wiederholt, welcher im vorigen Beitrag erklärt wird. Als wir jedoch die Anzahl der Reihen und Zeilen des Galton-Bretts immer weiter erhöhten, fiel auf, dass je tiefer und mittiger die zu berechnende Zahl liegt, umso ineffizienter wird die rekursive Funktion. Die Berechnung wird exponentiell langsamer. Das liegt… Weiterlesen Probleme der Rekursion

Lösungen der HA. zu Rekursion + Galton-Brett

1. Quadratbaum: Der Ansatz, der sich hinter den ersten Quelltexten verbirgt, lässt sich wie folgt zusammenfassen: Zeichnen des größten Quadrats wenn man an der Ecke angelangt ist, wird sich gedreht Wiederholen dieses Schrittes, bis die Quadrate zu klein geworden sind 2. Quadratpflanze: 3. Quadratspirale: 5. Pythagoras-Baum: GK 12 6. Sierpinsky Dreieck Galton-brett Das Galtonbrett (Zufallsbrett)… Weiterlesen Lösungen der HA. zu Rekursion + Galton-Brett

Übungen zu Bildern mit Rekursion

Heute haben wir kurz den Baum der letzten Stunde wiederholt und dann Übungen nach eigener Auswahl aus dem Kapitel auf inf-schule.de bearbeitet. HA: Übungen nach eigener Verantwortung so weit bearbeiten, dass man sich „fit“ fühlt. Besprochen werden dann in der nächsten Stunde die Übungen, die vom Kurs gewünscht werden.

Fortsetzung der Rekursion mit „Bäumen“ + Hausaufgabe vom 11.03.2019

Was ist Rekursion? Zu Beginn der Stunde wurde das Verfahren Rekursion anhand des der letzten Stunde entwickelten Programm zur Lösung der Türme von Hanoi (für mehr Details zur Vorgeschichte bitte den vorigen Beitrag betrachten) erklärt. Das Programm hilft einzeln beim Verschieben jeder Scheibe und das tut es solange bis sie wieder der Reihe nach auf… Weiterlesen Fortsetzung der Rekursion mit „Bäumen“ + Hausaufgabe vom 11.03.2019

Die Türme von Hanoi

Heute haben wir uns die Geschichte der Türme von Hanoi angeguckt. Diese besagt, dass in einem Tempel ein Turm aus 64 Scheiben steht. Die Scheiben müssen an einen anderen ort gebracht werden, aber es darf immer nur eine Scheibe bewegt werden. Dazu darf man einen Hilfstapel benutzen und natürlich den Zielturm. Zuerst haben wir uns… Weiterlesen Die Türme von Hanoi