CoMa

Computerorientierte Mathematik

TU logo

Inhalt
.

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

backzurück

Computerorientierte Mathematik II -SS08

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

Aktuelles

(22.10.2009)
Die Abgabetermine auf dem 2. Programmierblatt waren vertauscht. Selbstversändlich müssen die Gruppen 101-174 am Freitag erst ihre Programme vorführen und die Gruppen ab 175 am Donnerstag. Also alles wie gehabt. Die neue Version steht zum Download bereit.

Das CoMa-Team

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
Martin OellrichMA 603314 - 78 791oellrichbei Antreffen
Jens SchulzMA 506314 - 78 796jschulzDi 12:15-14:45 Uhr im MA 552
Rüdiger StephanMA 308314 - 28 323stephanMo 14:15-15:45 Uhr im MA 308
Andreas WieseMA 509314 - 78 781wieseDo 16:15-17:45 Uhr im MA 552
Stefan Brodersenbrodertba
Dimitri Lubaschevskilubaschevskitba
Stefan Müllersmuellertba
Alexander Richterarichtertba
Andreas Schützschuetztba
Sabine Wernerswernertba

(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 gestellt werden.
Fragen zu den Programmieraufgaben und zu den Rechner-Accounts bitte nur während der betreuten Rechnerzeit stellen.


Termine

Zeit Montag Dienstag Mittwoch Donnerstag Freitag
08:00
Tut
Sabine
MA 651
Tut
Stefan B.
MA 751
10:00
Tutorensprechstunde
MA 552 
Tut
Andreas S.
MA 651
Tut
Dima
MA 751
12:00
VL:
MA 004
Jens
MA 552 
VL:
MA 004
14:00
Rüdiger
MA 308 
VL:
MA 004
UE:
MA 004
Tut
Stefan M.
MA651
Tut
Alex
MA 651
16:00
Tutorensprechstunde
MA 542 
Andreas W.
MA 552 
18:00

Sprechstunden

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


    • 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 (auch die aus Coma I).
    • Vorlesungen

      • 1. Vorlesung (14.04.2008): Kap. 1 Datenstrukturen und Generics: Einführung
        [pdf] (sw)
        [pdf] (farbig)

      • 2. Vorlesung (15.04.2008): Kap. 1 Datenstrukturen und Generics: Einfach verkettete Liste SimpleList
        [pdf] (sw)
        [pdf] (farbig)

      • 3. Vorlesung (18.04.2008): Kap. 1 Datenstrukturen und Generics: Iteratoren, interfaces List, Iterator und Iterable
        [pdf] (screenshots)
        [zip] Java Code einer Liste mit Iterator
        [pdf] b/w
        [pdf] col

      • 4. Vorlesung (21.04.2008): Kap. 1 Datenstrukturen und Generics: Stacks, Erkennen regulärer Klammerausdrücke
        [pdf] (farbig)
        [zip] Java Code SimpleStack und StackDemo

      • 5. Vorlesung (22.04.2008): Kap. 2 Scopes in Java und der RunTimeStack
        [pdf] (sw)
        [pdf] (farbig)
        [pdf] Folien des Beispiels zum RunTimeStack

      • 6. Vorlesung (23.04.2008): Kap. 3 Innere Klassen & ActionListener; Kap. 4 Vererbung
        [pdf] (sw)
        [pdf] (farbig)
        [pdf] Verschiedene Implementationen des ActionListener (Folien)

      • 7. Vorlesung (28.04.2008): Kap. 5 Bucket Sort: einfaches Bucketsort, Bucketsort von Strings der Länge k
        [pdf] (sw)
        [pdf] (farbig)

      • 8. Vorlesung (29.04.2008): Kap. 5 Bucket Sort: Bucketsort von Strings variabler Länge
        [pdf] (bw)
        [pdf] (farbig)

      • 9. Vorlesung (05.05.2008): Kap. 6 Bäume und Priority Queues
        [pdf] (bw)
        [pdf] (farbig)

      • 10. Vorlesung (06.05.2008): Kap. 7 Huffman Codes und Datenkompression: Codierung, Präfixcodes, Huffman Algorithmus
        [pdf] (bw)
        [pdf] (farbig)

      • 11. Vorlesung (09.05.2008): Kap. 7 Huffman Codes und Datenkompression: Optimalität des Huffman Algorithmus, andere Codierungsverfahren
        [pdf] (bw)
        [pdf] (farbig)

      • 12. Vorlesung (13.05.2008): Kap. 7 Huffman Codes und Datenkompression: Entropie und Huffman Block Codes; Kap 8: Suchbäume
        [pdf] (sw)
        [pdf] (farbig)

      • 13. Vorlesung (16.05.2008): Kap. 9 AVL Bäume: Höhe, extremale AVL Bäume, Rotationslemma
        [pdf] (bw)
        [pdf] (farbig)

      • 14. Vorlesung (19.05.2008): Kap. 9 AVL Bäume: Rotationslemma, Suchen, Einfügen, Löschen
        [pdf] (bw)
        [pdf] (farbig)

      • 15. Vorlesung (20.05.2008): Kap. 10 Optimale statische Suchbäume
        [pdf] (bw)
        [pdf] (farbig)

      • 16. Vorlesung (26.05.2008): Kap. 11 B-Bäume
        [pdf] (bw)
        [pdf] (farbig)

      • 17. Vorlesung (09.06.2008): Kap. 12 Hashing: Hashfunktionen, Chaining, Open Addressing
        [pdf] (bw)
        [pdf] (farbig)

      • 18. Vorlesung (10.06.2008): Kap. 12 Hashing: Analyse von Open Addressing, Urnenmodell
        [pdf] (bw)
        [pdf] (farbig)

      • 19. Vorlesung (16.06.2008): Kap. 12 Hashing: Mittlerer Aufwand bei Suchbäumen, Universelles Hashing
        [pdf] (bw)
        [pdf] (farbig)

      • 20. Vorlesung (17.06.2008): Kap. 12 Hashing: Perfektes Hashing
        [pdf] (bw)
        [pdf] (farbig)

      • 21. Vorlesung (23.06.2008): Kap 13 Zahlendarstellung und Rechnerarithmetik: Komplementdarstellung ganzer Zahlen, Fixkommadarstellung reeller Zahlen
        [pdf] (bw)
        [pdf] (farbig)

      • 22. Vorlesung (25.06.2008): Kap 13 Zahlendarstellung und Rechnerarithmetik: Gleitkommadarstellung reeller Zahlen, Rechnergenauigkeit
        [pdf] (bw)
        [pdf] (farbig)

      • 23. Vorlesung (27.06.2008): Kap 13 Zahlendarstellung und Rechnerarithmetik: Beispiele für Probleme mit der Gleitkommadarstellung
        [pdf] (bw)
        [pdf] (farbig)

    • Übungen

      • 1. Übung (16.04.2008): Essentials von CoMa I, Scheinkriterien CoMa II
        [pdf]

      • 2. Übung (25.04.2008): Innere Klassen, Iteratoren, Vererbung in JAVA, UPN
        [pdf] (sw)
        [pdf] (farbig)
        [pdf]

      • 3. Übung (30.04.2008): GUI, EventListener, Enum
        [pdf] Folien zu GUI, Events und Konstanten
        [pdf] (farbig) Ablaufdiagramm

      • 4. Übung (07.05.2008): Invarianten-checks, BinTree, Priority Queue
        [pdf]

      • 5. Übung (14.05.2008): UML, Huffman-Implementierung
        [pdf] (sw)
        [pdf] (farbig)

      • 6. Übung (21.05.2008): Threads, opt. statische Suchbäume
        [pdf] (s/w)
        [pdf] (farbig)

      • 7. Übung (23.05.2008): formales Klassendesign
        [pdf] ein möglicher Lösungsweg für das Schachspiel

      • 8. Übung (27.05.2008): Konzept/Organisation des Projekts
        [pdf] Lest unbedingt auch die Beschreibung auf der Projekthomepage!

      • 9. Übung (30.05.2008): Genetische Algorithmen
        [pdf] Expertenvortrag

      • 10. Übung (02.06.2008): TSP
        [pdf] Expertenvortrag

      • 11. Übung (03.06.2008): Lokale Suche
        [pdf] b/w
        [pdf] farbig

      • 12. Übung (04.06.2008): SVN, Dynamische Programmierung
        [pdf] b/w
        [pdf] farbig
        [pdf] Folien zu SVN

      • 13. Übung (11.06.2008): Hashing
        [pdf]

      • 14. Übung (18.06.2008): universelles Hashing, perfektes Hashing, elem. Wahrscheinlichkeitstheorie
        [pdf] (bw)
        [pdf] (col)

      • 15. Übung (25.06.2008): Zahlendarstellung, Rechnerarithmetik, Fehleranalyse
        [pdf] sw
        [pdf] farbig

      • 16. Übung (01.07.2008): CoMa II - Rückblick
        [pdf] farbig
        [pdf] b/w

    • Stichwort genetische Algorithmen: Am Brandenburger Tor gibt es eine Ausstellung über Bionik. Vielleicht ein Event für die ganze Firma?

    • Projekt

Übungsblätter und Programmieraufgaben

  • Übungsblätter

    • 1. Übungsblatt:
      Abgabe spätestens am 23.04.2008
      [pdf]

    • 2. Übungsblatt:
      Abgabe spätestens am 30.04.2008
      [pdf]

    • 3. Übungsblatt:
      Abgabe spätestens am 07.05.2008
      [pdf]

    • 4. Übungsblatt:
      Abgabe spätestens am 14.05.2008
      [pdf]

    • 5. Übungsblatt:
      Abgabe spätestens am 21.05.2008
      [pdf]

    • 6. Übungsblatt:
      Abgabe spätestens am 28.05.2008
      [pdf]

    • 7. Übungsblatt:
      Abgabe spätestens am 04.06.2008
      [pdf]

    • 8. Übungsblatt:
      Abgabe spätestens am 11.06.2008
      [pdf]

    • 9. Übungsblatt:
      Abgabe spätestens am 18.06.2008
      [pdf]

    • 10. Übungsblatt:
      Abgabe spätestens am 25.06.2008
      [pdf]

    • 11. Übungsblatt:
      Abgabe spätestens am 04.07.2008
      [pdf]

    • 12. Übungsblatt:
      Abgabe spätestens am 11.07.2008
      [pdf]

  • Programmieraufgaben

    • 1. Programmieraufgabe: Bellman-Ford mit Listen
      Vorführung bis spätestens 21.04 / 22.04.2008
      [tar]
      [tar]
      [pdf]

    • 2. Programmieraufgabe: Listen, Iteratoren, Stacks
      Vorführung bis spätestens 28.04 / 29.04.2008
      [java] LinkedListTest.java - Testklasse
      [pdf] korrigiertes Aufgabenblatt

    • 3. Programmieraufgabe: EventListener
      Vorführung bis spätestens 06.05 / 06.05.2008
      [tar] entpacken mit: tar xvf name.tar
      [pdf]

    • 4. Programmieraufgabe: Binaerbaeume und Priority Queues
      Vorführung bis spätestens 13.05 / 13.05.2008
      [pdf]

    • 5. Programmieraufgabe: Huffman-Kompression
      Vorführung bis spätestens 20.05 / 20.05.2008
      [pdf]
      [zip] das Package comaIo.zip
      [zip] die Beispiel-Dateien examples.zip

    • 6. Programmieraufgabe: Virtuelle Meereswelt
      Vorführung bis spätestens 27.05 / 27.05.2008
      [pdf]
      [zip] das Package ocean.zip - ein paar Unsauberkeiten wurden beseitigt


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:26.10.2009
Andreas Wiese <s>
Validate HTML