UnivIS
Informationssystem der Friedrich-Alexander-Universität Erlangen-Nürnberg © Config eG 
FAU Logo
  Sammlung/Stundenplan    Modulbelegung Home  |  Rechtliches  |  Kontakt  |  Hilfe    
Suche:      Semester:   
 Lehr-
veranstaltungen
   Personen/
Einrichtungen
   Räume   Forschungs-
bericht
   Publi-
kationen
   Internat.
Kontakte
   Examens-
arbeiten
   Telefon &
E-Mail
 
 
 Darstellung
 
Druckansicht

 
 
 Außerdem im UnivIS
 
Vorlesungs- und Modulverzeichnis nach Studiengängen

Vorlesungsverzeichnis

 
 
Veranstaltungskalender

Stellenangebote

Möbel-/Rechnerbörse

 
 
Einrichtungen >> Technische Fakultät (TF) >> Department Informatik (INF) >> Lehrstuhl für Informatik 6 (Datenmanagement) >>

  Data Structure Engineering (DSE)

Dozent/in
Prof. Dr. Viktor Leis

Angaben
Vorlesung
Präsenz
2 SWS
nur Fachstudium, Sprache Deutsch und Englisch
Zeit und Ort: Do 14:15 - 15:45, H14

Studienfächer / Studienrichtungen
WPF INF-MA ab 1
WPF INF-BA-V-DB 4-6
WF ICT-MA ab 1
WPF DS-MA-DW ab 1

Inhalt
Data structures are often crucial for overall performance. On modern hardware a low asymptotic complexity does not guarantee good performance. To achieve good performance in practice, one must also take features of today's processors, such as caches and the abundant parallelism, into account when designing and implementing data structures. This course teaches principles for engineering of high-performance data structures on modern hardware. It first introduces the necessary hardware background, before studying different variants of data structures such as hash tables, search trees, and tries. Finally, a number of synchronization protocols for concurrent access are presented.

Zusätzliche Informationen
Erwartete Teilnehmerzahl: 50

Zugeordnete Lehrveranstaltungen
UE ([präsenz]):Übungen zu Data Structure Engineering
Dozent/in: Prof. Dr. Viktor Leis

Verwendung in folgenden UnivIS-Modulen
Startsemester SS 2022:
Data Structure Engineering (DSE)

UnivIS ist ein Produkt der Config eG, Buckenhof