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.

Klausuren

Die Modulklausurtermine sind der 7. September, 13:00 und der 10. Oktober, 15:00.

Termine

Zeit	Montag	Dienstag	Mittwoch	Donnerstag	Freitag
08:00
10:00	Tut Christian, MA 548 Tut Stephie, MA 644	Tut Chris, MA 751 Tut Michel, MA 644	Tut Steffen, MA 751	Tut André, MA 851 Tut Felix, MA 751	Tut Jan, MA 642
12:00	VL: MA 004	Tut Benny, MA 648	Tut Judith, MA 651
14:00	Tut Alex, MA 644	VL: MA004	UE: MA 004
16:00
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 (solange das Kontigent nicht erschöpft ist).

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]
    
    
  • Deckblatt (siehe Info-Blatt) [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 (11.04.2011): Heaps und Heapsort
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 2. Vorlesung (12.04.2011): Heapsort, dynamische Datenstrukturen, untere Schranken für Sortieren
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 3. Vorlesung (18.04.2011): Untere Schranken für Sortieren, Bucketsort
      [pdf] bw
      [pdf] col
      [pdf] Pdf zu Lemma1
    
    
    • 4. Vorlesung (19.04.2011): Bucketsort für Strings variabler Länge, Datenkompression
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 5. Vorlesung (26.04.2011): Huffman-Algorithmus und Optimalitätsbeweis
      [pdf] (sw)
      [pdf] (eKreide aus älterem Kurs)
    
    
    • 6. Vorlesung (02.05.2011): Optimalität der Huffman Codes; Einführung Suchbäume
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 7. Vorlesung (03.05.2011): Suchbäume und AVL-Bäme
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 8. Vorlesung (09.05.2011): AVL-Bäume Höhenabschätzung und Rotationslemma
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 9. Vorlesung (10.05.2011): Fortführung Beweis Rotationslemma, Basisoperationen AVL-Bäume, Optimal statische Suchbäume
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 10. Vorlesung (16.05.2011): Optimal statische Suchbäume
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 11. Vorlesung (17.05.2011): B-Bäume
      [pdf] Alte Unterlagen wegen Technik-Problemen
    
    
    • 12. Vorlesung (23.05.2011): Einführung in Hashing
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 13. Vorlesung (24.05.2011): Hashing mit open addressing
    
    
    • 14. Vorlesung (06.06.2011): Universelles Hashing
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 15. Vorlesung (07.06.2011): Perfektes Hashing
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 16. Vorlesung (14.06.2011): Einführung Turingmaschinen
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 17. Vorlesung (20.06.2011): k-Band Turing Maschinen, universelle Turing Maschine, Unentscheidbarkeit
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 18. Vorlesung (21.06.2011): unentscheidbare Probleme, Satz von Rice
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 19. Vorlesung (27.06.2011): Satz von Rice, Einführung des Gödelschen Unvollständigkeitssatzes
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 20. Vorlesung (28.06.2011): Gödelscher Unvollständigkeitssatz, Komplexitätsklasse P
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 21. Vorlesung (04.07.2011): Komplexitätsklasse NP
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 22. Vorlesung (05.07.2011): Satz von Cook
      [pdf]
      [pdf]
    
    

  • Übungen

    • 1. Übung (13.04.2011): Scheinkriterien, BinTree, BinTreeNode, InorderIterator (Methode increment wird nachgeliefert)
      [pdf] Scheinkriterien
      [pdf] Pseudocode zu increment, isAtEnd, reset
      [pdf] aktualisiert 16. April, zwei Kommentare in rot hinzugefügt
    
    
    • 2. Übung (20.04.2011): Heapsort, Sortierschranke
      [pdf] (sw)
      [pdf] (col)
    
    
    • 3. Übung (27.04.2011): Huffman, Debugging mit Eclipse
      [pdf] (sw)
      [pdf] (col)
    
    
    • 4. Übung (04.05.2011): Implementierungsdetails zu Suchbäumen und AVL-Bäumen
      [pdf] (bw)
      [pdf] (col)
    
    
    • 5. Übung (11.05.2011): Hive, Swam-Modell, Observable/Observer
      [pdf] (bw)
      [pdf] (col)
    
    
    • 6. Übung (18.05.2011): Threads, Netzwerk, GUI, Aussetzen-Spielsituation, SVN
      [pdf] (bw)
      [pdf] (col)
      [pdf] SVN-Folien
      [pdf] Grafische Oberflächen (Folien vom letzten Jahr)
      [zip] Beispielklassen GUI
    
    
    • 7. Übung (25.05.2011): Optimal statischeSuchbäume, B-Bäume, Hashing
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 8. Übung (01.06.2011): Projektanmerkungen, Replay-Viewer/Format, KI-Abgabeformat, Random-KI, Spielbäume
      [pdf] (sw)
      [pdf] (farbig)
      [pdf] Pseudocode zum Alpha-Beta-Pruning
      [pdf] Hinweise zum Replay-Format
      [zip] Beispielklassen zum Aufsetzen einer GUI-losen KI
    
    
    • 9. Übung (08.06.2011): KI
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 10. Übung (15.06.2011): Grundlagen der Berechenbarkeitstheorie
      [pdf]
    
    
    • 11. Übung (22.06.2011): Unentscheidbarkeit
      [pdf] [Folien]
    
    
    • 12. Übung (29.06.2011): Der Satz von Rice
      [pdf] [Folien]
      [pdf] [Gruppenauslosung]
    
    
    • 13. Übung (06.07.2011): P & NP
      [pdf] [Folien]
    
    

  Übungsblätter und Programmieraufgaben

  • Übungsblätter

    • 1. Übungsblatt: Organisatorisches, Sortieren
      Abgabe spätestens am 20.04.2011
      [pdf]
    
    
    • 2. Übungsblatt: Sortieralgorithmen
      Abgabe spätestens am 27.04.2011
      [pdf]
    
    
    • 3. Übungsblatt: Bäume und Heaps
      Abgabe spätestens am 04.05.2011
      [pdf]
    
    
    • 4. Übungsblatt: Huffman
      Abgabe spätestens am 11.05.2011
      [pdf]
    
    
    • 5. Übungsblatt: Suchbäume
      Abgabe spätestens am 18.05.2011
      [pdf]
    
    
    • 6. Übungsblatt: Suchbäume II
      Abgabe spätestens am 25.05.2011
      [pdf]
    
    
    • 7. Übungsblatt: Optimale statische Suchbäume und B-Bäume
      Abgabe spätestens am 01.06.2011
      [pdf]
    
    
    • 8. Übungsblatt: Hashing
      Abgabe spätestens am 08.06.2011
      [pdf]
    
    
    • 9. Übungsblatt: Hashing II
      Abgabe spätestens am 15.06.2011
      [pdf]
    
    
    • 10. Übungsblatt: Turingmaschinen
      Abgabe spätestens am 22.06.2011
      [pdf]
    
    
    • 11. Übungsblatt: Rekursive Sprachen
      Abgabe spätestens am 29.06.2011
      [pdf]
    
    
    • 12. Übungsblatt: Berechenbarkeit
      Abgabe spätestens am 06.07.2011
      [pdf]
    
    
    • 13. Übungsblatt: P und NP
      Abgabe spätestens am 01.01.1970
      [pdf]
    
    

• Programmieraufgaben

  • 1. Programmieraufgabe: Binärbäume und Tests
    Vorführung bis spätestens 21.04 / 21.04.2011
    [zip] Vorgabe
    [pdf] aktualisiert 15. April, wurde um einen Tipp erweitert
  
  
  • 2. Programmieraufgabe: PriorityQueues
    Vorführung bis spätestens 28.04 / 29.04.2011
    [java] Vorgabe PriorityQueueInterface.java
    [pdf] Geänderter Hinweis
  
  
  • 3. Programmieraufgabe: Huffman-Codes
    Vorführung bis spätestens 05.05 / 06.05.2011
    [pdf]
    [zip] Vorgabe
    [zip] Beispiele
  
  
  • 4. Programmieraufgabe: Suchbäume und AVL-Bäume
    Vorführung bis spätestens 12.05 / 13.05.2011
    [java] SearchTreeInterface.java (aktualisiert 06. Mai), TreeOperationExceptions bei Methoden insert und remove entfernt
    [tgz] Testcases (09. Mai aktualisiert)
    [pdf] Am 09. Mai geändert. Natürlich erbt die AVLTreeNode von der BinTreeNode, welche ihre Sichtbarkeit von protected auf public ändern muss. Schaut euch ferner den letzten Hinweis zur Initialisierung eines AVL-Trees im Konstruktor nochmal genauer an.
  
  
  • 5. Programmieraufgabe: Hive (1. Teil, offline Variante) (vorletzte Programmieraufgabe)
    Vorführung bis spätestens 19.05 / 20.05.2011
    [pdf] Regeln zum Spiel (aktualisiert 10. Mai 2011)
    [tgz] Hive zum Selberbasteln
    [tgz] Vorgabe (aktualisiert 11. Mai 2011)
    [zip] Bilder: Legt die Bilder unter /images/ ins Hauptverzeichnis der Anwendung!
    [pdf] Aufgabenstellung (aktualisiert 11. Mai 2011)
  
  
  • 6. Programmieraufgabe: letzte PA: Hive (2. Teil) Fertigstellung: Implementierung der Spielfiguren-Züge, GUI, Server-Kommunikation
    Vorführung bis spätestens 26.05 / 27.05.2011
    [zip] Vorgabe (enthält auch die Javadoc zu den Jars)
    [tgz] zum Testen: dist-Verzeichnis, welches die Server.jar enthält
    [pdf] Aktualisiert am 23. Mai mit einem deutlicheren Hinweis zur Behandlung der login.swarm (letzter Stichpunkt unter Vorarbeiten).
    [pdf] Erklärungen zu Änderungen im Vergleich zur Vorgabe und Erläuterungen der Server-Kommunikation
    [zip] Sourcen zu den Komponenten und eine SwarmWindow-Implementation mit Server-Anbindung
  
  

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