Entwicklung

Lesezeit: 11 MinutenDer britische Informatiker Sir Charles Antony Richard Hoare, besser bekannt als Tony Hoare, gilt als Erfinder des Quicksort-Algorithmus. Zu seinen weiteren Errungenschaften zählen das Hoare-Kalkül, die formale Sprache CSP (Communicating Sequential Processes) und seine Arbeit an der Programmiersprache ALGOL W, in der er die Nullreferenz einführte. Auf der QCon-Konferenz in London im Jahr 2009 reflektierte er […]

Lesezeit: 11 MinutenDas Law of Demeter ist ein Entwurfsprinzip aus der – vornehmlich objektorientierten – Programmierung. Die direkte deutsche Übersetzung „Gesetz von Demeter“ ist weniger geläufig. Gelegentlich wird auch vom Principle of Least Knowledge gesprochen. Das Law of Demeter wird auch gerne mit dem Spruch „Don’t talk to strangers“ (rede nicht mit Fremden) verbunden. Das Law of

Lesezeit: 16 MinutenZeitkomplexität (Englisch: Time Complexity) bezeichnet den Zeitbedarf eines Algorithmus in Bezug auf seine Eingabedaten. Über sie lässt sich die zeitliche Effizienz eines Algorithmus bewerten und Alternativen gegenüberstellen, etwa zur Verschlüsselung, Komprimierung, Suche oder Sortierung von Daten. Die Zeitkomplexität ist eine der wichtigsten Metriken der allgemeineren Computational Complexity, zu Deutsch einfach „Komplexität“, von Algorithmen. Eine weitere

Lesezeit: 10 MinutenCurrying ist eine Technik, um eine Funktion mit mehreren Argumenten in eine Abfolge von Funktionen mit jeweils nur einem Argument umzuwandeln. Currying ist nach dem US-amerikanischen Mathematiker Haskell Brooks Curry benannt, der sich zwar ausführlich damit auseinandergesetzt, das Verfahren aber tatsächlich nicht erfunden hat. Als Erfinder gilt Moses Schönfinkel, der wiederum auf den Ideen von

Lesezeit: 14 MinutenAls Code-Duplikate, auf Wikipedia Quelltextklone, bezeichnet man Redundanzen im Quellcode. Es kann sich dabei um identische oder sehr ähnliche Abschnitte handeln. Code-Duplikate werden überwiegend negativ wahrgenommen, können aber auch Vorteile haben. Ursachen Code-Duplikate entstehen meistens durch Copy-Paste-Programmierung. Dabei dient ein bestehender Code-Abschnitt als Vorlage, wird kopiert und an anderer Stelle eingefügt, und manchmal im Anschluss

Lesezeit: 13 MinutenDesign by Contract (DbC) ist ein Konzept aus der strukturierten bzw. prozeduralen Programmierung, das sich auch auf objektorientierte Programmierung und andere Paradigmen übertragen lässt. Der Begriff wurde von Bertrand Meyer geprägt und fand das erste Mal 1986 Erwähnung. In seiner Programmiersprache Eiffel ist Design by Contract als fester Bestandteil verankert. Definition DbC formalisiert den Schnittstellenvertrag

Lesezeit: 12 MinutenBitweise Operationen sind die einfachsten und schnellsten Operationen, die Computer durchführen können, und auf die sich alle höheren Operationen zurückführen lassen. Dieser Artikel befasst sich auf der einen Seite mit den Grundlagen von Bitoperationen und auf der anderen Seite damit, wie und wo man sie praktisch verwenden kann. In diesem Artikel werde ich viele Zahlenbeispiele

Lesezeit: 13 MinutenSyntactic Sugar, zu Deutsch syntaktischer Zucker, ist diejenige Syntaxerweiterung einer Programmiersprache, die eine alternative Schreibweise ermöglicht, dabei aber keine neue Funktionalität einführt. Das Ziel von Syntactic Sugar ist es, Code expliziter zu machen bzw. die Lesbarkeit zu verbessern. Eine Syntaxerweiterung kann als Syntactic Sugar bezeichnet werden, wenn sich der Code auch gleichbedeutend mit der vorherigen