Skip to main content.

Lehrveranstaltungen im Sommersemester 2007

Im Sommersemester 2007 biete ich die folgenden Lehrveranstaltungen an:

Für Studierende im 2. Semester des Bachelor-Studiengangs:
Für Studierende im 4. Semester des Bachelor-Studiengangs:
Für Studierende im 6. Semester des Bachelor-Studiengangs:

Datenstrukturen und Algorithmen

Aktuelle Informationen
Allgemeine und Organisatorische Hinweise
Umfang: 2V + 2U (5 CR)
Vorlesung Mi 12.30 - 14 Uhr in Raum 117 (Beginn 21.03.2007)
Übung Fr 10.15 - 15.45 Uhr in Gruppen in Raum 314
Themen- und Zeitplan
NrDatumThemaDetailsMaterialFolienKapitel
121.03.2007Einführung, LaufzeitanalyseOrganisatorisches, Motivation, Laufzeiten, O-NotationGT Kapitel 4.1/4.21 - 260, 1
228.03.2007Laufzeitanalyse, Elementare DatenstrukturenO-Notation, Abstrakte Datentypen (ADT), Generics, ADT Position, ADT List, Einfach verkettete ListenGT Kapitel 4.2/2.5/3.227 - 491, 2
304.04.2007Elementare DatenstrukturenDoppelt verkettete Listen, ADT Stack, ADT QueueGT Kapitel 3.3/5.1/5.2.150 - 802
411.04.2007Elementare Datenstrukturen, Nicht-Lineare DatenstrukturenImplementierung einer Queue, ADT Sequence, Allgemeine Bäume, ADT Tree, Postorder, PreorderGT Kapitel 5.2/6.4.3/7.1/7.281 - 1042, 3
518.04.2007Nicht-Lineare DatenstrukturenBinäre Bäume, ADT BinaryTree, Inorder-Durchlauf, Euler-TourGT Kapitel 7.3.1-7.3.3/7.3.6105 - 1203
625.04.2007Nicht-Lineare Datenstrukturen, AlgorithmenImplementierung des ADT BinaryTree, Prioritätswarteschlangen, ADT Priority Queue, Sortieren mit PQ, Selection SortGT Kapitel 7.3.4-7.3.5/8.1/8.2121 - 1443, 4
702.05.2007Nicht-Lineare Datenstrukturen, AlgorithmenImplementierung des ADT PriorityQueue, Insertion Sort, Heaps, HeapsortGT Kapitel 8.2/8.3145 - 1644
808.05.2007Nicht-Lineare DatenstrukturenBottom-Up-Heap-Erzeugung, ADT Map, Hashing mit separater Verkettung, Hashing mit linearem SuchenGT Kapitel 8.3.6/9.1/9.2165 - 1964, 5
916.05.2007Veranstaltung fällt aus (Hochschulsportfest)
1023.05.2007Nicht-Lineare DatenstrukturenHashfunktionen, Double Hashing, ADT Dictionary, Binäre SuchbäumeGT Kapitel 9.2/9.3/10.1191, 192, 197 - 2165, 6
1130.05.2007Nicht-Lineare DatenstrukturenAVL-Bäume, (2,4)-BäumeGT Kapitel 10.2/10.4217 - 2426
1206.06.2007AlgorithmenSortierverfahren: Mergesort, Quicksort, MindestlaufzeitGT Kapitel 11.1/11.2/11.37
1313.06.2007Veranstaltung fällt aus (Dienstreise)
1420.06.2007Algorithmen, ZusammenfassungSortierverfahren: Bucketsort, Radixsort; Zusammenfassung der Inhalte des gesamten SemestersGT Kapitel 11.4/11.57
Literatur
Folien zu den Vorlesungen auf dem Skripte-Server
Goodrich/Tamassia (GT): Data Structures and Algorithms in Java, 4th edition, Wiley, 2006, ISBN 0-471-73884-0 (oder 3rd international edition ISBN 0-471-64452-8)
Saake/Sattler: Algorithmen und Datenstrukturen: eine Einführung mit Java, dpunkt, 2006, ISBN: 3-89864-385-9
Güting/Dieker: Datenstrukturen und Algorithmen, Teubner, 2003, ISBN: 3-519-12121-2
Solymosi/Grude: Grundkurs Algorithmen und Datenstrukturen in JAVA: eine Einführung in die praktische Informatik, Vieweg, 2002, ISBN: 3-528-25743-1
Ottmann/Widmayer: Algorithmen und Datenstrukturen, Spektrum, 1996, ISBN: 3-8274-0110-0
Sedgewick: Algorithms in Java, Teil 1-4, Addison-Wesley, 2003, ISBN 0-201-36120-5
Übungen
Die Übungsblätter mit Lösungshinweisen für ausgewählte Aufgaben finden sich auf dem Skripte-Server unter Übungen.
Prüfung
Termine
Die Vorlesung am 09.05.2007 wird auf Dienstag, den 08.05.2007, 10.15 Uhr in Raum 117 verlegt; dafür findet die Vorlesung Datenbanken am 09.05.2007 statt am 08.05.2007 statt!
Die Vorlesung am 16.05.2007 findet wegen des Hochschulsportfestes nicht statt!
Die Vorlesung am 13.06.2007 findet wegen einer Dienstreise nicht statt; dafür gibt es noch eine Vorlesung am 20.06.2007, in der hauptsächlich die Inhalte des Semesters wiederholt werden sollen.
In den Übungen am 15.06.2007 können Aufgaben des gesamten Semesters noch einmal wiederholt werden, nach Wunsch der Studierenden.

