Inhalt
zurück |
|
Computerorientierte
Mathematik II - SS11
[ Aktuelles
- Sprechzeiten
- Termine
- Ressourcen
- Übungen
- Forum
- Projekt ]
|
Aktuelles
(18.10.2011) Prof. Skutella bietet am 4. November und am 2. Dezember Termine für mündliche Coma-Prüfungen für diejenigen an, die den dritten Versuch machen. Im Sekretariat (MA 501) liegen jetzt dafür Listen aus, in die man sich dafür eintragen kann. Die Prüfung muss natürlich zusätzlich auch beim Prüfungsamt gemeldet werden. | (12.10.2011) Die Einsichtnahme in die Klausur findet am Donnerstag (13.10.) von 09-11 Uhr in den Räumen MA 141 und MA 142 statt. | (11.10.2011) Die Klausurergebnisse sind fertig. Sie hängen außerdem wie üblich neben dem Fahrstuhl im 5. Stock aus. | (06.10.2011) Die 2. CoMa-Modulklausur findet am 10.10.2011 von 15-18 Uhr im HE 101 statt. Vergesst nicht den Studienausweis und ggf. den Laufzettel mit der Prüfungsanmeldung, sofern ihr diesen noch nicht zu uns gebracht habt. | (05.10.2011) Das Prüfungsamt hat zumindest teilweise am Dienstag wegen Personalmangels früher geschlossen. Uns ist leider unbekannt, ob dies das gesamte Prüfungsamt oder nur das Team für die Mathematiker betrifft. Uns wurde dieser Umstand gestern (Dienstag) nur durch einen Studierenden auf Wunsch des Prüfungsamt mitgeteilt. Es hieß, dass aus diesem Grund auch am Donnerstag noch eine Anmeldung für die CoMa-Klausur möglich sei. Ihr könnt versuchen euch auch noch am Donnerstag anzumelden. Aber wir geben keine Gewähr für den Erfolg. | (04.10.2011) Die Einsichtnahme in die Klausur findet voraussichtlich am Donnerstag (13.10.) statt. Uhrzeiten und Räume teilen wir euch noch mit. | (08.09.2011) Die Klausurergebnisse sind fertig. Sie hängen außerdem wie üblich neben dem Fahrstuhl im 5. Stock aus. Wer nicht auf der Liste steht, meldet sich bei einem von uns. | (05.09.2011) Hier liegt das CoMa-I Skript: http://www4.math.tu-berlin.de/CoMa/skript/Skript-I-Java/coma1.pdf
Hier liegt das CoMa-II Skript: http://www4.math.tu-berlin.de/CoMa/skript/Skript-II-Java/coma2.pdf
Ersetzt hierzu auf allen weiterführenden Seiten das www durch www4:
http://www4.math.tu-berlin.de/coga/teaching/coma/Skript-I-Java/
http://www4.math.tu-berlin.de/coga/teaching/coma/Skript-II-Java/ | (02.09.2011) Das Forum ist jetzt wieder unter
http://www4.math.tu-berlin.de/CoMa/forum/cgi-bin/yabb2/YaBB.pl
erreichbar. | (15.08.2011) Die Probeklausur ist verfügbar: Probeklausur | (21.07.2011) Die Scheine sind jetzt in QISPOS hochgeladen und ausgedruckt im Sekretariat MA 5-2 (MA 501). | (14.06.2011) Den Turingmaschinen-Simulator aus der Vorlesung gibt es hier: http://www.jflap.org/ im Menü unter „Get JFLAP“. |
|
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 André, MA 851 | Tut Felix, MA 751 |
| | 12:00 | | | | | | 14:00 | | | | | | 16:00 | | | | | | 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 (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.
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
|
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...
|
|