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

Literaturhinweise

Cormen, Leiserson, Rivest: Introduction to Algorithms  MIT Press/McGraw-Hill 
Ottmann, Widmayer:  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.

Übungen

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

Zeitplan

Bei Fehlern in den untenstehenden Listen bitte eine Mail an Harald Räcke.
 
V2 Di 9 - 11 AM   Meyer auf der Heide
V2 Mi 11 - 13 AM   Meyer auf der Heide
ZÜ1 Mo 13 - 14 AM   Meyer auf der Heide
Gruppe  1 Mo 11 - 13 E2.316   Norbert Sensen
Gruppe  2 Mo 11 - 13 C5.206   Stefan Finke
Gruppe  3 Mo 11 - 13 C5.216   Kay Salzwedel
Gruppe  4 Mo 14 - 16 C3.212   Kay Salzwedel
Gruppe  5 Mo 14 - 16 D1.328   Stefan Finke
Gruppe  6 Mo 14 - 16 N3.206   Falk Windheim
Gruppe  7 Mo 14 - 16 J2.331   Norbert Sensen
Gruppe  8 Mo 16 - 18 E2.321   Valentina Damerow
Gruppe  9 Mo 16 - 18 E2.310   Jan Klein
Gruppe 10 Mi 14 - 16 C3.203   Marc Ziegert
Gruppe 11 Mi 16 - 18 C4.224   Marc Ziegert
Gruppe 12 Do 9 - 11 D1.303   Christian Schindelhauer
Gruppe 13 Do 11 - 13 N3.206   Christian Schindelhauer
Gruppe 14 Do 11 - 13 E2.321   Harald Räcke
Gruppe 15 Do 11 - 13 E1.143   Ute Schröfel
Gruppe 16 Fr 9 - 11 E2.310  Sighild Koletzko
Gruppe 17 Fr 9 - 11 N3.206  Falk Windheim
Gruppe 18 Fr 11 - 13 E2.321  Sighild Koletzko
Gruppe 19 Fr 11 - 13 E2.316  Vitali Gintner

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