Back to selection
10906-01 - Main lecture: Algorithmen und Datenstrukturen (6 CP)
| Semester | spring semester 2023 |
| Course frequency | Every spring sem. |
| Lecturers |
Marcel Lüthi (marcel.luethi@unibas.ch, Assessor)
Gabriele Röger (gabriele.roeger@unibas.ch) |
| Content | Die Veranstaltung gibt eine umfassende Einführung in - algorithmische Analysen, - grundlegende Algorithmen (insbesondere Such-, Sortier- und Hashingalgorithmen), und - grundlegende Datenstrukturen (insbesondere Listen, Graphen, Bäume). Die Sprachunabhängigkeit der vermittelten Konzepte wird durch gleichzeitigen Einsatz zweier Programmiersprachen (Java und Python) vermittelt. |
| Learning objectives | Die Teilnehmenden sind mit den fundamentalen Algorithmen und Datenstrukturen der Informatik vertraut und können sie nach ihrer Charakteristik anwendungsspezifisch bewerten und sinnvoll einsetzen. |
| Bibliography | Deutschsprachiges Lehrbuch: Sedgewick Robert, Wayne Kevin : Algorithmen (4. Auflage). Pearson, 2014, ISBN-13: 978-3868941845 Originale, englischsprachige Ausgabe: Sedgewick Robert, Wayne Kevin : Algorithms (4ed.). Addison-Wesley, 2011, ISBN-13: 978-0321573513 http://algs4.cs.princeton.edu/home/ |
| Weblink | Webseite zur Vorlesung |
| Admission requirements | Erfolgreicher Besuch der Veranstaltungen "Grundlagen der Programmierung" (VV 10890-01). |
| Language of instruction | German |
| 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 |
Dates
| Date | Time | Room |
|---|---|---|
| Wednesday 22.02.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
| Thursday 23.02.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
| Wednesday 01.03.2023 | 14.15-16.00 | Fasnachstferien |
| Thursday 02.03.2023 | 14.15-16.00 | Fasnachstferien |
| Wednesday 08.03.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
| Thursday 09.03.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
| Wednesday 15.03.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
| Thursday 16.03.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
| Wednesday 22.03.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
| Thursday 23.03.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
| Wednesday 29.03.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
| Thursday 30.03.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
| Wednesday 05.04.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
| Thursday 06.04.2023 | 14.15-16.00 | Ostern |
| Wednesday 12.04.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
| Thursday 13.04.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
| Wednesday 19.04.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
| Thursday 20.04.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
| Wednesday 26.04.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
| Thursday 27.04.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
| Wednesday 03.05.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
| Thursday 04.05.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
| Wednesday 10.05.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
| Thursday 11.05.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
| Wednesday 17.05.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
| Thursday 18.05.2023 | 14.15-16.00 | Auffahrt |
| Wednesday 24.05.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
| Thursday 25.05.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
| Wednesday 31.05.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.131 |
| Thursday 01.06.2023 | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
| Modules |
Modul: Formal Concepts in Computer Science (Bachelor's degree subject: Computer Science) (Pflicht) Module: Formal Concepts in Computer Science (Bachelor's Studies: Computer Science) (Pflicht) Module: Methods for Computational Sciences (Bachelor's Studies: Computational Sciences (Start of studies before 01.08.2023)) |
| Assessment format | exam |
| Assessment details | Schriftliche Prüfung. Montag, 12.06.2023, 14-16 Uhr. Biozentrum, Maurice E. Müller Saal U1.111. |
| 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 |