Algorithmen - Die Grundlage der Programmierung

Stell dir vor, du erklärst jemandem, wie man einen Kuchen backt - genau das ist ein Algorithmus! Es ist eine eindeutige Schritt-für-Schritt-Anleitung zur Lösung eines Problems.

Ein Algorithmus besteht aus endlich vielen, wohldefinierten Einzelschritten. Beim Kuchenbacken wären das zum Beispiel: Eier aus der Verpackung nehmen, in die Schüssel geben, umrühren. Diese klare Folge von Handlungsschritten macht es möglich, dass sowohl Menschen als auch Computer das Problem lösen können.

Merktipp: Algorithmen sind wie Kochrezepte - sie müssen so klar sein, dass jeder sie befolgen kann!

Das Wichtigste ist, dass Algorithmen eindeutig sind. Es darf keine Verwirrung geben, was als nächstes zu tun ist. Deshalb sind sie die perfekte Grundlage für Computerprogramme.

Eigenschaften von Algorithmen

Damit ein Algorithmus wirklich funktioniert, muss er bestimmte Eigenschaften erfüllen - wie ein gutes Rezept eben auch bestimmte Regeln befolgen muss.

Ausführbarkeit bedeutet, dass jede Anweisung verständlich sein muss. Determinismus sorgt dafür, dass zu jedem Zeitpunkt klar ist, was als nächstes passiert - keine verwirrenden Alternativen ohne Anweisung! Determiniertheit garantiert, dass gleiche Voraussetzungen immer zu gleichen Ergebnissen führen.

Finitheit hat zwei Aspekte: Die Beschreibung des Algorithmus muss endlich lang sein (statisch), und er darf nur endlich viel Speicherplatz brauchen (dynamisch). Terminierung bedeutet, dass der Algorithmus nach endlich vielen Schritten zu einem Ende kommt.

Wichtig: Finitheit und Terminierung sind nicht dasselbe! Ein Betriebssystem ist finit beschrieben, läuft aber potentiell endlos.

Grundbausteine: Sequenz, Schleife, Verzweigung

Jeder Algorithmus baut auf drei Grundbausteinen auf, die du unbedingt verstehen musst.

Eine Sequenz ist die einfachste Form - Anweisungen werden nacheinander in genau der notierten Reihenfolge ausgeführt. Eine Schleife wiederholt einen Anweisungsblock, solange eine bestimmte Bedingung erfüllt ist. Eine Verzweigung entscheidet abhängig von Bedingungen, welcher Programmabschnitt ausgeführt wird.

Anweisungen sind die elementaren Bestandteile, aus denen sich alle komplexeren Strukturen zusammensetzen. Mit diesen drei Bausteinen kannst du jeden beliebigen Algorithmus konstruieren.

Praxistipp: Denk an diese Bausteine wie an Lego-Steine - aus wenigen Grundformen entstehen komplexe Gebäude!

Diese Kontrollstrukturen findest du in jeder Programmiersprache wieder, egal ob du später Python, Java oder etwas anderes lernst.

Struktogramme und Variablen

Struktogramme sind wie Baupläne für deine Algorithmen - sie machen komplexe Abläufe auf einen Blick verständlich.

Diese graphischen Darstellungen bestehen aus einfachen geometrischen Formen, wobei das Rechteck der Grundbaustein ist. Jedes Rechteck enthält entweder eine elementare Anweisung oder stellt Kontrollstrukturen wie Schleifen und Verzweigungen dar.

Variablen sind Platzhalter, die verschiedene Werte annehmen können - wie Boxen mit Etiketten, in die du unterschiedliche Dinge hineinlegen kannst. Nach der Deklarierung kannst du sie auslesen oder für neue Berechnungen verwenden.

Merkhilfe: Variablen sind wie beschriftete Schubladen - du weißt immer, was drin ist, aber der Inhalt kann sich ändern!

Die wichtigsten Vergleichsoperatoren sind == (gleich), != (ungleich), <, >, <=, >= sowie "and" und "or".

Datentypen und Trace-Tabellen