Praxisprojekt Teil II: ViSoGrid

Allgemeine und Organisatorische Hinweise
Das Projekt wird gemeinsam mit Prof. Arne Koschel veranstaltet.
Wöchentliches Team-Meeting im SS 2007: siehe unter Termine in Raum 320 (erstes Treffen Di. 20.3. 14 Uhr)
Weitere Arbeit am Projekt nach eigener Einteilung; Projektraum ist Raum 320, Kernzeiten werden noch festgelegt.
Umfang: projektabhängig, ca. 1 - 1,5 Tage pro Woche (5 CR)
Detailinformationen
Wird noch ergänzt!
Nähere interne Informationen finden sich im Ordner projekte\bachelor\projekte_semester_5_6\projekte_0607\ViSoGrid auf dem Skripte-Laufwerk.
Termine
Erstes Projektmeeting im SS 2007: Di 20.3. 14 Uhr in Raum 320
Projektmeeting: Di 03.04. 17 Uhr in Raum 320
Projektmeeting: Di 17.04. 18 Uhr in Raum 320
Projektmeeting: Di 08.05. 17 Uhr in Raum 320
Projektmeeting: Di 05.06. 17 Uhr in Raum 320
Projektmeeting: Di 19.06. 17 Uhr in Raum 320

Informationssysteme I

Aktuelle Informationen
Allgemeine und Organisatorische Hinweise
Die Vorlesung wird in zwei Blöcken von zwei verschiedenen Lehrenden angeboten. Den ersten Block veranstaltet Frau Prof. Dennert-Möller, den zweiten Prof. Kleiner (hier abgedeckt).
Umfang: 2V + 2U (5 CR)
Vorlesung Do 10.15 - 11.45 Uhr in Raum 123
Übungen Do 12.30 - 17.45 Uhr in Gruppen in Raum 348
Themen- und Zeitplan
DatumThemaDetailsMaterial
03.05.2007Transaktionsmanagement IEinführung: Transaktionen, Synchronisationsprobleme, Serialisierbarkeit Folien 166 - 190; EN Kapitel 19.1 - 19.5
10.05.2007Transaktionsmanagement IISerialisierbarkeit, Synchronisationsverfahren (Zeitstempelverfahren) Folien 191 - 208, 236 - 240; EN Kapitel 19.5/20.2
17.05.2007Veranstaltung fällt aus (Himmelfahrt)
24.05.2007Transaktionsmanagement IIISynchronisationsverfahren (Sperrverfahren), Transaktionsmanagement in SQL und Oracle Folien 209 - 235, 241 - 249; EN Kapitel 19.6/20.1/20.5
31.05.2007Anfrageoptimierung I  Folien 250 -; EN Kapitel 18
07.06.2007Anfrageoptimierung II  Folien 250 -; EN Kapitel 18
14.06.2007Veranstaltung fällt aus (Unternehmensplanspiel)
Literatur
Folien zu den Vorlesungen auf dem Skripte-Server
(EN) R. Elmasri/S: Navathe: Grundlagen von Datenbanksystemen, 3.Auflage, Pearson-Studium, ISBN 3-8273-7021-3 (Englisch bereits 4.Auflage!)
T. Härder/E. Rahm: Datenbanksysteme: Konzepte und Techniken der Implementierung, 2.Auflage, Springer-Verlag, ISBN 3-540-42133-5
R. Ramakrishnan/J. Gehrke: Database Management Systems, 3rd edition, McGraw-Hill, 2003, ISBN 0-07-246563-8
H. Garcia-Molina/J. Ullman/J. Widom: Database Systems: the Complete Book, Prentice Hall 2002, ISBN 0-13-031995-3
C. Date: An introduction to database systems, 7th edition, Addison-Wesley, 2000, ISBN 0-201-38590-2
Übungen
Übungszettel mit Aufgaben für Stunden- und Hausübung auf dem Skripte-Server. Die Pflichtaufgaben sind immer eine Woche nach der Ausgabe abzugeben (d.h. immer donnerstags, erstmals am 10.5.)
Prüfung
Termine
Die Vorlesung und Übung am 14.06.2007 findet wegen der Lehrveranstaltung Unternehmensplanspiel nicht statt
Stattdessen gibt es am 14.06.2007 nachmittags voraussichtlich noch eine Übung, in der Inhalte des Semesters nach Wunsch der Studierenden wiederholt werden können!

Valid XHTML 1.0!

Copyright © 2007, Fachhochschule Hannover, Fachbereich Informatik
Home | Site Map | Kontakt | Disclaimer | Privacy Statement