Inhalt

zurück
|
|
Computerorientierte Mathematik II - SS05
[
Aktuelles - Sprechzeiten - Termine - Ressourcen - Übungen - Mailarchiv -
Forum
] |
Aktuelles
Ich wünsche euch allen erholsame Semesterferien!
euer
-Martino
|
|
Das CoMa-Team
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 |
Gabriele Klink |
MA 601 |
314 - 25 728 |
klink@math.tu-berlin.de |
Mo. Di. Do. Fr. 9:30 - 11:30 |
Martin Oellrich
|
MA 603 |
314 - 25 747 |
oellrich@math.tu-berlin.de |
Mi. 11:00 - 12:00 und
n.V.
|
Anika Frischwasser |
MA 241 |
- |
frischwa@math.tu-berlin.de |
zu ihren RB-Zeiten |
Torsten Gellert |
MA 241 |
- |
gellert@math.tu-berlin.de |
zu seinen RB-Zeiten |
Olaf Maurer |
MA 241 |
- |
maurer@math.tu-berlin.de |
zu seinen RB-Zeiten |
Anton Telle |
MA 241 |
- |
telle@math.tu-berlin.de |
zu seinen RB-Zeiten |
Torsten Ueckerdt |
MA 241 |
- |
ueckerdt@math.tu-berlin.de |
zu seinen RB-Zeiten |
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 |
|
|
|
|
|
09:00 |
10:00 |
|
|
|
|
|
11:00 |
TU: MA 651
Torsten U |
Sprechstd: MA 604
Möhring |
|
|
12:00 |
|
|
|
|
|
13:00 |
14:00 |
|
TU: MA 841
Anton |
TU: MA 376
Olaf |
|
|
|
|
15:00 |
16:00 |
|
|
|
|
|
17:00 |
18:00 |
|
|
|
|
|
19: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
-
Zugang zu den
CoMa-Webforen.
Hier ist Platz für die Diskussion aller Aspekte von CoMa. Um die
Schriftart code hinzubekommen, könnt ihr das BBCode-Tag
[font=Courier,monospace] ... [/font]
verwenden. Ganze Codefragmente rahmt ihr mit
[code] ... [/code] .
Stelle ich fest, dass Lösungen von Übungs- oder Programmieraufgaben
ausgetauscht werden, muss ich das betroffene Forum wieder einstellen!
-Martino
-
Informationsblatt mit Informationen zur generellen Organisation und den
Scheinkriterien:
[pdf]
-
Literaturhinweise
-
Anforderungen an die Form
und Dokumentation der von euch geschriebenen Programme.
-
Skript
und Programme zur CoMa I + II gibt es auf der
CoMa-CD oder auch online bei
Herrn Möhring.
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 2 Seiten auf einer
Seite zu drucken.
Das erste Kapitel wird z.B. folgender Maßen gedruckt:
- Klickt 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 ohne Weiteres mit der pdf-Version des
CoMa II-Skripts. Hier ein kleiner Tip, der das Problem beheben könnte.
(Das ganze jedoch ohne Gewähr, unser Drucker hier oben ist damit nicht
klargekommen...)
"Das Skript lässt sich auch mit "psnup -2" ausdrucken.
Man muss nur das pdf-File runterladen und dann per
pdf2ps in PostScript umwandeln."
-
Was bietet der Rechner-Pool?
-
Java-Dokumentation Version 1.5 im Rechner-Pool
-
Programme und Materialien aus den Vorlesungen und Übungen
Vorlesungen
-
Vorlesung
vom 14.04.2005: Bucketsort, Sortieren von Strings gleicher Länge
eComa
-
Vorlesung
vom 15.04.2005: Sortieren von Strings verschiedener Länge
Fand in MA041 statt => hierzu gibt es keine eComa.
-
Vorlesung
vom 19.04.2005: binäre Bäume, Präfix-Codes
eComa
-
Vorlesung
vom 21.04.2005: Datenkompression mit Huffman-Algorithmus
eComa
-
Vorlesung
vom 26.04.2005: Beweise zum Huffman-Algorithmus, Lempel-Ziv-Code
eComa
-
Vorlesung
vom 28.04.2005: binäre Suchbäume, Rotationen
eComa
-
Vorlesung
vom 03.05.2005: AVL-Bäume, Eigenschaften, Balanzierung
eComa
-
Vorlesung
vom 10.05.2005: Löschen und Einfügen in AVL-Bäume
eComa
-
Vorlesung
vom 12.05.2005: optimale statische Suchbäume
eComa
-
Vorlesung
vom 17.05.2005: B-Bäume
eComa
-
Vorlesung
vom 19.05.2005: Hashing I
eComa
-
Vorlesung
vom 24.05.2005: Hashing II, diskrete Wahrscheinlichkeit
eComa
-
Vorlesung
vom 31.05.2005: Schaltkreisfunktionen, Minterme, disjunktive Normalform
eComa
-
Vorlesung
vom 02.06.2005: Schaltkreistheorie, Addierer, Vereinfachungsverfahren
eComa
-
Vorlesung
vom 07.06.2005: Vereinfachung von Schaltnetzen
eComa
-
Vorlesung
vom 16.06.2005: Vereinfachung von Schaltnetzen II, Schaltungen mit Delays, Addierwerke
eComa
-
Vorlesung
vom 21.06.2005: Addierwerke II, PLAs
eComa
-
Vorlesung
vom 23.06.2005: PLAs II, Mikroprogrammierung
eComa
Übungen
-
Übung
vom 12.04.2005: Rückblick CoMa I, Ausblick CoMa II, Datenstruktur PriorityQueue
[pdf]
-
Übung
vom 22.04.2005: Upgrade zu JAVA 1.5, Konzept der Invarianten-Checks, Klasse BinTree
[pdf]
[pdf]
Hier die aktuellen Links zum Download von
Java 1.5.0.02 (102MB) und
Eclipse 3.02 (85MB)
-
Übung
vom 29.04.2005: Datenkompression mit dem Huffman-Algorithmus
[pdf]
-
Übung
vom 13.05.2005: Kontext eures Studiums, Klasse SearchTree, Online Traffic Monitoring, Wissenswertes über Bäume
[pdf]
-
Übung
vom 20.05.2005: Klasse AVLTree, opt. statische Suchbäume, Dynamic Programming
[pdf]
Ich habe den Teil über optimale statische Suchbäume jetzt
nachgetragen. Sorry für die Verzögerung von über einer Woche.
Ich konnte mich nicht entscheiden, ob ich den weiter führenden Teil
über Dynamic Programming, den ich nur an der Tafel gemacht hatte, noch
nachträglich erstelle oder nicht. Ich habe mich jetzt entschlossen,
ihn neu zu konzipieren und mit einer vertiefenden Einheit über Dynamic
Programming am 10.06. zu bringen.
Hier nochmal die Links zum Lehrmaterial:
http://www.eli.sdsu.edu/courses/fall96/cs660/notes/avl/avl.html
http://www.compapp.dcu.ie/~aileen/balance/
-
Übung
vom 27.05.2005: Hashing, Optimierung von Taxis, Ausblick auf das Projekt
[pdf]
-
Übung
vom 03.06.2005: Optimierung von Taxis II, mehr Details zum Projekt
[pdf]
-
Übung
vom 10.06.2005: Einführung in CVS, Basics der GUI-Programmierung
[pdf]
[pdf]
-
Übung
vom 17.06.2005: Boolesche Funktionen und Schaltnetze
[pdf]
-
Übung
vom 24.06.2005: Vereinfachung von Schaltnetzen, Fortschritt
[pdf]
-
Übung
vom 01.07.2005: Überblick über CoMa, Diverses zu Projekten, Wie kann man Prüfungen sehen?
Die Folien:
[pdf]
Etwas ausführlicher zum Nachlesen: meine Projekterfahrung, was
zählt beim Vordiplom?
[pdf]
|
Übungsblätter und Programmieraufgaben
-
Übungsblätter
-
Programmieraufgaben
- 1. Programmieraufgabe: Heapsort
Vorführung bis spätestens 25.04.2005
[pdf]
Die Vorlage für die Klasse PriorityQueue steht im
Package
comaList
.
Die anderen Klassen in diesem Package könnt ihr später gebrauchen.
Achtung: das zip-File enthält nur die Dateien; entpackt es in einem
neu angelegten Directory comaList.
- 2. Programmieraufgabe: Huffman-Kompression
Vorführung bis spätestens 09.05.2005
[pdf]
Nach und nach werdet ihr ein Package namens comaTree
schreiben, das aus Klassen besteht, die mit binären Bäumen zu tun
haben. Kopiert dazu diese angefangene
Vorlage
in euren Bereich bzw. importiert es mit eclipse, falls ihr
damit arbeiten wollt.
Hier bekommt ihr das (fertige) Package
comaIo
.
Erzeugt die Schnittstellendokumentation mit Hilfe von
javadoc selbst. Achtung: die zip-Files enthalten wieder
nur die Dateien.
Beispiel-Dateien findet ihr auf
dieser Seite
- 3. Programmieraufgabe: binäre Suchbäume und AVL-Bäume
Vorführung bis spätestens 30.05.2005
[pdf]
Hier bekommt ihr das (fertige) Package
comaInterfaces
.
Achtung: das zip-File enthält wieder nur die Dateien.
Der Quellcode für die Klasse TrafficGen steht
hier.
Wir haben die Abnahme der Aufgabe auf den 30.05.05 verlängert,
weil viele Gruppen mit der Aufgabe 2 hinterher sind und weil die Montage
09. und 16.05. für die Bearbeitung wegfallen. Fasst das auf keinen
Fall als eine Woche Pause auf! Nach dem 30.05. wird unweigerlich das
große Projekt beginnen, ob ihr fertig seid oder nicht.
- 4. Programmieraufgabe: Hash-Tabellen
Vorführung bis spätestens 06.06.2005
[pdf]
Diese Aufgabe ist optional. Ihr könnt sie neben dem Lerneffekt
verwenden, um euch - zufrieden stellende Abnahme voraus gesetzt - 6
Extra-Übungspunkte für die zweite Semesterhälfte anrechnen zu
lassen!
|
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...
|
|