3- Backtracking, Greedy Algorithmen und JUnit Tests

Welche Aussage über Greedy-Algorithmen ist korrekt?

• Sie garantieren immer das globale Optimum

• Sie funktionieren nur bei sortierten Eingaben

• Sie treffen Entscheidungen, ohne spätere Rücknahme

• Sie verwenden dynamische Programmierung

Welche Struktur beschreibt den Suchraum bei Backtracking am besten?

• Hashmap

• Binärbaum

• Stack

• Suchbaum

Welche Aussage trifft NICHT auf Greedy-Algorithmen zu?

• Sie können effizient sein

• Sie basieren auf lokal optimalen Entscheidungen

• Sie finden garantiert die beste Lösung

• Sie eignen sich gut für einfache Entscheidungsprobleme

Welche Aussage ist korrekt?

• JUnit funktioniert nur mit Strings

• assertThrows prüft, ob ein bestimmter Fehler auftritt

• assertTrue(false) gibt true zurück

• JUnit benötigt zwingend ein GUI

Welche der folgenden Aussagen treffen im Allgemeinen auf Greedy-Algorithmen zu?

• Die Suche eines Greedy Algorithmus entspricht einem Pfad von der Wurzel zu einem Blatt im Baum der Teillösungen.

• Greedy Algorithmen haben immer eine lineare Laufzeit.

• Greedy-Algorithmen können niemals ein globales Optimum finden, da sie nur einer lokalen Regel folgen.

Wann solltet ihr euch für die Klausur anmelden?

• Am Ende des Semesters, ich hab ja noch Zeit

• Jetzt, solange die Anmeldung offen ist (man kann sich immer noch abmelden)

• Erst nach der Abgabefrist der Hausaufgabe

• Nie