2409-FS2023-0-Data Structures and Algorithms





Root number 2409
Semester FS2023
Type of course Lecture
Allocation to subject Computer Science
Type of exam Written exam
Title Data Structures and Algorithms
Description Datenstrukturen und Algorithmen bilden die Grundbausteine aus denen Computerprogramme aufgebaut sind. In dieser Vorlesung stellen wir einige der wichtigsten Algorithmen vor, die als universelle Bausteine zahllose Anwendungen in grösseren Systemen haben. Dazu gehören Algorithmen zum Sortieren und Suchen von Daten, sowie Algorithmen um Optimierungs- und Graphenprobleme zu lösen. Wir behandeln weiter grundlegende Strategien zum Entwurf und zur Analyse von Algorithmen. Bei der Analyse interessiert uns vor allem die Frage der Effizienz von Algorithmen, welche für die praktische Anwendung oft entscheidend ist. Viele Vorlesungen innerhalb des Informatikstudiums greifen auf das in dieser Veranstaltung vermittelte Basiswissen zurück, und Kenntnisse des Stoffs können bei der Lösung vieler praktischer Programmierprobleme von grossem Nutzen sein.

Theoretische und praktische Übungen vertiefen das vermittelte Wissen mit dem Ziel, Datenstrukturen und Algorithmen selber entwerfen, analysieren und implementieren zu können, bzw. diese in eigenen Programmen sinnvoll einsetzen zu können. Programmiersprache ist Java. Voraussetzungen sind grundlegende Kenntnisse in Informatik und Kenntnisse in Java-Programmierung auf der Stufe der Vorlesung "Programmierung 1".
ILIAS-Link (Learning resource for course) No registration/deregistration in CTS (Admission in ILIAS possible). ILIAS
Link to another web site
Lecturers Prof. Dr. David BommesInstitute of Computer Science 
Martin HeistermannInstitute of Computer Science 
ECTS 5
Recognition as optional course possible Yes
Grading 1 to 6
 
Dates Wednesday 14:15-16:00 Weekly
Thursday 16:15-17:00 Weekly
Wednesday 14/6/2023 10:15-12:00
Monday 16/10/2023 08:15-18:00
 
Rooms Hörsaal A006, Exakte Wissenschaften, ExWi
Hörsaal B005, Exakte Wissenschaften, ExWi
 
Students please consult the detailed view for complete information on dates, rooms and planned podcasts.