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.
Konktete 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			ab 09 Uhr Michel		Tut Alex MA 750 09-10 Michel
10:00			Tut Cathi MA 650 Tut Benni M MA 551 Michel	Tut Felix MA 649 Stephie Andreas
12:00	VL: MA 001	VL: MA001	Tut Andreas MA 551 Tut André MA 649	Tut Steffen MA 750 Andreas Benni L	Tut Judith MA650
14:00	Tut Christian MA 749 Felix	Tut Stephie MA 649 Benni L	UE: MA 001	Judith Stephie Cathi	Benni M Christian Alex
16:00	André Felix	Tut Benni L. MA 749 André Alex	Tut Michel MA 549 Cathi	Benni L Steffen Benni M	Christian Judith
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
  

  • Wichtige Informationen zur generellen Organisation und den Scheinkriterien: [Infoblatt]
    
    
  • Eine kleine Anleitung für erste Schritte im Unixpool: [Pooleinführung]
    
    
  • Eine kleine Anleitung für die Anmeldung zu Tutorien mittels Moses (aus dem WS 2009/2010): [Moses]
    
    
  • Eine kleine Anleitung für den Umgang mit der E-Learning-Plattform: [Mumie Tutorial]
    
    
  • Literaturhinweise
    
    
  • Anforderungen an die Form und Dokumentation der von euch geschriebenen Programme.
    
    
  • Grundlage für den Inhalt der Vorlesung ist das Skript zur CoMa I 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.
    Tipp: 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. 
    Eine aktualisierte Version des Skripts findet sich hier.
  
  
  • Java-Dokumentation Version 1.5 im Rechner-Pool
    
    

