WorksheetsGreedy Algorithmen Quiz
Total questions: 9
Worksheet time: 6mins
Welche Aussagen über Greedy-Algorithmen stimmen?
Greedy-Algorithmen treffen in jedem Schritt die lokal beste Entscheidung, ohne spätere Konsequenzen zu berücksichtigen.
Greedy-Algorithmen sind meist schnell und einfach zu implementieren.
Greedy-Algorithmen werden häufig bei Optimierungsproblemen eingesetzt, bei denen eine schnelle Näherungslösung ausreichend ist.
Greedy-Algorithmen benötigen keine Rückverfolgung oder Korrektur von Entscheidungen, da sie nie zu einem vorherigen Schritt zurückkehren.
Löst der Greedyansatz, der sukzessive die App mit dem geringsten Speicherbedarf wählt, das Problem für die maximale Speicherausnutzung des Telefons?
Ja
Nein
Wählt der Greedyansatz von vorhin die maximale Anzahl an zu installierende Programmen aus?
Ja
Nein
Welche Aussagen über Backtracking stimmen?
Backtracking ist ein Prozess, bei dem man sich im Lösungsraum nur vorwärts bewegt, ohne jemals frühere Entscheidungen zu überprüfen.
Backtracking ist ein Prozess, bei dem lokale Entscheidung getroffen werden ohne das frühere Entscheidungen wieder verworfen werden.
Backtracking ist eine algorithmische Technik zur Problemlösung, bei der Kandidaten für Lösungen schrittweise aufgebaut und verworfen werden.
Backtracking ist eine Suchalgorithmusansatz, bei dem im schlimmsten Fall jede mögliche Lösung ausprobiert wird.
Für welche Probleme ist Backtracking geeignet?
Backtracking eignet sich für Probleme, bei denen Lösungen schrittweise aufgebaut und ungültige Teillösungen verworfen werden können.
Backtracking wird für Probleme genutzt bei denen eine approximative Lösung ausreichend genau ist.
Backtracking eignet sich besonders gut für Probleme, bei denen alle Lösungen unabhängig voneinander berechnet werden können.
Backtracking wird hauptsächlich für einfache arithmetische Berechnungen wie Addition und Subtraktion eingesetzt, da es dort die beste Performance bietet.
Was sind mögliche Annotation für JUnit-Tests?
@Testing
@BeforeEach
@AfterTesting
@Test
Welche Dinge über JUnit-Tests stimmen?
Junit-Tests werden genutzt um Kompilierungsfehler zu lokalisieren.
Die Coverage von JUnit-Tests ist ein wichtiger Indikator für die Effektivität der Tests.
Junit-Tests werden genutzt um LaufzeitFehler zu lokalisieren.
JUnit-Tests werden immer in der gleichen Reihenfolge ausgeführt, in der die Testmethoden im Code stehen.
Wir haben die Klasse:
public class Calculator {
public int add(int a, int b) { return a + b; }
}
Welche assertStatements werfen einen Fehler?
assertEquals(5, new Calculator().add(2, 3));
assertTrue(new Calculator().add(1, 1) == 2);
assertFalse(new Calculator().add(2, 2) == 4);
assertEquals(new Calculator(), new Calculator());
Welche Ausagen übern try Catch Blöcke stimmen?
Der Code im catch-Block wird nur ausgeführt, wenn im try-Block eine Ausnahme (Exception) auftritt.
Nach der Ausführung des catch-Blocks wird das Programm mit den nachfolgenden Anweisungen fortgesetzt, sofern keine weitere Ausnahme auftritt.
Wenn im try-Block keine Ausnahme auftritt, wird der catch-Block trotzdem immer ausgeführt.
Nach einem catch Block kann noch ein weiterer catch Block stehen um verschiedene Exception Arten zu behandeln.
