Zur Merkliste hinzufügen
Zurück

 

10906-01 - Vorlesung: Algorithmen und Datenstrukturen 8 KP

Semester Frühjahrsemester 2021
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

 

Teilnahmebedingungen Erfolgreicher Besuch der Veranstaltungen "Grundlagen der Programmierung" (Java).
Unterrichtssprache Deutsch
Einsatz digitaler Medien Online-Angebot obligatorisch
HörerInnen willkommen

 

Intervall wöchentlich
Datum 03.03.2021 – 03.06.2021
Zeit Mittwoch, 14.15-16.00 - Online Präsenz -
Donnerstag, 14.15-16.00
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 -, --
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)
Leistungsüberprüfung Lehrveranst.-begleitend
Hinweise zur Leistungsüberprüfung Schriftliche Prüfung. Prüfungszulassung: Auf mindestens 8 Übungsblättern jeweils 60% der max. erreichbaren Punktzahl.
Termin: 15. Juni 2020, 13:30-17:30 Uhr, take home-exam
An-/Abmeldung zur Leistungsüberprüfung An-/Abmelden: Belegen resp. Stornieren der Belegung via MOnA
Wiederholungsprüfung keine Wiederholungsprüfung
Skala 1-6 0,5
Wiederholtes Belegen beliebig wiederholbar
Zuständige Fakultät Philosophisch-Naturwissenschaftliche Fakultät, studiendekanat-philnat@unibas.ch
Anbietende Organisationseinheit Fachbereich Informatik

Zurück