Humboldt-Universität zu Berlin - Mathematisch-Naturwissenschaftliche Fakultät - Wissensmanagement in der Bioinformatik

Proseminar Wissenschaftliches Arbeiten

Prof. Dr. Ulf Leser

Das Proseminar führt in das eigenständige wissenschaftliche Arbeiten in der Informatik ein. Studierende erlernen das Recherchieren in Veröffentlichungsdatenbanken, das Bewerten und die Einordnung von Veröffentlichungen, das Erarbeiten und Zusammenfassen eines wissenschaftlichen Themas und seine Darstellung in Vortrag und Ausarbeitung. Thematisch werden klassische und angewandte algorithmische Fragestellungen behandelt. Fokus des Proseminars liegt auf der selbständigen (unter Anleitung) Aufbereitung eines Themas durch jeden Studierenden.

Voraussetzungen

Kenntnisse in Programmiersprachen und Algorithmen; Grundkenntnisse theoretische Informatik

Schein und Anrechenbarkeit

Das Proseminar ist anrechenbar für

  • Monobachelor Informatik
  • Kombibachelor Informatik

Voraussetzung für den Schein ist:

  • die Abgabe einer annotierten Literaturliste inklusive Abstract
  • das erfolgreiche Halten von zwei Vorträgen
  • das Verfassen von zwei Versionen der Seminararbeit

Anmeldung

Die Teilnehmerzahl ist begrenzt, die Anmeldung erfolgt über AGNES.

Termine und Ablauf

  • Am 20.4.2018 findet kein Proseminar statt.
  • Am 27.4.2018 findet die Einführungsveranstaltungen statt, die für alle Teilnehmenden verpflichtend ist. Dort wird Inhalt und Ablauf des Proseminar vorgestellt sowie die Themen erläutert und vergeben.
  • Jede(r) Studierende muss zwei Vorträge halten:
    • Einen 5-Minuten "Teaser Talk" zur Themenvorstellung
    • Einen 15-Minuten Seminarvortrag
  • Jede(r) Studierende muss drei Texte schreiben:
    • Ein kurzes Abstract des Themas mit einer annotierten Literaturliste
    • Eine 4-seitige Themenvorstellung und -einordnung
    • Eine 10-seitige Seminararbeit

Termine im Überblick

27.04.2018, 11-13 Uhr Leser Themenvorstellung, Seminaridee, Themenvergabe
04.05.2018, 11-13 Uhr Leser Wissenschaftliches Recherchieren
11.05.2018 Alle Studierende (per Mail) Abgabe Literaturliste (Feedback per Mail):
  • Kurze Zusammenfassung des Themas (ca. 20 Zeilen)
  • Top-10 relevanteste Artikel (komplette Referenzen, 3-zeilige Inhaltsangabe)
  • Zu den Top-3 jeweils eine kurze Zusammenfassung (ca. 10 Zeilen): Was steht drin, warum ist es für ihre Arbeit wichtig?
18.05.2018, 11-13 Uhr Leser Wissenschaftliche Vorträge halten
25.05.2018, 11-13 Uhr Alle Studierende 5-Minuten "Teaser Talks" (Feedback nach dem Seminar)
01.06.2018, 11-13 Uhr Leser Wissenschaftliches Schreiben
15.06.2018 Alle Studierende (per Mail) Abgabe 4-Seiten Fassung der Seminararbeit
29.06.2018, 11-13 Uhr Leser und Studierende Feedbackrunde 4-Seiten Arbeiten
13.07.2018, 11-13 Uhr Ca 9 Studierende 15-Minuten Seminarvorträge (mit anonymer Peer-Bewertung)
20.07.2018, 11-13 Uhr Ca 9 Studierende 15-Minuten Seminarvorträge (mit anonymer Peer-Bewertung)
30.08.2018 Alle Studierende Abgabe 10-seitige Seminararbeit

Vorlagen


Themen

Ein (*) bedeutet: Das Thema ist nicht ganz einfach und steht nicht in jedem Lehrbuch.

Topic Vortragende(r) Termin Teaser Termin Besp. 4 Seiten Termin Vortrag
Routenplanung in Karten Vatandas
Zentralität in (sozialen) Netzwerken (*) Görg 25.5.2018 29.6.2018 13.7.2018
Suffix Trees und Suffix Arrays
Ähnlichkeitssuche und M-Trees
Decision-Tree Induction Henning
Coocoo Hashing (*) Neumann 25.5.2018 29.6.2018 13.7.2018
Substringsuche mit Karp-Rabin Spitzner 25.5.2018 29.6.2018 13.7.2018
Huffmann Codes und Komprimierung Scheidt 25.5.2018 29.6.2018 13.7.2018
GRID Files zur multidimensionalen Suche Chmielewski 25.5.2018 29.6.2018 13.7.2018
Bipartites Matching per Stable Marriage (*) Tavakoli
Subgraphisomorphie (*)
Traveling Salesman Problem Mayerhofer 25.5.2018 29.6.2018 13.7.2018
Network Alignment mit Graphlets (*) Lange 25.5.2018 29.6.2018 20.7.2018
Mining Frequent Itemsets (association rules) Bussenius 25.5.2018 29.6.2018 20.7.2018
Communties in (social) networks (*) Yilmaz 25.5.2018 29.6.2018 20.7.2018
Set Containment Joins Jandieri
Fast Near-Duplicate Detection in Web Archives (*) Plachetta 25.5.2018 29.6.2018 20.7.2018
Fluss Maximierung in Netzwerken Kotsev 25.5.2018 29.6.2018 20.7.2018
Lineare und logistische Regression als Classifier Rabuske
Steiner Bäume und ihre Approximierbarkeit
Locality-Sensitive Hashing Wilke