Zur Merkliste hinzufügen


66129-01 - Seminar: Algorithm Engineering 6 KP

Semester Herbstsemester 2022
Angebotsmuster unregelmässig
Dozierende Augusto Blaas Corrêa (augusto.blaascorrea@unibas.ch)
Malte Helmert (malte.helmert@unibas.ch, BeurteilerIn)
Florian Pommerening (florian.pommerening@unibas.ch)
Inhalt In computer science, problems can be solved with different algorithms. For example, to search a graph, we can perform a depth-first or breadth-first search. To sort a list, we can use quicksort or mergesort. It is not always easy to find out which algorithm to use among so many options. For example, it could be that algorithms that appear appealing in terms of their theoretical complexity do not work very well in practice, or that the fastest algorithms are unreasonably difficult to implement.

In this seminar, we study different aspects of algorithm engineering. We focus on five different classes of problems and techniques, and we study different algorithms for each to compare pros and cons of each. The objective of our seminar is that participants get a better grasp on how to choose good algorithms to solve their problems. The five main areas that we will discuss in the seminar are:

- path-finding,
- network flows,
- dynamic programming,
- approximation algorithms, and
- solving problems by reduction.

Each participant chooses a topic related to one of the areas above and writes a report analyzing it from an algorithmic perspective, including theoretical aspects, implementation details, and whatever else is important for a thorough understanding. The participants also give a presentation and gain hands-on experience in programming assignments.
Lernziele * reading and understanding scientific literature
* independent solution of programming projects
* preparing and presenting scientific talks
* conducting scientific discussions with peers
* writing and discussing scientific reports
Literatur Will be provided during the seminar.
Bemerkungen The number of participants is limited to 20. Students in the B.Sc. Computer Science that still need the mandatory 6 credit points from seminars are given priority if they enrol until September 12, 2022.
Weblink seminar web page


Teilnahmebedingungen Programming skills are required for the programming contest component of the course.
Anmeldung zur Lehrveranstaltung registration via https://services.unibas.ch
Unterrichtssprache Englisch
Einsatz digitaler Medien Online-Veranstaltung
HörerInnen willkommen


Intervall wöchentlich
Datum 23.09.2022 – 16.12.2022
Zeit Freitag, 14.15-16.30 Rheinsprung 21, Seminarraum 00.004
Datum Zeit Raum
Freitag 23.09.2022 14.15-16.30 Uhr Rheinsprung 21, Seminarraum 00.004
Freitag 21.10.2022 14.15-16.30 Uhr Rheinsprung 21, Seminarraum 00.004
Freitag 28.10.2022 14.15-16.30 Uhr Rheinsprung 21, Seminarraum 00.004
Freitag 04.11.2022 14.15-16.30 Uhr Rheinsprung 21, Seminarraum 00.004
Freitag 11.11.2022 14.15-16.30 Uhr Rheinsprung 21, Seminarraum 00.004
Freitag 18.11.2022 14.15-16.30 Uhr Rheinsprung 21, Seminarraum 00.004
Freitag 25.11.2022 14.15-16.30 Uhr Dies Academicus
Freitag 02.12.2022 14.15-16.30 Uhr Rheinsprung 21, Seminarraum 00.004
Freitag 09.12.2022 14.15-16.30 Uhr Rheinsprung 21, Seminarraum 00.004
Freitag 16.12.2022 14.15-16.30 Uhr Rheinsprung 21, Seminarraum 00.004
Module Modul: Applications and Related Topics (Bachelorstudium: Computer Science)
Modul: Applications and Related Topics (Bachelor Studienfach Computer Science)
Leistungsüberprüfung Lehrveranst.-begleitend
Hinweise zur Leistungsüberprüfung Regular attendance of the seminar sessions is required to obtain credit points for the course.

Seminar participants must
- write a written report on their seminar topic (25%)
- give a presentation on their topic (25%)
- give written feedback (peer review) on another participant's report (15%)
- participate in the programming contests (35%)

All four aspects are individually graded on a scale of 1.0-6.0. The overall seminar grade is the weighted average of these individual grades, using the weighting shown in parentheses.
An-/Abmeldung zur Leistungsüberprüfung Anm.: Belegen Lehrveranstaltung; Abm.: stornieren
Wiederholungsprüfung keine Wiederholungsprüfung
Skala 1-6 0,5
Wiederholtes Belegen beliebig wiederholbar
Zuständige Fakultät Philosophisch-Naturwissenschaftliche Fakultät, studiendekanat-philnat@unibas.ch
Anbietende Organisationseinheit Fachbereich Informatik