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

  • Zugang zu den CoMa-Webforen. Hier ist Platz für die Diskussion aller Aspekte von CoMa. Um die Schriftart code hinzubekommen, könnt ihr das BBCode-Tag
    
    [font=Courier,monospace] ... [/font]
    
    verwenden. Ganze Codefragmente rahmt ihr mit
    
    [code] ... [/code] .
    
    Stelle ich fest, dass Lösungen von Übungs- oder Programmieraufgaben ausgetauscht werden, muss ich das betroffene Forum wieder einstellen!
    -Martino
    
    
  • Informationsblatt mit Informationen zur generellen Organisation und den Scheinkriterien: [pdf]
    
    
  • 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."
    
    
  • Was bietet der Rechner-Pool?
    
    
  • Java-Dokumentation Version 1.5 im Rechner-Pool
    
    
  
  

• Programme und Materialien aus den Vorlesungen und Übungen

  Vorlesungen

  • Vorlesung vom 14.04.2005: Bucketsort, Sortieren von Strings gleicher Länge
    eComa
    
    
  • Vorlesung vom 15.04.2005: Sortieren von Strings verschiedener Länge
    Fand in MA041 statt => hierzu gibt es keine eComa.
    
    
  • Vorlesung vom 19.04.2005: binäre Bäume, Präfix-Codes
    eComa
    
    
  • Vorlesung vom 21.04.2005: Datenkompression mit Huffman-Algorithmus
    eComa
    
    
  • Vorlesung vom 26.04.2005: Beweise zum Huffman-Algorithmus, Lempel-Ziv-Code
    eComa
    
    
  • Vorlesung vom 28.04.2005: binäre Suchbäume, Rotationen
    eComa
    
    
  • Vorlesung vom 03.05.2005: AVL-Bäume, Eigenschaften, Balanzierung
    eComa
    
    
  • Vorlesung vom 10.05.2005: Löschen und Einfügen in AVL-Bäume
    eComa
    
    
  • Vorlesung vom 12.05.2005: optimale statische Suchbäume
    eComa
    
    
  • Vorlesung vom 17.05.2005: B-Bäume
    eComa
    
    
  • Vorlesung vom 19.05.2005: Hashing I
    eComa
    
    
  • Vorlesung vom 24.05.2005: Hashing II, diskrete Wahrscheinlichkeit
    eComa
    
    
  • Vorlesung vom 31.05.2005: Schaltkreisfunktionen, Minterme, disjunktive Normalform
    eComa
    
    
  • Vorlesung vom 02.06.2005: Schaltkreistheorie, Addierer, Vereinfachungsverfahren
    eComa
    
    
  • Vorlesung vom 07.06.2005: Vereinfachung von Schaltnetzen
    eComa
    
    
  • Vorlesung vom 16.06.2005: Vereinfachung von Schaltnetzen II, Schaltungen mit Delays, Addierwerke
    eComa
    
    
  • Vorlesung vom 21.06.2005: Addierwerke II, PLAs
    eComa
    
    
  • Vorlesung vom 23.06.2005: PLAs II, Mikroprogrammierung
    eComa
    
    

  Übungen

  • Übung vom 12.04.2005: Rückblick CoMa I, Ausblick CoMa II, Datenstruktur PriorityQueue
    [pdf]
    
    
  • Übung vom 22.04.2005: Upgrade zu JAVA 1.5, Konzept der Invarianten-Checks, Klasse BinTree
    [pdf] [pdf]
    Hier die aktuellen Links zum Download von Java 1.5.0.02 (102MB) und Eclipse 3.02 (85MB)
    
    
  • Übung vom 29.04.2005: Datenkompression mit dem Huffman-Algorithmus
    [pdf]
    
    
  • Übung vom 13.05.2005: Kontext eures Studiums, Klasse SearchTree, Online Traffic Monitoring, Wissenswertes über Bäume
    [pdf]
    
    
  • Übung vom 20.05.2005: Klasse AVLTree, opt. statische Suchbäume, Dynamic Programming
    [pdf] Ich habe den Teil über optimale statische Suchbäume jetzt nachgetragen. Sorry für die Verzögerung von über einer Woche. Ich konnte mich nicht entscheiden, ob ich den weiter führenden Teil über Dynamic Programming, den ich nur an der Tafel gemacht hatte, noch nachträglich erstelle oder nicht. Ich habe mich jetzt entschlossen, ihn neu zu konzipieren und mit einer vertiefenden Einheit über Dynamic Programming am 10.06. zu bringen.
    Hier nochmal die Links zum Lehrmaterial:
    http://www.eli.sdsu.edu/courses/fall96/cs660/notes/avl/avl.html http://www.compapp.dcu.ie/~aileen/balance/
    
    
  • Übung vom 27.05.2005: Hashing, Optimierung von Taxis, Ausblick auf das Projekt
    [pdf]
    
    
  • Übung vom 03.06.2005: Optimierung von Taxis II, mehr Details zum Projekt
    [pdf]
    
    
  • Übung vom 10.06.2005: Einführung in CVS, Basics der GUI-Programmierung
    [pdf] [pdf]
    
    
  • Übung vom 17.06.2005: Boolesche Funktionen und Schaltnetze
    [pdf]
    
    
  • Übung vom 24.06.2005: Vereinfachung von Schaltnetzen, Fortschritt
    [pdf]
    
    
  • Übung vom 01.07.2005: Überblick über CoMa, Diverses zu Projekten, Wie kann man Prüfungen sehen?
    Die Folien: [pdf] Etwas ausführlicher zum Nachlesen: meine Projekterfahrung, was zählt beim Vordiplom? [pdf]
    
    

