Aufgrund der aktuellen Situation findet die Lehrveranstaltung digital statt. Sie beginnt am 12.04.2021.
Die Veranstaltung Formale Methoden 1 findet in der ersten Hälfte der Vorlesungszeit jeweils am Montagvormittag 4-stündig statt, wobei kleinere Übungen im Vorlesungsteil integriert sind und im zweiten Teil die Bearbeitung von Übungsblättern besprochen wird.
Sie ist Teil des Moduls INF-BL-102.
Eine Studienleistung in Formale Methoden 1 ist Voraussetzung
für die entsprechende Modulprüfung.
Die Veranstaltung Formale Methoden 1 vermittelt die zum Verständnis der Vorlesung Datenstrukturen, Algorithmen und Programmierung 2 (DAP 2) benötigten mathematischen Grundlagen für Studierende der Bachelorstudiengänge Lehramt Informatik Gy/Ge und BK, die nicht Mathematik als zweites Fach gewählt haben. Inhaltlich geht es u.a. um Grundbegriffe aus der Logik und mathematische Beweistechniken, insbesondere vollständige Induktion, Mengen, Relationen und Abbildungen, Folgen und Reihen, Grundbegriffe der Graphentheorie und Grundlagen der Kombinatorik.
Vorlesungsfolien Hier werden die Vorlesungsfolien in der Druckversion bereitgestellt.
Inhalt | Download | Notizen |
---|---|---|
Formale Methoden 1 (gesamt) | folien-handout.pdf | Version 17.05.21 |
Formular One-minute-paper | one-minute-paper.pdf | |
Nützliche Formeln | formelblatt.pdf |
Nr. | Download | Bezug | Notizen |
---|---|---|---|
Übungsblatt 1 | ü1.pdf | Kapitel 1 Exkurs Logik | |
Übungsblatt 2 | ü2.pdf | Kapitel 2 Mengen, Relationen und Abbildungen | |
Übungsblatt 3 | ü3.pdf | Kapitel 2 und 3 Mengen, Relationen und Abbildungen sowie Beweise | Version 03.05.2021 |
Übungsblatt 4 | ü4.pdf | Kapitel 3 und 4 Beweise sowie Folgen und Reihen | |
Übungsblatt 5 | ü5.pdf | Kapitel 4 Folgen und Reihen, insbesondere Rekursionen | |
Übungsblatt 6 | ü6.pdf | Kapitel 5 Kombinatorik |