Logik in der Informatik
PD Dr. Louchka Popova-Zeugmann

Komplexität und Kryptografie
PD Dr. Wolfgang Kössler

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