Lektion 4 Flashcards
Grundlegende Algorithmen
1
Q
Wie wird beim Inorder-Verfahren ein Baum durchlaufen?
A
äußertes Blatt links - Würzel - äußertes Blatt rechts
2
Q
Was ist das Ziel des Djikstra-Algorithmus?
A
das Finden des kürzesten Pfades in einem Graphen
3
Q
Welchem Algorithmus liegt Quick Sort zugrunde?
A
Divide-and-Conquer
4
Q
Was wird unter einem Hash-Algorithmus verstanden?
A
eine nicht-injektive Abbildung einer Ausgangsmenge in eine Zielmenge
5
Q
Was wird unter einem neuronalen Netz verstanden?
A
Herstellen eines Zusammenhangs von Eingangs- und Ausgangsdaten
