|
|
Root number
|
2409 |
|
Semester
|
FS2020 |
|
Type of course
|
Lecture |
|
Allocation to subject
|
Computer Science |
|
Type of exam
|
Written exam |
| Title |
Datastructures 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 (z. B. Vorlesung"Einführung in die 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 Bommes, Institute of Computer Science ✉
|
|
Martin Heistermann, Institute 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
|
|
Thursday 4/6/2020 16:15-18:00
|
|
Thursday 10/9/2020 08:00-18:00
|
| |
| Rooms |
Hörsaal 099, Exakte Wissenschaften, ExWi
|
|
Hörsaal A006, Exakte Wissenschaften, ExWi
|
| |
| Students please consult the detailed view for complete information on dates, rooms and planned podcasts. |
User:
Öffentlicher Bereich
Support