Zurück zur Auswahl
10906-01 - Hauptvorlesung: Algorithms and Data Structures (6 KP)
| Semester | Frühjahrsemester 2026 |
| Angebotsmuster | Jedes Frühjahrsem. |
| Dozierende |
Gabriele Röger (gabriele.roeger@unibas.ch, BeurteilerIn)
Patrick Schnider (patrick.schnider@unibas.ch) |
| Inhalt | 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. |
| Lernziele | 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. |
| Literatur | 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 |
| Teilnahmevoraussetzungen | Successful attendance of the course "Grundlagen der Programmierung" (VV 10890-01) or comparable programming skills. |
| Anmeldung zur Lehrveranstaltung | https://services.unibas.ch |
| Unterrichtssprache | Englisch |
| Einsatz digitaler Medien | Online-Angebot obligatorisch |
| HörerInnen willkommen |
| Intervall | Wochentag | Zeit | Raum |
|---|---|---|---|
| wöchentlich | Mittwoch | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
| wöchentlich | Donnerstag | 14.15-16.00 | Alte Universität, Hörsaal -101 |
Einzeltermine
| Datum | Zeit | Raum |
|---|---|---|
| Mittwoch 18.02.2026 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 19.02.2026 | 14.15-16.00 Uhr | Alte Universität, Hörsaal -101 |
| Mittwoch 25.02.2026 | 14.15-16.00 Uhr | Fasnachtsferien |
| Donnerstag 26.02.2026 | 14.15-16.00 Uhr | Fasnachtsferien |
| Mittwoch 04.03.2026 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 05.03.2026 | 14.15-16.00 Uhr | Alte Universität, Hörsaal -101 |
| Mittwoch 11.03.2026 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 12.03.2026 | 14.15-16.00 Uhr | Alte Universität, Hörsaal -101 |
| Mittwoch 18.03.2026 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 19.03.2026 | 14.15-16.00 Uhr | Alte Universität, Hörsaal -101 |
| Mittwoch 25.03.2026 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 26.03.2026 | 14.15-16.00 Uhr | Alte Universität, Hörsaal -101 |
| Mittwoch 01.04.2026 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 02.04.2026 | 14.15-16.00 Uhr | Ostern |
| Mittwoch 08.04.2026 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 09.04.2026 | 14.15-16.00 Uhr | Alte Universität, Hörsaal -101 |
| Mittwoch 15.04.2026 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 16.04.2026 | 14.15-16.00 Uhr | Alte Universität, Hörsaal -101 |
| Mittwoch 22.04.2026 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 23.04.2026 | 14.15-16.00 Uhr | Alte Universität, Hörsaal -101 |
| Mittwoch 29.04.2026 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 30.04.2026 | 14.15-16.00 Uhr | Alte Universität, Hörsaal -101 |
| Mittwoch 06.05.2026 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 07.05.2026 | 14.15-16.00 Uhr | Alte Universität, Hörsaal -101 |
| Mittwoch 13.05.2026 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 14.05.2026 | 14.15-16.00 Uhr | Auffahrt |
| Mittwoch 20.05.2026 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 21.05.2026 | 14.15-16.00 Uhr | Alte Universität, Hörsaal -101 |
| Mittwoch 27.05.2026 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 28.05.2026 | 14.15-16.00 Uhr | Alte Universität, Hörsaal -101 |
| Module |
Modul: Formal Concepts in Computer Science (Bachelorstudium: Computer Science) Modul: Formal Concepts in Computer Science (Bachelor Studienfach: Computer Science) Modul: Methoden für Computational Sciences (Bachelorstudium: Computational Sciences) Modul: Methoden für Computational Sciences (Bachelorstudium: Computational Sciences) Modul: Methoden für Computational Sciences (Bachelorstudium: Computational Sciences) Modul: Methoden für Computational Sciences (Bachelorstudium: Computational Sciences) Modul: Methoden für Computational Sciences (Bachelorstudium: Computational Sciences) Modul: Methoden für Computational Sciences (Bachelorstudium: Computational Sciences (Studienbeginn vor 01.08.2023)) |
| Prüfung | Examen |
| Hinweise zur Prüfung | Written exam. Further information regarding exams of main lectures (Hauptvorlesungen): https://philnat.unibas.ch/de/examen Exam: tba |
| An-/Abmeldung zur Prüfung | Anm.: in 'Belegungen'; Abm.: bei Studiendek. schriftlich |
| Wiederholungsprüfung | eine Wiederholung, bester Versuch zählt |
| Skala | 1-6 0,5 |
| Belegen bei Nichtbestehen | nicht wiederholbar |
| Zuständige Fakultät | Philosophisch-Naturwissenschaftliche Fakultät, studiendekanat-philnat@unibas.ch |
| Anbietende Organisationseinheit | Fachbereich Informatik |