Aktuelles

Das CoMa-Team

Sprechzeiten

(Die Email-Adressen sind durch "@math.tu-berlin.de" zu ergänzen).

Während der Sprechzeiten bei den Assistenten können Fragen zu den theoretischen Aufgaben und zum Verständnis der Programmieraufgaben gestellt werden.
Konkrete Probleme mit Programmieraufgaben (NullPointer etc.) und den Rechner-Accounts sollten während der betreuten Rechnerzeit geklärt werden.

Termine

Zeit	Montag	Dienstag	Mittwoch	Donnerstag	Freitag
08:00					Tut Stephie MA 645
10:00		Tut Chris MA 645 Tut Michael MA 651	Tut Konstantin MA 645 Tut Cathi MA 651
12:00	VL: MA 004	Tut Benjamin L. MA 649	Tut Felix MA 744 Tut Andreas MA 848	Tut Alex MA 645 Tut Benjamin M. MA 744
14:00		VL: MA004	UE: MA 004
16:00	Tut Steffen MA 542	Tut André MA 645
18:00

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.

Texte & Beispiele

• Informationen & Skript
  

  • Informationsblatt mit Informationen zur generellen Organisation und den Scheinkriterien [pdf]
    
    
  • Literaturhinweise
    
    
  • Anforderungen an die Form und Dokumentation der von euch geschriebenen Programme.
    
    
  • Grundlage für den Inhalt der Vorlesung ist das Skript zur CoMa II von Prof. Möhring.Es sei jedoch ausdrücklich darauf hingewiesen, dass der tatsächliche Vorlesungsstoff in einzelnen Punkten durchaus eine Teil- oder auch eine Übermenge des dort behandelten Stoffes sein kann.
    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 zwei Seiten auf eine Seite zu drucken. 
  
  
  • Was bietet der Rechner-Pool?
    
    
  • Java-Dokumentation Version 1.6
    
    

