Vielleicht kennen Sie bereits die Esoterische Programmiersprache BrainFuck?! Diese sehr simple Programmiersprache besteht aus lediglich acht Befehlen und ist relativ einfach zu interpretieren. Einen Interpreter für eine solche Sprache ist deshalb der ideale Einstieg um Ihr Verständnis, wie Software und Programmiersprachen funktionieren, zu vertiefen und zu festigen.
Die Levenshtein-Distanz gibt zurück, wie viele Änderungen einer Zeichenkette minimal notwendig sind, um eine andere Zeichenkette zu erhalten. So sind z. B. vier Änderungen notwendig, um aus dem Wort Stefan das Wort Stephanie zu erzeugen (f durch p ersetzen, h dazwischenschieben, i und e hinten dran hängen).
Sie alle kennen vermutlich den Begriff Kryptographie. Bei der Kryptographie wird versucht, einen Text (oder binäre Daten) durch Verschlüsselung unleserlich zu machen. Dies könnte bspw. auf simpelste Art durch die Cäsar-Chiffre realisiert werden. Einen anderen Ansatz verfolgt die Steganographie. Bei der Steganographie werden die Daten nicht durch Verschlüsselung vor unbefugten Augen geschützt, sondern die geheimen…
In diesem Kapitel lernen Sie einen Algorithmus kennen, der ein Standard 9×9 Sudoku-Feld lösen kann. Dabei wird eine Brute-Force-Methode zum Lösen des Problems verwendet.
Der Bubblesort-Algorithmus (Blasen-Sortierung) ist ein stabiler, einfacher und vor allem sehr langsamer und daher nicht zu empfehlender Sortieralgorithmus. Durch seine Einfachheit eignet er sich aber bestens für Programmieranfänger zum Nachprogrammieren und lernen.
Die Cäsar Verschlüsselung ist eine der simpelsten Möglichkeiten einen Text zu verschlüsseln. Dabei wird ein Buchstabe um X Stellen verschoben. Setzt man für X beispielsweise die drei, wird z. B. aus dem a ein D, aus b ein E und aus z ein C. Üblicherweise besteht die unverschlüsselte Nachricht nur aus Kleinbuchstaben und die verschlüsselte…
