Uni-Logo IPD-Logo FZI-Logo

Informatik II SS 2000

[ Dr. Aßmanns Heimatseite | Dirk Heuzeroths Heimatseite | Heimatseite IPD Goos | COMPOST Heimatseite ]

Inhalt dieser Seite:

Termin und Ort:

Vorlesung Montags, 15.45 - 17.15; Mittwochs 14.00 - 15.30

Große Übung Mittwochs, 15.45 - 17.15.

Ort: Jeweils im Hörsaal am Fasanengarten, HSaF
Tafelübungen Rechnerübungen Tutorienübersicht
.ps .pdf .ps .pdf .ps .pdf

Sprechstunden

Dr. Aßmann: Dienstag, 16.00 - 17.00, Raum 222, 2. OG, AVG

Dipl. Inform. Heuzeroth: Dienstag, 14.00 - 15.00, Raum 225, 2. OG, AVG

Klausuren und Prüfungen

1. Klausur: Di, 8. August, 9:00 - 10:00 Uhr
Unbedingt Studentenausweis mitbringen!

Hörsaalverteilung für die 1. Klausur

Ergebnisse der 1. Klausur

Musterlösung zur 1. Klausur vom 8.8.2000

Klausureinsicht: Freitag, 18.08.2000, 10:00 - 12:00 Uhr.
Raum 207, 2. OG, AVG (Gebäude 50.41) direkt beim Waldparkplatz.

2. Klausur: 4. Oktober, 13:30 - 14:30 Uhr
Unbedingt Studentenausweis mitbringen!

Ergebnisse der 2. Klausur (funktioniert nicht mit Internet Explorer)

Ergebnisse der 2. Klausur (als ASCII-Text)

Musterlösung zur 2. Klausur vom 4.10.2000

Klausureinsicht: Freitag, 13.10.2000, 15:00 - 17:00 Uhr,
Raum 207, 2. OG, AVG (Gebäude 50.41) direkt beim Waldparkplatz.

Was mache ich, wenn ich die Informatik II-Klausur zwei Mal nicht bestanden habe?
Zunächst einmal ist das kein Weltuntergang. Ihr werdet von uns angeschrieben und zur mündlichen Nachprüfung eingeladen. Die mündliche Nachprüfung dauert ca. 30 Minuten und erstreckt sich ausschließlich über den Stoff aus der Vorlesung Informatik II. Zur Vorbereitung schaut Ihr Euch am besten noch einmal die Vorlesungsfolien an.
Diejenigen, die ihren Prüfungstermin bisher nicht wahrnehmen konnten, müssen umgehend einen neuen Prüfungstermin mit uns vereinbaren.

Inhalt:

Ergebnisse der Evaluation

Vielen Dank für die vielen hilfreichen Kommentare zu Vorlesung und Übung!
Ergebnisse der Evaluation: ps pdf html

