Back
| Semester | fall semester 2018 |
| Course frequency | Irregular |
| Lecturers |
Florian Pommerening (florian.pommerening@unibas.ch)
Gabriele Röger (gabriele.roeger@unibas.ch, Assessor) |
| Content | 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. |
| Learning objectives | * 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. |
| Bibliography | Wird während des Seminars bereitgestellt. |
| Weblink | Seminarwebseite |
| Admission requirements | 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. |
| Course application | http://services.unibas.ch/ |
| Language of instruction | German |
| Use of digital media | No specific media used |
| Interval | Weekday | Time | Room |
|---|
No dates available. Please contact the lecturer.
| Modules |
Modul: Applications and Related Topics (Bachelor's degree subject: Computer Science) Modul: Informatik-Anwendung (Bachelor's degree subject: Computer Science (Start of studies before 01.08.2016)) Module Specialisation: Computational Intelligence (Bachelor's Studies: Computer Science (Start of studies before 01.08.2016)) Module Specialisation: Computer Science of Life Science (Bachelor's Studies: Computer Science (Start of studies before 01.08.2016)) Module Specialisation: Distributed Systems (Bachelor's Studies: Computer Science (Start of studies before 01.08.2016)) Module Specialisation: Enterprise Information Systems (Bachelor's Studies: Computer Science (Start of studies before 01.08.2016)) Module: Applications and Related Topics (Bachelor's Studies: Computer Science) |
| Assessment format | continuous assessment |
| Assessment details | 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. |
| Assessment registration/deregistration | Reg.: course registration, dereg: cancel course registration |
| Repeat examination | no repeat examination |
| Scale | 1-6 0,5 |
| Repeated registration | as often as necessary |
| Responsible faculty | Faculty of Science, studiendekanat-philnat@unibas.ch |
| Offered by | Fachbereich Informatik |