AD: Unterschied zwischen den Versionen

Aus Fachschaft_Informatik
Zur Navigation springen Zur Suche springen
(Wikilinks korrigiert)
Zeile 11: Zeile 11:


== Allgemeines zur Lehrveranstaltung ==
== Allgemeines zur Lehrveranstaltung ==
* Modulart: [[BachelorPflichtmodule|Pflichtmodul]]
* Modulart: [[Pflichtmodul]]
* [[BachelorReferenzsemester|Referenzsemester]]: 3
* [[Referenzsemester]]: 3
* [[BachelorLeistungspunkte|Leistungspunkte]]: 6
* [[Leistungspunkte]]: 6


== Lehrveranstaltungsform ==
== Lehrveranstaltungsform ==

Version vom 2. Dezember 2007, 20:35 Uhr

Algorithmen und Datenstrukturen (AD)

Aktuelles

Inhalt

AD bietet sowohl eine theoretische als auch eine praktische Sicht auf Algorithmen und Datenstrukturen.

Im theoretischen Teil wird gezeigt, wie Algorithmen generell zu bewerten sind. Dazu wird auf Problemangemessenheit, Zeit- und Platzkomplexität, sowie Echtzeitfähigkeit eingegangen. Natürlich muss zusätzlich auch die Vollständigkeit und Korrektheit des Algorithmus geprüft werden können. Um die Komplexität zu bewerten werden abstrakte Rechnermodelle eingeführt, die es erlauben, die Komplexität von Algorithmen in Bezug auf Zeit und Platzbedarf einzuschätzen. Somit ist es möglich, rekursive und iterative Algorithmen zu bewerten und untere und obere Schranken für den Aufwand zu geben.

Im zweiten Teil werden verschiedene Typen von Datenstrukturen betrachten und nützliche Algorithmen auf diesen. Als erstes sollen lineare Datenstrukturen (Arrays, Listen, Stapel, Schlangen) und dazugehörige Algorithmen (Suchen, Sortieren, Hash-Indizierung) behandelt werden. Darauf folgen dann hierarchische Datenstrukturen (Bäume, Graphen) und Algorithmen die diese verwenden (Suchbäume, balancierte Bäume, Durchlaufen von Graphen). Zuletzt werden nichtdeterministische Suchprobleme thematisiert, dazu gehören die Suche in Bäumen und Graphen, Suchstrategien, Optimierungsprobleme (kürzester Weg, dynamische Programmierung, A*).

Allgemeines zur Lehrveranstaltung

Lehrveranstaltungsform

  • 3 SWS Vorlesung
  • 1 SWS Übung

Voraussetzungen

Literatur