https://wiki.mafiasi.de/api.php?action=feedcontributions&feedformat=atom&user=46.59.213.2Fachschaft Informatik - Benutzerbeiträge [de]2026-10-17T05:30:24ZBenutzerbeiträgeMediaWiki 1.46.2https://wiki.mafiasi.de/index.php?title=ADTutorium&diff=19168ADTutorium2014-01-18T16:19:12Z<p>46.59.213.2: /* Fragen */</p>
<hr />
<div>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.<br />
<br />
== Fragen ==<br />
<br />
1. Wie geht man an einen formalen Beweis eines Algorithmus ran?<br />
<br />
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?<br />
<br />
3. Was ist der Unterschied zwischen Dijkstra "the naive way" und Dijkstra "with min-priority queue"?<br />
<br />
4. Was ist der Unterschied zwischen "BFS find shortest paths" und Dijstra?<br />
<br />
5. Bellman-Ford Pseudo Code (Folie #218): Was genau macht die erste Schleife "for i = 1 ..." und die zweite Schleife an Zeile 5?</div>46.59.213.2https://wiki.mafiasi.de/index.php?title=ADTutorium&diff=19166ADTutorium2014-01-18T15:49:18Z<p>46.59.213.2: /* Fragen */</p>
<hr />
<div>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.<br />
<br />
== Fragen ==<br />
<br />
1. Wie geht man an einen formalen Beweis eines Algorithmus ran?<br />
<br />
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?<br />
<br />
3. Was ist der Unterschied zwischen Dijkstra "the naive way" und Dijkstra "with min-priority queue"?<br />
<br />
4. Was ist der Unterschied zwischen "BFS find shortest paths" und Dijstra?</div>46.59.213.2