• Programme und Materialien aus den Vorlesungen und Übungen

  • Programme

    Alle Programme aus den Vorlesungen

  • Vorlesungen

    • 1. Vorlesung (12.04.2010): Sortieren in Arrays: Heapsort, Priority Queue, Heap
      [pdf] bw
      [pdf] col
    
    
    • 2. Vorlesung (13.04.2010): Heapsort Analyse, Priority Queues, Untere Schranken für das Sortieren
      [pdf] bw
      [pdf] col
    
    
    • 3. Vorlesung (19.04.2010): Untere Komplexitätsschranken für das Sortieren, einfaches Bucketsort
      [pdf] bw
      [pdf] col
    
    
    • 4. Vorlesung (20.04.2010): Bucketsort von Strings
      [pdf] bw
      [pdf] col
    
    
    • 5. Vorlesung (26.04.2010): Binäre Bäume, Traversierung, Einführung Datenkompression
      [pdf] bw
      [pdf] col
    
    
    • 6. Vorlesung (03.05.2010): Huffman Algorithmus zur Datenkompression, Vorbereitung Optimalitätsbeweis
      [pdf] bw
    
    
    • 7. Vorlesung (04.05.2010): Optimalität des Huffmann Algorithmus, Run-Length Codes, Lempel-Ziv Code
      [pdf] bw
      [pdf] col
    
    
    • 8. Vorlesung (10.05.2010): Lempel Ziv Code LZ'77, Grenzen der Komprimierung, Entropie, Kraft-McMillan Ungleichung
      [pdf] bw
      [pdf] col
    
    
    • 9. Vorlesung (11.05.2010): Grenzen der Kompression, Huffman Blockcodes und ihre asymptotische Annäherung an die Entropie
      [pdf] bw
      [pdf] col
    
    
    • 10. Vorlesung (17.05.2010): Suchbäume, Suchen, Einfügen, Löschen, Rotationen
      [pdf] bw
      [pdf] col
    
    
    • 11. Vorlesung (18.05.2010): AVL-Bäume, extremale AVL-Bäume, Höhenabschätzung, Rotationslemma
      [pdf] bw
      [pdf] col
    
    
    • 12. Vorlesung (25.05.2010): Beweis Rotationslemma, AVL Basisoperationen
      [pdf] bw
      [pdf] col
    
    
    • 13. Vorlesung (01.06.2010): Spezialvorlesung: Dijkstra Algorithmus, zielgerichtete Suche, Zeitexpansion, risikoarme Wege, kürzeste Wege in azyklischen Graphen
      [pdf] bw
      [pdf] col
    
    
    • 14. Vorlesung (07.06.2010): Optimale statische Suchbäume
      [pdf] bw
      [pdf] col
    
    
    • 15. Vorlesung (08.06.2010): B-Bäume
      [pdf] bw
      [pdf] col
    
    
    • 16. Vorlesung (14.06.2010): Hashing: Grundlagen, Chaining, Open Addressing
      [pdf] bw
      [pdf] col
    
    
    • 17. Vorlesung (15.06.2010): Hashing: Analyse des Doppelhash, Permutationsbedingung, Urnenmodell
      [pdf] bw
      [pdf] col
    
    
    • 18. Vorlesung (28.06.2010): Universelle Klassen von Hashfunktionen
      [pdf] bw
      [pdf] col
    
    
    • 19. Vorlesung (29.06.2010): Perfektes Hashing
      [pdf] bw
      [pdf] col
    
    

  • Übungen

    • 1. Übung (14.04.2010): Organisatorisches, Eclipse, Heaps als Bäume
      [pdf] Orga&Eclipse (Folien)
      [pdf] Heaps(Handschrift)
    
    
    • 2. Übung (21.04.2010): Netzwerk, Threads
      [pdf] bw
      [pdf] col
    
    
    • 3. Übung (27.04.2010): Nachtrag Threads, Spiel, Model-View-Control
      [pdf] bw
      [pdf] col
    
    
    • 4. Übung (28.04.2010): Grafikprogrammierung
      [pdf] bw
      [pdf] col
      [pdf] Folien
      [zip] Beispielklassen
    
    
    • 5. Übung (05.05.2010): SVN, Huffman
      [pdf] bw
      [pdf] col
      [pdf] SVN Folien aus dem letzten Semester
    
    
    • 6. Übung (12.05.2010): Kodierung, CoMand
      [pdf] bw
      [pdf] col
      [zip] Soucecode der Animation(ohne Bilderordner)
    
    
    • 7. Übung (19.05.2010): Huffman Implementation, AVL Bäume
      [pdf] bw
      [pdf] col
    
    
    • 8. Übung (26.05.2010): Rot-Schwarz-Bäume
      [pdf] bw
      [pdf] col
    
    
    • 9. Übung (02.06.2010): Projektorganisation, Dijkstra
      [pdf] bw
      [pdf] col
    
    
    • 10. Übung (09.06.2010): optimale statische Suchbäume, B-Bäume
      [pdf] bw
      [pdf] col
      [png] rekursiver Algorithmus
    
    
    • 11. Übung (16.06.2010): HashMap, Enumeration von Permutationen
      [pdf] Plain Changes Algorithmus
      [pdf] bw
      [pdf] col
    
    
    • 12. Übung (30.06.2010): Projektabgabe, universelles Hashing
      [pdf] bw
      [pdf] col
    
    
    • 13. Übung (07.07.2010): Wiederholung CoMa2
      [pdf] col
      [pdf] bw
    
    

  Übungsblätter und Programmieraufgaben

  • Übungsblätter

    • 1. Übungsblatt: Sortierverfahren
      Abgabe spätestens am 21.04.2010
      [pdf]
    
    
    • 2. Übungsblatt: Heaps, Binärbäume, Radixsort
      Abgabe spätestens am 28.04.2010
      [pdf] aktualisiert am 23. April
    
    
    • 3. Übungsblatt: Inorder und Preorder, Bucketsort
      Abgabe spätestens am 05.05.2010
      [pdf] neu: Definition von stabil hinzugefügt
    
    
    • 4. Übungsblatt: Hexi, Binärbäume, Huffman
      Abgabe spätestens am 12.05.2010
      [pdf]
    
    
    • 5. Übungsblatt: Huffman, Lempel-Ziv
      Abgabe spätestens am 19.05.2010
      [pdf]
    
    
    • 6. Übungsblatt: Ternärer Huffman, Suchbäme
      Abgabe spätestens am 26.05.2010
      [pdf]
    
    
    • 7. Übungsblatt: Suchbäume, AVL-Bäume
      Abgabe spätestens am 02.06.2010
      [pdf]
    
    
    • 8. Übungsblatt: Suchbäume, AVL-Bäume, Dijkstra
      Abgabe spätestens am 09.06.2010
      [pdf]
    
    
    • 9. Übungsblatt: Zeitexpansion, Optimal statische Suchbäume
      Abgabe spätestens am 16.06.2010
      [pdf]
    
    
    • 10. Übungsblatt: B-Bäume
      Abgabe spätestens am 23.06.2010
      [pdf] 16. Juni: (neu) Aufgabe 32 Zahlen waren vertauscht,
      Hinweis zur Handhabung von Aufgabe 30,
      Aufgabe 31 setzt paarweise verschiedene Schlüsselwerte voraus
    
    
    • 11. Übungsblatt: Hashing
      Abgabe spätestens am 30.06.2010
      [pdf] neu (22. Juni): Bei Aufgb 33 (iv) muss es AVL-Baum heissen. Bei Aufgabe 35 (a) fehlte der konkrete Wert für m.
    
    
    • 12. Übungsblatt: Hashing
      Abgabe spätestens am 07.07.2010
      [pdf]
    
    
    • 13. Übungsblatt: Informationen zur Modulklausur mit Beispielaufgaben
      Abgabe spätestens am 14.07.2010
      [pdf]
    
    

