Diskrete und strukturelle Mathematik für Informatiker SoSe '00

LV-Nr.: 0350 L 094/095

Aktuelle Informationen und Hinweise

Termine

Vorlesung: Montag 8:30 - 10 Uhr MA 041 Sándor Fekete
Tutorien: Mittwoch 8:30 - 10 Uhr MA 649 Stefanie Korgitta
  Mittwoch 12:15 - 13:45 Uhr MA 649 Sándor Fekete
  Mittwoch 12:15 - 13:45 Uhr MA 651 Stefanie Korgitta
  Mittwoch 12:15 - 13:45 Uhr MA 545 Emile Anclin
  Mittwoch 14:15 - 15:45 Uhr MA 545 Emile Anclin
  Donnerstag 10:15 - 11:45 Uhr MA 645 (es bleibt dabei!) Kai Neuse
  Donnerstag 16:00 - 17:30 Uhr MA 649 Stefanie Korgitta

Sprechstunden

   
Sprechstunde
 Raum Telefon email
Dozent: Sándor Fekete Mo 10:00 - 11:00 Uhr MA 603 314-25791 fekete@math.tu-berlin.de
Tutoren: Emile Anclin Di 13 - 15 Uhr MA 679   anclin@math.tu-berlin.de
  Stefanie Korgitta Mi 10 - 12 Uhr MA 679   korgitta@math.tu-berlin.de
  Kai Neuse Fr 10 - 12 Uhr MA 679   s-neuse@fb3-s7.math.tu-berlin.de
Sekretariat: Hannelore Vogt-Möller Mo, Di, Do, Fr 9:30 - 11:30 Uhr MA 601 314-25728 moeller@math.tu-berlin.de

Mailingliste

Zur Ankündigung aktueller Informationen, die die Lehrveranstaltung betreffen, haben wir eine Mailingliste eingerichtet. Man kann sich dort selbst eintragen, indem man in das Formular auf der WWW-Seite http://www.math.TU-Berlin.de/cgi-bin/MajorUser seine Email-Adresse und den Namen der Liste diskretemafi einträgt, auf den Find-Button klickt und danach "GO" anwählt. Danach erhält man die Liste angeboten. Nach "subscribe" wird man automatisch per Email aufgefordert, die Eintragung in die Liste zu bestaetigen. Zusäzlich bitte ich darum, eine Email an fekete@math.tu-berlin.de zu schicken, in der die folgenden Informationen enthalten sind: Vorname, Name, Matrikelnummer, Email-Adresse, Übungsgruppe. (Damit kann ich dafür sorgen, dass alle Angaben auf meinen Listen auch stimmen!)

Übungsblätter

  • 1. Übung  [ Postscript, LaTeX, PDF, ] 
  • Mündliche Aufgaben vom 26./27. April:  [ Postscript, LaTeX, PDF, ] 
  • 2. Übung  [ Postscript, LaTeX, PDF, ] 
  • Tipp zur 4.Aufgabe:  [ Postscript, PDF, ] 
  • Beispiellösungen zum zweiten Übungsblatt:  [ Postscript, PDF, ] 
  • Mündliche Aufgaben vom 10./11. Mai:  [ Postscript, LaTeX, PDF, ] 
  • 3. Übung  [ Postscript, LaTeX, PDF, ] 
  • Mündliche Aufgaben vom 24./25. Mai:  [ Postscript, LaTeX, PDF, ] 
  • 4. Übung  [ Postscript, LaTeX, PDF, ] 
  • Mündliche Aufgaben vom 7./8. Juni:  [ Postscript, LaTeX, PDF, ] 
  • 5. Übung  [ Postscript, LaTeX, PDF, ] 
  • Aufgaben zur Klausurvorbereitung [ Postscript, LaTeX, PDF, ] 
  • Mündliche Aufgaben vom 21./22. Juni:  [ Postscript, LaTeX, PDF, ] 
  • 6. Übung  [ Postscript, LaTeX, PDF, ] 
  • Klausur SS 97 [ Postscript, LaTeX, PDF, ] 
  • Klausur SS 99 [ Postscript, LaTeX, PDF, ] 

    • Skript

    Es gibt noch ca. 15 Exemplare des Skriptes. Solange der Vorrat reicht!

    Infoblatt

    Das Infoblatt gibt es hier: [ Postscript, LaTeX, PDF]

    Literatur

    Ein elektronisches Buch über Graphtheorie gibt es hier: Diestel, Graph Theory (Format ist PDF, das File läßt sich nicht drucken!)
    Das Buch geht deutlich über den Inhalt dieser Vorlesung hinaus. Wer mehr wissen will:
    Planare Graphen: Kapitel 4
    Graphenfärbungen: Kapitel 5
    Der Satz von Robertson und Seymour: Kapitel 12 (``A theorem which dwarfs any other result in graph theory and may doubtless(ly) be counted among the deepest theorems that mathematics has to offer'')

    ``Proofs and Refutations'' (Beweise und Widerlegungen) von Imre Lakatos ist eine philosophische Diskussion mathematischer Beweise und Erkenntnisprozesse - am Beispiel der Eulerschen Formel für planare Graphen und Polyeder.

    Die Seite von Neil Robertson zum neuen Beweis des Vierfarbensatzes, einschließlich Geschichte

    Eine Biographie von Leonhard Euler

    Eine ``Tafelrunde'' in einem Graphen ist ein Hamilton-Kreis. Die Suche nach einem besten Hamiltonkreis ist ein Rundreiseproblem. Mehr dazu auf dieser Seite: Das Traveling-Salesman-Problem einer kürzesten Rundreise

    Wie man mit Fußbällen den Nobelpreis gewinnen kann: Kohlenstoff in Fußballform

    Das Kapitel aus ``Erfahrung Mathematik'' von Davis/Hersh zum Thema historische Entwicklung des Chinesischen Restsatzes (Seiten 191-200, gescannt): [Blatt 1 (Postscript), (TIFF)], [Blatt 2 (Postscript), (TIFF)], [Blatt 3 (Postscript), (TIFF)], [Blatt 4 (Postscript), (TIFF)], [Blatt 5 (Postscript), (TIFF)], [Blatt 6 (Postscript), (TIFF)],

    Das T-Shirt etc

    Neueste Entwicklungen zum Thema amerikanische Gesetzgebung und Kryptographie; danach sieht's nicht mehr ganz so schlimm aus: Meldung vom 7.Mai 1999 Aktuelle Meldung vom 24.Mai 2000

    Der Artikel von Bernd Gärtner über Zufallszahlenerzeugung und deren Schwächen: random.ps.
    Eine etwas tiefer gehende Version auf englisch: SoCG.ps.

    neu! Graham, Knuth, Patshnik: Concrete Mathematics. A Foundation of Computer Science. Addison-Wesley 1989.
    Die Kapitel: 1 Rekursionen; 2 Summen; 3 Ganzzahlige Funktionen; 4 Zahlentheorie; Binomialkoeffizienten; 6 Besondere Zahlen; 7 Erzeugende Funktionen; 8 Diskrete Wahrscheinlichkeit; 9 Asymptotik.
    Der Inhalt ist NICHT Diskrete Mathematik, aber sicher eine gute Ergänzung zu den sonstigen MAFI-Vorlesungen...
    Last modified: Mon August 21 12:39:45 MET DST 2000
    <fekete@math.tu-berlin.de>