Back
Semester | spring semester 2024 |
Course frequency | Every spring sem. |
Lecturers | Gabriele Röger (gabriele.roeger@unibas.ch, Assessor) |
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 | Biozentrum, Hörsaal U1.141 |
Date | Time | Room |
---|---|---|
Wednesday 28.02.2024 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
Thursday 29.02.2024 | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
Wednesday 06.03.2024 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
Thursday 07.03.2024 | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
Wednesday 13.03.2024 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
Thursday 14.03.2024 | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
Wednesday 20.03.2024 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
Thursday 21.03.2024 | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
Wednesday 27.03.2024 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
Thursday 28.03.2024 | 14.15-16.00 | Ostern |
Wednesday 03.04.2024 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
Thursday 04.04.2024 | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
Wednesday 10.04.2024 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
Thursday 11.04.2024 | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
Wednesday 17.04.2024 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
Thursday 18.04.2024 | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
Wednesday 24.04.2024 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
Thursday 25.04.2024 | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
Wednesday 01.05.2024 | 14.15-16.00 | Tag der Arbeit |
Thursday 02.05.2024 | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
Wednesday 08.05.2024 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
Thursday 09.05.2024 | 14.15-16.00 | Auffahrt |
Wednesday 15.05.2024 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
Thursday 16.05.2024 | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
Wednesday 22.05.2024 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
Thursday 23.05.2024 | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
Wednesday 29.05.2024 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
Thursday 30.05.2024 | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
Monday 10.06.2024 | 14.00-16.00 | Biozentrum, Maurice E. Müller Saal U1.111 |
Modules |
Modul: Formal Concepts in Computer Science (Bachelor's degree subject: Computer Science) 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: Methods for Computational Sciences (Bachelor's Studies: Computational Sciences (Start of studies before 01.08.2023)) |
Assessment format | main lecture exam |
Assessment details | Written exam. Further information regarding exams of main lectures (Hauptvorlesungen): https://philnat.unibas.ch/de/examen |
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 |