• Programme und Materialien aus den Vorlesungen und Übungen

  • Programme

    Alle Programme aus den Vorlesungen

  • Vorlesungen

    • 1. Vorlesung (19.10.2010): Einführung und Kapitel 1
      [pdf] 1. Kapitel (Folien)
      [pdf] Einleitung (Folien)
    
    
    • 2. Vorlesung (25.10.2010): Applikation HelloWorld und Temperatur-Applet
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 3. Vorlesung (26.10.2010): Variablen, Ausdrücke, Zuweisungen, Klassen, Methoden; Handy-Tarif-Applet
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 4. Vorlesung (01.11.2010): if Anweisung, Primzahl Applet, Methoden (Einführung)
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 5. Vorlesung (02.11.2010): Methoden, Standardtypen, Referenztypen
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 6. Vorlesung (08.11.2010): Referenztypen, Wrapper-Klassen, Kontrollstrukturen
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 7. Vorlesung (09.11.2010): ggT-Algorithmus, Ausdrücke
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 8. Vorlesung (15.11.2010): Methoden und Datenfluss, call by value, call by reference, Scopekonzept, Einführung in Klassen
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 9. Vorlesung (16.11.2010): Klassen Point und Line, Erzeugen von Exceptions, Exceptionhandling mit try und catch
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 10. Vorlesung (22.11.2010): Klasse Fraction, Interface Cloneable, clone(), Exceptions
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 11. Vorlesung (23.11.2010): javadoc, Datenstrukturen, Arrays in Java
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 12. Vorlesung (29.11.2010): Mehrdimensionale Arrays, Pascalsches Dreieck
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 13. Vorlesung (30.11.2010): Binäre Suche, Matrizenmultiplikation
      [pdf] (sw)
      [pdf] (farbig)
      [pdf] Folien Binäre Suche
    
    
    • 14. Vorlesung (06.12.2010): Graphen, Kürzeste Wege, Bellman Gleichungen
      [pdf] (sw)
      [pdf] (farbig)
      [pdf] Folien Kürzeste Wege (1)
    
    
    • 15. Vorlesung (07.12.2010): Beweis der Bellman-Gleichungen, Kürzeste Weglängen mit Matrixmultiplikation
      [pdf] (sw)
      [pdf] (farbig)
      [pdf] Folien Kürzeste Wege (2)
    
    
    • 16. Vorlesung (13.12.2010): Kürzeste Wege: Varianten der Berechnung, Test auf negative Zykel, tree Matrix, Kürzeste-Wege-Bäume
      [pdf] (sw)
      [pdf] (farbig)
      [pdf] Folien Kürzeste Wege (3)
    
    
    • 17. Vorlesung (14.12.2010): Dynamische Datenstrukturen (Übersicht), Generics, Listen, Klassen ListNode, SimpleList mit generischem Datentyp
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 18. Vorlesung (03.01.2011): Stacks, Klasse SimpleStack, Erkennung regulärer Klammerausdrücke
      [pdf] EKreide aus letztem Zyklus (da heute defekt)
    
    
    • 19. Vorlesung (04.01.2011): Queues, Runtimestack, Heap, Aufrufbaum
      [pdf] (sw)
      [pdf] (farbig)
      [pdf] Folien RunTimeStack
    
    
    • 20. Vorlesung (10.01.2011): Rekursion: ggT, Tuerme von Hanoi (E-Kreide aus 2010 wg. Hörsaal-Technikproblemen)
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 21. Vorlesung (11.01.2011): Analyse rekursiver Funktionen, Ackermann- und Ulam-Funktion
      [pdf] (sw) Skript aus WS09/10
      [pdf] (farbig) Skript aus WS09/10
    
    
    • 22. Vorlesung (17.01.2011): Mehr zu Klassen: Vererbung, abstrakte Klassen, Modifizierer
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 23. Vorlesung (18.01.2011): Mehr zu Klassen: Interfaces, Klassen in Klassen,Packages, Generics und Vererbung; Analyse von Algorithmen O(g)
      [pdf] (sw)
      [pdf] (farbig)
      [pdf] Folien ActionListener
    
    
    • 24. Vorlesung (24.01.2011): Aysmptotische Notation: O(f), o(f), Omega(f) und Theta(f); Sortieren: Bubblesort
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 25. Vorlesung (25.01.2011): Sortieren in Arrays: BubbleSort, SelectionSort, InsertionSort
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 26. Vorlesung (31.01.2011): Sortieren in Arrays: MergeSort
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 27. Vorlesung (01.02.2011): Aufteilung und Beschleunigung, Multiplikation von Dualzahlen, QuickSort
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 28. Vorlesung (07.02.2011): Sortieren in Arrays: Quicksort, empirischer Vergleich der Sortieralgorithmen, Average Case Analyse von Quicksort
      [pdf] (sw)
      [pdf] (farbig)
    
    
    • 29. Vorlesung (08.02.2011): Average Case Analyse von Quicksort, Grobeschreibung von Heaps und HeapSort
      [pdf] (sw)
      [pdf] (farbig)
    
    

  • Übungen

    • 1. Übung (20.10.2010): Organisatorisches
      [pdf]
    
    
    • 2. Übung (27.10.2010): Scopes, Pseudocode
      [pdf]
    
    
    • 3. Übung (03.11.2010): Variablen, Referenzen, Schleifen
      [pdf] (bw)
      [pdf] (col)
    
    
    • 4. Übung (10.11.2010): Schleifeninvarianten, Strings
      [pdf] (bw)
      [pdf] (col)
    
    
    • 5. Übung (17.11.2010): Kompilierfehler, Exceptions, Debugging, Klassen
      [pdf] (bw)
      [pdf] (col)
    
    
    • 6. Übung (15.12.2010): Floyd-Warshall, Kürzeste Wege, Schubfachprinzip, SimpleList
      [pdf] Folien
    
    
    • 7. Übung (05.01.2011): Adjazenzlisten, Tiefensuche, Springerproblem
      [pdf] Folien
    
    
    • 8. Übung (12.01.2011): Java: enum, switch, generische Arrays; Breiten- und Tiefensuche, Rekursion, Backtracking
      [pdf] Folien
    
    
    • 9. Übung (19.01.2011): Spielbäume, Vererbung, Generics
      [pdf] Folien
    
    
    • 10. Übung (26.01.2011): Interfaces, recursiveEvaluation, Eclipse, Landau-Symbole
      [pdf] Folien
    
    
    • 11. Übung (02.02.2011): Rücksprachen-Organisation, Wiederholung
      [pdf] Folien
      [pdf] (bw)
      [pdf] (col)
    
    

  Übungsblätter und Programmieraufgaben

  • Übungsblätter

    • 1. Übungsblatt: Organisationsblatt, letzte Änderung am 22.10.
      Abgabe spätestens am 27.10.2010
      [pdf] Aufgabe 0 bis zum 26.10.!
    
    
    • 2. Übungsblatt: Pseudocode und ein Hund
      Abgabe spätestens am 03.11.2010
      [pdf]
    
    
    • 3. Übungsblatt: Zahlen und Ziffern
      Abgabe spätestens am 10.11.2010
      [pdf]
    
    
    • 4. Übungsblatt: Schleifen vereinfachen, Schleifeninvarianten
      Abgabe spätestens am 17.11.2010
      [pdf] Hausaufgabe 4
    
    
    • 5. Übungsblatt: Puzzle, Scope und Fehler
      Abgabe spätestens am 24.11.2010
      [pdf]
    
    
    • 6. Übungsblatt: Klassen und Objekte
      Abgabe spätestens am 01.12.2010
      [pdf]
    
    
    • 7. Übungsblatt: Algorithmenentwurf und Bellman-Ford
      Abgabe spätestens am 15.12.2010
      [pdf]
    
    
    • 8. Übungsblatt: Bellman-Multiplikation, Spiel Hexi
      Abgabe spätestens am 05.01.2011
      [pdf]
    
    
    • 9. Übungsblatt: SimpleList
      Abgabe spätestens am 12.01.2011
      [pdf]
    
    
    • 10. Übungsblatt: Rangieren, Tiefensuche
      Abgabe spätestens am 19.01.2011
      [pdf]
    
    
    • 11. Übungsblatt: Rekursion, Rekursion
      Abgabe spätestens am 26.01.2011
      [pdf]
    
    
    • 12. Übungsblatt: Vererbung, O-Notation
      Abgabe spätestens am 02.02.2011
      [pdf]
    
    
    • 13. Übungsblatt: Rekursion, Sortieren, Wiederholungsaufgaben zur Rücksprachenvorbereitung
      Abgabe spätestens am 09.02.2011
      [pdf]
    
    

  • Programmieraufgaben

    • 1. Programmieraufgabe: Umrechnung
      Vorführung bis spätestens 28.10 / 29.10.2010
      [pdf]
    
    
    • 2. Programmieraufgabe: Viele Teiler
      Vorführung bis spätestens 04.11 / 05.11.2010
      [pdf]
    
    
    • 3. Programmieraufgabe: Fraktale
      Vorführung bis spätestens 11.11 / 12.11.2010
      [java] DrawingApplet.java
      [java] DrawingPanel.java
      [pdf] Aufgabe, Korrektur der Koordinaten in d)
    
    
    • 4. Programmieraufgabe: Strings, Wortlegespiele
      Vorführung bis spätestens 18.11 / 19.11.2010
      [pdf] Programmieraufgabe 4
      [java] Klasse WordMatch
    
    
    • 5. Programmieraufgabe: Umgang mit Klassen
      Vorführung bis spätestens 25.11 / 26.11.2010
      [pdf] Aufgabestellung
      [zip] die benötigten Dateien im ZIP-Format
    
    
    • 6. Programmieraufgabe: Polynome beliebigen Grades
      Vorführung bis spätestens 02.12 / 03.12.2010
      [pdf] Aufgabenstellung
      [zip] benötigte Dateien
    
    
    • 7. Programmieraufgabe: Klassen, Referenzen, Fehlerbehandlung
      Vorführung bis spätestens 16.12 / 17.12.2010
      [zip] Benoetigte Dateien, Beispiele
      [pdf] Aufgabe, Korrektur in e) iii) : PUBLIC addCity
    
    
    • 8. Programmieraufgabe: Graphen und kürzeste Wege
      Vorführung bis spätestens 06.01 / 07.01.2011
      [pdf] Aufgabenstellung
      [zip] Beispielprogramm mit Ausgabe
    
    
    • 9. Programmieraufgabe: Spielerei auf Graphen
      Vorführung bis spätestens 13.01 / 14.01.2011
      [txt] Beispielausgabe
      [pdf] Aufgabenstellung, 2. Korrektur am 7.1. (Spielfigur)
    
    
    • 10. Programmieraufgabe: Warteschlangen und Breitensuche
      Vorführung bis spätestens 20.01 / 21.01.2011
      [txt] Beispielausgabe
      [java] ListNode, wie in der Vorlesung
      [java] SimpleList, wie in der Vorlesung (bis auf toString)
      [pdf] Aufgabenstellung, Korrektur in c) am 11.1.
    
    
    • 11. Programmieraufgabe: Vier Gewinnt
      Vorführung bis spätestens 27.01 / 28.01.2011
      [pdf] Aufgabenstellung
      [zip] Benötigte Dateien
    
    
    • 12. Programmieraufgabe: Klassen und Fischschulen
      Vorführung bis spätestens 03.02 / 04.02.2011
      [pdf] Aufgabenstellung
      [zip] benötigte Dateien
    
    
    • 13. Programmieraufgabe: Sortieren und Comparator
      Vorführung bis spätestens 10.02 / 11.02.2011
      [pdf] Aufgabenstellung
    
    

