Schlagwort «Programmierung»

Java Tutorial Teil 3

In diesem Teil des Java Tutorials möchten wir zu den Methoden kommen. Eine Methode ist nichts anderes als ein Unterprogramm, es kann auch beliebige Variablen annehmen. Eine Methode wird in der Programmierung auch Funktion genannt. Eine Methode besteht aus der Sichtbarkeit, dem Rückgabewert, dem Methodennamen und den Variablen, die angenommen werden. Wir möchten dazu ein …

Weiterlesen...

Java Tutorial Teil 2

Heute möchten wir in Java Variablen kennenlernen. Wir möchten dabei auf die verschiedenen Datentypen eingehen und dann später beschreiben, was man mit Variablen machen kann. Zunächst einmal eine Liste über die verschiedenen Datentypen: Wozu dienen diese Datentypen? Wenn wir beispielsweise eine Variable (dies ist ein Wert der gemerkt wird) definieren wollen brauchen wir diese Datentypen. …

Weiterlesen...

Algorithmus von Dijkstra

Der Algorithmus von Dijkstra, der von Edsger W. Dijkstra entwickelt wurde, findet einen günstigsten Pfad zu einem Knoten innerhalb eines Graphen. Mit günstig ist gemeint, dass die Länge zum Knoten die Kürzeste ist. Dies kann zum Beispiel nützlich sein, wenn wir eine Openstreetmap Karte haben und einen kürzesten Weg zwischen zwei Punkten finden möchten. Wir …

Weiterlesen...

Hohe Laufzeit bei for-Schleifen verhindern

Wenn man nach irgendwelchen Werten beispielsweise in einem Array suchen will, dann verwenden viele ungeübte Programmierer die folgende Methode: Diese Methode ist zwar akzeptabel, denn es findet das Element auf jeden Fall. Doch hierbei gibt es ein kleines Problem: Die Schleife durchläuft das Array vom Anfang bis zum Ende. Dies verursacht hohe Zeitkosten! Viel besser …

Weiterlesen...