CoMa

Computerorientierte Mathematik

TU logo

Inhalt
.

Institut
 .  Vorlesungen
 .  .  CoMa
 .  .  .  Literatur
 .  .  .  Programmierregeln
 .  .  .  nützliche Software
 .  .  .  Umfrage
 .  .  .  ehemalige Zyklen
 .  .  .  CoMaII SS10
 .  .  .  .  Mailarchiv
 .  .  .  . Projekt
 .  .  .  Forum

backzurück

Computerorientierte Mathematik II -SS10

[ Aktuelles - Sprechzeiten - Termine - Ressourcen - Übungen - Forum  - Projekt ]

Aktuelles

(21.07.2010)
Hinweise zur Vorbereitung auf eine mündiche Prüfung. (Abstrahiert bitte von den Details, die im Jahr 2006 aktuell waren.)

Bereitet euch so auf die Prüfung vor, wie ihr dies bei einer mündichen Prüfung tätet. Ihr solltet ein Themengebiet so beherrschen, dass ihr einen Kurzvortrag nebst schriftlicher Formalisierung drauf habt. Schaut dazu auch in die Prüfungsprotkolle der letzten Jahre hinein.
(23.07.2010)
Informationen zur elektronischen Prüfungsanmeldung überer Tubit

Ab jetzt bis zum 31. August könnt ihr euch überer euren Tubit-Account zur Modulklausur am 07.09.2010 anmelden. Wir haben alle Scheine der CoMa I (WS09/10) und der CoMa II (SS 10) elektronisch überertragen.

Ausnahmen: Alle Studierende, die ihre beiden Scheine in verschiedenen Zyklen erworben haben. Ihr meldet euch bitte bei Torsten oder Jan, dann können wir euren Schein nachtragen.

Alle Studierenden, die keinem der Bachelorstudiengängen Mathematik, Technomathematik
Wirtschaftsmathematik, ITM, NidI
angehören, müssen sich leider trotzdem auf herkömmlichen Wege überer das Prüfungsamt anmelden:


Probleme gab es beim überertragen der folgenden Scheine:

CoMa I: 174616, 215410, 228397, 232396, 300799, 305447, 308442, 311904, 313031, 313894, 313928, 319943, 326495, 328121

CoMa II: 300799, 305447, 305912, 313031, 313894, 321209, 328121,

Bitte übererprüft rechtzeitig überer das Tubit-Konto, ob ihr euch anmelden könnt.
(11.08.2010)
Wie die Prüfungsanmeldung überer das QISPOS System funktioniert:
Hinweise_Online_Anmeldung_Studierende.pdf
(09.09.2010)
Die Klausurergebnisse h�ngen neben den Aufzügen im 5.Stock aus.
(Getrennt nach ITM und Nicht-ITM)

Aushang Nicht-ITM
Aushang ITM
(14.09.2010)
Die zweite CoMa-Klausur wird am 14. Oktober 2010 von 9:30 - 11:30 im HE-101 geschrieben.
Update: Die Prüfung ist in das QISPOS System eingetragen. Sobald sie dort angezeigt wird, könnt ihr euch anmelden. Wahrscheinlich also ab Montag.

Das CoMa-Team


Sprechzeiten

NameRaumTel.EmailSprechzeit
Prof. Dr. Rolf MöhringMA 504314 - 24 594moehringDi 11:00 - 12:00
Gabriele KlinkMA 501314 - 25 728klinkMo, Di, Do, Fr 9:30 - 11:30
Torsten GellertMA 503314 - 78796gellertFr 12.00 - 13.30
Martin GroßMA 524314 - 27 448grossn.V.
Jan-Philipp KappmeierMA 520314 - 78656kappmeierDo 14.00 - 16.00
Madeleine TheileMA 516314 - 78650theilenach Vereinbarung (nicht 30.07.-27.08.10)
Catharina Broermannbroermannnach Vereinbarung
Konstantin Gregorgregornach Vereinbarung
Michael Kreutzkreutznach Vereinbarung
André Kühnkuehnnach Vereinbarung
Benjamin Labontélabontenach Vereinbarung
Alexander Mülleramueller;nach Vereinbarung
Benjamin Müllerbmuellernach Vereinbarung
Robert Rudowrudownach Vereinbarung
Christopher Ryllryllnach Vereinbarung
Andreas Schützschuetznach Vereinbarung
Steffen Suerbiersuerbiernach Vereinbarung
Stephanie Voigtsvoigtnach Vereinbarung
Felix Willamowskiwillamownach Vereinbarung

(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

Betreute Rechnerzeit
Unbetreute Rechnerzeit

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. 

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

top top
zuletzt bearbeitet: 29.06.2011
Validate HTML