Back to selection
10906-01 - Main lecture: Algorithms and Data Structures (6 CP)
| Semester | spring semester 2026 |
| Course frequency | Every spring sem. |
| Lecturers |
Gabriele Röger (gabriele.roeger@unibas.ch, Assessor)
Patrick Schnider (patrick.schnider@unibas.ch) |
| Content | The course covers the fundamental principles of algorithm design. Topics include: - Runtime analysis and Big-Oh-Notation - Divide-and-conquer design paradigm - foundational abstract data types (array, stack, queue) and their implementation with data structures - tree structures (heaps, search trees, red-black trees) - hash tables - sorting and graph algorithms The language-independence of the concepts is demonstrated by the parallel usage of two programming languages, Java and Python. |
| Learning objectives | The participants are familiar with the fundamental algorithms and data structures in computer science, and can adequately assess and apply them in the context of a specific application. |
| Bibliography | Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein: Introduction to Algorithms, Fourth Edition, The MIT Press, 2022, ISBN 9780262046305 |
| Weblink | course website |
| Admission requirements | Successful attendance of the course "Grundlagen der Programmierung" (VV 10890-01) or comparable programming skills. |
| Course application | https://services.unibas.ch |
| Language of instruction | English |
| Use of digital media | Online, mandatory |
| Course auditors welcome |
| Interval | Weekday | Time | Room |
|---|---|---|---|
| wöchentlich | Wednesday | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
| wöchentlich | Thursday | 14.15-16.00 | Alte Universität, Hörsaal -101 |
Dates
| Date | Time | Room |
|---|---|---|
| Wednesday 18.02.2026 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
| Thursday 19.02.2026 | 14.15-16.00 | Alte Universität, Hörsaal -101 |
| Wednesday 25.02.2026 | 14.15-16.00 | Fasnachtsferien |
| Thursday 26.02.2026 | 14.15-16.00 | Fasnachtsferien |
| Wednesday 04.03.2026 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
| Thursday 05.03.2026 | 14.15-16.00 | Alte Universität, Hörsaal -101 |
| Wednesday 11.03.2026 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
| Thursday 12.03.2026 | 14.15-16.00 | Alte Universität, Hörsaal -101 |
| Wednesday 18.03.2026 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
| Thursday 19.03.2026 | 14.15-16.00 | Alte Universität, Hörsaal -101 |
| Wednesday 25.03.2026 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
| Thursday 26.03.2026 | 14.15-16.00 | Alte Universität, Hörsaal -101 |
| Wednesday 01.04.2026 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
| Thursday 02.04.2026 | 14.15-16.00 | Ostern |
| Wednesday 08.04.2026 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
| Thursday 09.04.2026 | 14.15-16.00 | Alte Universität, Hörsaal -101 |
| Wednesday 15.04.2026 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
| Thursday 16.04.2026 | 14.15-16.00 | Alte Universität, Hörsaal -101 |
| Wednesday 22.04.2026 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
| Thursday 23.04.2026 | 14.15-16.00 | Alte Universität, Hörsaal -101 |
| Wednesday 29.04.2026 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
| Thursday 30.04.2026 | 14.15-16.00 | Alte Universität, Hörsaal -101 |
| Wednesday 06.05.2026 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
| Thursday 07.05.2026 | 14.15-16.00 | Alte Universität, Hörsaal -101 |
| Wednesday 13.05.2026 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
| Thursday 14.05.2026 | 14.15-16.00 | Auffahrt |
| Wednesday 20.05.2026 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
| Thursday 21.05.2026 | 14.15-16.00 | Alte Universität, Hörsaal -101 |
| Wednesday 27.05.2026 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
| Thursday 28.05.2026 | 14.15-16.00 | Alte Universität, Hörsaal -101 |
| Wednesday 10.06.2026 | 14.00-16.00 | Biozentrum, Hörsaal U1.101 |
| Wednesday 10.06.2026 | 14.00-16.00 | Biozentrum, Hörsaal U1.131 |
| Modules |
Modul: Methoden für Computational Sciences (Bachelor's Studies: Computational Sciences) Modul: Methoden für Computational Sciences (Bachelor's Studies: Computational Sciences) Modul: Methoden für Computational Sciences (Bachelor's Studies: Computational Sciences) Modul: Methoden für Computational Sciences (Bachelor's Studies: Computational Sciences) Modul: Methoden für Computational Sciences (Bachelor's Studies: Computational Sciences) Module: Formal Concepts in Computer Science (Bachelor's Studies: Computer Science) Module: Formal Concepts in Computer Science (Bachelor's degree subject: Computer Science) Module: Methods for Computational Sciences (Bachelor's Studies: Computational Sciences (Start of studies before 01.08.2023)) |
| Assessment format | exam |
| Assessment details | Written exam. Further information regarding exams of main lectures (Hauptvorlesungen): https://philnat.unibas.ch/de/examen Exam: tba |
| Assessment registration/deregistration | Reg.: in 'course reg.'; dereg.: Dean of Std. Off. in writing |
| Repeat examination | one repetition, best attempt counts |
| Scale | 1-6 0,5 |
| Repeated registration | no repetition |
| Responsible faculty | Faculty of Science, studiendekanat-philnat@unibas.ch |
| Offered by | Fachbereich Informatik |