Durchsuchen von Array-Listen
In diesem Beitrag beschäftigen wir uns mit dem Durchsuchen von Array-Listen. Dabei werden wir auf die zwei wesentlichen Suchverfahren eingehen.
Weiterlesen
Algorithmen und Datenstrukturen
Sequentielle Datentypen
In diesen Beitrag behandeln wir die Themen rund um sequentiellen Datentypen. Sequentielle Datentypen ist eine Datenstruktur, die als Folge von
Weiterlesen
Algorithmische Techniken
In diesem Beitrag beschäftigen wir uns mit den gängigen algorithmischen Techniken wie Brute Force, Gier, Teile und Herrsche und der
WeiterlesenLazy Evaluation und Streams
Lazy Evalutian Unter „lazy evaluation” (=faule/bequeme Auswertung) versteht man das aneinanderreihen von Befehlen, ohne sie jedoch sofort auszuwerten, sondern erst
Weiterlesen
Die Liste als abstrakter Datentyp
In diesem Beitrag werden wir uns mit dem Typ “Liste” als abstrakten Datentyp beschäftigen. Eine Liste ist abstrakter Datentyp, der eine
Weiterlesen
Korrektheitsbeweise von Klassen und Schleifen
Korrektheitsbeweise Um einen Programm-Code auf Korrektheit zu prüfen, gibt es die sogenannten Korrektheitsbeweise. Diese unterteilen sich in Schleifeninvarianten und in
Weiterlesen
Der Graph als abstrakter Datentyp
In diesem Beitrag werden wir uns mit Graphen als abstrakte Datentypen beschäftigen. Ein Graph besteht aus einer Menge von Knoten und
Weiterlesen
Der Baum als abstrakter Datentyp
In diesem Beitrag wird der Baum als abstrakter Datentyp betrachtet. Ein Baum enthält üblicherweise drei Arten von Knoten: Wurzelknoten: Ist
WeiterlesenImplementierung einer GenericArrayList in Java
Einleitung Eine einfache Implementation einer eigenen GenericArrayList in Java bietet der folgende Code. package arraylist; interface GenericList<E> { E get(int
Weiterlesen
Komplexitätsklassen – P, NP und NP vollständig
Die Komplexitätsklassen P und NP sind jeweils eine Menge aus Problemen. In der Klasse P befinden sich die Probleme, die
Weiterlesen