Zurück zur Auswahl
10906-01 - Hauptvorlesung: Algorithmen und Datenstrukturen (6 KP)
| Semester | Frühjahrsemester 2023 |
| Angebotsmuster | Jedes Frühjahrsem. |
| Dozierende |
Marcel Lüthi (marcel.luethi@unibas.ch, BeurteilerIn)
Gabriele Röger (gabriele.roeger@unibas.ch) |
| Inhalt | 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. |
| Lernziele | Die Teilnehmenden sind mit den fundamentalen Algorithmen und Datenstrukturen der Informatik vertraut und können sie nach ihrer Charakteristik anwendungsspezifisch bewerten und sinnvoll einsetzen. |
| Literatur | 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 |
| Teilnahmevoraussetzungen | Erfolgreicher Besuch der Veranstaltungen "Grundlagen der Programmierung" (VV 10890-01). |
| Unterrichtssprache | Deutsch |
| 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 | Biozentrum, Hörsaal U1.141 |
Einzeltermine
| Datum | Zeit | Raum |
|---|---|---|
| Mittwoch 22.02.2023 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 23.02.2023 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.141 |
| Mittwoch 01.03.2023 | 14.15-16.00 Uhr | Fasnachstferien |
| Donnerstag 02.03.2023 | 14.15-16.00 Uhr | Fasnachstferien |
| Mittwoch 08.03.2023 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 09.03.2023 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.141 |
| Mittwoch 15.03.2023 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 16.03.2023 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.141 |
| Mittwoch 22.03.2023 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 23.03.2023 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.141 |
| Mittwoch 29.03.2023 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 30.03.2023 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.141 |
| Mittwoch 05.04.2023 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 06.04.2023 | 14.15-16.00 Uhr | Ostern |
| Mittwoch 12.04.2023 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 13.04.2023 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.141 |
| Mittwoch 19.04.2023 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 20.04.2023 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.141 |
| Mittwoch 26.04.2023 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 27.04.2023 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.141 |
| Mittwoch 03.05.2023 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 04.05.2023 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.141 |
| Mittwoch 10.05.2023 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 11.05.2023 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.141 |
| Mittwoch 17.05.2023 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 18.05.2023 | 14.15-16.00 Uhr | Auffahrt |
| Mittwoch 24.05.2023 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 25.05.2023 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.141 |
| Mittwoch 31.05.2023 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 01.06.2023 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.141 |
| Module |
Modul: Formal Concepts in Computer Science (Bachelor Studienfach: Computer Science) (Pflicht) Modul: Formal Concepts in Computer Science (Bachelorstudium: Computer Science) (Pflicht) Modul: Methoden für Computational Sciences (Bachelorstudium: Computational Sciences (Studienbeginn vor 01.08.2023)) |
| Prüfung | Examen |
| Hinweise zur Prüfung | Schriftliche Prüfung. Montag, 12.06.2023, 14-16 Uhr. Biozentrum, Maurice E. Müller Saal U1.111. |
| 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 |