Während der Rechnervorrangzeit ist ein begrenztes Kontingent an Rechnerarbeitsplätzen für die CoMa-Leute im UNIX-Pool MA 241 reserviert. Das bedeutet, dass ihr Anspruch auf einen beliebigen (vom UNIX-Pool-Team ausgesuchten) Rechner pro Arbeitsgruppe habt.

Selbstverständlich können die Rechner auch zu anderen Zeiten benutzt werden, nur habt Ihr dann keinen Anspruch auf einen Rechnerplatz.

Außerdem ist zu den betreuten Rechnerzeiten mindestens ein CoMa-Betreuer anwesend, um Fragen zu beantworten und Programmieraufgaben abzunehmen.

• Informationen & Skript

  • Die Java-Doku im Mathe-Pool
    
    
  • Ein Infoblatt mit den Scheinkriterien gibt's an dieser Stelle.
    
    
  • Die CoMa-Skripte und Programme zu den CoMa-Vorlesungen von Prof. Möhring.
    
    
  • Literaturhinweise
    
    
  • Pseudocode-Folien
    
    
  • Alle Dokumente zum Projekt findet ihr auf der Projekthomepage.
    
    
  
  

• Programme und Materialien aus den Vorlesungen und Übungen

  Vorlesungen

  • Vorlesung vom 14.4.2009: Sortieren: Untere Komplexitätsschranke
    [pdf] E-Kreide b/w
    [pdf] E-Kreide farbig
    
    
  • Vorlesung vom 27.4.2009: heapify(), Heapsort
    [pdf] E-Kreide b/w
    [pdf] E-Kreide farbig
    
    
  • Vorlesung vom 28.4.2009: BucketSort, RadixSort, Datenkompression
    [pdf] E-Kreide b/w
    [pdf] E-Kreide farbig
    
    
  • Vorlesung vom 4.5.2009: Huffman-Algorithmus
    [pdf] E-Kreide b/w
    [pdf] E-Kreide farbig
    
    
  • Vorlesung vom 5.5.2009: Huffman-Algorithmus: Optimlität, Satz von Shannon
    [pdf] E-Kreide b/w
    [pdf] E-Kreide farbig
    
    
  • Vorlesung vom 11.5.2009: Binäre Suchbäume: Basisoperationen, Rotationen
    Die Ekreide war nicht funktionsfähig; die Versionen aus dem SS07:
    [pdf] [pdf] E-Kreide b/w (Teile 1 und 2)
    [pdf] [pdf] E-Kreide farbig (Teile 1 und 2)
    
    
  • Vorlesung vom 12.5.2009: AVL-Bäume
    [pdf] E-Kreide b/w
    [pdf] E-Kreide farbig
    
    
  • Vorlesung vom 18.5.2009: AVL-Bäume: Doppelrotationen, Rotationslemma
    [pdf] E-Kreide b/w
    [pdf] E-Kreide farbig
    
    
  • Vorlesung vom 19.5.2009: AVL-Bäume: Basisoperationen
    [pdf] E-Kreide b/w
    [pdf] E-Kreide farbig
    
    
  • Vorlesung vom 25.5.2009: Exkurs: AGV-Routing, zeitexpandierte Graphen, Idee Dijkstra-Algorithmus
    [pdf] E-Kreide b/w
    [pdf] E-Kreide farbig
    
    
  • Vorlesung vom 26.5.2009: Projekt: Kundenpräsentation
    [pdf] Folien
    [link] Film "So funktioniert der NOK"
    
    
  • Vorlesung vom 2.6.2009: Expertengespräch: Dijkstra (mit Kantensperrung und Zeitexpansion)
    [pdf] Folien
    [pdf] Folien
    
    
  • Vorlesung vom 3.6.2009: Expertengespräch: Scheduling
    [pdf] Folien
    
    
  • Vorlesung vom 8.6.2009: Optimale statische Suchbäume
    [pdf] E-Kreide b/w
    [pdf] E-Kreide farbig
    
    
  • Vorlesung vom 9.6.2009: Optimale statische Suchbäume: Beispiel und Komplexität
    [pdf] E-Kreide b/w
    [pdf] E-Kreide farbig
    
    
  • Vorlesung vom 15.6.2009: Orthogonale Bereichssuche: eindimensional, kd-Bäume
    [pdf] E-Kreide b/w
    [pdf] E-Kreide farbig
    
    
  • Vorlesung vom 16.6.2009: Orthogonale Bereichssuche: höherdimensional, Bereichsbäume
    [pdf] E-Kreide b/w
    [pdf] E-Kreide farbig
    
    
  • Vorlesung vom 23.6.2009: FractionalCascading
    [pdf] E-Kreide b/w
    
    
  • Vorlesung vom 24.6.2009: Hashing
    [pdf] E-Kreide b/w
    [pdf] E-Kreide farbig
    [pdf] E-Kreide SS06 farbig
    [pdf] E-Kreide SS06 b/w
    [pdf] Chaining und universelles Hashing
    Bemerkung: Die E-Kreide Anwendung hat leider ab der 4. Seite das Speichern aufgegeben. Ich stelle euch daher hier die E-Kreide aus dem SS 2006 zur Verfügung ergänzt um meine handschriftlichen Aufzeichnungen. Diese enthalten ein paar Ergänzungen zur Kollisionsbehandlung durch chaining und den Abschnitt zum universellen Hashing.
    
    
  • Vorlesung vom 29.6.2009: Hashing: Open Addressing
    [pdf] E-Kreide b/w
    [pdf] E-Kreide farbig
    
    
  • Vorlesung vom 30.6.2009: Open Addressing: Komplexität
    [pdf] E-Kreide b/w
    [pdf] E-Kreide farbig
    
    
  • Vorlesung vom 1.7.2009: Perfect Hashing
    [pdf] E-Kreide b/w
    [pdf] E-Kreide farbig
    
    

  Übungen

  • Übung vom 15.4.2009: Review CoMa I und Organisatorisches
    [pdf] Organisatorisches
    Die E-Kreide-Aufzeichnungen sind bis auf Weiteres nicht wiederherstellbar. Ihr findet [hier] die jpgs zu den Klassendateien
    
    
  • Übung vom 20.4.2009: Iteratoren und Bäume, Inorder-Traversierung
    [pdf] E-Kreide farbig
    [pdf] E-Kreide b/w
    
    
  • Übung vom 21.4.2009: PriorityQueue und Heap
    [pdf] E-Kreide farbig
    [pdf] E-Kreide b/w
    
    
  • Übung vom 22.4.2009: Eclipse und Debugging
    [pdf] Folien
    
    
  • Übung vom 29.4.2009: IO und Generics
    [pdf] E-Kreide farbig
    [pdf] E-Kreide b/w
    
    
  • Übung vom 06.05.2009: Huffman-Algorithmus
    [pdf] E-Kreide farbig
    [pdf] E-Kreide b/w
    
    
  • Übung vom 12.05.2009: Serialisieren und Threads
    [pdf] E-Kreide farbig
    [pdf] E-Kreide b/w
    [java] MyThread Beispiel
    [gz] Code-Schnipsel
    
    
  • Übung vom 13.05.2009: GUI und OOP mit UML
    [pdf] E-Kreide farbig
    [pdf] E-Kreide b/w
    [pdf] GUI-Folien
    [pdf] UML-Folien
    
    
  • Übung vom 20.5.2009: SVN und AVL
    [pdf] SVN in Eclipse
    [pdf] AVL
    
    
  • Übung vom 27.5.2009: Kickoff-Infos und Kundenwünsche
    [pdf] E-Kreide farbig
    [pdf] E-Kreide b/w
    
    
  • Übung vom 10.6.2009: Optimal statische Suchbäume und dynamische Programmierung
    [pdf] Knapsack
    [pdf] OST
    
    
  • Übung vom 17.6.2009: ausgefallen
    Das hier zur Verfügung gestellte Dokument ist nur zusätzliches Material, das für die Streikübung vorbereitet wurde und aufgrund der Anfrage eines Studenten online gestellt wurde. Das Material ist nicht prüfungsrelevant. Es handelt sich um den Algorithmus SELECT, mit dem der Median in Linearzeit berechnet werden kann.
    [pdf]
    
    
  • Übung vom 7.7.2009: Hashing
    [pdf] Folien
    
    
  • Übung vom 8.7.2009: Wiederholungsübung
    [pdf] E-Kreide col
    [pdf] E-Kreide b/w
    
    

