Differences
This shows you the differences between two versions of the page.
|
staff:mutzel:prosemgraphalg [2019-01-28 18:40] |
staff:mutzel:prosemgraphalg [2019-01-28 18:41] |
||
|---|---|---|---|
| Line 8: | Line 8: | ||
| | Max. Teilnehmer | 16 | | | Max. Teilnehmer | 16 | | ||
| - | ===== Allgemeine Hinweise ===== | + | ===== Inhalt und Themen ===== |
| Dieses Proseminar richtet sich an Interessentinnen und Interessenten der Algorithmik. | Dieses Proseminar richtet sich an Interessentinnen und Interessenten der Algorithmik. | ||
| Insbesondere sollten Sie sich sehr für die Inhalte zu DAP 2 interessiert haben. | Insbesondere sollten Sie sich sehr für die Inhalte zu DAP 2 interessiert haben. | ||
| Der erfolgreiche Besuch des Moduls Effiziente Algorithmen ist von Vorteil. | Der erfolgreiche Besuch des Moduls Effiziente Algorithmen ist von Vorteil. | ||
| - | In dem Proseminar werden Datenstrukturen und Algorithmen behandelt, die jeweils | + | In dem Proseminar werden Datenstrukturen und Algorithmen für Graphen behandelt, die jeweils rigoros auf ihre Korrektheit, Qualität und Laufzeit analysiert werden. |
| - | rigoros auf ihre Korrektheit, Qualität und Laufzeit analysiert werden. | + | |
| + | Algorithmen auf Graphen werden beispielsweise in sozialen Netzwerken, für Ähnlichkeitsberechnungen, in Straßen- und Rechnernetzen und bei Zuordnungsproblemen verwendet. | ||
| + | Im Rahmen des Proseminars möchten wir uns mit grundlegenden Algorithmen auf Graphen befassen, die nicht nur in den oben genannten Themen eine wichtige Rolle spielen. | ||
| ===== Themen ===== | ===== Themen ===== | ||