Zurück zur Auswahl
10906-01 - Hauptvorlesung: Algorithmen und Datenstrukturen (6 KP)
| Semester | Frühjahrsemester 2022 |
| 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 | Biozentrum, Hörsaal U1.131 |
| wöchentlich | Donnerstag | 14.15-16.00 | Biozentrum, Hörsaal U1.141 |
Einzeltermine
| Datum | Zeit | Raum |
|---|---|---|
| Mittwoch 23.02.2022 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 24.02.2022 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.141 |
| Mittwoch 02.03.2022 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 03.03.2022 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.141 |
| Mittwoch 09.03.2022 | 14.15-16.00 Uhr | Fasnachtsferien |
| Donnerstag 10.03.2022 | 14.15-16.00 Uhr | Fasnachtsferien |
| Mittwoch 16.03.2022 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 17.03.2022 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.141 |
| Mittwoch 23.03.2022 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 24.03.2022 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.141 |
| Mittwoch 30.03.2022 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 31.03.2022 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.141 |
| Mittwoch 06.04.2022 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 07.04.2022 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.141 |
| Mittwoch 13.04.2022 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 14.04.2022 | 14.15-16.00 Uhr | Ostern |
| Mittwoch 20.04.2022 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 21.04.2022 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.141 |
| Mittwoch 27.04.2022 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 28.04.2022 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.141 |
| Mittwoch 04.05.2022 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 05.05.2022 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.141 |
| Mittwoch 11.05.2022 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 12.05.2022 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.141 |
| Mittwoch 18.05.2022 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 19.05.2022 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Mittwoch 25.05.2022 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 26.05.2022 | 14.15-16.00 Uhr | Auffahrt |
| Mittwoch 01.06.2022 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.131 |
| Donnerstag 02.06.2022 | 14.15-16.00 Uhr | Biozentrum, Hörsaal U1.141 |
| Module |
Modul: Formal Concepts in Computer Science (Bachelorstudium: Computer Science) (Pflicht) Modul: Formal Concepts in Computer Science (Bachelor Studienfach: 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 | Examen |
| Hinweise zur Prüfung | Schriftliche Prüfung. Voraussichtlicher Termin: 13. Juni 2022, 14:00-16:00 Uhr, Biozentrum U1.101 |
| 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 |