Onlineaufgaben

• 1. Onlineaufgabenblatt - Abgabe spätestens am 03.11.2010 14:15 Uhr. (Beachtet, dass zunächst noch die Accounts eingerichtet werden müssen. Die Bearbeitung kann voraussichtlich ab Mittwoch (27.10.2010) beginnen.)
• 2. Onlineaufgabenblatt - Abgabe spätestens am 10.11.2010 14:15 Uhr.
  
• 3. Onlineaufgabenblatt - Abgabe spätestens am 17.11.2010 14:15 Uhr.
  
• 4. Onlineaufgabenblatt - Abgabe spätestens am 24.11.2010 14:15 Uhr.
  
• 5. Onlineaufgabenblatt - Abgabe spätestens am 01.12.2010 14:15 Uhr.
  
• 6. Onlineaufgabenblatt - nur zur Übung ohne Abgabe vor dem Test.
  
• 7. Onlineaufgabenblatt - Abgabe spätestens am 15.12.2010 14:15 Uhr.
  
• 8. Onlineaufgabenblatt - Abgabe spätestens am 05.01.2011 14:15 Uhr.
  
• 9. Onlineaufgabenblatt - Abgabe spätestens am 12.01.2011 14:15 Uhr.
  
• 10. Onlineaufgabenblatt - Abgabe spätestens am 19.01.2011 14:15 Uhr.
  
• 11. Onlineaufgabenblatt - Abgabe spätestens am 26.01.2011 14:15 Uhr.
  
• 12. Onlineaufgabenblatt - Abgabe spätestens am 02.02.2011 14:15 Uhr.
  
Mumie

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