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, angeleiteten 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:

  • das erfolgreiche Halten von zwei Vorträgen
  • das Verfassen zweier Versionen der Seminararbeit

Anmeldung

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

Termine und Ablauf

  • Am 19.04.2016 findet die Einführungsveranstaltung statt, die für alle Teilnehmenden verpflichtend ist. Dort wird Inhalt und Ablauf des Proseminar vorgestellt sowie die Themen erläutert und vergeben.
  • Das Proseminar findet an zwei Terminen statt. Alle Vorträge von Herrn Leser sind gemeinsam für alle Studierenden am Dienstagstermin. Vorträge der Studierenden sind entweder Montags, 13-15 Uhr, oder Dienstags, 13-15 Uhr.
  • Jede(r) Studierende muss zwei Vorträge halten:
    • Einen 5-Minuten "Teaser Talk" zur Themenvorstellung
    • Einen 15-Minuten Seminarvortrag
  • Jede(r) Studierende muss zwei Ausarbeitungen schreiben:
    • Eine 4-seitige Themenvorstellung und -einordnung
    • Eine 10-seitige Seminararbeit

Termine im Überblick

19.04.2016 Leser Themenvorstellung, Seminaridee, Themenvergabe
26.04.2016 Leser Wissenschaftliches Recherchieren I
03.05.2016 Leser Wissenschaftliches Recherchieren II
10.05.2016 Alle Studierende Abgabe Literaturliste (Feedback per Mail):
  • Kurze Zusammenfassung des Themas (ca. 20 Zeilen)
  • Top-10 rausgesuchte Artikel (komplette Referenzen)
  • Zu den Top-3 jeweils eine kurze Zusammenfassung (ca. 10 Zeilen): Was steht drin, warum ist es für ihre Arbeit wichtig.
Leser Wissenschaftliche Vorträge halten
17.05.2016 6-8 Studierende 5-Minuten "Teaser Talks" (Feedback nach dem Seminar)
23/24.05.2016 Zweimal 6-8 Studierende 5-Minuten "Teaser Talks" (Feedback nach dem Seminar)
31.05.2016 Leser Wissenschaftliches Schreiben
07.06.2016 Alle Studierende Abgabe 4-Seiten Themenvorstellung und Abgrenzung
13/14.06.2016 Leser und zweimal 6-8 Studierende Feedbackrunde 4-Seiten Arbeiten
21.06.2016 Leser und 6-8 Studierende Feedbackrunde 4-Seiten Arbeiten
28.06.2016 Nichts
04/05.07.2016 Zweimal 4-5 Studierende 15-Minuten Seminarvorträge mit anonymer Bewertung
11/12.07.2016 Zweimal 4-5 Studierende 15-Minuten Seminarvorträge mit anonymer Bewertung
18.07.2016 4-5 Studierende 15-Minuten Seminarvorträge mit anonymer Bewertung
30.08.2016 Alle Studierende Abgabe 10-Seitge Seminarbeit

Vorlagen


Themen

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

Topic Vortragende(r) Termin Teaser Termin Vortrag
Routenplanung in Karten Kieseling Dienstag, 17.5.2016 Dienstag, 5.7.2016
Zentralität in (sozialen) Netzwerken (*) Holy Dienstag, 17.5.2016 Dienstag, 5.7.2016
Editabstand zweier Zeichenketten
Vektor Space Model im Information Retrieval
Suffix Trees und Suffix Arrays Möller Dienstag, 24.5.2016 Dienstag, 12.7.2016
Adaptive Radixbäume (*) Hagmeister Dienstag, 24.5.2016 Dienstag, 12.7.2016
Hierarchisches Clustering
Decision-Tree Induction Kohler Dienstag, 24.5.2016 Montag, 4.7.2016
Zählen häufiger Subgraphen (*) Hartmann Montag, 23.5.2016 Montag, 11.7.2016
Coocoo Hashing (*) Sabel Dienstag, 24.5.2016 Dienstag, 12.7.2016
Substringsuche mit Karp-Rabin Berger Dienstag, 24.5.2016 Dienstag, 12.7.2016
Huffmann Codes und Komprimierung (*) Kolmetz Montag, 23.5.2016 Montag, 11.7.2016
GRID Files zur multidimensionalen Suche Beurer-Kellner Dienstag, 24.5.2016 Dienstag, 5.7.2016
Bipartites Matching per Stable Marriage (*) Gützkow Dienstag, 17.5.2016 Dienstag, 12.7.2016
Subgraphisomorphie (*)
Traveling Salesman Problem
Tree Edit Distance (*) Germeyer Dienstag, 17.5.2016 Montag, 11.7.2016
Network Alignment mit Graphlets Bornstein Montag, 23.5.2016 Montag, 11.7.2016
Mining Frequent Itemsets (association rules) Scholze Montag, 23.5.2016 Montag, 4.7.2016
Communties in (social) networks Geimer Dienstag, 17.5.2016 Dienstag, 5.7.2016
Set Containment Joins Radtke Montag, 23.5.2016 Montag, 11.7.2016
Fast Near-Duplicate Detection in Web Archives Akcay Montag, 23.5.2016 Montag, 4.7.2016