Zurück zur Auswahl
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 |
| Teilnahmevoraussetzungen | 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 | Wochentag | Zeit | Raum |
|---|---|---|---|
| wöchentlich | Freitag | 14.15-16.30 | Rheinsprung 21, Seminarraum 00.004 |
Einzeltermine
| 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 (Bachelor Studienfach: Computer Science) Modul: Applications and Related Topics (Bachelorstudium: Computer Science) |
| Prüfung | Lehrveranst.-begleitend |
| Hinweise zur Prü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 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 |