• Programmieraufgaben

  • 1. Programmieraufgabe: Heapsort
    Vorführung bis spätestens 22.04 / 23.04.2010
    [pdf]
    [java] Vorgabe
    [java] Interface Prioritätswarteschlange
  
  
  • 2. Programmieraufgabe: ChatApplet
    Vorführung bis spätestens 29.04 / 30.04.2010
    [pdf] Pflichtenheft
    [pdf] Programmieraufgabe
    [zip] Vorgabe
    [java] ChatApplet.java (Wegen eines Klammerfehlers in der Vorgabe aktualisiert am 26. April.)
  
  
  • 3. Programmieraufgabe: Spielbrett für CoMa
    Vorführung bis spätestens 06.05 / 07.05.2010
    [zip] Vorgabe
    [zip] Beispielbilder passend zur Vorgabe
    [pdf] Programmieraufgabe
  
  
  • 4. Programmieraufgabe: Abruf und Anzeige von Szenarien, Spielerstellung CoMand 'n' Conquer
    Vorführung bis spätestens 14.05 / 14.05.2010
    [java] RoboConnectionInterface.java
    [java] Updateable.java (erweitert um mehr Hinweise, wann Komponenten in GUI zu aktivieren/deaktivieren sind)
    [pdf] aktualisiert am 04. Mai
  
  
  • 5. Programmieraufgabe: Fertigstellung Client CoMand 'n' Conquer
    Vorführung bis spätestens 20.05 / 21.05.2010
    [pdf]
    [rar] Vorgabe
  
  
  • 6. Programmieraufgabe: Huffman-Kodierung
    Vorführung bis spätestens 27.05 / 28.05.2010
    [pdf]
    [zip] Vorgabe BitIO-Klassen
    [xample] Eine Beispieldatei
    [comp] Die kodierte Beispieldatei
    [zip] Viele Beispiele zum Testen
  
  

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