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 gibt's an dieser Stelle.
    
    
  • Die CoMa-Skripte und Programme zu den CoMa-Vorlesungen von Prof. Möhring.
    
    
  • Literaturhinweise
    
    
  • Das Infoblatt zum Projekt.
    
    
  • Hinweise zur mathematischen Dokumentation eurer Projektstudie.
    
    
  
  

• Programme und Materialien aus den Vorlesungen und Übungen

  Vorlesungen

  • Vorlesung vom 17.4.2007: Rekursion I
    [jpg] [jpg] [jpg] [jpg] [jpg] Pythagorasbaum-Applet
    
    
  • Vorlesung vom 18.4.2007: Rekursion II
    [jpg] [jpg] [jpg]
    
    
  • Vorlesung vom 23.4.2007: Analyse von Algorithmen, O-Notation
    [jpg] [jpg] [jpg] [EKreide (vom WS 05/06)]
    
    
  • Vorlesung vom 24.4.2007: O-Notation; Sortieren: BubbleSort
    [jpg] [jpg] [jpg] [EKreide (vom WS 05/06)]
    
    
  • Vorlesung vom 25.4.2007: Sortieren: SelectionSort, MergeSort
    [jpg] [jpg] [jpg] [jpg] [EKreide (vom WS 05/06)]
    
    
  • Vorlesung vom 30.4.2007: MergeSort: Korrektheit und Aufwand
    [EKreide (vom WS 05/06)]
    
    
  • Vorlesung vom 2.5.2007: Aufteilungs- und Beschleunigungssatz
    [EKreide (vom WS 05/06)]
    
    
  • Vorlesung vom 7.5.2007: Quicksort: Beispiel, Worst-Case Aufwand
    [EKreide (vom WS 05/06)]
    
    
  • Vorlesung vom 8.5.2007: Quicksort: Analyse mittlerer Aufwand, Motivation Heaps
    [EKreide]
    
    
  • Vorlesung vom 11.5.2007: Heapsort, Heap als Baum, Implementation, Heap als Array
    [EKreide]
    
    
  • Vorlesung vom 14.5.2007: Heap als Array: heapify(), Untere Komplexitätsschranke Sortieren
    [EKreide]
    
    
  • Vorlesung vom 15.5.2007: Datenkompression, Codes, Huffman-Algorithmus
    [EKreide]
    
    
  • Vorlesung vom 16.5.2007: Huffman-Algorithmus: Optimalitätsbeweis
    [EKreide]
    
    
  • Vorlesung vom 21.5.2007: Binäre Suchbäume
    [EKreide]
    
    
  • Vorlesung vom 22.5.2007: AVL-Bäume: Logarithmische Höhe
    [EKreide]
    
    
  • Vorlesung vom 23.5.2007: Rotationslemma
    [EKreide]
    
    
  • Vorlesung vom 29.5.2007: Exkurs: Rangier- und Stapelprobleme aus der Praxis
    [EKreide] [pdf]
    
    
  • Vorlesung vom 30.5.2007: Kundenpräsentation
    [EKreide] [pdf]
    
    
  • Vorlesung vom 4.6.2007: Optimale statische Suchbäume
    [EKreide]
    
    
  • Vorlesung vom 6.6.2007: Optimale statische Suchbäume: Beispiel, Komplexität
    [EKreide]
    
    
  • Vorlesung vom 11.6.2007: Orthogonale Bereichssuche: Eindimensional, kd-Bäume
    [EKreide] [Buchkapitel aus Computational Geometry]
    
    
  • Vorlesung vom 12.6.2007: kd-Bäume, Bereichsbäume
    [EKreide]
    
    
  • Vorlesung vom 13.6.2007: Komplexität Bereichsbäume, Fractional Cascading
    [EKreide]
    
    
  • Vorlesung vom 18.6.2007: Hashing, Chaining
    [EKreide]
    
    
  • Vorlesung vom 20.6.2007: Open Addressing
    [EKreide]
    
    
  • Vorlesung vom 25.6.2007: Suchkomplexität Open Addressing; Perfect Hashing
    [EKreide] [Auszug aus Introduction to Algorithms]
    
    
  • Vorlesung vom 26.6.2007: Perfect Hashing
    [EKreide]
    
    

  Übungen

  • Übung vom 16.4.2007: Review CoMa I und Organisatorisches
    [pdf]
    
    
  • Übung vom 20.4.2007: Wiederholung packages und interfaces; Rekursive Methoden
    
    
    
  • Übung vom 27.4.2007: Klassendesign; Grafik und Bilder
    [jpg] [jpg]
    
    
  • Übung vom 4.5.2007: Aufteilungs- und Beschleunigungssatz, Stoogesort, Musterlösung Aufgabe 2 (b),(c)
    
    
    
  • Übung vom 9.5.2007: Container, Iteratoren, Checkmethoden, Binäre Bäume
    [pdf]
    
    
  • Übung vom 18.5.2007: Codierung, Implementation Huffman
    [EKreide]
    
    
  • Übung vom 25.5.2007: Such- und AVL-Bäume
    [EKreide] AVL-Baum Applet
    
    
  • Übung vom 31.5.2007: Hinweise zum Projekt
    [EKreide]
    
    
  • Übung vom 5.6.2007: GUI, Threads, subversion, Debugging mit Eclipse
    [pdf] Beispiel-Code
    
    
  • Übung vom 15.6.2007: Statische Suchbäume
    [EKreide]
    
    
  • Übung vom 19.6.2007: Bereichssuche, Fractional Cascading
    [EKreide]
    
    
  • Übung vom 22.6.2007: Hashing, BucketSort
    [EKreide]
    
    
  • Übung vom 27.6.2007: Ausgabeformat fürs Containerstapeln; Offene Adressierung, Universelle Hashfunktion
    [EKreide]
    
    
  • Übung vom 3.7.2007: Programmabgabe, Dokumentation, Tips zum Vortrag
    [EKreide] [pdf] [pdf]
    
    
  • Übung vom 4.7.2007: Rückblick CoMa II
    [EKreide]
    
    

