Zurück zur Auswahl
52360-01 - Seminar: Graphenalgorithmen (6 KP)
| Semester | Herbstsemester 2018 |
| Angebotsmuster | unregelmässig |
| Dozierende |
Florian Pommerening (florian.pommerening@unibas.ch)
Gabriele Röger (gabriele.roeger@unibas.ch, BeurteilerIn) |
| Inhalt | Graphen kommen als abstraktes Konzept in vielen Bereichen der Informatik vor und sind relevant für verschiedenste Anwendungen, wie Logistikprobleme, Analyse sozialer Netzwerke oder biologische Fragestellungen. Die grundlegenden Algorithmen werden dabei bereits in der Algorithmen und Datenstrukturenvorlesung besprochen. Im Rahmen dieses Seminars behandeln wir darüber hinausgehende Themen wie z.B. Fluss- und Zuordnungsprobleme und auch Anwendungen von Graphenalgorithmen, z.B. für Clustering oder zur Bildverarbeitung. Die Teilnehmer wenden ihr erworbenes theoretisches Wissen zudem direkt in einem Programmierprojekt an. |
| Lernziele | * Lesen und Verstehen wissenschaftlicher Publikationen. * Selbstständiges Bearbeiten eines Programmierprojektes. * Vorbereiten und Präsentieren wissenschaftlicher Vorträge. * Beitragen zu wissenschaftlichen Diskussionen. * Schreiben und Diskutieren von wissenschaftlichen Beiträgen. |
| Literatur | Wird während des Seminars bereitgestellt. |
| Weblink | Seminarwebseite |
| Teilnahmevoraussetzungen | Die Anzahl der TeilnehmerInnen ist auf 20 begrenzt. StudentInnen im B.Sc. Informatik oder B.Sc. Computer Science, die noch Kreditpunkte aus einem Seminar benötigen, werden bevorzugt. Wir setzen grundlegendes Wissen zu Algorithmen und Datenstrukturen voraus, wie es im Rahmen der Vorlesung "Algorithmen und Datenstrukturen" (10906), insbesondere in den Kapiteln zu Graphen, vermittelt wird. TeilnehmerInnen sollten zudem über grundlegende Programmierkenntnisse verfügen. |
| Anmeldung zur Lehrveranstaltung | http://services.unibas.ch/ |
| Unterrichtssprache | Deutsch |
| Einsatz digitaler Medien | kein spezifischer Einsatz |
| Intervall | Wochentag | Zeit | Raum |
|---|
Keine Einzeltermine verfügbar, bitte informieren Sie sich direkt bei den Dozierenden.
| Module |
Modul: Applications and Related Topics (Bachelorstudium: Computer Science) Modul: Applications and Related Topics (Bachelor Studienfach: Computer Science) Modul: Informatik-Anwendung (Bachelor Studienfach: Informatik (Studienbeginn vor 01.08.2016)) Vertiefungsmodul: Betriebliche Informationssysteme (Bachelorstudium: Informatik (Studienbeginn vor 01.08.2016)) Vertiefungsmodul: Computational Intelligence (Bachelorstudium: Informatik (Studienbeginn vor 01.08.2016)) Vertiefungsmodul: Life Science-Informatik (Bachelorstudium: Informatik (Studienbeginn vor 01.08.2016)) Vertiefungsmodul: Verteilte Systeme (Bachelorstudium: Informatik (Studienbeginn vor 01.08.2016)) |
| Prüfung | Lehrveranst.-begleitend |
| Hinweise zur Prüfung | Lehrveranstaltungsbegleitend SeminarteilnehmerInnen müssen * eine schriftliche Ausarbeitung über ihr Seminarthema schreiben (30%), * einen Vortrag über das Thema halten (15%), * aktiv an den Seminardiskussionen teilnehmen (10%), * schriftliches Feedback zu einer anderen Ausarbeitung geben (10%), * eine Implementierung für ihr Programmierprojekt abgeben (20%) und * einen Vortrag über das Projekt halten (15%). Die einzelnen Aspekte werden jeweils auf einer Skala von 1.0-6.0 bewertet. Die Gesamtnote für das Seminar ist der gewichtete Durchschnitt dieser Teilnoten. Die Zahlen in Klammern geben die Gewichtung der einzelnen Komponenten an. |
| An-/Abmeldung zur Prüfung | Anm.: Belegen Lehrveranstaltung; Abm.: stornieren |
| Wiederholungsprüfung | keine Wiederholungsprüfung |
| Skala | 1-6 0,5 |
| Belegen bei Nichtbestehen | beliebig wiederholbar |
| Zuständige Fakultät | Philosophisch-Naturwissenschaftliche Fakultät, studiendekanat-philnat@unibas.ch |
| Anbietende Organisationseinheit | Fachbereich Informatik |