Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung |
| talit:generators [2025-08-15 07:35] – hof | talit:generators [2026-04-09 06:45] (aktuell) – hof |
|---|
| # Iteratoren und Generatoren in Python | # Iteratoren und Generatoren in Python |
| |
| <html><script type="module" src="https://bottom.ch/ksr/ed/bottom-editor.js"></script></html> | <html><script type="module" src="https://bottom.ch/editor/stable/bottom-editor.js"></script></html> |
| | |
| Eine [[wpde>Folge_(Mathematik)|Folge]] ist in der Mathematik _eine Auflistung von endlich oder unendlich vielen fortlaufend nummerierten Objekten (beispielsweise Zahlen)_. Nur, wie gehen wir praktisch in Python mit dieser Unendlichkeit um? Und könnte uns das Prinzip auch anderweitig weiterhelfen? | Eine [[wpde>Folge_(Mathematik)|Folge]] ist in der Mathematik _eine Auflistung von endlich oder unendlich vielen fortlaufend nummerierten Objekten (beispielsweise Zahlen)_. Nur, wie gehen wir praktisch in Python mit dieser Unendlichkeit um? Und könnte uns das Prinzip auch anderweitig weiterhelfen? |
| for node in tree.in_order_traversal(): print (node.key) | for node in tree.in_order_traversal(): print (node.key) |
| </bottom-editor></html> | </bottom-editor></html> |
| |
| ### Aufgabe 4: Pre-Order Traversierung | ### Aufgabe 4: Pre-Order Traversierung |
| |
| Füge eine Methode `pre_order_traversal` hinzu, die zuerst jeweils den Knoten selbst, dann den linken und rechten Teilbaum besucht. Die Reihenfolge des Besuchs sollte also `5 1 7` ausgeben. | Füge eine Methode `pre_order_traversal` hinzu, die zuerst jeweils den Knoten selbst, dann den linken und rechten Teilbaum besucht. Die Reihenfolge des Besuchs sollte also `5 2 1 3 7` ausgeben. |
| |
| ### Weiter? | ### Weiter? |
| |
| Zurück zum [[talit:algorithmen#aufgabe_4_-_graph_walk|Graph Walk]] in den Graphenalgorithmen - implementiere einen Depth-First Graph Walk mit deinem Wissen über Generators und `yield` bzw. `yield from`. | Zurück zum [[talit:algorithmen#aufgabe_4_-_graph_walk|Graph Walk]] in den Graphenalgorithmen - implementiere einen Depth-First Graph Walk mit deinem Wissen über Generators und `yield` bzw. `yield from`. |
hof