Moin,
also ich hatte 5 Themen:
1) Begriffe wie NP, nicht-deterministisch, greedy im Zusammenhang mit Optimierungsproblemen.
2) Slicing Trees, Verwendung, Darstellung, Vor- und Nachteile
3) Constraint-Graphen, Aufbau, Verwendung, negative Kanten
4) Unterschiede zwischen Lokal- und Globalverdrahtung
5) Schaltungsextraktion, Ein- und Ausgabe, welche Schritte und wozu
Konkrete Aufgaben zum Vorrechnen gab es nicht, aber ich fand es einfacher die Fragen zu 2) und 3) anhand eines Beispiels zu beantworten. Ich weiss also nicht, ob es gefordert ist, aber ich würde empfehlen das man für die wichtigsten Verfahren auch ein einfaches Beispiel parat hat.
Die Fragen bekommt man übrigens schriftlich und auch etwas Zeit um sich die Antwort zu überlegen.