TU München

Informatik

Software & Systems Engineering

Lehre WS '99/2K

Wintersemester 1999/2000
Grundlagen der Programm- und Systementwicklung

Übungen zur Vorlesung
Aufgaben, Lösungsvorschläge und Links

Prof. Dr. Manfred Broy
Alexander Pretschner, Dr. Ralf Steinbrüggen

Vorlesung

Links

Literatur

Arbeitsblätter

• Übung 1: Aufgaben [Postscript: 44K, pdf: 84K], Lösungsvorschlag [Postscript: 39K, pdf: 10K]
  Dijkstra's Algorithmus zur Ermittlung kürzester Pfade:
  • genaue Beschreibung incl. Schritt-für Schritt-Beispiel
  • Interaktive Visualisierung des Algorithmus
  • Beschreibung von Varianten des Algorithmus (Vorlesungen Mayr):
    Kap. 4 [gzipped PS: 1MB] der Vorlesung über effiziente Algorithmen (WS 97/98) und Kap. 5.4 [gzipped PS: 130K] der Vorlesung über grundlegende Algorithmen (SS 99)
• Übung 2: Aufgaben [Postscript: 29K, pdf: 5K], Lösungsvorschlag [Postscript: 26K, pdf: 5K]
  • ML-Sourcecode des generischen Markovinterpreters
• Übung 3: Aufgaben [Postscript: 27K, pdf: 5K], Lösungsvorschlag [Postscript: 653K, gzipped PS: 318K, pdf: 15K]
  
• Übung 4: Aufgaben [Postscript: 55K, pdf: 12K], Lösungsvorschlag [Postscript: 107K, pdf: 31K]
  
  • Emmy Noether: eine Ausstellung und ein kurzer Lebenslauf
• Übung 5: Aufgaben [Postscript: 73K, pdf: 11K], Lösungsvorschlag [gzipped PS: 55K, Postscript: 217K, pdf: 53K]
  
  • ML-Sourcecode der Ring-Implementierung
• Übung 6: Aufgaben [Postscript: 55K, pdf: 7K], Lösungsvorschlag [Postscript: 91K, pdf: 11K]
  
• Übung 7: Aufgaben [Postscript: 49K, pdf: 6K], Lösungsvorschlag [Postscript: 128K, pdf: 15K]
  
  ML-Sourcecode für Aufgabe 7.2
• Übung 8: Aufgaben [Postscript: 117K, pdf: 17K], Lösungsvorschlag [Postscript: 121K, pdf: 15K]
  
• Übung 9: Aufgaben [Postscript: 98K, pdf: 21K], Lösungsvorschlag [Postscript: 141K, pdf: 27K]
  
• Übung 10: Aufgaben [Postscript: 75K, pdf: 88K], Lösungsvorschlag [Postscript: 92K, pdf: 101K]
  
• Übung 11: Aufgaben [Postscript: 29K, pdf: 5K], Lösungsvorschlag [Postscript: 96K, pdf: 11K]
  
• Übung 12: Aufgaben [Postscript: 51K, pdf: 7K], Lösungsvorschlag [Postscript: 131K, pdf: 72K]
  
• Übung 13: Aufgaben [Postscript: 59K, pdf: 9K],Lösungsvorschlag [Postscript: 65K, pdf: 84K]
  
• Übung 14: Aufgaben [Postscript: 20K, pdf: 3K], Lösungsvorschlag [gzipped Postscript: 452K, pdf: 32K]
  

Alexander Pretschner, 22.2.2000