Zur Merkliste hinzufügen
Zurück

 

10906-01 - Vorlesung: Algorithmen und Datenstrukturen 8 KP

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

 

Teilnahmebedingungen Erfolgreicher Besuch der Veranstaltungen "Grundlagen der Programmierung" (Java).
Anmeldung zur Lehrveranstaltung Übungen: https://courses.cs.unibas.ch
Unterrichtssprache Deutsch
Weblink Webseite zur Vorlesung
Einsatz digitaler Medien Online-Angebot obligatorisch
HörerInnen willkommen

 

Intervall wöchentlich
Datum 20.02.2019 – 29.05.2019
Zeit Mittwoch, 14.15-16.00 Kollegienhaus, Hörsaal 120
Donnerstag, 14.15-16.00 Kollegienhaus, Hörsaal 116
Datum Zeit Raum
Mittwoch 20.02.2019 14.15-16.00 Uhr Kollegienhaus, Hörsaal 120
Donnerstag 21.02.2019 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Mittwoch 27.02.2019 14.15-16.00 Uhr Kollegienhaus, Hörsaal 120
Donnerstag 28.02.2019 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Mittwoch 06.03.2019 14.15-16.00 Uhr Kollegienhaus, Hörsaal 120
Donnerstag 07.03.2019 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Mittwoch 13.03.2019 14.15-16.00 Uhr Fasnachtsferien
Donnerstag 14.03.2019 14.15-16.00 Uhr Fasnachtsferien
Mittwoch 20.03.2019 14.15-16.00 Uhr Kollegienhaus, Hörsaal 120
Donnerstag 21.03.2019 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Mittwoch 27.03.2019 14.15-16.00 Uhr Kollegienhaus, Hörsaal 120
Donnerstag 28.03.2019 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Mittwoch 03.04.2019 14.15-16.00 Uhr Kollegienhaus, Hörsaal 120
Donnerstag 04.04.2019 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Mittwoch 10.04.2019 14.15-16.00 Uhr Kollegienhaus, Hörsaal 120
Donnerstag 11.04.2019 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Mittwoch 17.04.2019 14.15-16.00 Uhr Kollegienhaus, Hörsaal 120
Donnerstag 18.04.2019 14.15-16.00 Uhr Ostern
Mittwoch 24.04.2019 14.15-16.00 Uhr Kollegienhaus, Hörsaal 120
Donnerstag 25.04.2019 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Mittwoch 01.05.2019 14.15-16.00 Uhr Tag der Arbeit
Donnerstag 02.05.2019 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Mittwoch 08.05.2019 14.15-16.00 Uhr Kollegienhaus, Hörsaal 120
Donnerstag 09.05.2019 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Mittwoch 15.05.2019 14.15-16.00 Uhr Kollegienhaus, Hörsaal 120
Donnerstag 16.05.2019 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Mittwoch 22.05.2019 14.15-16.00 Uhr Kollegienhaus, Hörsaal 120
Donnerstag 23.05.2019 14.15-16.00 Uhr Kollegienhaus, Hörsaal 116
Mittwoch 29.05.2019 14.15-16.00 Uhr Kollegienhaus, Hörsaal 120
Module Modul Formal Concepts in Computer Science (Bachelor Studienfach Computer Science) (Pflicht)
Modul Informatik (Bachelor Studienfach Informatik (Studienbeginn vor 01.08.2016)) (Pflicht)
Modul Informatik I (Bachelor Informatik (Studienbeginn vor 01.08.2010)) (Pflicht)
Modul Informatik-Grundlagen (Bachelor Informatik (Studienbeginn vor 01.08.2016)) (Pflicht)
Modul Methoden für Computational Biology (Bachelor Computational Sciences) (Pflicht)
Modul Methoden für Computational Chemistry (Bachelor Computational Sciences) (Pflicht)
Modul Methoden für Computational Mathematics (Bachelor Computational Sciences) (Pflicht)
Modul Methoden für Computational Physics (Bachelor Computational Sciences) (Pflicht)
Modul: Formal Concepts in Computer Science (Bachelor Computer Science) (Pflicht)
Leistungsüberprüfung Lehrveranst.-begleitend
Hinweise zur Leistungsüberprüfung Schriftliche Prüfung. Prüfungszulassung: 50% der max. erreichbaren Punktzahl in den Übungen erreicht.
Termin: voraussichtlich 17. Juni 2019 im HS116 & HS117 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