CoMa

Computerorientierte Mathematik

TU logo

Inhalt
.

Institut
 .  Vorlesungen
 .  .  CoMa
 .  .  .  Literatur
 .  .  .  Programmierregeln
 .  .  .  nützliche Software
 .  .  .  Umfrage
 .  .  .  ehemalige Zyklen
 .  .  . CoMa I WS07/08
 .  .  .  .  Mailarchiv
 .  .  .  Forum

back 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

CoMa-Team


Sprechzeiten

NameRaumTel.EmailSprechzeit
Prof. Dr. Rolf MöhringMA 504314 - 24 594moehringDi 11:00 - 12:00
Gabriele KlinkMA 501314 - 25 728klinkMo, Di, Do, Fr 9:30 - 11:30
Patrick BaierMA 652314 - 29386baierpkDo 14:15 - 15:45 in MA 241
Jens SchulzMA 506314 - 78796jschulzMi 16:30 - 18:00 in MA 241
Rüdiger StephanMA 308314 - 28323stephanMi 12:15 - 13:45 in MA 241
Stefan Brodersenbroderzur RB-Zeit
Christian Burgardburgardzur RB-Zeit
Elisabeth Günthereguenthzur RB-Zeit
Dimitri Lubaschevskilubaschevskizur RB-Zeit
Manuel Schneiderschneiderzur RB-Zeit
Martin Siegmsiegzur RB-Zeit
Robert Steingräbersteingraeberzur RB-Zeit
Felix Walterwalterzur RB-Zeit
Sabine Wernerswernerzur 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
Tut
Sabine
MA 749
Tut
Martin
MA 749
10:00
Tut
Felix
MA 749
Tut
Dimitri
MA 751
12:00
VL/UE:
MA 001
VL/UE:
MA 001
Tut
Stefan
MA 749
Tut
Christian
MA 751
RB
 
Tut
Möhring
MA 651
RB
 
Tut
Robert
MA 750
RB
 
14:00
Tut
Manuel
MA 749
RB
 
VL/UE:
MA 001
RB
 
RB
 
16:00
RB
 
RB
 
RB
 
RB
 
18:00

betreute
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

    • 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]

E-Mail-Archiv

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.


Das CoMa-Forum

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.
top top
zuletzt bearbeitet: 26.10.2009
Patrick Baier <>
Validate HTML