1. Die Algorithmen von Prim und Kruskal
(Algorithmen und Datenstrukturen/Datenstrukturen)

... auf der Organisation der Nachbarliste. Um möglichst schnell eine minimale Kante in der Nachbarliste zu finden, verwendet man in der Implementierung eine priority queue. Im Regelfall wird diese über einen ...

2. Bresenham - Ellipse und Kreis
(Computergrafik/Rastergrafik)

... 20 ............ Bresenham - Ellipse Zur Implementierung der Ellipse ist vergleichbar zum Kreis ein symmetrisches Vorgehen notwendig. Allerdings ...

3. Einführung in die Rastergrafik
(Computergrafik/Rastergrafik)

... Punktes aus den Koordinaten des vorangegangenen Punktes. Die Berechnung basiert dabei auf der Ermittlung des Anstiegs der Funktion aus zwei Punkten. Obwohl sich die Implementierung des Algorithmus einfach ...

4. Anwendung verschiedener Filter
(Computergrafik/Pixelgrafik)

... sprengen würde, wurde ein kleines Script erstellt. In diesem sind auch Implementierungsansätze enthalten , die das Grundprinzip der Arbeit mit verschiedenen Filtern gut verdeutlichen.   Script ...

5. Hilpertkurve und Sierpinskikurve
(Computergrafik/Pixelgrafik)

... zu den Hilbertkurven findet man bei N. Wirth. Legt man mehrere Kurven übereinander, erhält man nachstehendes Muster. Der Code für eine Implementierung wird für den Generator A angedeutet, ...

6. Einfache Sortierverfahren
(Algorithmen und Datenstrukturen/Sortierverfahren)

...  Rekursives Selectionsort Um diese Implementierung durchzuführen, sind Listenfunktionen notwendig. 01 def selectionsort (liste):  ...

7. Kürzeste Wege nach Dijkstra
(Algorithmen und Datenstrukturen/Datenstrukturen)

... , Karl , Ka ,W , N x x x 503 x 403 x x 415 487 F , M , Karl , Ka ,W , N , E x x x 503 x x x x 415 487 ..... A , M , S Implementierung des Dijkstra ...

8. Dynamische Datenstrukturen
(Algorithmen und Datenstrukturen/Datenstrukturen)

... dient der Referenzierung von Variablen. Die referenzierten Variablen heißen Bezugsvariablen und werden zur Laufzeit des Programms dynamisch erzeugt. Es ist durchaus möglich und für die Implementierung ...

9. Baeume
(Algorithmen und Datenstrukturen/Datenstrukturen)

... Weglänge, gewissermaßen in die Tiefe des Baumes, ist seine Höhe. Implementierung der Klasse Knoten 01 class BinNode : 02 03 def __init__(self, value) : 04 self.value ...

10. Graphen
(Algorithmen und Datenstrukturen/Datenstrukturen)

... Graphen Eine Adjazenzliste für dieses Beispiel würde folgende Form haben. Dabei wäre die Adjazenzliste aus Implementierungsgründen geordnet. 0 -- 1, 2, 3, _              ...

11. Backtracking
(Algorithmen und Datenstrukturen/Datenstrukturen)

... sind weitere Methoden zu notwendig, die der Spezifikation entnommen werden können. Die Implementierung wird durch die Auslagerung der GUI Methoden überschaubar und kann nach dem saugen mit ...

12. Dictionary
(Algorithmen und Datenstrukturen/Datenstrukturen)

... 1 : KFZ Tabelle Das folgende Beispiel zur Verwaltung einer KFZ Tabelle macht den Umgang mit Dictionarys deutlich. Die Implementierung als Klasse wurde dabei bewusst gewählt. Im Code ist ebenso ...

13. Das Modul Liste
(Algorithmen und Datenstrukturen/Datenstrukturen)

   Spezifikation Liste        Implementierung Liste als Modul     Die Rekursion von Listen basiert im Wesentlichen auf Funktionen, die in Python als Bibliothek zur Verfügung stehen. Es handelt es sich ...

14. UPN - Umgekehrte Polnische Notation
(Algorithmen und Datenstrukturen/Datenstrukturen)

... der Operation berechnet, und das Ergebnis auf den Stack zurückgeschrieben. Im Folgenden wird neben der Implementierung in Python auch eine Vorgehensweise für Java angeboten, die einen Abschluss ...

15. Statische Datenstrukturen
(Algorithmen und Datenstrukturen/Datenstrukturen)

...  16 return wert 17 18 def top (self): return self.liste [0] Eine alternative Implementierung ohne eingebaute Funktionen bzw. durch die Verwendung ...

16. Klassenkonzept am Beispiel
(Algorithmen und Datenstrukturen/Datenstrukturen)

... Grundprinzipien bleiben erhalten. Die vorgeschlagene Implementierung ist teilweise etwas spröde und stellt einen möglichen Ansatz dar. Eine mögliche Weiterführung der Implementierung wäre die Verteilung ...