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

  • Informationsblatt [pdf] (54kb) [ps] (147kb)
    
    
  • Literaturhinweise
    
    
  • Anforderungen an die Form und Dokumentation der von euch geschriebenen Programme.
    
    
  • Skript und Programme zur CoMa I + II gibt es auf der CoMa-CD oder auch online bei Herrn Möhring.
    Tip: Da die Seitenzahl für eure Druckaufträge beschränkt ist (auf 50 Seiten pro Monat für die gesamte Gruppe), ist es eine gute Idee 2 Seiten auf einer Seite zu drucken. Das erste Kapitel wird z.B. folgender Maßen gedruckt:
    • Klickt mit der mittleren Maustaste auf den oben angegebenen Link (dann bleibt diese Seite sichtbar).
    • Drückt die "shift/groß"-Taste und gleichzeitig mit der linke Maustaste (oder nur mit der rechten Maustaste) auf den Link "Kapitel1: Einleitung". Dann öffnet sich ein Fenster zum Speichern der Datei "einleitung.ps". Klickt auf "OK".
    • Tippt in einer shell den Befehl "psnup -2 einleitung.ps | lpr -Ppsd" ein.
    • Löscht danach die Datei wieder mit dem Befehl "rm einleitung.ps".
    • Druckt nur die Kapitel, die auch schon in der Vorlesung behandelt werden. So könnt ihr die Druckaufträge auf mehrere Monate verteilen, um eure Druckquote nicht zu überschreiten.
    Diese Prozedur funktioniert nicht ohne Weiteres mit der pdf-Version des CoMa II-Skripts. Hier ein kleiner Tip, der das Problem beheben könnte. (Das ganze jedoch ohne Gewähr, unser Drucker hier oben ist damit nicht klargekommen...)
    "Das Skript lässt sich auch mit "psnup -2" ausdrucken. Man muss nur das pdf-File runterladen und dann per pdf2ps in PostScript umwandeln."
    
    
  • Java-Dokumentation im UNIX-Pool
    
    
  • Hinweise zu Eclipse
    
    
  
  

• Programme und Materialien aus den Vorlesungen und Übungen

  Vorlesungen

  • Vorlesung vom 14.04.2004: einfaches Bucketsort, lexikographisches Sortieren von Strings fester Länge
    eComa
    
    
  • Vorlesung vom 15.04.2004: lexikographisches Sortieren von Strings variabler Länge, Baumstrukturen
    eComa
    
    
  • Vorlesung vom 20.04.2004: Traversierung binärer Bäume, Anfang von Huffman-Codes
    eComa
    
    
  • Vorlesung vom 22.04.2004: Fortsetzung von Huffman-Codes, Huffman-Algorithmus
    eComa
    
    
  • Vorlesung vom 28.04.2004: weitere Theorie zu Huffman-Codes, Lempel-Ziv-Codierung
    eComa
    
    
  • Vorlesung vom 29.04.2004: Suchbäume, Rotationen
    eComa
    
    
  • Vorlesung vom 04.05.2004: AVL-Bäume: Eigenschaften
    eComa
    
    
  • Vorlesung vom 06.05.2004: AVL-Bäume: Einfügen und Löschen
    eComa
    
    
  • Vorlesung vom 11.05.2004: optimale statische Suchbbäume
    eComa
    
    
  • Vorlesung vom 13.05.2004: B-Bäume
    eComa
    
    
  • Vorlesung vom 18.05.2004: Hashverfahren
    Leider ist durch eine technische Panne die eComa-Datei nicht richtig
    abgespeichert worden und verloren gegangen - wirklich SORRY!
    
    
  • Vorlesung vom 25.05.2004: Analyse von Hashverfahren
    eComa
    
    
  • Vorlesung vom 27.05.2004: Schaltkreisfunktionen
    eComa
    
    
  • Vorlesung vom 01.06.2004: Addierschaltungen, Vereinfachung mit Karnaugh-Verfahren
    eComa
    
    
  • Vorlesung vom 03.06.2004: Vereinfachung mit Verfahren von Quine-McCluskey
    eComa
    
    
  • Vorlesung vom 15.06.2004: Korrektheitsbeweis für Verfahren von Quine-McCluskey, Schwierigkeit des Überdeckungsproblems
    eComa
    
    
  • Vorlesung vom 17.06.2004: Schaltnetze mit Delays, Addierwerke
    [pdf] (464kb)
    
    
  • Vorlesung vom 29.06.2004: Mikroprogrammierung und PLAs
    eComa
    
    

  Übungen

  • Übung vom 13.04.2004: Was kommt in CoMa II, Prioritätswarteschlangen
    [pdf] (94kb)
    
    
  • Übung vom 21.04.2004: Traversierung binärer Bäume im Detail
    eComa
    
    
  • Übung vom 27.04.2004: Huffman-Algorithmus, Dateikompression und -dekompression
    [pdf] (150kb) eComa
    
    
  • Übung vom 12.05.2004: AVL-Bäume, check policies
    eComa
    
    
  • Übung vom 19.05.2004: Grundbegriffe Backtracking, Organisation des Projektes
    Martino: [pdf] (321kb) Sebastian: [pdf] (418kb) [ps] (2067kb) [kpr] (34kb) falls ihr kpresenter habt
    
    
  • Übung vom 26.05.2004: Rekursion und Greedy versus dynamic programming
    [pdf] (90kb) [ps] (280kb)
    
    
  • Übung vom 02.06.2004: Wdh. Hashing, Ereignisse und Wahrscheinlichkeiten
    Für die Folien habe ich meine Übung vom 17.06.03 recycelt und aktualisiert.
    Stört euch nicht an dem alten Datum. 8-) [pdf] (105kb) eComa
    
    
  • Übung vom 10.06.2004: Erwartungswerte, Anwendung auf Hashing und Backtracking
    eComa
    
    
  • Übung vom 16.06.2004: Schaltfunktionen und ihre Vereinfachung, Primzahlen beim Hashen
    [pdf] (457kb) eComa
    
    
  • Übung vom 22.06.2004: Chinesischer Restsatz, mathematische Logik
    eComa
    
    
  • Übung vom 23.06.2004: diskrete Fourier-Transformation
    eComa hier die zugehörige Übung LinA: eLina
    
    
  • Übung vom 30.06.2004: Wiederholung, echt gute Tipps
    [pdf] (159kb)
    
    

