Kategorie: C) Algorithmen
-
C) Brainfuck Interpreter
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...
-
C) Cäsar Verschlüsselung
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....
-
C) Levenshtein Distanz
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...
-
C) Steganographie – Daten in Bildern verstecken
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) Sudoku Solver
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.
-
C) Bubblesort
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...