Back
| Semester | fall semester 2022 |
| Course frequency | Irregular |
| Lecturers |
Augusto Blaas Corrêa (augusto.blaascorrea@unibas.ch)
Malte Helmert (malte.helmert@unibas.ch, Assessor) Florian Pommerening (florian.pommerening@unibas.ch) |
| Content | 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. |
| Learning objectives | * 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 |
| Bibliography | Will be provided during the seminar. |
| Comments | 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 |
| Admission requirements | Programming skills are required for the programming contest component of the course. |
| Course application | registration via https://services.unibas.ch |
| Language of instruction | English |
| Use of digital media | Online course |
| Course auditors welcome |
| Interval | Weekday | Time | Room |
|---|---|---|---|
| wöchentlich | Friday | 14.15-16.30 | Rheinsprung 21, Seminarraum 00.004 |
| Date | Time | Room |
|---|---|---|
| Friday 23.09.2022 | 14.15-16.30 | Rheinsprung 21, Seminarraum 00.004 |
| Friday 21.10.2022 | 14.15-16.30 | Rheinsprung 21, Seminarraum 00.004 |
| Friday 28.10.2022 | 14.15-16.30 | Rheinsprung 21, Seminarraum 00.004 |
| Friday 04.11.2022 | 14.15-16.30 | Rheinsprung 21, Seminarraum 00.004 |
| Friday 11.11.2022 | 14.15-16.30 | Rheinsprung 21, Seminarraum 00.004 |
| Friday 18.11.2022 | 14.15-16.30 | Rheinsprung 21, Seminarraum 00.004 |
| Friday 25.11.2022 | 14.15-16.30 | Dies Academicus |
| Friday 02.12.2022 | 14.15-16.30 | Rheinsprung 21, Seminarraum 00.004 |
| Friday 09.12.2022 | 14.15-16.30 | Rheinsprung 21, Seminarraum 00.004 |
| Friday 16.12.2022 | 14.15-16.30 | Rheinsprung 21, Seminarraum 00.004 |
| Modules |
Modul: Applications and Related Topics (Bachelor's degree subject: Computer Science) Module: Applications and Related Topics (Bachelor's Studies: Computer Science) |
| Assessment format | continuous assessment |
| Assessment details | 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. |
| 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 |