Zur Merkliste hinzufügen
Zurück

 

10906-01 - Vorlesung: Algorithmen und Datenstrukturen 8 KP

Semester Frühjahrsemester 2020
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 19.02.2020 – 28.05.2020
Zeit Mittwoch, 14.15-16.00 Kollegienhaus, Hörsaal 116
Donnerstag, 14.15-16.00 Kollegienhaus, Hörsaal 116
Datum Zeit Raum
Mittwoch 19.02.2020 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Donnerstag 20.02.2020 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Mittwoch 26.02.2020 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Donnerstag 27.02.2020 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Mittwoch 04.03.2020 14.15-16.00 Uhr Fasnachtsferien
Donnerstag 05.03.2020 14.15-16.00 Uhr Fasnachtsferien
Mittwoch 11.03.2020 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Donnerstag 12.03.2020 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Mittwoch 18.03.2020 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Donnerstag 19.03.2020 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Mittwoch 25.03.2020 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Donnerstag 26.03.2020 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Mittwoch 01.04.2020 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Donnerstag 02.04.2020 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Mittwoch 08.04.2020 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Donnerstag 09.04.2020 14.15-16.00 Uhr Ostern
Mittwoch 15.04.2020 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Donnerstag 16.04.2020 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Mittwoch 22.04.2020 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Donnerstag 23.04.2020 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Mittwoch 29.04.2020 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Donnerstag 30.04.2020 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Mittwoch 06.05.2020 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Donnerstag 07.05.2020 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Mittwoch 13.05.2020 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Donnerstag 14.05.2020 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Mittwoch 20.05.2020 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Donnerstag 21.05.2020 14.15-16.00 Uhr Auffahrt
Mittwoch 27.05.2020 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Donnerstag 28.05.2020 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
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 9 Übungsblättern jeweils 60% der max. erreichbaren Punktzahl.
Termin: voraussichtlich 17. Juni 2019 im HS001 im Kollegienhaus (15-17 Uhr)

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