Vorlesung: Algorithmen und Datenstrukturen

VV-Nr 10906-01
Dozierende Christian Tschudin
Assistierende Christopher Scherb
Tutoren Samuel Hugger
Ferdinand Badenberg
Clemens Büchner
Linard Schwendener
Simeon Jackman
Zeit und Ort Mi 14:15 - 16:00; Hörsaal 115, Kollegienhaus
Do 14:15 - 16:00; Hörsaal 116, Kollegienhaus
Start 22.02.2017
Übungen Di 14:15 - 16:00; Labor U1075, Pharmazentrum
Fr 14:15 - 16:00; Labor U1075, Pharmazentrum
Gruppenzuweisung (Anmeldung mit Passwort)
Voraussetzungen Erfolgreicher Besuch der Veranstaltungen "Grundlagen der Programmierung" (Java).
Lernziele Die Veranstaltung beschreibt und analysiert fundamentale Algorithmen und Datenstrukturen der Informatik und zeigt deren Anwendungspotential. Die Sprachunabhängigkeit der vermittelten Konzepte wird durch gleichzeitigen Einsatz zweier Programmiersprachen (Java und Python) vermittelt.
Inhalte
Grundlagen der Programmierung; Algorithmische Analysen; Listen, Bäume und Iteratoren; Nebenläufigkeit; Sortieren; Suchen; Graphen; Optimierung; Zeichenketten.
Literatur 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.
Prüfungstermin: 12.06.2017, 15-17 Uhr, Kollegienhaus HS117 & HS118
Kreditpunkte 8
Skala 1-6 0,5
Module Modul Informatik I (Bachelor Informatik 07)
Modul Informatik (BSF - Informatik (Studienbeginn vor 01.08.2016))
Modul Informatik-Grundlagen (Bachelor Informatik 10)
Modul Methoden für Computational Biology (Bachelor Computational Sciences 11)
Modul Methoden für Computational Chemistry (Bachelor Computational Sciences 11)
Modul Methoden für Computational Mathematics (Bachelor Computational Sciences 11)
Modul Methoden für Computational Physics (Bachelor Computational Sciences 11)
Modul Formal Concepts in Computer Science (Bachelor Computer Science 16)
Modul Formal Concepts in Computer Science (BSF - Computer Science)
Belegen Services (Anmeldung mit Passwort)