ADTutorium

Aus Fachschaft_Informatik
Zur Navigation springen Zur Suche springen

Hier können bis Samstag, 18. Januar 2014, Fragen zum Modul "Algorithmen & Datenstrukturen" gesammelt werden. Wir werden diese Fragen dann im Tutorium am Dienstag, 21. Januar 2014, um 16 Uhr in F-132 bearbeiten.

Fragen[Bearbeiten]

1. Wie geht man an einen formalen Beweis eines Algorithmus ran?

2. Zu Folie 289 (Part2) Bi-direktionaler Dijsktra. Wann gilt ein Knoten als ausgewählt? Welchen Knoten wählt Dijsktra aus wenn 2 Knoten einen gleichen Key besitzen?

3. Was ist der Unterschied zwischen Dijkstra "the naive way" und Dijkstra "with min-priority queue"?

4. Was ist der Unterschied zwischen "BFS find shortest paths" und Dijstra?

5. Bellman-Ford Pseudo Code (Folie #218): Was genau macht die erste Schleife "for i = 1 ..." und die zweite Schleife an Zeile 5?

6. Kann man statt dem bi-direktionalen Dijkstra auch einen bi-direktionalen BFS find shortest path benutzen, um die kürzeste Strecke zwischen zwei Punkten zu finden?