Logo: Leibniz Universität Hannover Logo: fachgebiet Datenbanken und Informationssysteme
Datenbanken und
Informationssysteme

Lehrveranstaltungen WS 2007/08

 
Datenstrukturen und Algorithmen (11151)
Dozent:Prof. Dr. rer. nat. habil. Udo Lipeck
Vorlesung: Do 14.15-15:45, Hörsaal F 102 (Hauptgebäude)
Übung: (Termine für mehrere Übungsgruppen)
Beginn: Vorlesung: 11.10.07
Einordnung: Grundstudium, Bachelor INF/TI: GI-Pflicht
Vorkenntnisse: Kenntnisse einer höheren Programmiersprache, vorzugsweise Java
Lernziele: Einführung in die Konstruktion von Datenstrukturen und Algorithmen; Kennenlernen und Vergleichen alternativer Implementierungen für abstrakte Datentypen; Analyse der Korrektheit und des Zeit- und Speicherbedarfs; Kennenlernen und Anwenden von Entwurfsparadigmen für Algorithmen
Stoffplan: Sequenzen: Vektoren, Listen, Prioritätswarteschlangen
Analyse von Algorithmen
Bäume
Suchverfahren: Suchbäume, Optimale Suchbäume, AVL-Bäume, B-Bäume, Hashing
Sortierverfahren: Heap-Sort; Merge-Sort, Quick-Sort (Divide-and- Conquer-Paradigma)
Algorithmen auf Graphen: Graphendurchläufe, Kürzeste Wege, Minimale Spannbäume, Travelling Salesman u.a. (Greedy- und Backtracking-Paradigma)
Einfache geometrische Algorithmen (Plane-Sweep-Paradigma)
Literatur: Goodrich, M.T., Tamassia, R.: Data Structures and Algorithms in Java oder Cormen, T.H., Leiserson, C.E. Rivest, R.L.: Introduction to Algorithms
weitere Informationen

 
Datenbanksysteme IIa (11155)
Dozent:Prof. Dr. rer. nat. habil. Udo Lipeck
Vorlesung: Mo 10:15-11:45, Hörsaal F 128 (Hauptgebäude)
Betreuer:Dipl.-Math. Christian Stahlhut
Übung: Mo 12-13, Hörsaal F 128 (Hauptgebäude)
Beginn: Vorlesung: 08.10.07
Übung: 15.10.07
Einordnung: Hauptstudium, Katalog A (Informatik)
Vorkenntnisse: Datenbanksysteme I (notwendig)
Lernziele: Kennenlernen und Anwenden von Methoden des Datenbank-Entwurfs; Vertiefen verschiedenster Kenntnisse über Datenbanksysteme (Modelle, Sprachen, Systeme, Implementierung) anhand verteilter und föderierter Datenbanken
Stoffplan: Teil I: Datenbank-Entwurf: Anforderungsanalyse, konzeptioneller Entwurf, Normalisierung von (relationalen) Datenbankschemata, physischer Entwurf
Teil II: Verteilte und föderierte DBS: Architektur, Entwurf (Partionierung und Allokation), Anfrageoptimierung, Transaktionsverwaltung, Integration von Datenbanken
Literatur: eigene Begleitmaterialien (Folienkopien, werden im WWW bereitgestellt); Literaturempfehlungen zu den verschiedenen Teilen in der Vorlesung
weitere Informationen

 
Seminar: Datenbanksysteme (11159)
Dozent:Prof. Dr. rer. nat. habil. Udo Lipeck
Seminar: leider in das Sommersemester 2008 verschoben -- wegen zu geringer Anzahl von Interessenten nach zweimal verschobenem Anmeldetermin
Einordnung: Master/KKB_IS (Informationssysteme), Master/KKB_SE (Software Engineering), Masterstudium
Semesterthema: aus dem Gebiet Knowledge Discovery: Data Mining in Graphen
 
Oberseminar Datenbanksysteme (11161)
Dozent:Prof. Dr. rer. nat. habil. Udo Lipeck
Seminar: n.V.
Einordnung: Hauptstudium, Masterstudium
Inhalt: Vorstellung von Studien-/Bachelor-/Diplom-/Master-Arbeiten. Aktuelle Themen
weitere Informationen

 
 
 


letzte Änderung:  21. June 2018, 09:23
wwwadmin