Datenstrukturen und Algorithmen (DA)

Lecture number: 2409-FS2017-0
ECTS: 5
Start: 2017-02-22
End: 2017-06-01
Venue: Hörsaal A006, ExWi, Sidlerstrasse 5
Repetition: Jährlich
Lectures take place on:
  • Wednesday from 14:15 to 16:00
  • Thursday from 16:15 to 17:00

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.

Die Studierenden lernen einige der wichtigsten Algorithmen in der Informatik zu verstehen und zu analysieren. Sie sind vertraut mit den Grundbegriffen der Analyse von Algorithmen bezüglich Effizienz und Korrektheit, haben verschiedene Entwurfsstrategien von Algorithmen verstanden und können diese auf neue Probleme anwenden. Zudem entwickeln sie ein Bewusstsein der Relevanz von effizienten Algorithmen für die Entwicklung von Softwaresystemen in der Praxis.

KSL-Link: https://www.ksl.unibe.ch/KSL/kurzansicht?...

Requirements:

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".