Meyer auf der Heide Datenstrukturen und Algorithmen  F1.301
Mi, 13.30-14.30
 

Inhaltsangabe

Rechenmodelle und Komplexitätsmaße

Sortieralgorithmen

Elementare Datenstrukturen

Datenstrukturen:
- Dynamische Suchbäume, Hashingverfahren und Skip-Listen zur Realisierung dynamischer Wörterbücher
- Prioritäts-Warteschlangen

Elementare Graphenalgorithmen

Übungen

Die Übungsblätter, sowie weitere Hinweise zur Vorlesung und das Vorlesungsskript finden Sie  hier .
 

Literaturhinweise

Cormen, Leiserson, Rivest: Introduction to Algorithms  MIT Press/McGraw-Hill 
Ottmann, Widmaye:  Algorithmen und Datenstrukturen  Spektrum Akademischer Verlag
Schöning:  Algorithmen - kurz gefasst  Spektrum Akademischer Verlag
Knuth:  Sorting and Searching 
Sedgewick:  Algorithms in C++  Addison-Wesley 
Goodrich:  Data Structures and algorithms in Java  Wiley 
Bishop:  Java Lernen
Weitere Lehrbücher werden in der Vorlesung bekanntgegeben und stehen dann im Semesterapparat.

Zeitplan

V2 Mo 9 - 11 AM   Meyer auf der Heide
V2 Di 9 - 11 AM   Meyer auf der Heide
ZÜ1 Mo 13 - 14 AM   Meyer auf der Heide
Ü2 Mo 11 - 13 E2.304   Jan Hendrik Hausmann
Ü2 Mo 11 - 13 N5.235   Christian Sohler
Ü2 Mo 11 - 13 N2.228   Harald Räcke
Ü2 Mo 14 - 16 E2.304   Jan Hendrik Hausmann
Ü2 Mo 14 - 16 H5.238   Bernd Weymann
Ü2 Mo 16 - 18 E2.310   Werner Krandick
Ü2 Mo 18 - 20 E2.310   Werner Krandick
Ü2 Di 16 - 18 E2.304   Harald Jaquet
Ü2 Di 16 - 18 E2.310   Torsten Fahle
Ü2 Di 18 - 20 E2.310   Torsten Fahle
Ü2 Mi 9 - 11 E2.310   Harald Räcke
Ü2 Mi 9 - 11 N5.235   Christian Sohler
Ü2 Mi 9 - 11 E2.321  Bernd Weymann

Verschiedenes

Hörerkreis
Informatik : Diplom , BA, Lehramt Informatik; IngInf, Math.
Scheinerwerb
 Klausur
Prüfungsgebiet
Grundstudium, Pflichtveranstaltung
Vorausgesetzte Kenntnisse
Modellierung, Softwareentwicklung I (oder Info A, B), Mathematik für Informatiker I (oder andere Mathematik-Grundvorlesung)
nächster Wiederholungstermin
nächstes Sommersemester
weiterführende Veranstaltungen
Veranstaltungen für das 3. Semester
nützliche Parallelveranstaltungen
Veranstaltungen für das 2. Semester