Inhalt
![.](/CoMa/gifs/down.gif)
zurück
|
|
Computerorientierte Mathematik II - SS02
(Fortsetzung der Veranstaltung
Computerorientierte Mathematik I aus dem Wintersemester 2001/02.)
|
[
Aktuelles - Sprechzeiten - Termine - Ressourcen - Übungen - Mailarchiv -
Forum
] |
Aktuelles
Die Ferien-Sprechstunden-Termine:
Georg & Andreas: nach Vereinbarung per E-Mail
Normen:Montag, 29.07.2002, 11:00-13:00 Uhr, MA 745
Daniel:Freitag, 16.08.2002, 11:00-13:00 Uhr, MA 745
Annika:????, ??.10.2002, 11:00-13:00 Uhr, MA 745
|
Wir wünschen Euch schöne Ferien und viel Erfolg bei der
Prüfungsvorbereitung!!!
Euer CoMa-Team
|
Veränderte Kriterien bei der
Programmabnahme:
Um allzu lange Wartezeiten bei den betreuten Rechnerzeiten zu vermeiden,
werden wir die Programmabnahmen folgendermaßen straffen.
Während der Abnahme wird von uns ein Gruppenmitglied ausgewählt,
das die wesentlichen Aspekte der Umsetzung der Programmieraufgabe in
maximal fünf Minuten ausreichend verständlich
erklären muss. Kann das Programm nicht ausreichend erklärt
werden, so gilt es als nicht abgenommen und muss zu einem
späteren Zeitpunkt erneut vorgeführt werden.
|
Ihr wollt die wichtigen Emails mit Ankündigungen und Hinweisen
zu den Aufgaben auch zu Hause lesen? Kein Problem! Einerseits
gibt es ja unser Email-Archiv,
andererseits könnt ihr Euch dort auch in eine
Mailing-Liste eintragen, und so unsere Emails auch an eine
private Addresse geschickt bekommen.
|
Für die von euch geschriebenen Programme gelten folgende
Anforderungen an die Form.
|
|
Sprechzeiten
Name |
Raum |
Tel. |
eMail |
Zeit |
Prof. Dr. Rolf Möhring
|
MA 604 |
314 - 24 594 |
moehring@math.tu-berlin.de |
Di. 11:00 - 12:00 und
n.V.
|
Hannelore Vogt-Möller
|
MA 601 |
314 - 25 728 |
moeller@math.tu-berlin.de |
Mo. Di. Do. Fr. 9:30 - 11:30 |
Georg Baier
|
MA 605 |
314 - 23 598 |
baier@math.tu-berlin.de |
n.V.
|
Andreas Fest
|
MA 610 |
314 - 25 224 |
fest@math.tu-berlin.de |
n.V.
|
Annika Poerschke |
MA 241 |
- |
co2-013@pool.math.tu-berlin.de |
Mi. 16:00 - 18:00 |
Daniel Schmidt |
MA 241 |
- |
co2-011@pool.math.tu-berlin.de |
n.V.
|
Normen Rochau |
MA 241 |
- |
co2-012@pool.math.tu-berlin.de |
n.V.
|
Eine Sprechstunde findet Donnerstags von 10:00 bis 12:00 Uhr
jeweils bei dem Assistenten statt,
der in der jeweiligen Woche due Übung hält.
Am Mittwoch von 16:00 - 18:00 findet eine Sprechstunde von
Annika im UnixPool statt.
Dort 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:30 |
|
|
|
|
|
09:00 |
|
|
10:00 |
|
|
|
|
|
11:00 |
12:00 |
|
|
|
|
|
13:00 |
14:00 |
|
|
|
|
|
15:00 |
16:00 |
|
|
|
|
|
17: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
[ps]
[pdf]
-
Literaturhinweise
-
Anforderungen an die Form
und Dokumentation der von euch geschriebenen Programme.
-
Skript
und Programme zur CoMa I + II gibt es bei
Herrn Möhring.
Achtung: Das Skript zur CoMa II wurde von
Studenten des CoMa-Zyklus 1998 aus den handschriftlichen
Aufzeichnungen von Herrn Möhring digitalisiert. Dadurch kann es sein,
dass einige Teile des Scripts nicht ganz ausformuliert sind. Auch für
die Fehlerfreiheit können wir nicht garantieren.
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 2 Seiten auf einer
Seite zu drucken.
Das erste Kapitel wird z.B. folgendermaßen gedruckt:
- Klick mit der mittleren Maustaste auf den oben angegebenen
Link (dann bleibt diese Seite sichtbar).
- Drückt die "shift/groß"-Taste und gleichzeitig mit der
linke Maustaste (oder nur mit der rechten Maustaste)
auf den Link "Kapitel1: Einleitung". Dann öffnet sich ein Fenster
zum Speichern der Datei "einleitung.ps". Klickt auf "OK".
- Tippt in einer shell den Befehl "psnup -2
einleitung.ps | lpr -Ppsd" ein.
- Löscht danach die Datei wieder mit dem Befehl "rm
einleitung.ps".
- Druckt nur die Kapitel, die auch schon in der Vorlesung
behandelt werden. So könnt ihr die Druckaufträge auf mehrere
Monate verteilen, um eure Druckquote nicht zu überschreiten.
Diese Prozedur funktioniert nicht mit der ps-Version des CoMaII-Skripts. Hier
ein kleiner Tipp, der das Problem beheben könnte. (Das ganze jedoch ohne Gewähr,
unser Drucker hier oben ist damit nicht klargekommen...)
"Das Skript lässt so doch per psnup -2 ausdrucken.
Man muss nur das pdf-file runterladen und dann per
pdf2ps in PostScript umwandeln."
-
Java-Dokumentation im UNIX-Pool
-
Programme und Materialien aus den Vorlesungen und Übungen
-
Sourcen: Coma Container Classes (Stand 23.05.2002)
Hier sind die aktuellsten Versionen zusammengefasst!!!!!!
Das Package
CoMA Container Classes
:
Hier ist alles zusammen zum Runterladen:
[ccc.tar.gz]
(?kb)
[ccc.zip]
(?kb)
Dokumentation der Klassen
Update-History
-
17. Mai 2002: comaawt.ModalDialog - Mehrzeilige Message möglich
-
23. Mai 2002: ccc.util - neues Interface Utilities,
entspricht den ContainerUtilities der zweiten Programmieraufgabe Aufgabe 2
comaawt - Die ContainerApplication (neueste Version) ist
nun Teil des Packages.
-
28. Mai 2002: zwei Teil-Pakete aus jGABL übernommen.
Neues Package ccc.debug enthält Interface Checkable.
-
Sourcen: ContainerApplication (Stand 23.05.2002)
Eine
ContainerApplication
zum Testen eurer Container, Iteratoren, Algorithmen, ...
Ist nun Teil des Packages comaawt der CoMa Container
Classes.
Ein kleines
shell-Skript
für Unix/Linux zum Starten mit allen Zutaten. Bitte an eure
Klassen anpassen und mittels chmod u+x doit ausführbar machen.
Update-History
-
17. Mai 2002: InstantiationException bei fehlenden Konstruktoren wird abgefangen
-
23. Mai 2002: Insert, find, delete verwendet nun Integer,
falls Zahlen als Objekte ausgewählt wurden.
Die ContainerUtilities müssen nun das neue Interface
ccc.util.Utilities implementieren und können dafür mittels neuer
Option -u dynamisch geladen werden (oder auch nicht).
Es gibt deutlich weniger annonyme innere Klassen.
Das ganze ist nun Teil des Packages comaawt. Es wir aus
beliebigen Verzeichnis gestartet mittels
java comaawt.ContainerApplication MyContainer ....
-
28. Mai 2002: Der find-Button verwendet nun bei einem
AssociativeContainer die find-Methode des Containers an
Stelle der find-Methode aus ccc.util.Algos.
Vorlesungen
Übungen
-
1.Übung
vom 19.04.2002: Daten-Container und Iteratoren
Die erste Version der CCC ist nicht mehr Verfügbar!!!!!!
Die Dokumentation der ersten Version;
Das kleine Beispielprogramm mit SelectionSort.
Das gleiche mit QuickSort
-
2.Übung
vom 26.04.2002: CCC - die zweite
Die aktuelle Version des Packages
CoMA Container Classes
findet ihr weiter oben.
Dies Package enthält auch schon einige fertige
Beispiel-Algorithmen wie SelectionSort, QuickSort, ... im Unterpackage
ccc.util
Die
Beispiel-Anwendung,
die ihr zum Testen Eurer Container und Algorithmen verwenden könnt, findet ihr weiter oben.
Achtung: Diese TestAnwendung wird von uns in Zukunft noch ab und an erweitert!!!
-
3.Übung
vom 03.05.2002: Binäre Bäume
Die aktuelle Version des Packages
CoMA Container Classes
findet ihr weiter oben.
Dieses Package enthält nun auch schon alles für
binäre Bäumne,
insbesondere den in der Übung gezeigten
Preorder-Iterator
und einen
zufälligen binären Baum.
-
letzte.Übung
vom 16.07.2002: Simulation eines Rummelplatzes
Die Folien der Präsentation:
als StarOffice-Dokument
[.sdd]
(?kb)
[.sdd.gz]
(?kb)
[.sdd.zip]
(?kb);
als PDF-Dokument
[.pdf.gz]
(?kb)
[.pdf.zip]
(?kb);
als PS-Dokument
[.ps.gz]
(?kb)
[.ps.zip]
(?kb).
Das Programm:
[.tar.gz]
(?kb)
[.zip]
(?kb).
|
Übungsblätter und Programmieraufgaben
-
Übungsblätter
- 1. Übungsblatt
[ps]
(122kb)
[pdf]
(138kb) -
Abgabe spätestens am 26.04.2002.
- 2. Übungsblatt
[ps]
(89kb)
[pdf]
(98kb) -
Abgabe spätestens am 03.05.2002.
- 3. Übungsblatt
[ps]
(?kb)
[pdf]
(?kb) -
Abgabe spätestens am 10.05.2002.
- 4. Übungsblatt
[ps]
(?kb)
[pdf]
(?kb) -
Abgabe spätestens am 17.05.2002.
- 5. Übungsblatt
[ps]
(?kb)
[pdf]
(?kb) -
Abgabe spätestens am 24.05.2002.
- 6. Übungsblatt
[ps]
(?kb)
[pdf]
(?kb) -
Abgabe spätestens am 31.05.2002.
- 7. Übungsblatt
[ps]
(76kb)
[pdf]
(86kb) -
Abgabe spätestens am 07.06.2002.
- 8. Übungsblatt
[ps]
(56kb)
[pdf]
(63kb) -
Abgabe spätestens am 14.06.2002.
- 9. Übungsblatt
[ps]
(100kb)
[pdf]
(78kb) -
Abgabe spätestens am 21.06.2002.
- 10. Übungsblatt
[ps]
(62kb)
[pdf]
(55kb) -
Abgabe spätestens am 28.06.2002.
- 11. Übungsblatt
[ps]
(100kb)
[pdf]
(81kb) -
Abgabe spätestens am 05.07.2002.
- 12. Übungsblatt
[ps]
(65kb)
[pdf]
(57kb) -
Abgabe spätestens am 12.07.2002.
-
Programmieraufgaben
- 1. Programmieraufgabe: Sortieren von Listen
Vorführung bis spätestens 29.04.2002
Aufgabenstellung
am 03.05.2002
überarbeitet, Abgaben verlängert auf den 06.05.2002.
Die benötigten Interfaces und die Dokumentation
dazu findet ihr in diesem Package zum Download:
[ccc.tar.gz]
(?kb)
[ccc.zip]
(?kb)
- 2. Programmieraufgabe: Algorithmen auf ccc-Containern
Vorführung bis spätestens 13.05.2002
Aufgabenstellung
am 03.05.2002
überarbeitet, Abgaben verlängert auf den 13.05.2002.
- 3. Programmieraufgabe: Huffman-Codes
Vorführung bis spätestens 27.05.2002
Aufgabenstellung, Vorgaben, Beispiele
am 15.05.2002 überarbeitet
- 7. Programmieraufgabe: Synchronisation von AVL-Baum-Zugriffen und Threads
Vorführung bis spätestens 15.07.2002
Aufgabenstellung, Vorgaben
|
Im Mailarchiv findet ihr all unsere
Mails an euch. Falls ihr also mal ausversehen eine wichtige E-Mail
löscht, könnt ihr sie hier nachlesen.
|
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...
|
|