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

Ab dem 2. Juni 2020 beginn die zweite Hälfte der Vorlesung Angewandte Mathematik für die Informatik. Es wird dabei sowohl diese Webseite, als auch Moodle benutzen.

Die Hausaufgaben werden Sie, wie gewohnt, auf dieser Vorlesungswebseite und im Moodle finden können. Die Abgabe, Korrektur und Rückgabe erfolgen auch, wie bisher.

Die Themen der Vorlesung und deren Aufteilung können sie bereits im Logbuch ( https://www2.informatik.hu-berlin.de/logik/lehre/SS20/Mathe/log20.html ) sehen. Dort wird für die aktuelle Woche jeweils (meist) ein Thema bearbeitet. Die Folienseiten, die dort angegeben sind, beziehen sich auf die Folien (Teil 2), die auch auf der Vorlesungswebseite zu finden sind. Es gibt auch ergänzenden pdf-Dateien.

Es wird jeweils montags mit einem Video die Vorlesungen der Woche vortragen bzw. Hinweise zur Bearbeitung geben. Das Video wird, weiter wie üblich, im Moodle gestellt.

Bei der Bearbeitung des Stoffes ist es empfohlen auch sofort die entsprechenden Aufgaben aus der dazugehörigen Übung, sowie die entsprechenden Hausaufgaben zu lösen. Die alle sind genau zu dem Stoff der Woche zusammengestellt.

Als zusätzliche Übung gibt es einen Aufgabenpool zum Teilgebiet LinOptL: pdf-File und einen Aufgabenpool zum Teilgebiet DGL: pdf-File, bei den es allerdings keine Lösungen angegeben sind.

Sollen sie Fragen haben, stellen sie sie, bitte, über Moodle. Sie werden dann schnell beantwortet.

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.

Die unten angegebenen Vorlesungszeiten sind für den ersten Teil hinfällig.

Die Vorlesung wird aufgezeichnet und in Moodle bereit gestellt. Jeder in Agnes eingetragene Student kann sich die Aufzeichnungen jederzeit ansehen.

Übungen finden zu den angegebenen Zeiten statt, allerdings zunächst in Form von Frage und Antwort in Moodle.

Im ersten Teil der Vorlesung steht es Ihnen frei, wann Sie Ihre Fragen stellen. Zu den Übungszeiten werden sie zeitnah beantwortet.

Die Einteilung in die Übungsgruppen ist erstmal hinfällig. Das kann sich im Laufe des Semesters ändern.

Neben den schriftlichen Übungsaufgaben werden Ihnen Aufgaben zum selbständigen Üben bereitgestellt.

Am Dienstag, 21.4.2020 findet noch keine Übung statt.

Vorlesungen werden ab Donnerstag, 23.4.2020 aufgezeichnet.

In Moodle können sich nur Studenten eintragen, die in Agnes zugelassen sind. Ende der Woche nach Ende der Nacheinschreibfrist (etwa 24.4.) gibt es eine neue Runde Zuteilungen.

Studenten, die den Übungsschein schon haben, können an der Übung teilnehmen, allerdings ohne Abgabe schrifticher Lösungen. Wegen des Einschreibschlüssels wenden Sie sich an die Tutoren.

Folien und Handout sind aktualisiert (Stand 18.5.2020). Die im Log angegebenen Seitennummern können sich geringfügig verschieben

Inhalt

Teil1

- 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

Teil 2

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

Aufgaben zu Numerik und Wahrscheinlichkeitsrechnung der ersten Klausur (17.8.2020) finden Sie hier.

Aufgaben und die Lösungen zu den Übungen aus dem 2. Teil finden Sie hier: Übung 1. Woche, Übung 2. Woche, Übung 3. Woche, Übung 4. Woche, Übung 5. Woche, Übung 6. Woche, Übung 7. Woche ist nur in Moodle freigeschaltet.

Die Übung der aktuelllen Woche wird mittwochs nach den Übungsstunden freigeschaltet und in moodle gestellt.

Aufgabenpool zum Teilgebiet LinOpt: pdf-File. Aufgabenpool zum Teilgebiet DGL: pdf-File, Lösungsresultate zum DGL-pool: 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 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 (6 Gruppen):: dienstags 9-10 im Schrödinger Zentrum (Rudower Chaussee 26), Raum 1'306; dienstags 10-11 im Schrödinger Zentrum (Rudower Chaussee 26), Raum 1'306; mittwochs 9-10 im J. v. Neumann-Haus (Rudower Chaussee 25), Raum 3.101; mittwochs 10-11 im J. v. Neumann-Haus (Rudower Chaussee 25), Raum 3.101; mittwochs 11-12 im Schrödinger Zentrum (Rudower Chaussee 26), Raum 1'306; mittwochs 12-13 im Schrödinger Zentrum (Rudower Chaussee 26), Raum 1'306

Tutoren

Arsen Hnatiuk

Sarah Hoppe

Ü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: 28.4. 2020

Hausaufgabenblatt 1, Teil 2: als pdf-File, Abgabetermin: 5.5.2020

Hausaufgabenblatt 2, Teil 1: als pdf-File, Abgabetermin: 12.5.2020

Hausaufgabenblatt 2, Teil 2: als pdf-File, Abgabetermin: 19.5.2020

Hausaufgabenblatt 3, Teil 1: als pdf-File, Abgabetermin: 26.5.2020

Hausaufgabenblatt 3, Teil 2: als pdf-File, Abgabetermin: 2.6.2020

Hausaufgabenblatt 4, Teil 1: als pdf-File, Abgabetermin: 9.6.2020,

Hausaufgabenblatt 4, Teil 2: als pdf-File, Abgabetermin: 16.6. 2020

Hausaufgabenblatt 5, Teil 1: als pdf-File, Abgabetermin: 23.6.2020

Hausaufgabenblatt 5, Teil 2: als pdf-File, Abgabetermin: 30.6.2020

Hausaufgabenblatt 6, Teil 1: als pdf-File, Abgabetermin: 7.7.2020

Hausaufgabenblatt 6, Teil 2: als pdf-File, Abgabetermin: 14.7.2020

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 90 Minuten. Als Hilfsmittel zugelassen ist ein beliebig doppelseitig beschriftetes A4 Blatt Papier und ein nichtprogrammierbarer Taschenrechner.

Bitte, beachten Sie auch die aktuellen Informationen auf der Web-Seite https://www.informatik.hu-berlin.de/de/studium/pruefungstermine-hinweise bzw. https://www.informatik.hu-berlin.de/de/studium/klausurplanung_sose2020a.pdf/view

Klausurtermin: Montag, d. 17.8.2020 9:00-10:30 RUD 26, 0'115, 0'110, 1'303, 1'304

Einlass ins ESZ ab 8:15, in den Hörsaal ab 8:30

Klausurergebnisse

Klausurereinsicht nur sehr eingeschränkt möglich. Ort: ESZ, RUD 26, Großer Hörsaal. Montag 31.8.2020 12:00-13:00, Einlass: 12:00-12:30

Zur Klausurereinsicht müssen Sie sich anmelden, Anmeldung ab sofort in Moodle. Weitere Klausureinsichtstermine sind leider nicht möglich.

Nachklausurtermin: Freitag, d. 23.10.2020 9:00-10:30 RUD 26, 0'115, 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:

1'305: Anfangsbuchstaben A-Gei, E.

1'306: Anfangsbuchstaben Gei, M.-Kl

0'115: Anfangsbuchstaben Ko-Z

Klausurergebnisse

Klausurereinsicht nur sehr eingeschränkt möglich. Ort: RUD 25, 3.001 (Großer Hörsaal). Freitag 6.11..2020 14:00-15:00, Einlass: 14:00-14:30.
Zur Klausurereinsicht müssen Sie sich in Moodle anmelden, Kursname: Angewandte Mathematik für Informatiker - Klausureinsicht. Passwort ist dasselbe wie für unseren Kurs. Weitere Klausureinsichtstermine sind leider nicht möglich.

Last modified: Mo 9. Nov 2020 8:30:36 CEST
L. Popova-Zeugmann, W. Kössler