Inhalt
zurück
|
|
Computerorientierte Mathematik I - WS07
[
Aktuelles - Sprechzeiten - Termine - Ressourcen - Übungen - Mailarchiv -
Forum - Fortsetzung
] |
Aktuelles
(26.10.2009) Die Folien zur 2. Übung vom 21.10. wurden geändert. Das Bild auf Folie 15 wurde korrigiert, ebenso die Abbruchbedingung der while-Schleife auf Folie 24. Auf Folie 9 findet ihr eine kurze Definition zum Thema ASCII. | (04.04.2008) Die Räume für Wiederholungsrücksprachen stehen nun fest. Ihr findet sie unter der Rubrik Texte und Beispiele.
Weitere termine gibt es bei Frau Klink im MA 501 oder per mail an 'jschulz'.
Termine sind am Donnerstag / Freitag 10. / 11. 4.
- Gruss Jens | (27.02.2008) Die CoMa I Scheine können bei Frau Klink im MA 501 abgeholt werden. |
|
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 | Patrick Baier | MA 652 | 314 - 29386 | baierpk | Do 14:15 - 15:45 in MA 241 | Jens Schulz | MA 506 | 314 - 78796 | jschulz | Mi 16:30 - 18:00 in MA 241 | Rüdiger Stephan | MA 308 | 314 - 28323 | stephan | Mi 12:15 - 13:45 in MA 241 | Stefan Brodersen | | | broder | zur RB-Zeit | Christian Burgard | | | burgard | zur RB-Zeit | Elisabeth Günther | | | eguenth | zur RB-Zeit | Dimitri Lubaschevski | | | lubaschevski | zur RB-Zeit | Manuel Schneider | | | schneider | zur RB-Zeit | Martin Sieg | | | msieg | zur RB-Zeit | Robert Steingräber | | | steingraeber | zur RB-Zeit | Felix Walter | | | walter | zur RB-Zeit | Sabine Werner | | | swerner | zur RB-Zeit |
(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 | | | | | | 10:00 | Tut Felix MA 749 | Tut Dimitri MA 751 |
| | | | | 12:00 | | | Tut Stefan MA 749 | Tut Christian MA 751 | RB |
| | | 14:00 | | | | | | 16:00 | | | | | | 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
-
Wiederholungsrücksprachen am Ende der VL-freien Zeit:
[pdf]
-
Informationsblatt mit Informationen zur generellen Organisation und den Scheinkriterien:
[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 I 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.
-
Was bietet der Rechner-Pool?
-
Java-Dokumentation Version 1.5 im Rechner-Pool
-
Programme und Materialien aus den Vorlesungen und Übungen
-
Programme
Alle Programme aus den Vorlesungen findet ihr hier.
-
Vorlesungen
- 1. Vorlesung (16.10.2007):
[pdf] Einleitung (Kap 1) [pdf] CoMa im WS 07/08
- 2. Vorlesung (22.10.2007): Kap. 1: Erstes Applet: Temperaturumrechnung
[pdf] (sw)
- 3. Vorlesung (23.10.2007): Kap. 1: Applet Steuerberechnung
[pdf] (sw) [pdf] (farbig)
- 4. Vorlesung (30.10.2007): Kap. 1: Applet Primzahl
[pdf] (farbig) [pdf] (sw) [ppt] Studentische Literaturrecherche
- 5. Vorlesung (05.11.2007): Kap. 3: Ausdrücke, Anweisungen, Kontrollstrukturen; Standardtypen und Referenztypen, ggT-Algorithmus
[pdf] (farbig)
- 6. Vorlesung (06.11.2007): Kap. 3: ggT-Algorithmus, b-adische Zahlen; Kap 4: Methoden, Parameterübergabe
[pdf] (sw) [pdf] (farbig)
- 7. Vorlesung (06.12.2007): Kap. 4: Parameterübergabe, Scope-Regeln; Kap 5: Einführung in Klassen
[pdf] (sw) [pdf] (farbig)
- 8. Vorlesung (19.11.2007): Kap. 4: Einführung in Klassen, Exception Handling
[pdf] (sw) [pdf] (farbig)
- 9. Vorlesung (20.11.2007): Kap. 4: Klasse Fraction, javadoc, static, implements Clonable; Kap 5: Einführung in Arrays
[pdf] (sw) [pdf] (farbig)
- 10. Vorlesung (26.11.2007): Kap. 5: Arrays. Regeln und Beispiele, ein- und mehrdimensionale Arrays, Umdrehen eines Arrays
[pdf] (sw) [pdf] (farbig)
- 11. Vorlesung (27.11.2007): Kap. 6: Algorithmen auf Arrays: sequentielle und binäre Suche, Matrixmultiplikation
[pdf] (sw) [pdf] (farbig) [pdf] Binäre Suche
- 12. Vorlesung (05.12.2007): Kap. 6: Algorithmen auf Arrays: Kürzeste Wege, Einführung und Bellman Gleichungen
[pdf] (sw) [pdf] (farbig)
- 13. Vorlesung (11.12.2007): Kap. 6: Algorithmen auf Arrays: Kürzeste Wege, Bellman Algorithmus, Interpretation als Matrix-Multiplikation
[pdf] (sw) [pdf] (farbig) [pdf] Folien
- 14. Vorlesung (12.12.2007): Kap. 6: Algorithmen auf Arrays: Kürzeste Wege, Prüfung auf negative Zykel, tree-Matrix, Kürzeste-Wege-Bäume
[pdf] (sw) [pdf] (farbig) [pdf] Folien
- 15. Vorlesung (17.12.2007): Kap. 7: Rekursion: Einführung, Türme von Hanoi, Rekursionsbaum, Laufzeitstack, Rekursionstiefe
[pdf] (sw) [pdf] (farbig)
- 16. Vorlesung (19.12.2007): Kap. 7: Rekursion: Rekursionsbaum, Pythagoras Baum, Ackermann Funktion, Ulams Funktion, Rekursion vs. Iteration
[pdf] (sw) [pdf] (farbig)
- 17. Vorlesung (07.01.2008): Kap. 8: Analyse von Algorithmen, asymptotische Notation
[pdf] (b/w) [pdf] (farbig)
- 18. Vorlesung (14.01.2008): Kap. 9: Sortieren von Arrays: Bubblesort, Selectionsort, Insertionsort
[pdf] (sw) [pdf] (farbig)
- 19. Vorlesung (15.01.2008): Kap. 9: Sortieren von Arrays: Mergesort
[pdf] (sw) [pdf] (farbig)
- 20. Vorlesung (21.01.2008): Aufteilungs- und Beschleunigungssatz
[pdf] (sw) [pdf] (farbig)
- 21. Vorlesung (28.01.2008): Kap. 9: Sortieren von Arrays: Quicksort
[pdf] (sw) [pdf] (farbig)
- 22. Vorlesung (29.01.2008): Kap. 9: Sortieren von Arrays: Average Case Analyse von Quicksort
[pdf] (sw) [pdf] (farbig)
- 23. Vorlesung (04.02.2008): Kap. 9: Sortieren von Arrays: Heapsort
[pdf] (sw) [pdf] (farbig)
- 24. Vorlesung (05.02.2008): Kap. 10: Untere Komplexitätsschranken für das Sortieren
[pdf] (sw) [pdf] (farbig)
-
Übungen
- 1. Übung (17.10.2007): Terms and Conditions, Linux
[pdf]
- 2. Übung (24.10.2007): Von zu Hause an die Uni, Schubfachprinzip, Vollständige Induktion
[pdf] E-Kreide
- 3. Übung (30.10.2007): Blockstruktur, Compilieren vs. Interpretieren, Kontrollstrukturen, Pseudocode
[pdf]
- 4. Übung (07.11.2007): Trennung von Funktionalitäten, primitive Datentypen
[pdf] [pdf] (sw) [pdf] (farbig
- 5. Übung (14.11.2007): Eigene Klassen schreiben
[pdf] E-Kreide
- 6. Übung (21.11.2007): javadoc, Klassendesign, Exceptions
[pdf] [tar]
- 7. Übung (28.11.2007): Applikationen, Schleifeninvarianten, static-Methoden
[pdf] (sw) [pdf] (farbig)
- 8. Übung (03.12.2007): Matrizen, String-Manipulation, Dateien zeilenweise Einlesen
[pdf] [tar]
- 9. Übung (04.12.2007): Java-Wiederholung (Zusatzübung)
[pdf]
- 10. Übung (19.12.2007): kürzeste Wege, Rekursion, TSP
[pdf] b / w [pdf] farbig [pdf] Wdh.: kürzeste Wege
- 11. Übung (09.01.2008): Fragezeichenoperator, Determinanten, Spiele mit Strategie, Invarianten am Beispiel ggT
[pdf] sw [pdf] farbig
- 13. Übung (22.01.2008): ABS, packages
[pdf] farbig [pdf] b/w
- 14. Übung (30.01.2008): Wiederholung
[pdf] sw [pdf] farbig
Übungsblätter und Programmieraufgaben
-
Übungsblätter
- 1. Übungsblatt:
Abgabe spätestens am 24.10.2007 [pdf]
- 2. Übungsblatt:
Abgabe spätestens am 31.10.2007 [dat] [dat] [dat] [txt] [pdf]
- 3. Übungsblatt:
Abgabe spätestens am 07.11.2007 [pdf]
- 4. Übungsblatt:
Abgabe spätestens am 14.11.2007 [pdf]
- 5. Übungsblatt:
Abgabe spätestens am 21.11.2007 [pdf]
- 6. Übungsblatt:
Abgabe spätestens am 28.11.2007 [pdf]
- 7. Übungsblatt:
Abgabe spätestens am 05.12.2007 [pdf]
- 8. Übungsblatt:
Abgabe spätestens am 12.12.2007 [pdf]
- 9. Übungsblatt:
Abgabe spätestens am 19.12.2007 [pdf]
- 10. Übungsblatt:
Abgabe spätestens am 09.01.2008 [pdf]
- 11. Übungsblatt:
Abgabe spätestens am 16.01.2008 [pdf]
- 12. Übungsblatt:
Abgabe spätestens am 23.01.2008 [pdf]
- 13. Übungsblatt:
Abgabe spätestens am 30.01.2008 [pdf]
- 14. Übungsblatt:
Abgabe spätestens am 06.02.2008 [pdf]
-
Programmieraufgaben
- 1. Programmieraufgabe: TemperaturApplet
Vorführung bis spätestens 25.10 / 26.10.2007 [pdf]
- 2. Programmieraufgabe: CircleApplet
Vorführung bis spätestens 01.11 / 02.11.2007 [pdf]
- 3. Programmieraufgabe: RadicalApplet
Vorführung bis spätestens 08.11 / 09.11.2007 [pdf]
- 4. Programmieraufgabe: PrimzahlApplet
Vorführung bis spätestens 15.11 / 16.11.2007 [pdf]
- 5. Programmieraufgabe: Real Wraps
Vorführung bis spätestens 22.11 / 23.11.2007 [pdf] [java] Java-Datei
- 6. Programmieraufgabe: Circle
Vorführung bis spätestens 29.11 / 30.11.2007 [pdf] [tar] tar-Archive koennen unter Linux mit dem Befehl tar xfv entpackt werden.
- 7. Programmieraufgabe: Binärzahlen addieren
Vorführung bis spätestens 06.12 / 07.12.2007 [pdf] [tar] lässt sich unter Linux mit: tar xfv binaries.tar entpacken
- 8. Programmieraufgabe: Vorratsdatenspeicherung
Vorführung bis spätestens 20.12 / 21.12.2007 [pdf] [java] Java-Vorlage
- 9. Programmieraufgabe: Bellman Ford Algorithmus
Vorführung bis spätestens 09.01 [pdf] [java] [tar]
- 10. Programmieraufgabe: TSP und static-Methoden
Vorführung bis spätestens 10.01 / 11.01.2008 [java] [pdf] (mit überarbeiteter Aufgabenstellung)
- 11. Programmieraufgabe: Vier Gewinnt
Vorführung bis spätestens 17.01 / 18.01.2008 [pdf] leicht verändert (kürzere Parameterliste) [java] Java-Datei 2.0 (angepasst und leicht verbessert)
- 12. Programmieraufgabe: Sortierverfahren
Vorführung bis spätestens 24.01 / 25.01.2008 [pdf] [java] [java]
- 13. Programmieraufgabe: Suchverfahren
Vorführung bis spätestens 31.01 / 01.02.2008 [gz] lässt sich unter Linux mit: tar xvzf name.tar.gz entpacken [pdf]
|
Im Mailarchiv findet ihr all unsere Mails an euch. Falls ihr also mal aus Versehen 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...
|
Fortsetzung
Computerorientierte Mathematik II im Sommersemester 2008.
|
|