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.

Im Sommersemester 2017 findet das Proseminar zweimal statt; die Themen werden also auch zweimal vergeben. Vorträge des Dozenten werden aber an einem gemeinsamen Termin gehalten. Dies geschieht dann immer Donnerstags, 13-15 Uhr, in Raum 4.113.

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 zweier Versionen der Seminararbeit

Anmeldung

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

Termine und Ablauf

  • Am 20.04.2017 findet die Einführungsveranstaltungen statt (getrennt an beiden Terminen), 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 (Termine werden noch festgelegt):
    • 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

20.04.2017, 9-11 und 13-15 Uhr Leser Themenvorstellung, Seminaridee, Themenvergabe
27.04.2017, 13-15 Uhr, 4.113 Leser Wissenschaftliches Recherchieren I
04.05.2017, 13-15 Uhr, 4.113 Leser Wissenschaftliches Recherchieren II
11.05.2017 Alle Studierende 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.
Leser Wissenschaftliche Vorträge halten
18.05.2017, 9-11 und 13-15 Uhr Zweimal 6-8 Studierende 5-Minuten "Teaser Talks" (Feedback nach dem Seminar)
1.06.2017, 9-11 und 13-15 Uhr Zweimal 6-8 Studierende 5-Minuten "Teaser Talks" (Feedback nach dem Seminar)
8.06.2017, 13-15, 4.113 Leser Wissenschaftliches Schreiben
15.06.2017 Alle Studierende Abgabe 4-Seiten Themenvorstellung und Abgrenzung
22.06.2017, 9-11 und 13-15 Leser und Studierende Feedbackrunde 4-Seiten Arbeiten
29.06.2017, 9-11 und 13-15 Leser und Studierende Feedbackrunde 4-Seiten Arbeiten
6.07.2017, 9-11 und 13-15 Zweimal 4-5 Studierende 15-Minuten Seminarvorträge mit anonymer Bewertung
13.07.2017, 9-11 und 13-15 Zweimal 4-5 Studierende 15-Minuten Seminarvorträge mit anonymer Bewertung
20.07.2017, 9-11 und 13-15 Zweimal 4-5 Studierende 15-Minuten Seminarvorträge mit anonymer Bewertung
30.08.2017 Alle Studierende Abgabe 10-seitige Seminararbeit

Vorlagen


Themen

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

Gruppe des Termins 9-11 Uhr

Topic Vortragende(r) Termin Teaser Termin Besp. 4 Seiten Termin Vortrag
Routenplanung in Karten Bucher 18.5.2017 22.06.2017 13.7.2017
Zentralität in (sozialen) Netzwerken (*) Rink 18.5.2017 29.06.2017 20.7.2017
Suffix Trees und Suffix Arrays Harder 18.5.2017 22.06.2017 13.7.2017
Adaptive Radixbäume (*)
Decision-Tree Induction Schwarz 1.6.2017 29.06.2017 20.7.2017
Coocoo Hashing (*)
Substringsuche mit Karp-Rabin Truong 18.5.17 29.06.2017 20.7.2017
Huffmann Codes und Komprimierung (*)
GRID Files zur multidimensionalen Suche Wackerbauer 1.6.2017 29.06.2017 20.7.2017
Bipartites Matching per Stable Marriage (*)
Subgraphisomorphie (*)
Traveling Salesman Problem
Network Alignment mit Graphlets
Mining Frequent Itemsets (association rules) Woito 1.6.2017 29.06.2017 20.7.2017
Communties in (social) networks
Set Containment Joins Petzold 1.6.2017 22.06.2017 13.7.2017
Fast Near-Duplicate Detection in Web Archives
Fluss Maximierung in Netzwerken
Lineare und logistische Regression als Classifier
Steiner Bäume und ihre Approximierbarkeit Kleiner 18.5.2017 22.06.2017 13.7.2017
Locality-Sensitive Hashing Ring 1.6.2017 29.06.2017 13.7.2017
Distributed Hash Tables (*)

Gruppe des Termins 13-15 Uhr

Topic Vortragende(r) Termin Teaser Termin Besp. 4 Seiten Termin Vortrag
Routenplanung in Karten Gottschalk 18.5.17 22.6.2017 6.7.2017
Zentralität in (sozialen) Netzwerken (*) Gesche 18.5.17 22.6.2017 6.7.2017
Suffix Trees und Suffix Arrays Grobelski 18.5.17 22.6.2017 6.7.2017
Adaptive Radixbäume (*) Vogelsang 1.6.17 29.6.2017 20.7.2017
Decision-Tree Induction
Coocoo Hashing (*)
Substringsuche mit Karp-Rabin John 18.5.17 22.6.2017 13.7.2017
Huffmann Codes und Komprimierung (*) Artur 1.6.17 22.6.2017 6.7.2017
GRID Files zur multidimensionalen Suche
Bipartites Matching per Stable Marriage (*) Ijjas 18.5.17 22.6.2017 13.7.2017
Subgraphisomorphie (*) Wang 18.5.17 29.6.2017 20.7.2017
Traveling Salesman Problem
Network Alignment mit Graphlets Krüger 18.5.17 29.6.2017 13.7.2017
Mining Frequent Itemsets (association rules) Ermshaus 1.6.17 22.6.2017 6.7.2017
Communties in (social) networks Roeseler 1.6.17 29.6.2017 20.7.2017
Set Containment Joins
Fast Near-Duplicate Detection in Web Archives
Fluss Maximierung in Netzwerken Kochisarlilar 18.5.17 29.6.2017 13.7.2017
Lineare und logistische Regression als Classifier Martin 1.6.17 29.6.2017 20.7.2017
Steiner Bäume und ihre Approximierbarkeit Lang 18.5.17 29.6.2017
Locality-Sensitive Hashing
Distributed Hash Tables (*) Möhring 1.6.17 29.6.2017 20.7.2017