Variablen haben verschiedene Datentypen, die bestimmen, welche Art von Information sie speichern können.

Die wichtigsten Typen sind: Boolean $true/false$, Integer (ganze Zahlen wie 11, 910), Double/Float (Kommazahlen wie 31,123), Char (einzelne Zeichen wie "a") und String (Zeichenketten wie "Hallo"). Konstanten sind spezielle Variablen, deren Wert nach der ersten Zuweisung nicht mehr geändert werden kann.

Ein Wert existiert dauerhaft und hat einen unveränderlichen, eindeutigen Identifikator. Trace-Tabellen sind dein bestes Werkzeug zum Testen von Algorithmen - sie zeigen dir Schritt für Schritt, wie sich die Variablenwerte während der Ausführung ändern.

Tipp für die Klausur: Trace-Tabellen helfen dir, logische Fehler zu finden, bevor du den Algorithmus ausführst!

Diese Tabellen haben Spalten für jede Variable und Zeilen für jeden Ausführungsschritt.

Scratch und Verschlüsselung - Caesar

Scratch macht Programmierung visuell verständlich durch seine blockbasierte Programmiersprache.

In Scratch werden Variablen oft verwendet, um Stoppuhrzeiten zu speichern, Berechnungen durchzuführen oder Punktestände anzuzeigen. Sie sind auch wichtig für Listen, um Elemente zu finden und zu merken.

Die Caesar-Verschlüsselung ist eine der ältesten Verschlüsselungsmethoden, die schon Julius Caesar benutzte. Jeder Buchstabe wird durch einen anderen ersetzt, der eine feste Anzahl Stellen später im Alphabet steht - meist um drei Positionen verschoben.

Historisch interessant: Caesar verschlüsselte seine Briefe, indem er A→D, B→E, C→F usw. ersetzte!

Vorteile: Schnell verständlich, Unbefugte können den Inhalt nicht lesen. Nachteile: Sehr unsicher, geringer Schlüsselraum, kann durch Häufigkeitsanalyse geknackt werden.

Vigenère-Verschlüsselung

Die Vigenère-Verschlüsselung ist deutlich sicherer als Caesar, weil sie ein polyalphabetisches Verfahren verwendet.

Statt einer festen Verschiebung nutzt du hier ein Codewort zum Verschlüsseln. Die Buchstaben a-z bekommen Zahlen von 0-25, dann addierst du die Zahlen vom Klartext mit denen des Codeworts. Die Summe ergibt den neuen Buchstaben im Geheimtext.

Das Vigenère-Quadrat ist dein Werkzeug dafür - eine Tabelle mit allen möglichen Verschiebungen. Die Sicherheit hängt von der Länge des Codeworts ab: Je länger das Codewort, desto sicherer die Verschlüsselung.

Schwachstelle: Bei langen Klartexten können sich Wörter wiederholen, dann lässt sich das Codewort berechnen!

Diese Methode wurde schon im 16. Jahrhundert verwendet und war lange Zeit als unknackbar angesehen.

Verschlüsselung - Grundprinzipien

Verschlüsselung ist der Prozess, bei dem ein Klartext mithilfe eines Verschlüsselungsverfahrens in einen Geheimtext umgewandelt wird.

Der Ablauf ist immer gleich: Klartext → Verschlüsselung → Geheimtext und umgekehrt Geheimtext → Entschlüsselung → Klartext. Dabei brauchst du immer einen Schlüssel - ohne ihn kommst du nicht an die ursprüngliche Nachricht.

Die Sicherheit einer Verschlüsselung hängt davon ab, wie schwer es ist, ohne den Schlüssel an den Klartext zu kommen. Moderne Verschlüsselungen sind so komplex, dass selbst Supercomputer Jahre brauchen würden, um sie zu knacken.

Für heute wichtig: Versteh das Grundprinzip - ein Schlüssel verwandelt lesbaren Text in unlesbaren und zurück!

Diese Grundlagen findest du in allen modernen Verschlüsselungsverfahren wieder, die heute deine Online-Kommunikation schützen.