• Übungsblätter

  • 1. Übungsblatt [pdf] - Abgabe spätestens am 21.04.2005.
    
  • 2. Übungsblatt [pdf] - Abgabe spätestens am 29.04.2005.
    
  • 3. Übungsblatt [pdf] - Abgabe spätestens am 06.05.2005.
    
  • 4. Übungsblatt [pdf] - Abgabe spätestens am 13.05.2005.
    
  • 5. Übungsblatt [pdf] - Abgabe spätestens am 20.05.2005.
    
  • 6. Übungsblatt [pdf] - Abgabe spätestens am 27.05.2005.
    Hier nochmal die Links von Aufgabe 25:
    http://webpages.ull.es/users/jriera/Docencia/AVL/AVL%20tree%20applet.htm http://www.ibr.cs.tu-bs.de/lehre/ss98/audii/applets/avlbaum/ http://www.cs.umd.edu/class/spring2002/cmsc420-0401/demo/avltree/
    
    Ende der ersten Semesterhälfte
    
    
  • 7. Übungsblatt [pdf] - Abgabe spätestens am 03.06.2005.
    
  • 8. Übungsblatt [pdf] - Abgabe spätestens am 10.06.2005.
    
  • 9. Übungsblatt [pdf] - Abgabe spätestens am 17.06.2005.
    
  • 10. Übungsblatt [pdf] - Abgabe spätestens am 24.06.2005.
    
  • 11. Übungsblatt [pdf] - Abgabe spätestens am 01.07.2005.
    
    Ende der zweiten Semesterhälfte
    
    
  • 12. Übungsblatt [pdf] - Abgabe spätestens am ---.
    Diese Aufgaben können euch bei der Vorbereitung der mündlichen Rücksprache und der Vordiplomsprüfung unterstützen. Sie sind keine Scheinleistung und werden weder eingesammelt noch korrigiert.
  
  

• Programmieraufgaben

  • 1. Programmieraufgabe: Heapsort
    Vorführung bis spätestens 25.04.2005
    [pdf]
    Die Vorlage für die Klasse PriorityQueue steht im Package comaList . Die anderen Klassen in diesem Package könnt ihr später gebrauchen. Achtung: das zip-File enthält nur die Dateien; entpackt es in einem neu angelegten Directory comaList.
  • 2. Programmieraufgabe: Huffman-Kompression
    Vorführung bis spätestens 09.05.2005
    [pdf]
    Nach und nach werdet ihr ein Package namens comaTree schreiben, das aus Klassen besteht, die mit binären Bäumen zu tun haben. Kopiert dazu diese angefangene Vorlage in euren Bereich bzw. importiert es mit eclipse, falls ihr damit arbeiten wollt.
    Hier bekommt ihr das (fertige) Package comaIo . Erzeugt die Schnittstellendokumentation mit Hilfe von javadoc selbst. Achtung: die zip-Files enthalten wieder nur die Dateien.
    Beispiel-Dateien findet ihr auf dieser Seite
  • 3. Programmieraufgabe: binäre Suchbäume und AVL-Bäume
    Vorführung bis spätestens 30.05.2005
    [pdf]
    Hier bekommt ihr das (fertige) Package comaInterfaces . Achtung: das zip-File enthält wieder nur die Dateien.
    Der Quellcode für die Klasse TrafficGen steht hier.
    Wir haben die Abnahme der Aufgabe auf den 30.05.05 verlängert, weil viele Gruppen mit der Aufgabe 2 hinterher sind und weil die Montage 09. und 16.05. für die Bearbeitung wegfallen. Fasst das auf keinen Fall als eine Woche Pause auf! Nach dem 30.05. wird unweigerlich das große Projekt beginnen, ob ihr fertig seid oder nicht.
  • 4. Programmieraufgabe: Hash-Tabellen
    Vorführung bis spätestens 06.06.2005
    [pdf] Diese Aufgabe ist optional. Ihr könnt sie neben dem Lerneffekt verwenden, um euch - zufrieden stellende Abnahme voraus gesetzt - 6 Extra-Übungspunkte für die zweite Semesterhälfte anrechnen zu lassen!

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