WorksheetsQuiz Intro
Total questions: 14
Worksheet time: 9mins
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)
f(n) ∈ Ω (n2n)
n99
2n
n!
nn
Was ist wahr?
O(f)∩Ω(f)=Θ(f)
O(f)∖ω(f)=Θ(f)
25n∈o(2n)
n4∈o(n5)
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
Was beschreibt die Laufzeitanalyse eines Algorithmus?
Die Anzahl der Funktionen im Programm
Die Anzahl der Schleifen im Programm
Die Anzahl der ausgeführten Befehle
Die Anzahl der verwendeten Variablen
Was ist die Bedeutung von 'Rekursion' in der Informatik?
Ein Verfahren zur Erstellung von Diagrammen
Ein Verfahren zur Iteration über eine Liste
Ein Verfahren zur Analyse von Algorithmen
Ein Verfahren, bei dem eine Funktion sich selbst aufruft
Was ist ein Beispiel für einen Algorithmus, der in der Praxis verwendet wird?
Graphalgorithmen
Suchalgorithmen
Quick Sort
Miracle Sort
Was ist ein Graph?
Mit Linien verbundene Kreise
Ein Array
Eine Menge an Knoten und Kanten
Ein Baum
