Algorithmen &
Datenstrukturen
Hochschule Niederrhein
SS 2019
Dr. Peer Ueberholz
Organisation
• Vorlesung Dienstag 12:00-13:30 Uhr, F303.
• Ubungen¨
* Dienstag 14:15-15:45, B312
* Mittwoch, 14:15-15:45 und 16:00-17:30, B312
* Donnerstag, 14:15-15:45 B315
• Die ¨Ubungen beinhalten sowohl theoretische Aufgaben und als auch Programmieraufgaben.
• Abschluss Klausur!
• Sprechstunde h¨angt aus sowie nach den Veranstaltungen
• Sie finden mich meist in B325 oder im IMH - B313
• email: peer.ueberholz@hsnr.de
Ubungen und Klausur ¨
• Ubungsaufgaben bitte vorbereiten¨
• Die ¨Ubungen beinhalten theoretische Fragestellungen und die prak- tische Umsetzung von Algorithmen.
• Die ¨Ubungsaufgaben sind Klausuraufgaben
• Neben ¨Ubungsaufgaben gibt es einige Wissensfragen in der Klau- sur, die in der Vorlesung genannt werden.
• Es sind keine Hilfsmittel in der Klausur erlaubt.
• Es gibt keine Probeklausur.
• Die Klausuraufgaben sind entweder abgewandelte ¨Ubungsaufgaben oder Fragen, die in der Vorlesung genannt werden
→ Alle, die an der Vorlesung und den ¨Ubungen teilnehmen, werden alle vorkommenden Klausuraufgaben kennen.
Motivation
• Ein Computer kann “nur” Daten verarbeiten. Dazu sind
* Datenstrukturen und
* Algorithmen notwendig.
• Deshalb ist diese Veranstaltung Grundlage f¨ur viele weitere Ver- anstaltungen in Ihrem Studium.
• Was fehlt:
Numerische Algorithmen (siehe mein Vertiefungsfach) Effiziente Algorithmen (Master-Studiengang)
Inhalt
1. Grundlagen
1.1 Elementare Datenstrukturen 1.2 Analyse von Algorithmen
2. Sortieren 3. Suchen
4. Graphenalgorithmen
Literatur
• T.Ottmann, P.Widmayer
Algorithmen und Datenstrukturen, Spektrum Akademischer Verlag
• R.Sedgewick
Algorithmen, Pearson Studium
• V.Heun
Grundlegende Algorithmen, Vieweg Verlag
• Th.Cormen, Ch.Leiserson, R.Rivest, C.Stein
Algorithmen - Eine Einf¨uhrung, Oldenbourg Wissenschafts- verlag
• K.Loudon
Algorithms with C, O’Reilly Verlag