Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Hauptstudiumsprüfungen » Lehrstuhl 12 » effi-2018-03
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Letzte ÜberarbeitungBeide Seiten, nächste Überarbeitung | |||
pruefungen:hauptstudium:ls12:effi-2018-03 [05.04.2018 10:21] – angelegt ThiloK | pruefungen:hauptstudium:ls12:effi-2018-03 [05.04.2018 12:14] – ThiloK | ||
---|---|---|---|
Zeile 9: | Zeile 9: | ||
* Sonderbehandlung der DFS-Wurzel: Wie und warum? | * Sonderbehandlung der DFS-Wurzel: Wie und warum? | ||
* Laufzeit inkl. Begründung (war ihm in der Vorlesung ja schon wichtig: __Kanten__ sind ausschlaggebend!) | * Laufzeit inkl. Begründung (war ihm in der Vorlesung ja schon wichtig: __Kanten__ sind ausschlaggebend!) | ||
- | * Warum Aufwand pro Kante konstant? Was ist der Aufwand pro Kante? | + | * Warum Aufwand pro Kante konstant? Was ist der Aufwand pro Kante __vor__ rekursivem Abstieg? (Knoten bereits besucht, wenn ja tief aktualisieren, |
**SAT**: | **SAT**: | ||
Zeile 18: | Zeile 18: | ||
* Was genau sind die Zustände hj? ⇒ Anzahl Schritte bis zum Endzustand (" | * Was genau sind die Zustände hj? ⇒ Anzahl Schritte bis zum Endzustand (" | ||
* Schreiben sie das lineare Gleichungssystem hin ⇒ hj = 1/2 (hj-1, hj+1) + 1; h0 = h1 + 1; hn = 0 | * Schreiben sie das lineare Gleichungssystem hin ⇒ hj = 1/2 (hj-1, hj+1) + 1; h0 = h1 + 1; hn = 0 | ||
- | * Warum kann man das Lösen? Wissen Sie die Lösung ⇒ n+1 Variablen, n+1 Gleichungen, | + | * Warum kann man das Lösen? Wissen Sie die Lösung ⇒ n+1 Variablen, n+1 Gleichungen |
- | Ich wurde noch nach dem Algorithmus aus der Übung mit Hamming-Balls gefragt, da war ich blank, war aber nicht weiter tragisch. Insgesamt dadurch dann " | + | Ich wurde noch nach dem Algorithmus |