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

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

  • 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

    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)

    Ü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:
    Hausaufgabenblatt 4, Teil 1:
    Hausaufgabenblatt 4, Teil 2:
    Hausaufgabenblatt 5, Teil 1:
    Hausaufgabenblatt 5, Teil 2:
    Hausaufgabenblatt 6, Teil 1:
    Hausaufgabenblatt 6, Teil 2:

    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 und ein nichtprogrammierbarer Taschenrechner.
                        


    Last modified:   So  9 Mai 2021 19:06:05 CEST
    L. Popova-Zeugmann, W. Kössler