ADTutorium: Unterschied zwischen den Versionen
(Die Seite wurde neu angelegt: „Hier können bis Samstag, 18. Januar 2014, Fragen zum Modul "Algorithmen & Datenstrukturen" gesammelt werden. Wir werden diese Fragen dann im Tutorium am Diens…“) |
(→Fragen) |
||
| (5 dazwischenliegende Versionen von 4 Benutzern werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
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 bearbeiten. | 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 == | == Fragen == | ||
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? | |||
Aktuelle Version vom 21. Januar 2014, 14:37 Uhr
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?