Differences
This shows you the differences between two versions of the page.
staff:mutzel:prosemgraphalg [2019-01-28 18:40] |
staff:mutzel:prosemgraphalg [2019-04-25 12:07] |
||
---|---|---|---|
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 ===== | ||
- | Die Auswahl und Vergabe der Themen findet bei der Vorbesprechung am | + | ^ VortragsID ^ Vortragende ^ Thema ^ Quelle ^ Kapitel ^ Seiten ^ Betreuer/in ^ |
- | Mittwoch, dem **3. April um 14 Uhr** in OH14 R. 202 statt. | + | | 1+2 | Dennis Hebbeler, Alexander Herlez | Graph Spectrum |[1] | 1.1-1.7 | 1-14 | Christine Dahn, Lutz Oettershagen| |
+ | | 3+4 | Maximilian Dettmer, Oskar Zeino-Mahmalat| Eigenvalues |[1] | 3.1-3.6 | 33-42 | Nils Kriege | | ||
+ | | 5 | Wei Huamg | Application of Eigenvectors |[1] | 3.13 | 58-62 | Adalat Jabrayilov | | ||
+ | | 6 | Patrick Miß | Separation |[1] | 4.7-4.7.2 | 72-77 | Andre Droschinsky | | ||
+ | | 7+8 | Marc-Andre Maruda, Erkan Kement| Frequent itemsets / A-priori |[2] | 6-6.2 | 201-214 | Till Schäfer | | ||
+ | | 9+10 | Ramon Eqbal, Bruno Steffen | Advertising on the Web |[2] | 8 | 281-302 | Denis Kurz | | ||
+ | | 11 | Ingo Eigenseher | Clustering of Social-Network Graphs |[2] |10.2 | 349-356 | Bernd Zey | | ||
+ | | 12+13 | Ahmed Alhaj Kheder, Maximilian Bald| Community Detection and Partitioning|[2] | 10.3-10.4 | 357-368 | Jonas Charfreitag | | ||
+ | | 14 | Cemre Yurdakul | Counting Triangles |[2] | 10.7 | 380-386 | Christopher Morris | | ||
+ | | 15+16 | Tolunay Kunduraci, Timo Nowodworski| Mining Data Streams |[2] | 4-4.5 | 131-149 | Petra Mutzel | | ||
+ | |||
+ | |||
+ | [1] A.E. Brouwer, W.H. Haemers: [[https://www.win.tue.nl/~aeb/2WF02/spectra.pdf|Spectra of Graphs — Monograph, Springer, 2011]] | ||
+ | |||
+ | [2] J. Leskovec, A. Rajaraman, J. Ullman: [[http://infolab.stanford.edu/~ullman/mmds/book.pdf |Mining of Massive Datasets, 2014]] | ||
===== Ablauf (geplant) ===== | ===== Ablauf (geplant) ===== | ||
Line 30: | Line 45: | ||
Die Themenverteilung erfolgt während der Vorbesprechung zu Beginn des Sommersemesters 2019. Im weiteren Verlauf des Semesters haben die Teilnehmer/inne/n Zeit, die Ausarbeitung zu schreiben und den Vortrag vorzubereiten. In dieser Zeit wird es regelmäßigen Treffen geben und ggf. themenbezogene Einzelgespräch. | Die Themenverteilung erfolgt während der Vorbesprechung zu Beginn des Sommersemesters 2019. Im weiteren Verlauf des Semesters haben die Teilnehmer/inne/n Zeit, die Ausarbeitung zu schreiben und den Vortrag vorzubereiten. In dieser Zeit wird es regelmäßigen Treffen geben und ggf. themenbezogene Einzelgespräch. | ||
- | Voraussetzung für den Hauptvortrag ist die vorherige Abgabe einer schriftlichen **Ausarbeitung** zu dem fest vorgegebenen Termin (s. unten), welche 8-10 Seiten umfasst und mit **LaTeX** erstellt wird. Mangelhafte Ausarbeitungen sowie 1:1 Übersetzungen bzw. Kopieren führen zum Nicht-Bestehen des Seminars. | + | Voraussetzung für den Hauptvortrag ist die vorherige Abgabe einer schriftlichen **Ausarbeitung** zu dem fest vorgegebenen Termin (s. unten), welche 8-10 Seiten umfasst und mit **LaTeX** erstellt wird (Vorlage: {{:teaching:ausarbeitung-ps_ss2019.zip|[.zip-Archiv]}}). Mangelhafte Ausarbeitungen sowie 1:1 Übersetzungen bzw. Kopieren führen zum Nicht-Bestehen des Seminars. |
Die Abgabe erfolgt per E-Mail an Petra Mutzel sowie an Ihre/n Betreuer/in als PDF. | Die Abgabe erfolgt per E-Mail an Petra Mutzel sowie an Ihre/n Betreuer/in als PDF. | ||
Line 48: | Line 63: | ||
===== Termine ===== | ===== Termine ===== | ||
- | Die Vorbesprechung findet am Mittwoch, dem **3. April 2019** um 14:00 Uhr in OH14 R.202 statt. | + | Die Vorbesprechung mit Themenverteilung fand am Mittwoch, dem **3. April 2019** um 14:00 Uhr in OH14 R.202 statt. |
Die schriftliche Abgabe der Ausarbeitungen muss bis zum **8. Mai 2019** um 23:59 Uhr (pdf per email) an Petra Mutzel erfolgen. | Die schriftliche Abgabe der Ausarbeitungen muss bis zum **8. Mai 2019** um 23:59 Uhr (pdf per email) an Petra Mutzel erfolgen. | ||
Line 80: | Line 95: | ||
* Inhalt: Aufbau, adäquater Umfang und Auswahl, Korrektheit, Einbringen eigener Überlegungen (z.B. Beispiele, Graphiken, eigene kritische Anmerkungen), Verständlichkeit (z.B. Definition von Fachbegriffen), Veranschaulichung durch Bilder, eigene Bewertung/Diskussion | * Inhalt: Aufbau, adäquater Umfang und Auswahl, Korrektheit, Einbringen eigener Überlegungen (z.B. Beispiele, Graphiken, eigene kritische Anmerkungen), Verständlichkeit (z.B. Definition von Fachbegriffen), Veranschaulichung durch Bilder, eigene Bewertung/Diskussion | ||
* Präsentation: Vortragsstil (frei, flüssig, Wortwahl, gut verständlich), Folien sinnvoll eingesetzt und sinnvoll gestaltet, Zeitplanung | * Präsentation: Vortragsstil (frei, flüssig, Wortwahl, gut verständlich), Folien sinnvoll eingesetzt und sinnvoll gestaltet, Zeitplanung | ||
+ | |||
+ | ===== Links ===== | ||
+ | |||
+ | * Vorlage für die Ausarbeitung: {{:teaching:ausarbeitung-ps_ss2019.zip|[.zip-Archiv]}} | ||
+ | * [[:de:teaching:bibliography|Hinweise zu Literaturverzeichnissen]] | ||
+ | * [[:de:teaching:foliengestaltung|Hinweise zur Foliengestaltung]] | ||
+ | |||
===== Anmeldung ===== | ===== Anmeldung ===== |