Wintersemester 2000
Bernd Neumann
neumann@informatik.uni-hamburg.de
Inhalt
Folien
Übungen
Inhalt:
Teil 1: DYNAMISCHE DATENSTRUKTUREN
Einführung.
Listen, Keller, Stapel, Schlangen, Mengen.
Dictionary, Heap, Bäume. Komplexität, Sortieren.
Graphen. Suchverfahren, A*, MST, TSP. Nichttraktable Probleme.
Teil 2: DATEN- UND WISSENSMODELLIERUNG
Persistente Datenhaltung: Einführung
Entity-Relationship-Modell, Relationale DB, Normalisierung.
Relationenalgebra, SQL. OODBS. Physische Datenorganisation.
Intelligente Datenbanksysteme: Einführung.
Regelsysteme, Deduktive DB, DATALOG, Beschreibungslogiken.
Teil 3: NEBENLÄUFIGKEIT
Nebenläufigkeit: Einführung.
Nebenläufige DB-Transaktionen, 2PL-Protokoll, Verteilte DB, 2PC-Protokoll.
Prozeßbegriff, Synchronisation, Petri-Netze, Automatenmodelle.
Verklemmung, Semaphore, Schloßvariable, Monitore, Java-Threads.
Prozeßkommunikation, Occam, Echtzeitbetrieb.
Teil 4: SOFTWARE-AGENTEN
Agententechnologie: Einführung
BDI-Agenten, Reaktive Agenten, Blackboard-Agenten.
Agentenkooperation, Agentenkommunikation.
Anwendungen von Agententechnologie:
Makler, Email-Verwalter, Suchagenten, Mobile Agenten, E-Commerce
Rückblick und Zusammenfassung von P3.
Folien zur Vorlesung:
Teil 1: DYNAMISCHE DATENSTRUKTUREN
P3-Teil1.pdf
Teil 2: DATEN- UND WISSENSMODELLIERUNG
P3-Teil2.pdf
Teil 3: NEBENLÄUFIGKEIT
P3-Teil3.pdf
Teil 4: SOFTWARE-AGENTEN
P3-Teil4.pdf
Übungen:
Blatt 1 Blatt 2 Blatt 3 Blatt 4 Blatt 5 Blatt 6 Blatt 7 Blatt 8 Blatt 9 Blatt 10 Blatt 11 Blatt 12 Blatt 13
