Hier werden die Unterschiede zwischen zwei Versionen gezeigt.
Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
ss15:projekte_im_sommersemester_15:dokumentation:iteration [2015/06/04 16:48] jsauder angelegt |
ss15:projekte_im_sommersemester_15:dokumentation:iteration [2016/05/10 14:46] (aktuell) |
||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
===== iteration ===== | ===== iteration ===== | ||
Wird von [[ss15:projekte_im_sommersemester_15:dokumentation:main|main]] aufgerufen. | Wird von [[ss15:projekte_im_sommersemester_15:dokumentation:main|main]] aufgerufen. | ||
- | Returned eine Liste von Knoten. | + | Returned eine Liste von [[ss15:projekte_im_sommersemester_15:dokumentation:knoten|Knoten]]. |
<code Python> | <code Python> | ||
# -*- coding: utf-8 -*- | # -*- coding: utf-8 -*- | ||
Zeile 32: | Zeile 32: | ||
</code> | </code> | ||
- | In iteration wird für jeden Knoten in der "front"-Liste [[ss15:projekte_im_sommersemester_15:dokumentation:getvorschlag|getVorschlag]] durchgeführt. Jedes Element dieser Liste wird in [[ss15:projekte_im_sommersemester_15:dokumentation:pruefen|pruefen]] geprüft. Dabei werden manche Elemente in die neufront übernommen. Schließlich wird der Index von allen Elementen in der Warteliste inkrementiert und anschließend werden alle Knoten, die lange genug in der Warteliste gewartet haben, in die neue Front übernommen. | + | In iteration wird für jeden Knoten in der "front"-Liste [[ss15:projekte_im_sommersemester_15:dokumentation:getvorschlag|getVorschlag]] durchgeführt. Jedes Element dieser Liste wird in [[ss15:projekte_im_sommersemester_15:dokumentation:pruefen|pruefen]] geprüft. Dabei werden manche Elemente in die neufront übernommen. Schließlich wird der Index von allen Elementen in der Warteliste inkrementiert und anschließend werden alle [[ss15:projekte_im_sommersemester_15:dokumentation:knoten|Knoten]], die lange genug in der Warteliste gewartet haben, in die neufront übernommen. |