• Übungsblätter

  • 1. Übungsblatt [pdf] - Abgabe spätestens am 22.4.2009.
    
  • 2. Übungsblatt [pdf] - Abgabe spätestens am 29.4.2009.
    
  • 3. Übungsblatt [pdf] - Abgabe spätestens am 06.05.2009.
    
  • 4. Übungsblatt [pdf] - Abgabe spätestens am 13.05.2009.
    
  • 5. Übungsblatt [pdf] - Abgabe spätestens am 20.05.2009.
    
  • 6. Übungsblatt [pdf] - Abgabe spätestens am 27.05.2009.
    
  • 7. Übungsblatt [pdf] - Abgabe spätestens am 03.06.2009.
    
  • 8. Übungsblatt [pdf] - Abgabe spätestens am 10.06.2009.
    
  • 9. Übungsblatt [pdf] - Abgabe spätestens am 17.06.2009.
    
  • 10. Übungsblatt [pdf] - Abgabe spätestens am 24.06.2009.
    
  • 11. Übungsblatt [pdf] - Abgabe spätestens am 01.07.2009.
    
  • 12. Übungsblatt [pdf] - Abgabe spätestens am 08.07.2009.
    
  
  

• Programmieraufgaben

  • 1. Programmieraufgabe: Sortier-Algorithmen
    Vorführung bis spätestens 24.4.2007
    [pdf] [PA1.tar] extrahieren mit tar -xvf PA1.tar
  • 2. Programmieraufgabe: Binärbäume und PriorityQueues
    Vorführung bis spätestens !! 30.4.2009 !! [Alle Gruppen]
    [pdf] [PA2.tar]
  • 3. Programmieraufgabe: Priority Queue
    Vorführung bis spätestens 07./08.5.2007
    [pdf] [PA3.tar]
  • 4. Programmieraufgabe: Huffman-Codes
    Vorführung bis spätestens 14./15.5.2009
    [pdf] [PA4.tar]
  • 5. Programmieraufgabe: Pac-Man
    Vorführung bis spätestens 22.5.2009
    [pdf]
    Diese PA ist die Fortsetzung der PA5.
  • 6. Programmieraufgabe: Pac-Man (Fortsetzung)
    Vorführung bis spätestens 28./29.5.2009
    [pdf] [PA5.tar]

E-Mail-Archiv

Im Mailarchiv findet ihr all unsere Mails an euch. Falls ihr also mal ausversehen eine wichtige E-Mail löscht, könnt ihr sie hier nachlesen.

Das CoMa-Forum

Im Forum könnt Ihr Euch mit anderen Studenten und dem CoMa-Team austauschen. Außerdem gibt es einen Bereich mit spaßigen Knobelaufgaben aus der großen weiten Welt der Mathematik...