Abenteuer Informatik: Zusammenfassung und Prüfungskapitel (Aufnahmetest Wien)

Welche Themen sind prüfungsrelevant?

Für den Aufnahmetest zählen aus dem Buch vor allem sieben Themenbereiche. Sie decken den klassischen Kern der Informatik ab: wie man Daten ordnet, kleiner macht, sicher überträgt und schützt, und wo die Grenzen des Berechenbaren liegen. Wenn du diese sieben Themen sicher beherrschst und die zugehörigen Beispiele nachrechnen kannst, hast du den Fachwissen-Teil gut abgedeckt.

• Sortieren: Algorithmen, um eine Liste zu ordnen
• Kompression: Daten platzsparend speichern
• Netzwerke: wie Daten den Weg durchs Netz finden
• Hashing: schnelles Wiederfinden über eine Prüfsumme
• Kryptografie: Nachrichten verschlüsseln (z. B. Caesar)
• Fehlerkorrektur: Übertragungsfehler erkennen und beheben (Parität)
• Berechenbarkeit: was ein Computer prinzipiell lösen kann

Die sieben Themen kurz zusammengefasst

Sortieren: Ein Sortieralgorithmus bringt eine ungeordnete Liste in eine Reihenfolge, etwa von klein nach groß. Das Buch zeigt anschauliche Verfahren wie das schrittweise Vertauschen benachbarter Elemente. Wichtig ist nicht nur das Ergebnis, sondern der Aufwand: Wie viele Vergleiche und Vertauschungen braucht ein Verfahren, und warum sind manche schneller als andere?

Kompression: Hier geht es darum, dieselbe Information mit weniger Speicher darzustellen. Häufige Zeichen bekommen kurze Codes, seltene lange Codes, so entstehen kürzere Gesamtnachrichten ohne Informationsverlust. Typische Aufgaben lassen dich einen Text codieren oder die eingesparten Bits abschätzen.

Netzwerke: Daten reisen in Paketen durch ein Netz aus vielen Knoten. Das Thema erklärt, wie ein Paket über Zwischenstationen zum Ziel geleitet wird (Routing) und wie man einen möglichst kurzen oder günstigen Weg findet. Aufgaben verlangen oft, in einem kleinen Netz den besten Pfad zu bestimmen.

Hashing: Eine Hash-Funktion rechnet aus einem Datenwert eine Zahl (den Hash), über die man den Wert später schnell wiederfindet, ohne alles durchzusuchen. Das Buch zeigt, wie eine Tabelle über Hashes gefüllt wird und was passiert, wenn zwei Werte auf denselben Platz fallen (Kollision).

Kryptografie: Verschlüsselung macht eine Nachricht für Unbefugte unlesbar. Das klassische Einstiegsbeispiel ist die Caesar-Verschiebung, bei der jeder Buchstabe um eine feste Zahl im Alphabet verschoben wird. Aufgaben lassen dich ver- und entschlüsseln oder eine Verschiebung knacken.

Fehlerkorrektur: Bei jeder Übertragung können Bits kippen. Mit zusätzlichen Prüfbits, etwa einem Paritätsbit, lässt sich ein Fehler erkennen und je nach Verfahren sogar seine Position bestimmen und beheben. Typische Aufgaben: Parität berechnen oder ein gekipptes Bit finden.

Berechenbarkeit: Nicht jedes Problem ist von einem Computer lösbar, egal wie schnell er ist. Dieses Thema umreißt, wo die prinzipiellen Grenzen liegen, etwa dass manche Fragen grundsätzlich nicht algorithmisch entscheidbar sind. Hier zählt das Verständnis der Idee mehr als eine Rechnung.

Welche Kapitel und welche Auflage?

Der Test bezieht sich auf die 4. Auflage von "Abenteuer Informatik". Achte beim Kauf oder Ausleihen darauf, dass es die aktuelle Auflage ist, da sich Kapitelnummern zwischen Auflagen verschieben können.

Ehrlich gesagt: Die genauen prüfungsrelevanten Kapitelnummern werden zwischen verschiedenen Quellen unterschiedlich angegeben. Manche Listen nennen die Kapitel 2, 3, 9, 11, 12, 14 und 15, andere ergänzen zusätzlich Kapitel 1 und 8. Wir nennen dir deshalb bewusst keine feste Nummernliste, sondern die inhaltlichen Themen von oben, die verlässlich abgefragt werden.

Verlass dich für die verbindliche Kapitelliste immer auf das offizielle Infoblatt des aktuellen Jahres von TU Wien bzw. Uni Wien. Nur dort steht, was für deinen Testtermin wirklich gilt. Wenn du die sieben Themen beherrschst, bist du unabhängig davon, ob eine Quelle ein Kapitel mehr oder weniger nennt.

So lernst du das Buch effizient

Lies kapitelweise und rechne dabei jedes durchgerechnete Beispiel selbst mit. Weil die Fragen anwendungsbasiert sind, bringt reines Lesen wenig: Erst wenn du eine Caesar-Verschiebung selbst entschlüsselt oder eine Parität von Hand gerechnet hast, sitzt der Stoff. Notiere pro Thema einen kurzen Merksatz und ein eigenes Mini-Beispiel.

Plane realistisch. Der Fachwissen-Teil macht rund 35 % aus, der kognitive Teil aber die Hälfte und ist reine Übungssache. Wenn deine Zeit knapp ist, sichere zuerst die sieben Themen so weit, dass du die Standardaufgaben lösen kannst, und investiere den Rest in den kognitiven Teil. Am Ende testest du dich mit gemischten Fragen unter Zeitdruck.

Häufige Fragen