• Übungsblätter

  • 1. Übungsblatt [pdf] (42kb) [ps] (140kb) - Abgabe spätestens am 22.04.2004.
    
  • 2. Übungsblatt [pdf] (40kb) [ps] (126kb) - Abgabe spätestens am 29.04.2004.
    
  • 3. Übungsblatt [pdf] (40kb) [ps] (124kb) - Abgabe spätestens am 05.05.2004.
    
  • 4. Übungsblatt [pdf] (35kb) [ps] (108kb) - Abgabe spätestens am 12.05.2004.
    
  • 5. Übungsblatt [pdf] (43kb) [ps] (142kb) - Abgabe spätestens am 19.05.2004.
    
  • 6. Übungsblatt [pdf] (55kb) [ps] (171kb) - Abgabe spätestens am 26.05.2004.
    
  • 7. Übungsblatt [pdf] (55kb) [ps] (152kb) - Abgabe spätestens am 04.06.2004.
    
  • 8. Übungsblatt [pdf] (44kb) [ps] (130kb) - Abgabe spätestens am 10.06.2004.
    In der Übung vom 02.06. hab ich die Vorbereitung für die Aufgabe 31 nicht mehr geschafft.
    Die wird einfach um eine Woche verschoben!
    
  • 9. Übungsblatt [pdf] (65kb) [ps] (197kb) - Abgabe spätestens am 16.06.2004.
    
  • 10. Übungsblatt [pdf] (39kb) [ps] (128kb) - Abgabe spätestens am 22.06.2004.
    
  • 11. Übungsblatt [pdf] (55kb) [ps] (165kb) - Abgabe spätestens am 01.07.2004.
    
  • 12. Übungsblatt [pdf] (38kb) [ps] (119kb) - Abgabe spätestens am .
    
  
  

• Programmieraufgaben

  • 1. Programmieraufgabe
    Vorführung bis spätestens 06.05.2004 (Meilenstein bis 26.04.)
    [pdf] (69kb) [ps] (193kb)
    Die Packages zum Benutzen: comaTree.zip, comaList.zip, comaIo.zip
    
    • Beispiel-Dateien findet ihr auf dieser Seite
  • 2. Programmieraufgabe
    Vorführung bis spätestens 21.05.2004 (kein Meilenstein)
    [pdf] (29kb) [ps] (194kb)

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