Vorlesung: Algorithmen und Datenstrukturen

VV-Nr 10906-01
Dozierende Marcel Luethi
Gabriele Röger
Zeit und Ort Mi 14:15 - 16:00; Hörsaal 115, Kollegienhaus
Do 14:15 - 16:00; Hörsaal 116, Kollegienhaus
Start 28.02.2018
Übungen Di 14:15 - 16:00; Computer-Labor U1.001, Spiegelgasse 1
Mi 10:15 - 12:00; Computer-Labor U1.001, Spiegelgasse 1
Fr 14:15 - 16:00; Labor U1075, Pharmazentrum
Gruppenzuweisung (Anmeldung mit Passwort)
Voraussetzungen Erfolgreicher Besuch der Veranstaltungen "Grundlagen der Programmierung" (Java).
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.
Inhalte 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.
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 algs4.cs.princeton.edu/home/
Leistungsüberprüfung Lehrveranst.-begleitend

Bitte beachten: Schriftliche Prüfung. Prüfungszulassung: 50% der max. erreichbaren Punktzahl in den Übungen erreicht.
Termin: Montag, 11. Juni 2018, 15:15 - 17:00, Kollegienhaus, Hörsaal 117 & 118.

Kreditpunkte 8
Skala 1-6 0,5
Belegen Services (Anmeldung mit Passwort)