• Übungsblätter

  • 1. Übungsblatt [pdf] - Abgabe spätestens am 25.4.2007.
    
  • 2. Übungsblatt [pdf] - Abgabe spätestens am 2.5.2007.
    
  • 3. Übungsblatt [pdf] - Abgabe spätestens am 9.5.2007.
    
  • 4. Übungsblatt [pdf] - Abgabe spätestens am 16.5.2007.
    
  • 5. Übungsblatt [pdf] - Abgabe spätestens am 23.5.2007.
    
  • 6. Übungsblatt [pdf] - Abgabe spätestens am 30.5.2007.
    
  • 7. Übungsblatt [pdf] - Abgabe spätestens am 6.6.2007.
    
  • 8. Übungsblatt [pdf] - Abgabe spätestens am 13.6.2007.
    
  • 9. Übungsblatt [pdf] - Abgabe spätestens am 20.6.2007.
    
  • 10. Übungsblatt [pdf] - Abgabe spätestens am 27.6.2007.
    
  • 11. Übungsblatt [pdf] - Abgabe spätestens am 6.7.2007.
    
  
  

• Programmieraufgaben

  • 1. Programmieraufgabe: Fibonacci-Zahlen
    Vorführung bis spätestens 26.4.2007
    [pdf] [FibonacciSequence.java] [FibonacciTest.java]
  • 2. Programmieraufgabe: Spiele
    Vorführung bis spätestens 3.5.2007/10.5.2007
    [pdf] [comaGame.zip] [images.zip]
  • 3. Programmieraufgabe: Binärbäume und Heaps
    Vorführung bis spätestens 21.5.2007
    [pdf]
  • 4. Programmieraufgabe: Huffman-Code
    Vorführung bis spätestens 31.5.2007 (14:00 Uhr)
    [pdf] [comaIo.zip] [examples.zip] comaIo Doku

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