Zurück zur Auswahl
10906-01 - Vorlesung: Algorithmen und Datenstrukturen (8 KP)
| Semester | Frühjahrsemester 2021 |
| Weitere Semesterveranstaltungen zu diesen KP |
10906-01 (Vorlesung) 10906-02 (Übung) 10906-03 (Übung) 10906-04 (Übung) |
| 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" (Java). |
| Unterrichtssprache | Deutsch |
| Einsatz digitaler Medien | Online-Angebot obligatorisch |
| HörerInnen willkommen |
| Intervall | Wochentag | Zeit | Raum |
|---|---|---|---|
| wöchentlich | Mittwoch | 14.15-16.00 | - Online Präsenz - |
| wöchentlich | Donnerstag | 14.15-16.00 | - Online Präsenz - |
Einzeltermine
| Datum | Zeit | Raum |
|---|---|---|
| Mittwoch 03.03.2021 | 14.15-16.00 Uhr | - Online Präsenz -, -- |
| Donnerstag 04.03.2021 | 14.15-16.00 Uhr | - Online Präsenz -, -- |
| Mittwoch 10.03.2021 | 14.15-16.00 Uhr | - Online Präsenz -, -- |
| Donnerstag 11.03.2021 | 14.15-16.00 Uhr | - Online Präsenz -, -- |
| Mittwoch 17.03.2021 | 14.15-16.00 Uhr | - Online Präsenz -, -- |
| Donnerstag 18.03.2021 | 14.15-16.00 Uhr | - Online Präsenz -, -- |
| Mittwoch 24.03.2021 | 14.15-16.00 Uhr | - Online Präsenz -, -- |
| Donnerstag 25.03.2021 | 14.15-16.00 Uhr | - Online Präsenz -, -- |
| Mittwoch 31.03.2021 | 14.15-16.00 Uhr | - Online Präsenz -, -- |
| Donnerstag 01.04.2021 | 14.15-16.00 Uhr | Ostern |
| Mittwoch 07.04.2021 | 14.15-16.00 Uhr | - Online Präsenz -, -- |
| Donnerstag 08.04.2021 | 14.15-16.00 Uhr | - Online Präsenz -, -- |
| Mittwoch 14.04.2021 | 14.15-16.00 Uhr | - Online Präsenz -, -- |
| Donnerstag 15.04.2021 | 14.15-16.00 Uhr | - Online Präsenz -, -- |
| Mittwoch 21.04.2021 | 14.15-16.00 Uhr | - Online Präsenz -, -- |
| Donnerstag 22.04.2021 | 14.15-16.00 Uhr | - Online Präsenz -, -- |
| Mittwoch 28.04.2021 | 14.15-16.00 Uhr | - Online Präsenz -, -- |
| Donnerstag 29.04.2021 | 14.15-16.00 Uhr | - Online Präsenz -, -- |
| Mittwoch 05.05.2021 | 14.15-16.00 Uhr | - Online Präsenz -, -- |
| Donnerstag 06.05.2021 | 14.15-16.00 Uhr | - Online Präsenz -, -- |
| Mittwoch 12.05.2021 | 14.15-16.00 Uhr | - Online Präsenz -, -- |
| Donnerstag 13.05.2021 | 14.15-16.00 Uhr | Auffahrt |
| Mittwoch 19.05.2021 | 14.15-16.00 Uhr | - Online Präsenz -, -- |
| Donnerstag 20.05.2021 | 14.15-16.00 Uhr | - Online Präsenz -, -- |
| Mittwoch 26.05.2021 | 14.15-16.00 Uhr | - Online Präsenz -, -- |
| Donnerstag 27.05.2021 | 14.15-16.00 Uhr | - Online Präsenz -, -- |
| Mittwoch 02.06.2021 | 14.15-16.00 Uhr | - Online Präsenz -, -- |
| Donnerstag 03.06.2021 | 14.15-16.00 Uhr | - Online Präsenz -, -- |
| Montag 14.06.2021 | 14.15-16.00 Uhr | - Siehe Bemerkung, -- |
| 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 Biology (Bachelorstudium: Computational Sciences (Studienbeginn vor 01.08.2018)) (Pflicht) Modul: Methoden für Computational Chemistry (Bachelorstudium: Computational Sciences (Studienbeginn vor 01.08.2018)) (Pflicht) Modul: Methoden für Computational Mathematics (Bachelorstudium: Computational Sciences (Studienbeginn vor 01.08.2018)) (Pflicht) Modul: Methoden für Computational Physics (Bachelorstudium: Computational Sciences (Studienbeginn vor 01.08.2018)) (Pflicht) Modul: Methoden für Computational Sciences (Bachelorstudium: Computational Sciences) |
| Prüfung | Lehrveranst.-begleitend |
| Hinweise zur Prüfung | Schriftliche Prüfung. Prüfungszulassung: Auf mindestens 8 Übungsblättern jeweils 60% der max. erreichbaren Punktzahl. Termin: 14. Juni 2021, 14:00-16:00 Uhr (Physik: Grosser Hörsaal 1.03 und Neuer Hörsaal 1) |
| An-/Abmeldung zur Prüfung | Anm.: Belegen Lehrveranstaltung; Abm.: stornieren |
| Wiederholungsprüfung | keine Wiederholungsprüfung |
| Skala | 1-6 0,5 |
| Belegen bei Nichtbestehen | beliebig wiederholbar |
| Zuständige Fakultät | Philosophisch-Naturwissenschaftliche Fakultät, studiendekanat-philnat@unibas.ch |
| Anbietende Organisationseinheit | Fachbereich Informatik |