Instituts-Logo Logik in der Informatik
PD Dr. Louchka Popova-Zeugmann
Komplexität und Kryptografie       
PD Dr. Wolfgang Kössler         
Humboldt-Logo

Vorlesung Angewandte Mathematik für die Informatik

Aktuelles  Inhalt  Logbuch  Vorlesung  Übungen  Aufgaben  Prüfung Literatur

Aktuelles

  • Vorläufige Klausurergebnisse vom 10. September 2021 als pdf-File

  • Klausurergebnisse vom 14. Juli 2021 als pdf-File

  • Um die Vorlesung besuchen zu können, müssen Sie sich, neben Agnes, auch in Moodle anmelden. Der Einschreibschlüssel wird Ihnen über Agnes mitgeteilt.
  • Übungen finden zu den angegebenen Zeiten via HU-Zoom statt. Die ID-Nummer und Passwort bzw. ein Link zur Vorlesung können sie in Moodle finden.
  • In Moodle können sich nur Studenten eintragen, die in Agnes zugelassen sind. Ende der Woche nach Ende der Nacheinschreibfrist gibt es eine neue Runde Zuteilungen.
  • Studenten, die den Übungsschein schon haben, können an der Übung teilnehmen, allerdings ohne Abgabe schrifticher Lösungen.

  • Die Übungen beginnen ab dem 19. April 2021.
  • Die Hausaufgaben werden Sie auf dieser Vorlesungswebseite und im Moodle finden können. Die Abgabe, Korrektur und Rückgabe erfolgen auch digital über Moodle.

  • Am 1. Juni 2021 beginnt die zweite Hälfte der Vorlesung. Wir werden weiterhin sowohl diese Webseite, als auch Moodle benutzen.
  • Im 2. Teil der Vorlesung ändert sich der Ablauf wie folgt:
  • Die Vorlesung wird aufgezeichnet, ohne Publikum, dienstags und donnerstags, jeweils 2 Vorlesungen, und anschließend in Moodle bereit gestellt.
  • Wir werden also in 3 Wochen mit dem Stoff durch sein. Wann Sie sich die Vorlesungen ansehen, bleibt Ihnen überlassen.
  • Die Abgabe der Übungsaufgaben erfolgt weiterhin wöchentlich, mit einer Ausnahme: die beiden letzten Blätter sind gleichzeitig, am 5.7.2021 abzugeben.
  • Die Übungen finden wie bisher, außer Dienstag, statt und werden von Clemens Paul durchgeführt.
  • Die Korrektur der Übungsaufgabe erfolgt diesmal von Anke-Bilke Bianchi und Wolfgang Kössler.
  • Fragen können jederzeit gestellt werden, im Moodle-Forum oder per email.

  • Hinweise zur Klausur am 14.7.2021:
    Anmeldung bis spätestens 30.6.2021. Ohne rechtzeitige Anmeldung keine Klausurteilnahme möglich.
    Sie benötigen einen negativen Corona-Schnelltest, den Sie beim Einlass ins Erwin-Schrödinger Zentrum vorweisen müssen, vgl. Hinweise zur Testpflicht. Ohne Nachweis eines negativen Corona-Tests oder einer vollständigen Impfung keine Klausurteilnahme möglich.

  • Inhalt

    Teil 1
    - Grundlagen der Linearen Optimierung (Simplexmethode)
    - Duale Simplexmethode
    - Grundlagen der ganzzahligen Linearen Optimierung
    - Gewöhnliche Differentialgleichungen

    Teil2
    - Fehlerrechnung
    - Ausgewählte numerische Verfahren
    - Elementare Kombinatorik und Wahrscheinlichkeitsrechnung
    - Zufallsgrößen und ihre Charakteristika
    - Statistische Unabhängigkeit, bedingte Wahrscheinlichkeiten
    - Gesetz der Großen Zahlen, Zentraler Grenzwertsatz

    Die Vorlesung basiert auf einer Serie von Folien, die Sie durch Anklicken von Folien (Teil 1) und Handout (Teil 1) und Mathe3 2. Teil (Handout) oder Mathe3 2. Teil (Folien) herunterladen können.

    Hier können auch Beweise, die an der Tafel gezeigt werden/wurden, heruntergeladen werden: Lexikographische Simplexmethode, Duale Simplexmethode, Ganzzahlige Optimierung mit Gomory-Schnitten

    Aufgabenpool zum Teilgebiet LinOpt: pdf-File. Aufgabenpool zum Teilgebiet DGL: pdf-File, Lösungsresultate zum DGL-pool: pdf-File.

    Eine Vertiefung in die Lineare Optimierung können Sie hier finden: pdf-File

    Hilfsblatt 1: pdf-File, Hilfsblatt 2: pdf-File

    Beachten Sie, Handout und Folien werden von Zeit zu Zeit aktualisiert.

    Neben den Folien wird auch die Tafel (Whiteboard) verwendet, insbesondere um Beispiele und Beweise zu entwickeln. Beachten Sie, dass alles in der Vorlesung besprochene Material (insbesondere auch das, was an der Tafel steht) und nicht nur das auf den Folien dargestellte, prüfungsrelevant ist. Es ist deswegen wichtig, dass Sie sich zur Prüfungsvorbereitung Notizen machen bzw. sich die Vorlesungsaufzeichnug ansehen.



    Logbuch

    Im Logbuch finden Sie (nach den Vorlesungen) Informationen zum Inhalt der einzelnen Vorlesungen und gelegentlich auch Korrekturen und sonstige Bemerkungen.


    Informationen zum Vorlesungsbetrieb

    Vorlesung Angewandte Mathematik für die Informatik

    dienstags 11-13 digital (wöchentlich)und
    donnerstags 11-13 digital (am 22. April, 6. Mai, 20. Mai, 3. Juni, 17. Juni, 1. Juli, 15. Juli)

    Ab 1.6.2021: Aufzeichnungen (insgesamt 11 Vorlesungen)
    dienstags 9-11 und 11-13
    donnerstags 9-11 und 11-13
    Die Aufzeichnugen werden zeitnah in Moodle bereit gestellt.

    Übungen (4 Gruppen):

    dienstags   9-10 digital
    dienstags 10-11 digital (fakultative Fortsetzung)

    mittwochs   9-10 digital
    mittwochs 10-11 digital (fakultative Fortsetzung)

    mittwochs 11-12 digital
    mittwochs 12-13 im digital (fakultative Fortsetzung)

    donnerstags   15-16 digital
    mittwochs 16-17 digital (fakultative Fortsetzung)


    Tutoren

    Anke-Bilke Bianchi
    Clemens Paul

    Übungsaufgaben

    Alle zwei Wochen wird es ein Übungsblatt geben, das in jeweils in zwei Teile aufgeteilt wird.
    Abgabetermin für jeden Teil ist wöchentlich, dienstags 11:15 in Moodle.
    Für jedes Übungsblatt gibt es maximal 20 Punkte.
    Bitte bilden Sie Übungsgruppen der Stärke 3-4.

    Die erfolgreiche Bearbeitung der Übungsaufgaben (mindestens 50% der Punkte) ist Voraussetzung für den Scheinerwerb und die Zulassung zur Prüfung.
    Hausaufgabenblatt 1, Teil 1: als pdf-File, Abgabetermin: 26. April 2021, 9:00 Uhr
    Hausaufgabenblatt 1, Teil 2: als pdf-File, Abgabetermin: 3. Mai 2021, 9:00 Uhr
    Hausaufgabenblatt 2, Teil 1: als pdf-File, Abgabetermin: 10. Mai 2021, 9:00 Uhr
    Hausaufgabenblatt 2, Teil 2: als pdf-File, Abgabetermin: 17. Mai 2021, 9:00 Uhr
    Hausaufgabenblatt 3, Teil 1: als pdf-File, Abgabetermin: 25. Mai 2021, 9:00 Uhr
    Hausaufgabenblatt 3, Teil 2: als pdf-File, Abgabetermin: 31. Mai 2021, 9:00 Uhr
    Hausaufgabenblatt 4, Teil 1: als pdf-File, Abgabetermin: 7. Juni 2021, 9:00 Uhr
    Hausaufgabenblatt 4, Teil 2: als pdf-File, Abgabetermin: 14. Juni 2021, 9:00 Uhr
    Hausaufgabenblatt 5, Teil 1: als pdf-File, Abgabetermin: 21. Juni 2021, 9:00 Uhr
    Hausaufgabenblatt 5, Teil 2: als pdf-File, Abgabetermin: 28. Juni 2021, 9:00 Uhr
    Hausaufgabenblatt 6, Teil 1: als pdf-File, Abgabetermin: 5. Juli 2021, 9:00 Uhr
    Hausaufgabenblatt 6, Teil 2: als pdf-File, Abgabetermin: 7. Juli 2021, 9:00 Uhr

    Prüfung

    Für die Zulassung zur Prüfung müssen mindestens 50% der Punkte in den Übungaufgaben erworben werden. Ihren Punktestand finden Sie in Moodle. Der Einschreibschlüssel wird Ihnen über Agnes mitgeteilt.
    Die Prüfung ist schriftlich und dauert 120 Minuten. Als Hilfsmittel zugelassen ist ein beliebig doppelseitig beschriftetes A4 Blatt Papier. Taschenrechner sind nicht erlaubt.

    Klausurtermin: Mittwoch, d. 14.7.2021     9:00-11:00     RUD 26,   0'115, 0'110, 1'305, 1'306

                         Einlass ins ESZ ab 8:15, in den Hörsaal ab 8:30
                         Die Räume werden Ihnen vom Prüfungsamt zugewiesen:
                         Anfangsbuchstaben    A - Ker:      0'115 (Großer Hörsaal)
                                                                 Ket - Ng:    0'110 (Kleiner Hörsaal)
                                                                 Ni - S:        1'306
                                                                 T -Z:          1'305
    Sie benötigen einen negativen Corona-Schnelltest, den Sie beim Einlass ins Erwin-Schrödinger Zentrum vorweisen müssen, vgl. Hinweise zur Testpflicht

    Klausureinsicht: Dienstag, d. 20.7.2021    11:00-12:00     RUD 26, 1'305

    Sie benötigen einen negativen Corona-Schnelltest, den Sie beim Einlass ins Erwin-Schrödinger Zentrum vorweisen müssen, vgl. Hinweise zur Testpflicht

    Wiederholungsklausur: Freitag, d. 10.9.2021     9:00-11:00     RUD 26,   0'115, 0'110.

                         Einlass ins ESZ ab 8:15, in den Hörsaal ab 8:30
                         Die Räume werden Ihnen vom Prüfungsamt zugewiesen:
                         Anfangsbuchstaben    A - May:      0'115 (Großer Hörsaal)
                                                             Mey - Z:    0'110 (Kleiner Hörsaal)
                                                               
    Sie benötigen einen negativen Corona-Schnelltest, den Sie beim Einlass ins Erwin-Schrödinger Zentrum vorweisen müssen, vgl. Hinweise zur Testpflicht

    Klausureinsicht: Freitag, d. 17.09.2021    11:00-12:00     J. v. Neumann-Haus, Rudower Chaussee 25, R. 3.001

    Sie benötigen einen negativen Corona-Schnelltest, den Sie beim Einlass ins Erwin-Schrödinger Zentrum und ins J. v. Neumann-Haus vorweisen müssen, vgl. Hinweise zur Testpflicht
                        


    Last modified:   Mi  7 Sep 2021 14:12:16 CEST
    L. Popova-Zeugmann, W. Kössler