Wer Informatik lernen will, braucht ein Fundament aus wenigen, aber zentralen Begriffen. Diese Einführung in die Informatik erklärt die Grundlagen, auf denen Schulunterricht und Studium aufbauen: wie Computer Informationen darstellen, was Algorithmen sind, wie Programme entstehen und wie Rechner miteinander kommunizieren.
Information, Daten und Bits
Computer verarbeiten Daten – und zwar ausschließlich in Form von zwei Zuständen: 0 und 1. Die kleinste Informationseinheit ist das Bit. Acht Bits bilden ein Byte, mit dem sich 256 verschiedene Werte darstellen lassen. Alles, was ein Computer speichert, wird letztlich in Bits übersetzt: Zahlen, Buchstaben, Farben, Töne.
Das Binärsystem
Im Alltag rechnen wir im Dezimalsystem mit zehn Ziffern. Computer verwenden das Binärsystem (Dualsystem) mit nur zwei Ziffern. Jede Stelle steht für eine Zweierpotenz:
| Dezimal | Binär | Rechnung |
|---|---|---|
| 5 | 101 | 4 + 0 + 1 |
| 12 | 1100 | 8 + 4 + 0 + 0 |
| 255 | 11111111 | 128 + 64 + 32 + 16 + 8 + 4 + 2 + 1 |
Texte werden über Zeichencodes wie ASCII oder Unicode dargestellt: Jeder Buchstabe entspricht einer Zahl. Bilder bestehen aus Pixeln, deren Farbe in Zahlenwerten für Rot, Grün und Blau gespeichert wird.
Algorithmen
Ein Algorithmus ist eine eindeutige, endliche Folge von Anweisungen zur Lösung eines Problems. Ein Kochrezept ist ein einfaches Beispiel aus dem Alltag. In der Informatik müssen Algorithmen so präzise sein, dass eine Maschine sie ohne Interpretation ausführen kann. Wichtige Eigenschaften sind:
- Eindeutigkeit: Jeder Schritt ist klar festgelegt.
- Endlichkeit: Der Algorithmus ist endlich beschrieben und endet nach endlich vielen Schritten.
- Ausführbarkeit: Jeder Schritt lässt sich tatsächlich ausführen.
Klassische Beispiele im Unterricht sind Such- und Sortierverfahren wie lineare Suche, binäre Suche, Bubblesort oder Quicksort.
Grundbausteine von Programmen
Algorithmen werden in einer Programmiersprache umgesetzt. Unabhängig von der Sprache gibt es wenige Grundbausteine:
- Variablen: benannte Speicherplätze für Werte.
- Sequenz: Anweisungen werden nacheinander ausgeführt.
- Verzweigung: Je nach Bedingung wird der eine oder andere Weg gewählt (wenn – dann – sonst).
- Schleife: Anweisungen werden wiederholt, bis eine Bedingung erfüllt ist.
- Funktionen: wiederverwendbare Programmteile.
In der Schule beginnt man oft mit blockbasierten Sprachen wie Scratch und wechselt später zu textbasierten Sprachen wie Python oder Java. Mehr dazu unter Programmieren in der Grundschule.
Datenstrukturen
Daten müssen geordnet gespeichert werden, damit Algorithmen effizient darauf zugreifen können. Grundlegende Datenstrukturen sind Listen und Arrays, Stapel (Stack), Warteschlangen (Queue), Bäume und Graphen. Die Wahl der richtigen Datenstruktur entscheidet oft darüber, ob ein Programm schnell oder langsam ist.
Rechner und Netzwerke
Ein Computer besteht im Kern aus Prozessor, Arbeitsspeicher, Massenspeicher sowie Ein- und Ausgabegeräten. Programme und Daten liegen im selben Speicher – ein Prinzip, das auf John von Neumann zurückgeht. Rechner kommunizieren über Netzwerke, deren Regeln in Protokollen festgelegt sind. Das Internet nutzt dafür die Protokollfamilie TCP/IP. Wie Hardware, Software und Netzwerk zusammen ein Informatiksystem bilden, erklärt der Beitrag zu Informatiksystemen.
Informatik lernen: wie anfangen?
Wer sich die Grundlagen der Informatik selbst erarbeiten möchte, sollte theoretische Begriffe mit praktischem Programmieren verbinden. Kleine Projekte – ein Zahlenratespiel, ein Taschenrechner, eine einfache Webseite – machen Konzepte greifbar. Ein gutes Informatik-Schulbuch bietet eine strukturierte Einführung, und Wettbewerbe wie der Informatik-Biber zeigen spielerisch, wie vielseitig das Fach ist.