Quiz Intro

Was beschreibt die Worst-Case-Laufzeit T(n)?

• Die Laufzeit für die kleinste Eingabe

• Die durchschnittliche Laufzeit für alle Eingaben der Größe n

• Die minimale Laufzeit für alle Eingaben der Größe n

• Die maximale Laufzeit für alle Eingaben der Größe n

Was bedeutet O(f(n)) in der asymptotischen Notation?

• Weniger als f(n)

• Genau f(n)

• Mindestens f(n)

• Höchstens f(n)

Was beschreibt die Notation Ω(f(n))?

• Höchstens f(n)

• Mindestens f(n)

• Weniger als f(n)

• Genau f(n)

• n!

Was ist wahr?

Was ist eine Schleifeninvariante?

• Eine Bedingung, die die Laufzeit einer Schleife beschreibt

• Eine Bedingung, die während jedes Schleifendurchlaufs gilt

• Eine Bedingung, die nur beim letzten schleifendurchlauf gilt

• Eine Bedingung, die vor und nach jeder Schleifeniteration gilt

Was ist die Hauptaufgabe der Programmanalyse?

• Die Anzahl der Funktionen im Programm zu zählen

• Die Anzahl der verwendeten Variablen zu bestimmen

• Die Anzahl der Fehler im Code zu zählen

• Die Laufzeit und den Speicherverbrauch eines Programms zu bestimmen

Was beschreibt die Master-Theorem?

• Eine Methode zur Analyse von Rekurrenzrelationen

• Eine Methode zur Erstellung von Diagrammen

• Eine Methode zur Optimierung von Algorithmen

• Eine Methode zur Programmierung von Mikrocontrollern

Welche Graphen sind DAGs?

• Ein Gerichteter Baum

• Eine Doppeltverkettete Liste

• Eine Einfachverkettete Liste

• Ein gerichteter azyklischer Graph

Was ist die Bedeutung von Pseudocode?

• Ein Modell zur Analyse von Algorithmen

• Eine vereinfachte Darstellung eines Algorithmus

• Ein vollständiger Code für die Implementierung

• Ein Diagramm zur Darstellung von Algorithmen