1. Netzwerke
(Algorithmen und Datenstrukturen/Netzwerke)

... gesetzt. Genau dieses Zusammensetzen macht jedoch Zusatzinformationen erforderlich, welche mit dem Paket mit gesendet werden müssen (Adresse, Fehlererkennung ). Die grundlegende Übertragung geschieht ...

2. Minimierung von Schaltungen
(Algorithmen und Datenstrukturen/Rechnerstrukturen)

... sei dieses Vorgehen am Beispiel dargestellt. Mittels eines KV (Karnaugh-Veith-Diagrammes) ist es möglich, genau dieses Vorgehen erheblich effizienter zu gestalten. Die Minimierung über einzelne Blöcke ...

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

... nächsten Knoten gewählt, ist dieser Knoten bereits besucht worden, wird er nicht berücksichtigt dieses Verfahren führt man durch, bis alle Knoten besucht wurden Die Effizienz des Verfahrens basiert ...

4. Spiel des Lebens (Game of Life)
(Algorithmen und Datenstrukturen/Rechnerstrukturen)

... nachgewiesen, dass dieses Problem nicht entscheidbar ist. Eine vorhersehbare Entwicklung gibt es nicht. Die einzige Möglichkeit eine Entwicklung nachzuweisen ist die Simulation durch ein Programm. J. ...

5. Turingmaschine
(Algorithmen und Datenstrukturen/Rechnerstrukturen)

... eine Menge von Einsen zuordnet, welche eine stoppende Turingmaschine auf ein leeres Band schreiben. Die Turingmaschine wird für dieses Beispiel durch ein Pythonprogramm simuliert. Der Grad der inneren ...

6. Nabu
(Allgemeines/Intro)

Draußen ist bestes Wetter. Und man kann auch mit dem Laptop an die frische Luft. Wie wäre es mal mit Vogelbestimmung. Immerhin werden es von Jahr zu Jahr weniger. Dieses Jahr ist der Eisvogel der Vogel ...

7. Lindenmayersysteme (L-Systeme)
(Computergrafik/Rastergrafik)

...  Die Erweiterung dieses Konzeptes kann über zum Beispiel über geklammerte Grammatiken erfolgen. Hierbei wird die Position an einer Stelle gespeichert (ein Stack ist hierbei geeignet), ein Aufruf ...

8. Einfache Sortierverfahren
(Algorithmen und Datenstrukturen/Sortierverfahren)

... stark an rekursive Algorithmen. Ein weiteres Verfahren ist (Bubblesort), das wahrscheinlich bekannteste einfache Sortierverfahren. Es gibt aber kaum eine Entsprechung in der Realität, zudem ist dieses ...

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

... Weg ist der kürzeste. Dieses Problem ist zum Beispiel auch für andere Routenplaner interessant. Eine Lösung ist der nach Dijkstra benannte Algorithmus. Zur Verdeutlichung sei ein Netz von Wikipedia gegeben. ...

10. Baeume
(Algorithmen und Datenstrukturen/Datenstrukturen)

... Ist dieses Element kleiner, wandert das einzufügende Element in den linken Baum im anderen Fall in den rechten. Daraus ergibt sich folgende Implementierung in Python. 01 class Tree : 02 ...

11. 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, _              ...

12. Backtracking
(Algorithmen und Datenstrukturen/Datenstrukturen)

...  Zur Nutzung des Moduls schachbrett_ausgabe kann dieses heruntergeladen und entsprechend seiner Spezifikation verwendet werden. Das Dameproblem selber lässt ...

13. Dictionary
(Algorithmen und Datenstrukturen/Datenstrukturen)

... nahe. Allerdings ist hier die fehlende Ordnung eines Dicts hinderlich, weshalb die keys im Vorfeld sortiert werden. Die Methode isdigit findet auch außerhalb dieses Kontextes Verwendung. [SOURCE] ...

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

... die Klasse Flugplatz nur mit dem Attribut status initialisiert. Um auf dieses Attribut zuzugreifen, verfügt die Klasse über die Methoden schliessen und oeffnen, die in ihrer Funktion dem Wortlaut entsprechen. ...

15. EVA - Programme
(Algorithmen und Datenstrukturen/Datenstrukturen)

...  07 print V Dieses sehr einfache und selbsterklärende Programm hat gravierende Mängel. Der offensichtlichste ist die fehlende Benutzerführung. ...