ETH Zürich

Was kommt in der Prüfung Algorithmen und Datenstrukturen an der ETH dran?

Algorithmen und Datenstrukturen gehört an der ETH Zürich zum ersten Basisprüfungsblock und ist mit vier Stunden die längste Prüfung des Blocks. Sie wird als einzige vollständig am Computer durchgeführt.

Die 120 Punkte verteilen sich auf drei Teile mit sehr unterschiedlichem Charakter. Bei rund zwei Minuten pro Punkt ist die Zeiteinteilung genauso entscheidend wie das Fachwissen.

Diese Prüfung gehört zu Basisprüfungsblock 1 im Studiengang Informatik. Zur Übersicht aller Fächer

Typischer Prüfungsaufbau

Teil der Basisprüfung
ja, Block 1
Dauer
240 Minuten
Punkte gesamt
120
Teil I, kurze Aufgaben auf Moodle
40 Punkte
Teil II, schriftliche Aufgaben auf Papier
30 Punkte
Teil III, Programmieraufgaben auf Code Expert
50 Punkte
Erlaubte Hilfsmittel
Java-Dokumentation, Code-Expert-Guide, Formelsammlung
Durchführung
vollständig am Computer

Teil I besteht aus kurzen Aufgaben und wird vollständig auf Moodle beantwortet, häufig im Multiple-Choice-Format. Teil II wird ebenfalls über Moodle gestellt, aber auf dem ausgeteilten Antwortbogen von Hand beantwortet, meist Beweise und regelmässig einer per vollständiger Induktion. Teil III läuft über Code Expert.

Die Programmieraufgaben in Teil III gelten als der schwerste Abschnitt. Sie belohnen weniger Fleiss als die richtige Idee, weshalb es sich lohnt, möglichst viele Aufgabentypen vorher gesehen zu haben.

Praktischer Hinweis: Vier Stunden sind lang. Ausreichend zu essen und zu trinken mitzunehmen ist keine Nebensächlichkeit, sondern Teil der Vorbereitung.

Häufige Themenschwerpunkte

Im Zentrum stehen die klassischen Algorithmen und die Fähigkeit, sie auf konkrete Aufgabenstellungen anzuwenden.

  • Kürzeste Wege, unter anderem Dijkstra und Johnson
  • Graphen nachvollziehen und Kantengewichte bestimmen
  • Minimale Kosten und verwandte Optimierungsprobleme
  • Beweise, häufig per vollständiger Induktion

Deine eigenen alten Prüfungen jetzt auswerten

Lade die Prüfungen hoch, die du hast. Cipher vergleicht sie miteinander, zeigt dir die wiederkehrenden Themen und Aufgabentypen und schreibt dir Übungsfragen dazu. Kostenlos, ohne Anmeldung.

So wertest du alte Prüfungen richtig aus

  1. Mehrere Jahrgänge nebeneinander legen

    Eine einzelne Prüfung zeigt nur, was in einem Semester drankam. Ab drei bis vier Durchgängen lässt sich unterscheiden, was regelmässig wiederkehrt und was einmalig war.

  2. Thema und Aufgabentyp getrennt notieren

    Dasselbe Thema wird einmal als Rechnung, einmal als Beweis und einmal als Anwendungsaufgabe geprüft. Wer nur die Themen sammelt, übt später das falsche Format.

  3. Nach Punkten gewichten, nicht nach Umfang im Skript

    Was im Skript zwanzig Seiten braucht, kann in der Prüfung fünf Punkte wert sein. Die Punkteverteilung der alten Prüfungen ist der ehrlichere Massstab.

  4. Abfragen statt nachlesen

    Eine Lösung zu verstehen ist nicht dasselbe, wie sie unter Zeitdruck zu produzieren. Rechne jede Aufgabe einmal ohne Musterlösung durch, bevor du sie abhakst.

Häufige Fragen

Wie lange dauert die Prüfung Algorithmen und Datenstrukturen an der ETH?

Vier Stunden, damit ist sie die längste Prüfung im ersten Basisprüfungsblock. Bei 120 Punkten bleiben im Schnitt etwa zwei Minuten pro Punkt. Wer so lange konzentriert arbeiten muss, sollte Verpflegung einplanen.

Wie ist die A&D Prüfung an der ETH aufgebaut?

Sie besteht aus drei Teilen: Teil I mit 40 Punkten sind kurze Aufgaben auf Moodle, Teil II mit 30 Punkten sind schriftliche Aufgaben, deren Aufgabenstellung auf Moodle steht und die auf dem Antwortbogen von Hand beantwortet werden, Teil III mit 50 Punkten sind Programmieraufgaben auf Code Expert.

Welche Algorithmen muss man für die ETH-Prüfung können?

Der Schwerpunkt liegt auf den klassischen Algorithmen rund um kürzeste Wege und minimale Kosten, unter anderem Dijkstra und Johnson. Verlangt wird nicht nur das Auswendigwissen, sondern das Nachvollziehen an konkreten Graphen, etwa das Bestimmen von Kantengewichten.

Welche Hilfsmittel sind in Algorithmen und Datenstrukturen erlaubt?

Erlaubt sind die Java-Dokumentation, der Code-Expert-Guide und eine Formelsammlung. Da die Prüfung vollständig am Computer läuft, lohnt es sich, den Umgang mit Code Expert vorher zu üben und alle Testaufgaben dort einmal gelöst zu haben.

Cipher stellt keine alten Prüfungen bereit und gibt keine fremden Prüfungsaufgaben wieder. Analysiert wird ausschliesslich, was du selbst hochlädst.