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

  
  

  • Programme und Materialien aus den Vorlesungen und Übungen

    Vorlesungen

    • Vorlesung vom 18.4.2006: Bucket Sort
      [EKreide]
      
      
    • Vorlesung vom 20.4.2006: Bäume; Huffman Codes
      [EKreide]
      
      
    • Vorlesung vom 25.4.2006: Huffman Algorithmus
      [EKreide]
      
      
    • Vorlesung vom 27.4.2006: Huffman Code, Optimalität
      [EKreide]
      
      
    • Vorlesung vom 2.5.2006: Lempel-Ziv-Code; Binäre Suchbäume
      [EKreide]
      
      
    • Vorlesung vom 4.5.2006: Binäre Suchbäume; AVL-Bäume
      [EKreide]
      
      
    • Vorlesung vom 9.5.2006: AVL-Bäume, Rotationslemma
      [EKreide]
      
      
    • Vorlesung vom 11.5.2006: Operationen auf AVL-Bäumen
      [EKreide]
      
      
    • Vorlesung vom 16.5.2006: Statische Suchbäume
      [EKreide]
      
      
    • Vorlesung vom 18.5.2006: Statische Suchbäume; Prinzip der optimalen Substruktur
      [EKreide]
      
      
    • Vorlesung vom 23.5.2006: Einschub: Kollisionsfreies Routing, zeitexpandierte Graphen, Dijkstra-Algorithmus
      [EKreide]
      
      
    • Vorlesung vom 30.5.2006: Projekt-Kickoff
      [EKreide] [Kundenpräsentation]
      
      
    • Vorlesung vom 6.6.2006: Orthogonale Bereichssuche
      [EKreide] [aus Computational Geometry]
      
      
    • Vorlesung vom 8.6.2006: Bereichsbäume: Komplexität und Speicherbedarf
      [EKreide]
      
      
    • Vorlesung vom 13.6.2006: Fractional Cascading
      [EKreide]
      
      
    • Vorlesung vom 15.6.2006: Hashing
      [EKreide]
      
      
    • Vorlesung vom 20.6.2006: Open Addressing, Double-Hashing
      [EKreide]
      
      
    • Vorlesung vom 22.6.2006: Hashing ctd.
      [EKreide]
      
      
    • Vorlesung vom 27.6.2006: Prozesse und Nebenläufigkeit
      [EKreide]
      
      
    • Vorlesung vom 29.6.2006: Nebenläufigkeit: Synchronisation; Scheduling
      [EKreide]
      
      
    • Vorlesung vom 6.7.2006: Scheduling; paralleles Rechnen
      [EKreide]
      
      

    Übungen

    • Übung vom 21.4.2006: Wiederholung Priority Queues, Heaps
      [EKreide]
      
      
    • Übung vom 28.4.2006: Implementation von binären Bäumen; Huffman Algorithmus
      [EKreide]
      
      
    • Übung vom 5.5.2006: I/O mit Java; Implementation des Huffman-Algorithmus
      [EKreide]
      
      
    • Übung vom 12.5.2006: Tipps zum Programmieren; Debugging mit Eclipse; Generics im Detail
      [EKreide]
      
      
    • Übung vom 19.5.2006: AVL-Bäume
      [EKreide]
      
      
    • Übung vom 1.6.2006: Bloombergs Traum
      [EKreide]
      
      
    • Übung vom 2.6.2006: GUI und Threads in Java
      [EKreide]
      
      
    • Übung vom 9.6.2006: Sweep-Algorithmen
      [EKreide]
      
      
    • Übung vom 16.6.2006: Versionskontrollsysteme; Hashing
      [EKreide]
      
      
    • Übung vom 23.6.2006: Wahl der Hashfunktion, Kollisionsbehandlung, Hashing in Java
      [EKreide]
      
      
    • Übung vom 30.6.2006: Projektdokumentation und Abschlusspräsentation; Nebenläufigkeit und Threads
      [EKreide]
      
      
    • Übung vom 30.6.2006: Semesterrückblick
      [EKreide]
      
      

• Übungsblätter

  • 1. Übungsblatt [pdf] - Abgabe spätestens am 28.4.2006.
    
  • 2. Übungsblatt [pdf] - Abgabe spätestens am 5.5.2006.
    
  • 3. Übungsblatt [pdf] - Abgabe spätestens am 12.5.2006.
    
  • 4. Übungsblatt [pdf] - Abgabe spätestens am 19.5.2006.
    
  • 5. Übungsblatt [pdf] - Abgabe spätestens am 24.5.2006.
    
  • 6. Übungsblatt [pdf] - Abgabe spätestens am 2.6.2006.
    
  • 7. Übungsblatt [pdf] - Abgabe spätestens am 9.6.2006.
    
  • 8. Übungsblatt [pdf] - Abgabe spätestens am 16.6.2006.
    
  • 9. Übungsblatt [pdf] - Abgabe spätestens am 23.6.2006.
    
  • 10. Übungsblatt [pdf] - Abgabe spätestens am 30.6.2006.
    
  • 11. Übungsblatt [pdf] - Abgabe spätestens am 7.7.2006.
    
  
  

• Programmieraufgaben

  • 1. Programmieraufgabe: Heap Sort
    Vorführung bis spätestens 3.5.2006
    [pdf] [PriorityQueue.java]
  • 2. Programmieraufgabe: Huffman Codes, Teil 1
    Vorführung bis spätestens 15.5.2006
    [pdf] [comaInterfaces.zip] [comaList.zip]
  • 3. Programmieraufgabe: Huffman Codes, Teil 2
    Vorführung bis spätestens 22.5.2006
    [pdf] [comaIo.zip] [examples.zip]
  • 4. Programmieraufgabe: AVL-Bäume
    Vorführung bis spätestens 31.5.2006
    [pdf] [TraversableSortedContainer.java] [SearchTreeTest.java]

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...