Inhalt
zurü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
Sprechzeiten
Name | Raum | Tel. | Email | Sprechzeit |
Prof. Dr. Rolf Möhring | MA 504 | 314 - 24 594 | moehring | Di 11:00 - 12:00 | Gabriele Klink | MA 501 | 314 - 25 728 | klink | Mo, Di, Do, Fr 9:30 - 11:30 | Martin Oellrich | MA 603 | 314 - 78 791 | oellrich | bei Antreffen | Jens Schulz | MA 506 | 314 - 78 796 | jschulz | Di 12:15-14:45 Uhr im MA 552 | Rüdiger Stephan | MA 308 | 314 - 28 323 | stephan | Mo 14:15-15:45 Uhr im MA 308 | Andreas Wiese | MA 509 | 314 - 78 781 | wiese | Do 16:15-17:45 Uhr im MA 552 | Stefan Brodersen | | | broder | tba | Dimitri Lubaschevski | | | lubaschevski | tba | Stefan Müller | | | smueller | tba | Alexander Richter | | | arichter | tba | Andreas Schütz | | | schuetz | tba | Sabine Werner | | | swerner | tba |
(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 | | | | | | 14:00 | | | | | | 16:00 | | Tutorensprechstunde MA 542 |
| | | | 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
- 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
|
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...
|
|