Fachrat Informatik - Forum

Das würde mich auch interessieren

es gab leute, die am 28 und 29.08 die klausur hatten...könnt ihr bitte mal kurz berichten was dabei kam?danke

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.

Hatte ebenfalls 5 Themen:

1. 3 Begriffe bzw. Begriffspaare erläutern: iterativ/konstruktiv, kombinatorisch, nichtdeterministisch
2. Polygon-in-Polygon-Problem: Lösung Erklären.
3. Floor-Planning/Platzierung: Definieren, Unterschiede nennen
4. Channel-Routing-Verfahren: 2 nennen, 1 erklären
5. Kompaktierungsverfahren: 3 Nennen, 2 erklären

Atmosphäre ist freundlich, es wird aber sehr detailliert nachgefragt. Man sollte die einfachen Algorithmen schon drauf haben (siehe 4. und 5.).

Viel Erfolg!