Vorlesung und Übungen PDF Postscript Powerpoint Folien
(notfalls ansehen mit PowerPointViewer) 		Änderungsdatum
Datum Thema     PPT 2000 PPT 97 PPT 95  
Vivil-Folien   1/PDF
4/PDF
9/PDF		 1/PS
4/PS
9/PS		 ppt2000 ppt1997 ppt1995 29.05.2000
I. Einführung (Kapitel 7)              
Mittwoch, 3. Mai Einführung in die objektorientierte Programmentwicklung. Was ist die Welt (Modell, Skalare, Aktion, Objekt mit Zustand, Relation, Funktion), Meta-Modellierungshierarchie (Corba, ARIS, Java), Modell, Metamodell der Welt, UML-Strukturdiagramme. UML-Metamodell. 1/PDF
  • einf.
  • oo
    • 4/PDF
  • einf.
  • oo
    • 9/PDF
  • einf.
  • oo
    		•  1/PS
  • einf.
  • oo
    • 4/PS
  • einf.
  • oo
    • 9/PS
  • einf.
  • oo
    		•
  • Einf.
  • OOP
    		•
  • Einf.
  • OOP
    		•
  • Einf.
  • OOP
    		•  3.5.2000
    Übung Mittwoch, 3. Mai Übung Grundlagen Objektorientierung 1/PDF
    4/PDF
    9/PDF    		 1/PS
    4/PS
    9/PS    		 .ppt2000 .ppt1997 .ppt1995 08.05.2000
    Montag, 8. Mai;

    Mittwoch, 10. Mai

    		 Klassen Klassen und Objekte. Werte vs. Objekte. Verschiedene Arten von Gleichheit. Identitiät/Gleichheit. Merkmale. ADTs versus Klassensysteme.            
    Übung Mittwoch, 10. Mai Übung Klassen. Vererbung, Generizität. 1/PDF
    4/PDF
    9/PDF    		 1/PS
    4/PS
    9/PS    		 .ppt2000 .ppt1997 .ppt1995 09.05.2000
    Montag, 15. Mai Operationen auf Klassen Vererbung, Untertypen, Polymorphie, Generizität. Box-Diagramme. Webepunkte (Hooks). 1/PDF
    4/PDF
    9/PDF    		 1/PS
    4/PS
    9/PS    		 ppt2000 ppt1997 ppt1995 09.05.2000
    II. Algorithmenkonstruktion (Kapitel 8) Verfahren zur Konstruktion von einzelnen Algorithmen (Programmieren im Kleinen)            
    Mittwoch, 17. Mai Überblick über systematische Prinzipien der Algorithmenkonstruktion (Programmieren im Kleinen). Der Algorithmenraum (WAS? WIE? WORAUF? WIE GUT?). Algorithmenschemata. Wie gehe ich beim Algorithmenentwurf vor? Traditionelle Entwicklung durch Programmverfeinerung mit Programmtransformationen. Allgemeine Vorgehensweise. 1/PDF
    4/PDF
    9/PDF    		 1/PS
    4/PS
    9/PS    		 ppt2000 ppt1997 ppt1995 09.05.2000
    Übung Mittwoch, 17. Mai Übung Pakete, Ereignisse, Reflexion. 1/PDF
    4/PDF
    9/PDF    		 1/PS
    4/PS
    9/PS    		       16.05.2000
    Montag, 22. Mai Verifikation von Algorithmen. Hoare-Kalkül. WP-Kalkül. Verfeinerung. 1/PDF
     4/PDF
    9/PDF    		 1/PS
    4/PS
    9/PS    		 ppt2000 ppt1997 ppt1995 31.05.2000
    Mittwoch, 24. Mai Aufwand von Algorithmen. O-Notation, Omega-Notation. 1/PDF
    4/PDF
    9/PDF    		 1/PS
    4/PS
    9/PS    		 ppt2000 ppt1997 ppt1995 31.05.2000
    Übung Mittwoch, 24. Mai Übung Zusicherungen, Spezifikation, Verififikation. 1/PDF
    4/PDF
    9/PDF    		 1/PS
    4/PS
    9/PS    		       23.05.2000
    Montag, 29. Mai Algorithmenschemata I. (Kapitel 9.1)Rekursive Algorithmenschemata. Teile und Herrsche. Rücksetzen. Dynamisches Programmieren. Vergleich von Symbolsequenzen, Editierdistanz 1/PDF
    4/PDF
    9/PDF    		 1/PS
    4/PS
    9/PS    		 ppt2000 ppt1997 ppt1995 31.05.2000
    Mittwoch, 31. Mai Algorithmenschemata II. (Kapitel 9.2) Funktionale Algorithmenschemata. Parallele Algorithmenschemata. Probabilistische Algorithmen. Amortisierte Analyse. Vorberechnung 1/PDF
    4/PDF
    9/PDF    		 1/PS
    4/PS
    9/PS    		 ppt2000 ppt1997 ppt1995 24.05.2000
    Übung Mittwoch, 31. Mai Übung Aufwand (O-Kalkül). Teile-und-Herrsche. Amortisierte Analyse. 1/PDF
    4/PDF
    9/PDF    		 1/PS
    4/PS
    9/PS    		       30.05.2000
    Montag, 5. Juni Algorithmenschemata III. (Kapitel 9.3) Bereichstransformationen. Polynommultiplikation mit FFT. Kryptographie mit RSA. Elektronisches Geld mit RSA. 1/PDF
    4/PDF
    9/PDF    		 1/PS
    4/PS
    9/PS    		 ppt2000 ppt1997 ppt1995 24.05.2000
    Mittwoch, 7. Juni Algorithmenschemata IV. (Kapitel 9.4) Andere Algorithmenschemata. Schrittweises Ausschöpfen. Probabilistische Algorithmen. Amortisierte Analyse. Vorberechnung. 1/PDF
    4/PDF
    9/PDF    		 1/PS
    4/PS
    9/PS    		 ppt2000 ppt1997 ppt1995 31.05.2000
    Übung Mittwoch, 7. Juni Übung Algorithmenschemata: Dynamisches Programmieren. Paralleles Programmieren 1/PDF
    4/PDF
    9/PDF    		 1/PS
    4/PS
    9/PS    		       06.06.2000
    Montag, 12. Juni Pfingsten            
    III. Algorithmen auf Datenstrukturen (WORAUF?) (Kapitel 10)              
    Mittwoch, 14. Juni Graphen und Bäume. (Kapitel 10.1) Graphen. Repräsentationen von Graphen. Relationen, Tupel und Hyperkanten. Bäume als eingeschränkte Graphen. Binärbäume. Eine kurze Einführung in XML-Bäume. 1/PDF
    4/PDF
    9/PDF    		 1/PS
    4/PS
    9/PS    		 .ppt2000 .ppt1997 .ppt1995 21.06.2000
    Übung Mittwoch, 14. Juni Übung Algorithmenschemata: Bereichstransformationen: Polynommultiplikation mit FFT. Kryptographie (RSA). Vorberechnung bei Textsuche (KMP). 1/PDF
    4/PDF
    9/PDF    		 1/PS
    4/PS
    9/PS    		       14.06.2000
    Montag, 19. Juni Algorithmen auf Schlüssel-Universen (Suchverfahren, Kapitel 10.2). Implementierung von Suchen. Hashing. Suchbäume. Binäre Suche. Vergleich Suchverfahren. 1/PDF
    4/PDF
    9/PDF    		 1/PS
    4/PS
    9/PS    		 .ppt2000 .ppt1997 .ppt1995 21.06.2000
    Mittwoch, 21. Juni Suchverfahren II. Entscheidungsverfahren. Optimierung von relationaler Algebra mit Semijoins und Indizes. Binärbäume. Entscheidungsbäume, Tries, B*-Bäume, BDDs, OBDDs.            
    Donnerstag, 22 Juni Korrekturfolien zu den bisherigen Folien. 1/PDF
    4/PDF
    9/PDF    		 1/PS
    4/PS
    9/PS    		 .ppt2000 .ppt1997 .ppt1995 21.06.2000
    Übung Mittwoch, 21. Juni Übung: Ausgefallen. Stattdessen war Vorlesung mit handschriftlichen Folien.            
    Montag, 26. Juni Algorithmen auf Totalordnungen (Sortierverfahren, Kapitel 10.3). Hashsort. Mergesort. Insertion sort. Selection Sort 1/PDF
    4/PDF
    9/PDF    		 1/PS
    4/PS
    9/PS    		 .ppt2000 .ppt1997 .ppt1995 29.06.2000
    Mittwoch, 28. Juni Graphanfragen. Abfragen auf Graphen. Transitive Hülle in Datalog. Algorithmenklassen, die mit Datalog beschreibbar sind (Abfragen mit rekursiver relationaler Algebra, reguläre Graphausdrücke) GleicheGeneration. Quell-Ziel Pfadprobleme. Hyperkantenadditionssysteme, EARS. Transitiver Hüllen-Satz. 1/PDF
    4/PDF
    9/PDF    		 1/PS
    4/PS
    9/PS    		 .ppt2000 .ppt1997 .ppt1995 29.06.2000
    Übung Mittwoch, 28. Juni Übung Suchen. Suchbäume und Hashing 1/PDF
    4/PDF
    9/PDF    		 1/PS
    4/PS
    9/PS    		       24.06.2000
    Montag, 3. Juli Regelgesteuerte Graphtransformationen und andere Graphalgorithmen. Graphersetzungssysteme. Hyperkantenersetzungssysteme. Das Web als Graph. Graphanfragen, -transformationen, -algorithmen auf dem Web, GraphLog. Ariadne, Tiefen-/Breitensuche, kürzester Pfad, minimale Spannbäume. 1/PDF
    4/PDF
    9/PDF    		 1/PS
    4/PS
    9/PS    		 .ppt2000 .ppt1997 .ppt1995 04.07.2000
    Mittwoch, 5. Juli Fortsetzung von Algorithmen Graphalgorithmen            
    Donnerstag, 6. Juli 2. Korrekturfoliensatz zu den bisherigen Folien. 1/PDF
    4/PDF
    9/PDF    		 1/PS
    4/PS
    9/PS    		 .ppt2000 .ppt1997 .ppt1995 06.07.2000
    Mittwoch, 5. Juli Übung. Sortieren mit Heapsort. Ausspähen von Graphen. 1/PDF
    4/PDF
    9/PDF    		 1/PS
    4/PS
    9/PS    		       4.07.2000
    Montag, 10. Juli Algorithmen auf Monoiden (Kodierung, Kompression, Informationstheorie) 1/PDF
    4/PDF
    9/PDF    		 1/PS
    4/PS
    9/PS    		 .ppt2000 .ppt1997 .ppt1995 06.07.2000
    IV. Objektorientiertes Modellieren (Kapitel 11) Verfahren zur Konstruktion von Systemen (Programmieren im Großen)              
    Mittwoch, 12. Juli Objektorientierte Analyse und Entwurf I: Entwurfsprinzipien, Systeme, Aspektorientierung, Konnektoren. Modellierung. Strukturmodell, dynamisches Modell. 1/PDF
    4/PDF
    9/PDF    		 1/PS
    4/PS
    9/PS    		 .ppt2000 .ppt1997 .ppt1995 13.07.2000
    Übung Mittwoch, 12. Juli Übung. OO-Analyse und -Entwurf, statische Methoden und Variablen, Ausnahmen (Exceptions) 1/PDF
    4/PDF
    9/PDF    		 1/PS
    4/PS
    9/PS    		       11.07.2000
    Montag, 17. Juli Objektorientierte Analyse und Entwurf II: Objektorientierte Programmierung: Vom Modell zum Programm. Entwurfsrestrukturierungen (Refactorings)            
      VI. Vom Programm zur Maschine (Transformationen) (Kapitel 12)            
    Mittwoch, 19. Juli Vom Programm zur Maschine, Interpreter, Übersetzer, Von-Neumann-Rechner, CPU, Adressraum, Assembler, Befehlssatz, Adressierungsarten, 68k-Einführung 1/PDF
    4/PDF
    9/PDF    		 1/PS
    4/PS
    9/PS    		 .ppt2000 .ppt1997 .ppt1995 17.07.2000
    Übung Mittwoch, 19. Juli Übung: Vom Programm zur Maschine. Auswertung von Ausdrücken. Abbildung von Steuerfluß 1/PDF
    4/PDF
    9/PDF    		 1/PS
    4/PS
    9/PS    		       14.07.2000
    Montag, 24. Juli Ablauf von Programmen auf der Maschine. Laufzeitkeller, Ablaufsteuerung, Prozedurschachtel, Ausdruckauswertung.            
    Mittwoch, 28. Juli Funktionsweise von Transformatoren: Übersetzung.            
    Übung Mittwoch, 28. Juli Übung. Zusammenfassung Für diese Veranstaltung gibt es keine Unterlagen.
      ENDE            
    8. August, 9.00 Uhr Klausur            
    4. Oktober Nachklausur            

    Übungsblätter

    Übungsblätter Lösungsblätter
    Übungsblatt 1 .ps .pdf Lösungsblatt 1 .ps .pdf
    Übungsblatt 2 .ps .pdf Lösungsblatt 2 (überarbeitet) .ps .pdf
    Übungsblatt 3 .ps .pdf Lösungsblatt 3 .ps .pdf
    Übungsblatt 4 .ps .pdf Lösungsblatt 4 (überarbeitet) .ps .pdf
    Übungsblatt 5 .ps .pdf Lösungsblatt 5 (überarbeitet) .ps .pdf
    Übungsblatt 6 .ps .pdf Lösungsblatt 6 (überarbeitet) .ps .pdf
    Übungsblatt 7 .ps .pdf Lösungsblatt 7 .ps .pdf
    Übungsblatt 8 .ps .pdf Lösungsblatt 8 (überarbeitet) .ps .pdf
    Übungsblatt 9 .ps .pdf Lösungsblatt 9 (korrigiert) .ps .pdf
    Übungsblatt 10 .ps .pdf Lösungsblatt 10 .ps .pdf
    Übungsblatt 11 .ps .pdf Lösungsblatt 11 .ps .pdf
    Übungsblatt 12 .ps .pdf Lösungsblatt 12 .ps .pdf

    Empfohlene Literatur

    Basis der Vorlesung

    Algorithmenbücher

    Java

    Einführende und "ablenkende" Bücher

    Empfohlene Artikel

    Weiterführende Literatur

    Software

    Animationen und Quellen im Netz

    Graphersetzungssyteme

    Newsgroups

    Aktuelle Informationen zu Vorlesung, Übung, Übungsaufgaben und technischen Problemen finden Sie in den entsprechenden Diskussionsforen: Die Diskussionsforen sind über den Server news.rz.uni-karlsruhe.de erreichbbar.

    Zuletzt geändert am $Date: 2001/06/01 11:24:35 $
    Dr. Aßmann
    Dirk Heuzeroth
    Jens Krehbiel-Gräther (Homepage-Bearbeitung+Folien-Konvertierung)