Inhalt
zurück
|
|
Computerorientierte Mathematik II - SS07
[
Aktuelles - Sprechzeiten - Termine - Ressourcen - Übungen - Mailarchiv -
Forum
] |
Aktuelles
14.8.07
Die CoMa-Fahrt findet vom 20.8. bis 24.8. an der TU statt.
Wir arbeiten morgens in kleinen Gruppen und tragen gemeinsam die Ergebnisse am Nachmittag zusammen. Zeiten sind 9.00 bis 12.30 und 14.00 bis 18.00 (können wir bei Bedarf anpassen). Wir treffen uns am Montag, 20.8. um 9.00 im MA141. Bringt Eure Aufzeichnungen und evtl. Skript/Ekreiden etc. mit.
Hier ist das Material:
[Montag]
[Dienstag]
[Mittwoch]
|
20.7.07
Scheine können ab sofort im Sekretariat bei Frau Klink abgeholt werden
(Raum MA 601, Sprechzeiten Mo, Di, Do, Fr jeweils 9:30-11:30).
|
11.7.07
Für alle Interessierten gibts hier die
Auswertung der Umfrage zum Projekt.
|
Bis bald
Euer CoMa-Team
|
|
Das CoMa-Team
Sprechzeiten
Name |
Raum |
Tel. |
eMail |
Zeit |
Dr. Marco Lübbecke
|
MA 610 |
314 - 25 735 |
m.luebbecke |
Di. 16:00 - 18:00 |
Gabriele Klink |
MA 601 |
314 - 25 728 |
klink |
Mo. Di. Do. Fr. 9:30 - 11:30 |
Martin Oellrich
|
MA 603 |
314 - 25 747 |
oellrich |
Mi. 11:00 - 13:00 |
Jens Schulz
|
MA 641 |
314 - 29 400 |
jschulz |
n.V.
|
Axel Werner
|
MA 619 |
314 - 25 181 |
awerner |
Do. 9:00 - 11:00 |
Anika Frischwasser |
MA 608 |
314 - 25 773 |
frischwa |
zu ihren RB-Zeiten |
Gerald Gamrath |
MA 616 |
314 - 27 826 |
gamrath |
zu seinen RB-Zeiten |
Torsten Gellert |
MA 608 |
314 - 25 773 |
gellert |
zu seinen RB-Zeiten |
Dimitri Lubaschevski |
MA 616 |
314 - 27 826 |
lubaschevski |
zu seinen RB-Zeiten |
Manuel Schneider |
MA 616 |
314 - 27 826 |
schneider |
zu seinen RB-Zeiten |
Felix Walter |
MA 616 |
314 - 27 826 |
walter |
zu seinen RB-Zeiten |
Die Emailadressen werden durch den Suffix "@math.tu-berlin.de"
vervollständigt.
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 |
TU: MA 649
Gerald |
TU: MA 651
Torsten |
|
|
|
|
|
11:00 |
12:00 |
|
|
|
|
|
13:00 |
14:00 |
TU: MA 649
Dimitri |
TU: MA 651
Manuel |
|
|
|
|
|
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
-
Programme und Materialien aus den Vorlesungen und Übungen
Vorlesungen
-
Vorlesung
vom 17.4.2007: Rekursion I
[jpg]
[jpg]
[jpg]
[jpg]
[jpg]
Pythagorasbaum-Applet
-
Vorlesung
vom 18.4.2007: Rekursion II
[jpg]
[jpg]
[jpg]
-
Vorlesung
vom 23.4.2007: Analyse von Algorithmen, O-Notation
[jpg]
[jpg]
[jpg]
[EKreide (vom WS 05/06)]
-
Vorlesung
vom 24.4.2007: O-Notation; Sortieren: BubbleSort
[jpg]
[jpg]
[jpg]
[EKreide (vom WS 05/06)]
-
Vorlesung
vom 25.4.2007: Sortieren: SelectionSort, MergeSort
[jpg]
[jpg]
[jpg]
[jpg]
[EKreide (vom WS 05/06)]
-
Vorlesung
vom 30.4.2007: MergeSort: Korrektheit und Aufwand
[EKreide (vom WS 05/06)]
-
Vorlesung
vom 2.5.2007: Aufteilungs- und Beschleunigungssatz
[EKreide (vom WS 05/06)]
-
Vorlesung
vom 7.5.2007: Quicksort: Beispiel, Worst-Case Aufwand
[EKreide (vom WS 05/06)]
-
Vorlesung
vom 8.5.2007: Quicksort: Analyse mittlerer Aufwand, Motivation Heaps
[EKreide]
-
Vorlesung
vom 11.5.2007: Heapsort, Heap als Baum, Implementation, Heap als Array
[EKreide]
-
Vorlesung
vom 14.5.2007: Heap als Array: heapify(), Untere Komplexitätsschranke Sortieren
[EKreide]
-
Vorlesung
vom 15.5.2007: Datenkompression, Codes, Huffman-Algorithmus
[EKreide]
-
Vorlesung
vom 16.5.2007: Huffman-Algorithmus: Optimalitätsbeweis
[EKreide]
-
Vorlesung
vom 21.5.2007: Binäre Suchbäume
[EKreide]
-
Vorlesung
vom 22.5.2007: AVL-Bäume: Logarithmische Höhe
[EKreide]
-
Vorlesung
vom 23.5.2007: Rotationslemma
[EKreide]
-
Vorlesung
vom 29.5.2007: Exkurs: Rangier- und Stapelprobleme aus der Praxis
[EKreide]
[pdf]
-
Vorlesung
vom 30.5.2007: Kundenpräsentation
[EKreide]
[pdf]
-
Vorlesung
vom 4.6.2007: Optimale statische Suchbäume
[EKreide]
-
Vorlesung
vom 6.6.2007: Optimale statische Suchbäume: Beispiel, Komplexität
[EKreide]
-
Vorlesung
vom 11.6.2007: Orthogonale Bereichssuche: Eindimensional, kd-Bäume
[EKreide]
[Buchkapitel aus Computational Geometry]
-
Vorlesung
vom 12.6.2007: kd-Bäume, Bereichsbäume
[EKreide]
-
Vorlesung
vom 13.6.2007: Komplexität Bereichsbäume, Fractional Cascading
[EKreide]
-
Vorlesung
vom 18.6.2007: Hashing, Chaining
[EKreide]
-
Vorlesung
vom 20.6.2007: Open Addressing
[EKreide]
-
Vorlesung
vom 25.6.2007: Suchkomplexität Open Addressing; Perfect Hashing
[EKreide]
[Auszug aus Introduction to Algorithms]
-
Vorlesung
vom 26.6.2007: Perfect Hashing
[EKreide]
Übungen
-
Übung
vom 16.4.2007: Review CoMa I und Organisatorisches
[pdf]
-
Übung
vom 20.4.2007: Wiederholung packages und interfaces; Rekursive Methoden
-
Übung
vom 27.4.2007: Klassendesign; Grafik und Bilder
[jpg]
[jpg]
-
Übung
vom 4.5.2007: Aufteilungs- und Beschleunigungssatz, Stoogesort, Musterlösung Aufgabe 2 (b),(c)
-
Übung
vom 9.5.2007: Container, Iteratoren, Checkmethoden, Binäre Bäume
[pdf]
-
Übung
vom 18.5.2007: Codierung, Implementation Huffman
[EKreide]
-
Übung
vom 25.5.2007: Such- und AVL-Bäume
[EKreide]
AVL-Baum Applet
-
Übung
vom 31.5.2007: Hinweise zum Projekt
[EKreide]
-
Übung
vom 5.6.2007: GUI, Threads, subversion, Debugging mit Eclipse
[pdf]
Beispiel-Code
-
Übung
vom 15.6.2007: Statische Suchbäume
[EKreide]
-
Übung
vom 19.6.2007: Bereichssuche, Fractional Cascading
[EKreide]
-
Übung
vom 22.6.2007: Hashing, BucketSort
[EKreide]
-
Übung
vom 27.6.2007: Ausgabeformat fürs Containerstapeln; Offene Adressierung, Universelle Hashfunktion
[EKreide]
-
Übung
vom 3.7.2007: Programmabgabe, Dokumentation, Tips zum Vortrag
[EKreide]
[pdf]
[pdf]
-
Übung
vom 4.7.2007: Rückblick CoMa II
[EKreide]
|
Übungsblätter und Programmieraufgaben
-
Übungsblätter
- 1. Übungsblatt
[pdf]
-
Abgabe spätestens am 25.4.2007.
- 2. Übungsblatt
[pdf]
-
Abgabe spätestens am 2.5.2007.
- 3. Übungsblatt
[pdf]
-
Abgabe spätestens am 9.5.2007.
- 4. Übungsblatt
[pdf]
-
Abgabe spätestens am 16.5.2007.
- 5. Übungsblatt
[pdf]
-
Abgabe spätestens am 23.5.2007.
- 6. Übungsblatt
[pdf]
-
Abgabe spätestens am 30.5.2007.
- 7. Übungsblatt
[pdf]
-
Abgabe spätestens am 6.6.2007.
- 8. Übungsblatt
[pdf]
-
Abgabe spätestens am 13.6.2007.
- 9. Übungsblatt
[pdf]
-
Abgabe spätestens am 20.6.2007.
- 10. Übungsblatt
[pdf]
-
Abgabe spätestens am 27.6.2007.
- 11. Übungsblatt
[pdf]
-
Abgabe spätestens am 6.7.2007.
-
Programmieraufgaben
|
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...
|
|