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

Die vorläufigen Ergebnisse der Klausur vom 9. Oktober 2019 sind: pdf-File.



Inhalt

 

- 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
- Algebraische Strukturen
- Grundlagen der Linearen Optimierung (Simplexmethode)
- Duale Simplexmethode
- Grundlagen der ganzzahligen Linearen Optimierung
- Gewöhnliche Differentialgleichungen

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

Folien (Teil 2) und Handout (Teil 2) herunterladen können.

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

Aufgaben und die meisten Lösungen zu den Übungen aus dem 1. Teil finden Sie hier.

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

Neben den Folien wird auch die Tafel 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.



Logbuch

Hier 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

PD Dr. Louchka Popova-Zeugmann / PD Dr. Wolfgang Kössler
dienstags 11-13 im Schrödinger Zentrum (Rudower Chaussee 26), Raum 0'115 und
donnerstags 11-13 im Schrödinger Zentrum (Rudower Chaussee 26), Raum 0'115

Übungen (4 Gruppen):

                   dienstags 13-14 im Schrödinger Zentrum (Rudower Chaussee 26), Raum 1'306 bei M.Sc. Jens Keppeler und
(fakultativ)  dienstags 14-15 im Schrödinger Zentrum (Rudower Chaussee 26), Raum 1'306 bei M.Sc. Jens Keppeler und
                   dienstags 09-10 im Schrödinger Zentrum (Rudower Chaussee 26), Raum 1'306 bei PD Dr. Louchka Popova-Zeugmann / PD Dr. Wolfgang Kössler und
(fakultativ)  dienstags 10-11 im Schrödinger Zentrum (Rudower Chaussee 26), Raum 1'306 bei PD Dr. Louchka Popova-Zeugmann / PD Dr. Wolfgang Kössler und
                   donnerstags 09-10 im Schrödinger Zentrum (Rudower Chaussee 26), Raum 0'306 bei PD Dr. Louchka Popova-Zeugmann / PD Dr. Wolfgang Kössler und
(fakultativ)  donnerstags 10-11 im Schrödinger Zentrum (Rudower Chaussee 26), Raum 0'306 bei PD Dr. Louchka Popova-Zeugmann / PD Dr. Wolfgang Kössler und
                   donnerstags 15-16 im Schrödinger Zentrum (Rudower Chaussee 26), Raum 1'306 bei PD Dr. Louchka Popova-Zeugmann / PD Dr. Wolfgang Kössler und
(fakultativ)  donnerstags 16-17 im Schrödinger Zentrum (Rudower Chaussee 26), Raum 1'306 bei PD Dr. Louchka Popova-Zeugmann / PD Dr. Wolfgang Kössler

Die Übungen beginnen in der zweiten Woche.
Ausnahme: Die Übung am Donnerstag, 11.4.19 nachmittag findet statt. Dafür entfällt die Übung am Donnerstag, 18.4.19, 15-17.

Tutoren

Sebastian Rust
Arsen Hnatiuk

Ü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 vor der Vorlesung. Alternativ können
die schriftlichen Lösungen vor dem Termin in dem Briefkasten Haus 3, 4. Etage, beim Raum 402, abgegeben werden.
Für jedes Übungsblatt gibt es maximal 20 Punkte.
Bitte bilden Sie Übungsgruppen der Stärke 2-3.

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: 23.4. 2019, vor der Vorlesung
Hausaufgabenblatt 1, Teil 2: als pdf-File, Abgabetermin: 30.4.2019, vor der Vorlesung
Hausaufgabenblatt 2, Teil 1: als pdf-File, Abgabetermin: 7.5.2019, vor der Vorlesung
Hausaufgabenblatt 2, Teil 2: als pdf-File, Abgabetermin: 14.5.2019, vor der Vorlesung
Hausaufgabenblatt 3, Teil 1: als pdf-File, Abgabetermin: 21.5.2019, vor der Vorlesung
Hausaufgabenblatt 3, Teil 2: als pdf-File, Abgabetermin: 28.5.2019, vor der Vorlesung
Hausaufgabenblatt 4, Teil 1: als pdf-File, Abgabetermin: 11.6.2019, vor der Vorlesung
Hausaufgabenblatt 4, Teil 2: als pdf-File, Abgabetermin: 11.6. 2019, vor der Vorlesung
Hausaufgabenblatt 5, Teil 1: als pdf-File, Abgabetermin: 18.6.2019, vor der Vorlesung
Hausaufgabenblatt 5, Teil 2: als pdf-File, Abgabetermin: 25.6.2019, vor der Vorlesung
Hausaufgabenblatt 6, Teil 1: als pdf-File, Abgabetermin: 2.7.2019, vor der Vorlesung
Hausaufgabenblatt 6, Teil 2: als pdf-File, Abgabetermin: 9.7.2019, vor der Vorlesung

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 lautet: 0815.
Die Prüfung ist schriftlich und dauert 90 Minuten. Als Hilfsmittel zugelassen ist ein beliebig doppelseitig beschriftetes A4 Blatt Papier und ein nichtprogrammierbarer Taschenrechner.

Klausurtermin: Freitag, 19.7.19, RUD 26, 0'115 bzw. RUD 26, 0'110:

                    Einlass: 13:30-14:00
                    Klausurbeginn: 14:00
                    Klausurende: 15:30.

Nachkalusurtermin: Mittwoch, 9.10.19, RUD 26, 0'115:

                    Einlass: 12:30-13:00
                    Klausurbeginn: 13:00
                    Klausurende: 14:30.


Last modified:   Do 01. Aug 11:30:07 CEST 2019
L. Popova-Zeugmann, W. Kössler