Die binäre Suche ist der einfachste Suchalgorithmus, welcher nicht nur stupide durch alle Element läuft. Der Algorithmus arbeitet auf einem bereits sortierten Feld(Array) und hat im besten Fall bereits mit nur einem Vergleich einen Treffer. Das Array wird dabei zunächst in zwei gleich große Hälften aufgeteilt. Das Element in der […]
Verkettete Listen sind Datenstrukturen, welche aus einzelnen miteinander verknüpften Elementen bestehen. Die Elemente werden Knoten genannt. Jeder dieser Knoten besteht aus einem Wert und einer Referenz zu dem nächsten Knoten in der Liste. Der erste Knoten der Liste wird Kopf oder Head genannt. Über den Head der Liste ist jedes […]
Ich bin vor kurzem zu einem HackerX-Event in Philadelphia eingeladen worden. Der Name hat mir rein gar nichts gesagt, weswegen ich mir vorgenommen habe mir die Sache einmal genauer anzusehen. HackerX ist ein Event, bei dem es darum geht Unternehmen und potentielle Arbeitnehmer in einer entspannten Atmosphäre zusammen zu bringen. […]
Ein binärer Heap ist eine Datenstruktur zum sortieren von Elementen. Es handelt sich dabei um einen Baum, dessen Knoten wahlweise absteigend oder aufsteigend angeordnet sind. Jeder Knoten selbst kann auf bis zu zwei weitere Knoten verweisen. Besitzen alle darunterliegenden Knoten einen kleineren Wert als der eigentliche Knoten, so erfüllt der […]
RSA gilt als das erste asymmetrische Verschlüsselungsverfahren. Es wurde von Ronald Rivest, Adi Shamir und Leonard Adleman entwickelt. Alle drei arbeiteten damals im MIT-Labor für Computerwissenschaften und wurden durch einen Artikel von Withfield Diffie und Martin Hellman auf das Problem der asymmetrischen Verschlüsselung aufmerksam gemacht. Im Prinzip geht es dabei […]
Um Zeit in einem Computersystem zu repräsentieren hat sich der Unix/Epoch-Zeitstempel als Standard durchgesetzt. Dieser gibt die Zeit in Sekunden an, die seit dem ersten Januar 1970 UTC um Mitternacht vergangen sind. So einfach dieser Ansatz auch ist, so schwer ist es jedoch damit zu arbeiten. Ein Jahr besteht aus 31536000 […]
Rocket Raccoon ist mein erstes Mobile-Game, welches ich für Android veröffentlicht habe. Ziel des Spiels ist es einem Waschbären dabei zu helfen möglichst lange auf seiner Rakete durch das Level zu fliegen. Die Geschwindigkeit und damit die Schwierigkeit des Spiels erhöht sich proportional zur zurückgelegten Zeit. Entwickelt wurde das Spiel […]
Ich kann mich noch an ein Gespräch erinnern, welches aufkam als ich mit meinem Studium angefangen habe. Einer meiner Kommilitonen meinte, dass sein Freund einen Algorithmus entwickelt hat, der Sudoku-Rätsel löst. Als junger Student hört sich das enorm aufwendig an. Wie so viele Probleme in der Informatik ist die Lösung […]
